Intermediate
Discrete Mathematics & Math
Q42 / 100
What is Fermat's Little Theorem?
Correct! Well done.
Incorrect.
The correct answer is D) Both A and B are equivalent statements
D
Correct Answer
Both A and B are equivalent statements
Explanation
Fermat's Little Theorem: if p is prime and gcd(a,p)=1 then a^(p-1) ≡ 1 (mod p), equivalently aᵖ ≡ a (mod p). Foundation of RSA (a^φ(n) ≡ 1 mod n for Euler's theorem generalization).
Progress
42/100