Chinese Remainder Theorem History (韩信点兵)

淮安民间传说着一则故事——“韩信点兵”，其次有成语“韩信点兵，多多益善”。韩信带1500名兵士打仗，战死四五百人，站3人一排，多出2人；站5人一排，多出4人；站7人一排，多出6人。韩信马上说出人数：1049。

Translation:

In Ancient China, there was a General named Han Xin, who led an army of 1500 soldiers in a battle. An estimated 400-500 soldiers died in the battle. When the soldiers stood 3 in a row, there were 2 soldiers left over. When they lined up 5 in a row, there were 4 soldiers left over. When they lined up 7 in a row, there were 6 soldiers left over. Han Xin immediately said, “There are 1049 soldiers.”

Amazing! How did Han Xin do that?

Han Xin was not only a brilliant mathematician and general, he was also a very magnanimous guy full of wisdom.

Once, when he was suffering from hunger, he met a woman who provided him with food. He promised to repay her for her kindness after he had made great achievements in life, but it was rebuffed by her…