Science, Math, Number Theory, Prime Numbers, Primality Tests

Primality Tests

5 Sites in Primality Tests

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.

http://web.singnet.com.sg/~huens/paper23.htm
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.

http://www.ieeta.pt/~tos/p-roots.html
Lucas Sequences in Cryptography

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

http://www.eskimo.com/~weidai/lucas.html
MathWorld: Primality Testing

Articles on many different tests and related subjects.

http://mathworld.wolfram.com/topics/PrimalityTesting.html
Pseudoprimes/Probable Primes

Papers on primality tests and Frobenius pseudoprimes by Jon Grantham.

http://www.pseudoprime.com/pseudo.html

Search Resources