Open In App

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

Like Article
Like
Save
Share
Report

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
Previous
Next
Share your thoughts in the comments
Similar Reads