Chinese Remainder Theorem

The Chinese remainder theorem is a theorem which gives a unique solution to simultaneous linear congruences with coprime moduli. In its basic form, the Chinese remainder theorem will determine a number

p

p that, when divided by some given divisors, leaves given remainders.