Let p be a prime and let a be an integer not divisible by p. The nonzero residue classes modulo p form a multiplicative group of order p - 1. By Lagrange's theorem, the order of the residue class of a divides p - 1. Therefore, raising a to the power p - 1 gives the identity residue modulo p. This proves a^(p-1) ≡ 1 (mod p). For any integer a, including multiples of p, the equivalent statement is a^p ≡ a (mod p).
Fermat's Little Theorem from Group Theory
Fermat's little theorem follows by applying the finite-group element-order result to the multiplicative group of nonzero residues modulo a prime.
a^(p-1) ≡ 1 (mod p), when p ∤ a
Explanation
Example or application
A worked example has not yet been added.
Theorem
For every integer a and prime p, a^p ≡ a (mod p).
Proof
Consider the multiplicative group of nonzero residue classes modulo p.
This group has p - 1 elements.
If p does not divide a, its residue class belongs to this group.
By Lagrange's theorem, the order of that element divides p - 1.
Therefore its (p - 1)th power is the identity.
Hence a^(p-1) ≡ 1 (mod p).
Examples
| Prime | Integer | Calculation | Result |
|---|---|---|---|
7 | 3 | 3^6 = 729 | 729 ≡ 1 (mod 7) |
5 | 10 | 10^5 | 10^5 ≡ 10 ≡ 0 (mod 5) |
Common Mistakes
Applying the multiplicative form when p divides a.
Using a composite modulus as though its nonzero residues always form a group.
Confusing Fermat's little theorem with Fermat's last theorem.
Related Concepts
Lagrange's Theorem
Finite Groups
Multiplicative Group Modulo p
Modular Arithmetic
Learning Outcomes
Explain Fermat's little theorem using group theory.
Identify the multiplicative group modulo a prime.
Apply the theorem to modular exponentiation.
Learning Guide
Core Idea
Fermat's little theorem follows by applying the finite-group element-order result to the multiplicative group of nonzero residues modulo a prime.
Worked Example
Prime: 7
Integer: 3
Calculation: 3^6 = 729
Result: 729 ≡ 1 (mod 7)
Prime: 5
Integer: 10
Calculation: 10^5
Result: 10^5 ≡ 10 ≡ 0 (mod 5)
How To Study
Write the formal definition and identify every object, operation, and hypothesis.
Work through the supplied example one step at a time; explain why each step is valid.
Check the listed properties and compare the example with at least one common mistake.
Try the self-check questions without looking at the answers, then explain the reasoning aloud or in writing.
Self Check
| Question | Answer |
|---|---|
In your own words, what is fermat's little theorem from group theory? | Fermat's little theorem follows by applying the finite-group element-order result to the multiplicative group of nonzero residues modulo a prime. |
What definition, condition, or property should you check first when solving a problem about fermat's little theorem from group theory? | Start from the formal definition and identify its hypotheses. In particular, check: Let p be a prime and let a be an integer not divisible by p. |
How is fermat's little theorem from group theory connected to the wider study of abstract algebra? | It belongs to Cosets, normal subgroups and quotient groups. It connects naturally with Lagrange's Theorem, Finite Groups, Multiplicative Group Modulo p, Modular Arithmetic. |
Mastery Checklist
I can state the definition of fermat's little theorem from group theory accurately.
I can identify the assumptions and notation used in a problem.
I can explain at least one example and justify each important step.
I can recognize a common mistake and explain why it is incorrect.
Key Properties
The concept is governed by its formal definition: Fermat's little theorem follows by applying the finite-group element-order result to the multiplicative group of nonzero residues modulo a prime.
The assumptions in a theorem or definition must be checked before using the result.
Applications
Provides a foundational tool for later topics in cosets, normal subgroups and quotient groups.
Supports precise mathematical reasoning, proof construction and the comparison of algebraic structures.
Sources and verification
Sources are shown as provided in the project data. Not every source has yet been independently verified. Please report errors or missing citations.
- Standard abstract-algebra proof of Fermat's little theorem; no specific external reference has been independently verified.