Advertisements
Advertisements
Question
Find the least positive value of x such that 5x ≡ 4 (mod 6)
Advertisements
Solution
To find the least value of x such that
5x ≡ 4 (mod 6)
5x – 4 = 6M for some integer n.
5x = 6n + 4
x = `(6"n" + 4)/5`
When we put 1, 6, 11, … as n values in x = `(6"n" + 4)/5` which is divisible by 5.
When n = 1, x = `10/5` = 2
When n = 6, x = `(36 + 4)/5 = 40/5` = 8 and so on.
∴ The solution are 2, 8, 14 …..
∴ Least value is 2.
APPEARS IN
RELATED QUESTIONS
Find the least positive value of x such that 71 ≡ x (mod 8)
Find the least positive value of x such that 78 + x ≡ 3 (mod 5)
Find the least positive value of x such that 96 ≡ `x/7` (mod 5)
If x is congruent to 13 modulo 17 then 7x – 3 is congruent to which number modulo 17?
Solve 5x ≡ 4 (mod 6)
Solve 3x – 2 ≡ 0 (mod 11)
What is the time 100 hours after 7 a.m.?
Today is Tuesday. My uncle will come after 45 days. In which day my uncle will be coming?
The duration of flight travel from Chennai to London through British Airlines is approximately 11 hours. The airplane begin its journey on Sunday at 23:30 hours. If the time at Chennai is four and half hours ahead to that of London’s time, then find the time at London, when will the flight land at London Airport?
74k ≡ _____ (mod 100)
