Posts Tagged ‘pseudo-prime’
Catalan pseudo-primes
Posted by: Gary Ernest Davis on: May 16, 2011
Catalan pseudoprimes As a special case of Fermat’s little theorem, if is an odd prime number then is divisible by , or, in the language of congruences, . The converse of this is not true: if where is a positive integer, it does not follow that is prime. For example could be . There are […]
