info prev up next book cdrom email home

Probable Prime

A number satisfying Fermat's Little Theorem (or some other primality test) for some nontrivial base. A probable prime which is shown to be Composite is called a Pseudoprime (otherwise, of course, it is a Prime).

See also Prime Number, Pseudoprime

© 1996-9 Eric W. Weisstein