Chinese remainder theorem
Videos
In mathematics, the Chinese remainder theorem states 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 th
The Chinese remainder theorem appears in Gauss's 1801 book Disquisitiones Arithmeticae.
Ring (mathematics)
Videos
In mathematics, a ring is an algebraic structure consisting of a set with two binary operations typically called addition and multiplication and denoted like addition and multiplication of integers. T
Chinese remainder theorem
…integers. The Chinese remainder theorem (expressed in terms of congruences) is true over every principal ideal domain. It has been generalized to any ring, with a formulation involving two-sided ideals. The earliest known statement of the problem appears in the 5th-century book Sunzi Suanjing by the Chinese…
Richard Dedekind, one of the founders of ring theory