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

2 Comments

  1. Anubhav C. Singh
    Posted October 30, 2015 at 1:37 pm | Permalink | Reply

    The lowest number (There might possibly be more) is 23

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: