Question

In which theorem \(a^{p−1} = 1 \) mod p where p is prime and a is a positive integer not divisible by p

• A. Euler’s theorem
• B. Wilson’s theorem
• C. Chinese Remainder theorem
• D. Fermat’s theorem

Hint:

Fermat’s theorem applies to prime moduli, while Euler’s theorem works with any integer moduli.

Answer 1

The Correct Option is D

Fermat’s Little Theorem: If p is a prime and a is an integer coprime to p, then ap−1 ≡ 1 (mod p).