7. Proof: From x≡a(mod{m1,m2}), we know
{m1,m2}∣(x−a)
Since m1∣{m1,m2},m2∣{m1,m2}, by Lemma 2 of Chapter 1, we have
m1∣(x−a),m2∣(x−a),x≡a(modm1),x≡a(modm2)
This proves that x≡a(mod{m1,m2}) is a solution to the system of congruences x≡a(modm1), x≡a(modm2).
Conversely, suppose x0 is a solution to x≡a(modm1),x≡a(modm2). By the definition of congruence, we have
m1∣(x0−a),m2∣(x0−a)
Therefore, by Lemma 9 of Chapter 1, {m1,m2}∣(x0−a), i.e.,
x0≡a(mod{m1,m2})
Thus, x≡a(mod{m1,m2}) is the complete solution to the system of congruences x≡a(modm1), x≡a(modm2).