19. 《天降猛才于大秦之猜猜我是谁!》 ……(3 / 3)

常感谢大家对我的支持,我会继续努力的!

汉初三杰之一的韩信有一次带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瓶;

非常感谢大家对我的支持,我会继续努力的!

最新小说: 甜蜜军婚:女企业家在八零赚翻了 神医小奶团:八个大佬宠上天 位面:开局神级酒馆,豢养巨龙 50年代:隐居深山从流浪开始 灵气复苏:我觉醒了神级武魂 如何成为白月光[快穿] 快穿:好孕爆棚,帝王掌中宝 狂妃上线:绝色魔尊痴缠不休 从SWAT开始的职业成长游戏 魔道女帝旺夫,我靠剧本横扫诸天