Tag: Modular arithmetic

Three brass rings of descending sizes and fourteen ivory-colored counting stones on dark blue paper, an illustrative still life evoking the separate cycles used in the Chinese remainder theorem rather than a literal diagram of its 3, 5, and 7 moduli.

How Can Remainders Put a Number Back Together?

The Chinese remainder theorem turns separate remainders into a complete address for a number modulo the product of coprime divisors.

Continue Reading How Can Remainders Put a Number Back Together?