Chinese remainder theorem

专有名词
中文释义

英文释义

专有名词
  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.

词形变化

the Chinese remainder theorem canonical

词源

The earliest known formulation of the theorem was in the Chinese Sun Zi's Mathematical Manual circa 400 AD.
0 次浏览 数据来源: Wiktionary