Chinese Remainder Theorem

Home > Mathematics > Number theory > Congruence > Chinese Remainder Theorem

This theorem states that if m and n are relatively prime positive integers, then any two numbers modulo mn can be uniquely represented as a pair of numbers modulo m and modulo n, respectively.