1.

3^201 mod 11 =(a) 3(b) 5(c) 6(d) 10I got this question during an online exam.Question is from Number Theory in portion More Number Theory of Cryptograph & Network Security

Answer»

The correct CHOICE is (a) 3

The explanation is: Use Fermats Theorum. FERMAT’s Theorem states that if p is prime and a is a POSITIVE integer not divisible

by p, then a^(p–1) = 1 (mod p). Therefore 3^10 = 1 (mod 11). Therefore

3^201 = (3^10)^20 X 3 = 3 (mod 11).



Discussion

No Comment Found

Related InterviewSolutions