什么是中国剩余定理呢?先看一则民间的传说故事——“韩信点兵”。
楚汉相争,一次战役中,汉军原有1500人死伤四五百人。
………………
他命令士兵3人一排,结果多出2名;命令5人一排,多出3名;命令7人一排,多出2名。韩信便马上说出我军有1073名勇士。
………………
对于这个问题,可将其描述为 一个数学问题,就是:一个数除以3余2,除以5余3,除以7余2,求这个数是多少?
先列出除以3余2的数:
2,5,8,11,14,17,20,23,26,……
在列出除以5余3的数:
3,8,13,18,23,28,……
在这两列数中,首先出现的公共数是8,3与5的最小公倍数是15,两个条件合并成一个就是:
8+15*n
将n分别取出1,2,3,?……即可得到数列:
8,23,38……
在列出除以7余2的数:
2,9,16,23,30,……
可以看出,符合题目条件最小数是23.
也就是说,我们已把题目中三个条件合并成一个:概述除以105余23.
由于汉军原有士兵1500人,死伤四五百人,即剩余的士兵应为1000余人,即可得到士兵的总数:105*10+23=1073.