Question

x^7 = 17 (mod 29)

(a) x = 8, 9, 12, 13, 15, 24, 28 (mod 29)

(b) x = 8, 10, 12, 15, 18, 26, 27 (mod 29)

(c) x = 8, 10, 12, 15, 17, 24, 27 (mod 29)

(d) x = 8, 9, 13, 15, 17, 24, 28 (mod 29)

I have been asked this question by my college director while I was bunking the class.

I would like to ask this question from Number Theory in chapter More Number Theory of Cryptograph & Network Security

Answer 1

The correct choice is (b) x = 8, 10, 12, 15, 18, 26, 27 (mod 29)

The explanation: On solving we get x = 8, 10, 12, 15, 18, 26, 27 (mod 29).