Testing an integer for prime or composite character. Probabilisitc tests yield an answer with high probability of correctness, primality proofs yield an answer which is certain to be correct, often with a certificate of primality which can be verified more easily than the original proof. Primality Proving (12) Pseudoprimes (5) 1. MathWorld: Primality Testing - Articles on many different tests and related subjects. 2. 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. 3. 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. 4. Lucas Sequences in Cryptography - Focus on their use in primality testing, with pseudo-code. Includes an explanation of the strong Lucas PRP test. 5. Pseudoprimes/Probable Primes - Papers on primality tests and Frobenius pseudoprimes by Jon Grantham.

Help build the largest human-edited directory on the web. Submit a Site - Update a Site - Open Directory Project - Become an Editor

© 2008 Chamas Enterprises Inc.