Jump to content

Chinese remainder theorem

From Wiktionary, the free dictionary

English

[edit]

Etymology

[edit]

The earliest known formulation of the theorem was in the Chinese classics Sun Zi's Mathematical Manual circa 400 AD.

Proper noun

[edit]

the Chinese remainder theorem

  1. (number theory) A theorem stating that, if one knows the remainders of the Euclidean division of an integer n by several integers, then one can determine uniquely the remainder of the division of n by the product of these integers, under the condition that the divisors are pairwise coprime.