@MISC{_carmichaelnumbers, author = {}, title = {Carmichael numbers and pseudoprimes Notes by G.J.O. Jameson}, year = {} }

Share

OpenURL

Abstract

Recall that Fermat’s “little theorem ” says that if p is prime and a is not a multiple of p, then ap−1 ≡ 1 mod p. This theorem gives a possible way to detect primes, or more exactly, non-primes: if for a certain a coprime to n, an−1 is not congruent to 1 mod n, then, by the theorem, n is not