1.

The integer 561 is a Carmichael number.(a) True(b) FalseThis question was posed to me by my college professor while I was bunking the class.Query is from Applications of Number Theory in chapter Number Theory and Cryptography of Discrete Mathematics

Answer»

Correct answer is (a) True

The explanation is: By using the FERMAT’s theorem, it FOLLOWS that b^560 is CONGRUENT to 1 (MOD 561).



Discussion

No Comment Found

Related InterviewSolutions