Chinese remainder theorem

English

Etymology

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

Proper noun

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.
This article is issued from Wiktionary. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.