常感谢大家对我的支持,我会继续努力的!
汉初三杰之一的韩信有一次带1500名兵士打仗,战死四五百人。为了统计剩余士兵的个数,韩信令士兵3人一排,多出2人;5人一排,多出4人;7人一排,多出6人。韩信据此很快说出人数:1049人。
韩信点兵问题可以用现代数学语言描述如下:若士兵人数是,则有除以3余2,除以5余4,除以7余6.
我们也可以用同余式来表示这个问题:
我们发现,若将,则可以同时被3、5、7整除,即
所以一定是3、5、7的最小公倍数的整数倍,由于3、5、7两两互素,则
所以
即
其中是正整数
三人同行七十稀,五树梅花廿一支,七子团圆正半月,除百零五使得知
这个歌诀给出了模数为3、5、7时候的同余方程的秦九韶解法。意思是:将除以3得到的余数乘以70,将除以5得到的余数乘以21,将除以7得到的余数乘以15,全部加起来后除以105(或者105的倍数),得到的余数就是答案。比如说在以上的物不知数问题里面,按歌诀求出的结果就是23。
——中科院物理所
[1]孙子《孙子算经》及其解析百度词条孙子定理感谢在2023-03-17 19:36:07~2023-03-18 21:20:24期间为我投出霸王票或灌溉营养液的小天使哦~
感谢投出地雷的小天使:ney 2个;魔法衣柜 1个;
感谢灌溉营养液的小天使:彩车 22瓶;少司命 20瓶;等待成长、啊啊啊我要上岸、你是笨蛋~( ̄▽ ̄~) 10瓶;何惧听、sascha、灭了林臻东 5瓶;脆脆要连胜 2瓶;咸鱼婶、千莲月、oo、爱吃糖的娃 1瓶;
非常感谢大家对我的支持,我会继续努力的!