# Chinese remainder theorem

This English edition is an AI candidate and does not yet have an OCME Atlas (GPT-6) Twin closure receipt.

[Catalogue presentation and source-binding data](https://ocme.evemisslab.com/data/i18n/catalogue.en.json)



## [Chinese remainder theorem](https://ocme.evemisslab.com/en/atlas/atlas-chinese-remainder-theorem/)

For positive pairwise-coprime moduli, an integer congruence system has a unique solution class modulo their product.

atlas-chinese-remainder-theorem · canonical_mko

[Chinese remainder theorem](https://ocme.evemisslab.com/en/mko/mko-chinese-remainder-theorem/)

## Prerequisite nodes


- [Integer](https://ocme.evemisslab.com/en/atlas/atlas-integer/)
- [Natural-number congruence modulo a positive modulus](https://ocme.evemisslab.com/en/atlas/atlas-modular-congruence/)
- [Greatest common divisor and coprimality](https://ocme.evemisslab.com/en/atlas/atlas-gcd-coprime/)
- [Quantifiers and explicit domains](https://ocme.evemisslab.com/en/atlas/atlas-quantifier/)