Skip to content
Related Articles

Related Articles

Improve Article

GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 31

  • Last Updated : 25 Dec, 2019

If x86 ≡ 6 (mod 29), then value of x is/are ________ .
(A) 23
(B) 21
(C) 5
(D) None of these.


Answer: (B)

Explanation: Since 6 is relatively prime to 29, we have x86 ≡ 6 (mod 29) implies x is relatively prime to 29.
So x28 ≡ 1 (mod 29).
So since 86 ≡ 2 (mod 28), we have 6 ≡ 29x8629x2, which has solutions x = 8 and 21.

Option (B) is correct.

Quiz of this Question

Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.

Learn all GATE CS concepts with Free Live Classes on our youtube channel.

My Personal Notes arrow_drop_up
Recommended Articles
Page :