Results

**1 - 1**of**1**### Notes by G.J.O. Jameson

"... 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 ..."

Abstract
- Add to MetaCart

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