Chinese Remainder Theorem

Home > Mathematics > Number theory > Euclidean algorithm > Chinese Remainder Theorem

The Chinese Remainder Theorem states that if we have a system of congruences modulo pairwise coprime integers, then there exists a unique solution modulo their product.