Tag Archives: number

Chinese Remainder Theorem — some history — RMO

The first recorded instance of the Chinese Remainder Theorem appears in a Chinese mathematical work from the late third or early fourth century. Somewhat surprisingly, it deals with the harder problem of three simultaneous congruences:

We have a number of things, but we do not know how  many. If we count them by threes, we have two left over. If we count them by fives, we have three left over. If we count them by sevens, we have two left over. How many things are there?

Sun Tzu Suan Ching (Master Sun’s Mathematical Manual)

Circa AD 300, volume 3, problem 26.

*********************************************************************************

Try to solve it and let me know your comments !

Nalin Pithwa