Search: the entire directory only in Prime_Numbers/Primality_Tests

Primality Tests

Top: Science: Math: Number_Theory: Prime_Numbers: Primality_Tests:

---

Primality Proving  (12) Primality Proving Software@  (9) Pseudoprimes  (3)

See also:

• Science: Math: Number Theory: Computational  (11)

---

Detecting False Reports in Primality Tests by the Oddcomp(z) Method - Suggests to measure reliability of probabilistic primality tests by applying them to odd composites. No false prime reports found in Maple's isprime..

Least Primitive Root of Prime Numbers - Empirical and statistical results showing the smallest base required to prove a number is prime. Includes theory and conjectures..

Lucas Sequences in Cryptography - Focus on their use in primality testing, with pseudo-code. Includes an explanation of the strong Lucas PRP test..

MathWorld: Primality Testing - Articles on many different tests and related subjects..

Pseudoprimes/Probable Primes - Papers on primality tests and Frobenius pseudoprimes by Jon Grantham..

---