aᵖ⁻¹ ≡ 1 (mod p)Variables
- p
- prime
- a
- integer not divisible by p
Reference details
- Subject
- Number Theory
- Topic
- modular arithmetic
- Plain text
a^(p-1) congruent 1 mod p
Number Theory · modular arithmetic
Gives a modular-power identity for prime modulus p and a not divisible by p.
aᵖ⁻¹ ≡ 1 (mod p)a^(p-1) congruent 1 mod p