@MISC{_notesby, author = {}, title = {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 some positive a ≤ n − 1, an−1 is not congruent to 1 mod n, then, by the theorem, n is