Republic of Mathematics blog

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 […]