English Explanatory Dictionary

Chinese remainder theorem

English dictionary entry

Meanings

name
  1. 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.

Word forms

Chinese remainder theorem the Chinese remainder theorem

Etymology

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

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on C Russian dictionary Dahl dictionary