mersenneforum.org Zhang's OPQBT coding help?
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

 2009-07-25, 02:43 #1 flouran     Dec 2008 83310 Posts Zhang's OPQBT coding help? I was reading a paper regarding a probabilistic primality test known as the One Parameter Quadratic Base Test (which I cannot attach to this post since it exceeds 244.1 kb, but PM me if you want it), and I was wondering if anyone could code an algorithm which searches for pseudoprimes that pass this primality test. I ask because I recently derived an upper-bound for the distribution of One Parameter Quadratic Base pseudoprimes (with Charles' gracious assistance), and I wanted to test it. If anyone can code such an algorithm, I would most definitely make them co-author of the paper, and if not, I was wondering if any of you know anyone else who can help me count these One Parameter Quadratic Base pseudoprimes (outside of mersenneforum of course). Essentially, the One Parameter Quadratic Base Test is a concatenation of several different tests. First, it runs a nonperfect square pretest using Newton's method, and then runs two subsequent sprp subtests. The test is described in Definition 2.2 of the paper (pg. 1702).

 Similar Threads Thread Thread Starter Forum Replies Last Post jrafanelli Software 2 2018-01-11 15:16 kelzo Programming 3 2016-11-27 05:16 mickfrancis Factoring 2 2016-11-09 12:19 starrynte Programming 1 2008-12-30 22:31 R.D. Silverman Programming 18 2005-08-09 13:14

All times are UTC. The time now is 08:17.

Sat Jan 29 08:17:14 UTC 2022 up 190 days, 2:46, 1 user, load averages: 1.33, 1.44, 1.37

Copyright ©2000 - 2022, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔