Results

**1 - 1**of**1**### Carmichael numbers and pseudoprimes 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 a certain a coprime to n, an−1 is not congruent to 1 mod n, then, by the theorem, n is not ..."

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 a certain a coprime to n, an−1 is not congruent to 1 mod n, then, by the theorem, n is not