Standard Chinese Remainder Theorem

Home > Mathematics > Number theory > Chinese remainder theorem > Standard Chinese Remainder Theorem

For a finite sequence of pairwise co-prime integers m1, m2, ..., mk, and given any sequence of integers a1, a2, ..., ak, there exists a unique solution x such that x is congruent to ai (mod mi) for all i.