GATE | Gate IT 2007 | Question 16

The minimum positive integer p such that 3p 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

My Personal Notes arrow_drop_up

Improved By : logan1x

Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.