Advertisements
Advertisements
Question
Find the least positive value of x such that 71 ≡ x (mod 8)
Sum
Advertisements
Solution
To find the least value of x such that
71 ≡ x (mod 8)
71 ≡ 7 (mod 8)
∴ x = 7. ...[∵ 71 – 7 = 64 which is divisible by 8]
shaalaa.com
Modular Arithmetic
Is there an error in this question or solution?
APPEARS IN
RELATED QUESTIONS
Find the least positive value of x such that 78 + x ≡ 3 (mod 5)
Find the least positive value of x such that 5x ≡ 4 (mod 6)
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.?
What is time 15 hours before 11 p.m.?
Prove that 2n + 6 × 9n is always divisible by 7 for any positive integer n
Find the remainder when 281 is divided by 17.
74k ≡ _____ (mod 100)
