Chinese remainder theorem
nameEtymology
The earliest known formulation of the theorem was in the Chinese Sun Zi's Mathematical Manual circa 400 AD.
- derived from Sun Zi's Mathematical Manual circa 400 AD
Definitions
A theorem stating that, if one knows the remainders of the Euclidean division of an…
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.
The neighborhood
Vish — recursive loop
No curated loop yet for Chinese remainder theorem. Loops are being traced one word at a time while the ingestion pipeline matures.
sense glosses and etymology drawn from English Wiktionary · source · CC-BY-SA