In: Advanced Math
Solve a system of equations:
1-
2x = 5 mod 15
3x = 1 mod 4
2-
x = 5 mod 15
x = 2 mod 12
(Hint: Note that 15 and 12 are not relatively prime. Use the
Chinese remainder
theorem to split the last equation into equations modulo 4 and
modulo 3)