Fermat's Little Theorem

Quick Reference

The name sometimes given to the following result:


Let p be a prime, and let a be an integer not divisible by p. Then ap−1 ≡ 1 (mod p).

Sometimes the name is given instead to the following, which is a corollary of the preceding result:


If p is a prime and a is any integer, then apa (mod p).

Subjects: Mathematics.

Reference entries