Theorem - Chinese Remainder Theorem

theoremnumber-theory

Formal Statement

For any two congruences $x\equiv a\mathrm{mod}n$ and $x\equiv b\mathrm{mod}m$, there is a unique congruence $x\equiv c\mathrm{mod}nm$.

Corollaries

See

• Proof of Chinese Remainder Theorem (Group Theory)