Chinese Remainder Theorem
Coprime moduli specify one combined residue.
Key knowledge
If positive moduli m,n are coprime, then any prescribed residues a,b determine exactly one residue x modulo mn satisfying x ≡ a (mod m) and x ≡ b (mod n).
Conditions and scope
- Here m,n ≥ 2 and gcd(m,n) = 1.
- Uniqueness is modulo mn, not uniqueness as an integer.
Sources · 1
References
Sources retain their recorded scope. A source link alone does not establish verification of every statement.
Evidence and review
Simultaneous congruences and Chinese Remainder Theorem, physical pages 1–3.
2026-10-10 · Two-modulus coprime Chinese Remainder Theorem.
Entry details
Permanent link to this entry ↗- Record identity
- math-chinese-remainder-theorem
- Revision
- university-reference.1
- Structured reference record
- University reference