GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 31
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 ≡ 29x86 ≡ 29x2, which has solutions x = 8 and 21.
Option (B) is correct.
Quiz of this Question
Last Updated :
25 Dec, 2019
Like Article
Save Article
Share your thoughts in the comments
Please Login to comment...