In: Advanced Math
CRT and solving linear congruences (No credit will be given for simply guessing and proving that your answer is correct): (a) Solve the system of linear congruences: x ≡ [1, 2, 3] (mod [3, 5, 7]). (b) If 3x ≡ 2 (mod 7) and 5x ≡ 3 (mod 13), find a solution for x modulo 91 if it exists. (c) Solve for x if 3x ≡ 15 (mod 18) and 4x ≡ 5 (mod 15), if it exists. (d) Solve for x if 3x ≡ 15 (mod 18) and 4x ≡ 6 (mod 15), if it exists.