Congruence:
A == B mod(C)
means
A mod(C) = B mod(C)
For Example:
(26 mod 5 = 1) and (11 mod 5 = 1) so ….
(26 == 11 mod 5)
-4(mod 3) = 2
find the mod for each answer:
-33(mod 3) = 0
-1(mod 3) = 2
12 (mod 3) = 0
35 (mod 3) = 2
45 (mod 3) = 0
Answer:
x = -1 or x = 35
Given: A mod 3 = 1 and (-20 + A)mod 3 = Y
Solve for Y
Solution:
(-20 + A) mod 3 = (-20 mod 3 + A mod 3)mod3
(-20 + A) mod 3 = (1 + 1)mod 3
(-20 + A) mod 3 = 2 mod 3
(-20 + A) mod 3 = 2
(918 – 236) mod 20 = Y
Solution:
(918 mod 20 + (-236 mod 20)) mod 20
(18 + 4)mod 20 = 2