✦ScienexySCIENCE KNOWLEDGE LIBRARY
concept · INFO-MAT-AALG-073

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

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).

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

PrimeIntegerCalculationResult

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

QuestionAnswer

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.

Suggest a correction or source · More in Abstract Algebra