Coprimes and Congruence

167 Views Asked by At

I need help getting a proof, I don't want solution to the problem just help guiding me to complete the proof.

Suppose $m,n$ are coprime, Prove that $a \equiv b \mod{mn}$ if and only if:

$a \equiv b \mod{m}$, and

$a \equiv b \mod{n}$.

1

There are 1 best solutions below

0
On BEST ANSWER

HINT $$a=mk\\b=mt\\a=np\\b=nl$$