Carmichael numbers and pseudoprimes Notes by G.J.O. Jameson Introduction 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. - Pseudoprime - Document - PDFSEARCH.IO

First Page	Meta Content
	Carmichael numbers and pseudoprimes Notes by G.J.O. Jameson Introduction 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. Add to Reading List Document Date: 2010-06-11 07:53:10 Open Document File Size: 186,30 KB Share Result on Facebook Company G.J.O. Jameson Introduction / / Currency pence / / Person R.D. Carmichael / / SocialTag Integer sequences Modular arithmetic Fermat number Carmichael number Prime number Coprime Lucas pseudoprime Strong pseudoprime Mathematics Number theory

Carmichael numbers and pseudoprimes Notes by G.J.O. Jameson Introduction 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.Add to Reading List