1. Let mı, m2 E N and suppose that a, b e Z satisfy a = b (mod mı) and a = b (mod m2). Prove that, if gcd(mi, m2) 1, the
Posted: Thu May 12, 2022 4:12 pm
1. Let mı, m2 E N and suppose that a, b e Z satisfy a = b (mod mı) and a = b (mod m2). Prove that, if gcd(mi, m2) 1, then a = b (mod mim2). (Hint: you have solved this problem on a previous assignment in a different guise.) =