CHINESE REMAINDER THEOREM

Chinese Remainder Theorem - Let m₁, ..., m_k be relatively prime positive integers, and let b₁, ..., b_k be any integers. Then, there exists x such that

and x is uniquely determined by m₁...m_k.