Chinese remainder theorem

proper noun

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.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

proper nounthe Chinese remainder theorem
  1. mathematicsA 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.

Origin

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

Full word history & related roots →
Cite this entry
APA

Chinese remainder theorem. (n.d.). In WatkinsX Dictionary. Retrieved November 5, 2026, from https://dictionary.watkinsx.com/word/Chinese%20remainder%20theorem

MLA

“Chinese remainder theorem.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Chinese%20remainder%20theorem. Accessed November 5, 2026.

Chicago

WatkinsX Dictionary, s.v. “Chinese remainder theorem,” accessed November 5, 2026, https://dictionary.watkinsx.com/word/Chinese%20remainder%20theorem.

Source: Chinese remainder theorem on Wiktionary, CC BY-SA 4.0.