Академический Документы
Профессиональный Документы
Культура Документы
Linear
Congruences
Theorem 6.1
The Chinese Remainder Theorem
The linear system of congruence x Ξ α1 (mod m1 ),
Where the moduli are pairwise relatively prime and
1 ≤ i ≤ k, has a unique solution modulo m1m2…mk.
Proof: