Chinese Remainder Theorem
System of congruences with coprime moduli has unique solution modulo product.
mathnumber-theorycrtUpdated 2025-09-01
Construction
- x = Σ a_i * M_i * inv(M_i) mod M
Applications
- Large mod operations
- Parallel computation
System of congruences with coprime moduli has unique solution modulo product.