Lecture 23 (Discrete Math 2020)

Fermat's Little Theorem states that if p is prime and p does not divide a, then:

1. A.a^p ≡ 0 (mod p)
2. B.a^(p−1) ≡ 0 (mod p)
3. C.a^(p−1) ≡ 1 (mod p)
4. D.a^p ≡ p (mod a)