1.

The Fermat’s little theorem for odd prime p and coprime number a is?(a) a^p-1 ≡ 1 (mod p)(b) a^p-1 ≡ 7 (mod p)(c) a^p(2)-1 ≡ 1 (mod p)(d) none of the mentionedI got this question by my college director while I was bunking the class.The query is from Number Theory topic in chapter Number Theory and Cryptography of Discrete Mathematics

Answer» CORRECT choice is (a) a^p-1 ≡ 1 (MOD p)

The best I can EXPLAIN: According to Fermat’s little theorem a^p-1 ≡ 1 (mod p).


Discussion

No Comment Found

Related InterviewSolutions