Question

Find all x which simultaneously satisfy the system of congruences
x ≡ 1 (mod 3), x ≡ 2 (mod 4), x ≡ 3 (mod 5).

Answer 1

Answer:

We solve the system 2x ≡ 5 (mod 7); 3x ≡ 4 (mod 8) of two ... Now substitute for x in the second congruence: 3(6+7t) ≡ 4 (mod 8). This ... Find all integers x which leave a remainder of 1, 2, 3 ...