If p is a prime number and a is any integer not divisible by p, then a raised to the power p minus 1 is congruent to 1 modulo p. It underlies many primality tests and much of elementary number theory, and is a special case of Euler's theorem.
Facts
StatementFermat's little theorem states that if p is a prime number, then for any integer a, the number ap − a is an integer multiple of p. 1 Classification
Statement Form Connections
Has Statement Form
In Branch
Named After
Proved By
Sources
1. Fermat's Little Theorem (Wikipedia)
Wikimedia Foundationlead section, first paragraph
Fermat's little theorem states that if p is a prime number, then for any integer a, the number ap − a is an integer multiple of p.
History section, Euler proof sentence
Euler provided the first published proof in 1736
View the Source Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.