GATE | Gate IT 2007 | Question 16

The minimum positive integer p such that 3^p modulo 17 = 1 is
(A) 5
(B) 8
(C) 12
(D) 16

Answer: (D)
Explanation: Either use Fermat’s Little Theorem or put the value of p and get the answer.

Option (D) is correct.

Quiz of this Question