正在阅读《三十五、孙子点兵》
第(2/2)页


“对!余数其实还是可以变动的,《孙子算经》也说到只要把上面算法中的余数分别换成新的余数就行了。以R1、R2、R3表示这些余数,那么《孙子算经》给出了通用的公式:

N=70×R1+21×R2+15×R3-P×105(N,P是整数)。

“妞妞可以任意去试,绝不会有错。只是我们谁都会问这三个关键性的数字又是如何来的呢?这个标准公式又是如何获得的呢?”

妞妞听得很认真,一言不发地点点头,聚精会神地看着爸爸。爸爸在纸上写下如下的算式:

“也就是说,这三个数可以从最小公倍数M=3×5×7=105中各约去模数3、5、7后,再分别乘以整数2、1、1而得到。假令k1=2,k2=1,k3=1,那么整数ki(i=1,2,3)的选取使所得到的三个数70、21、15被相应模数除的时候余数都是1。由此出发,立即可以推出,在余数是R1、R2、R3的情况。”爸爸接着写道:

“对呀!好奇妙耶!这就像是设计出来的!”妞妞拍了好几下手,兴奋得直想跳。

“这个数字不能保证它是最小的解,所以就需要减掉它们的公倍数105,能减多少个就减多少个,直到结果比公倍数小为止。70×R1+21×R2+15×R3-P×105这就是这个解的构造过程。”

“这就是剩余定理吗?”妞妞问道。

那么最小正整数解就是:

“这就是现代数论中著名的剩余定理。也被世界上的数学家公称为‘中国剩余定理’,以纪念我们的祖先在这方面的卓越的贡献。”

妞妞问:“这个公式看上去确实非常美,有一点我不太懂,什么是互素呢?”

“互素就是他们彼此没有公约数(除了1之外),两两互素就是任何两个数字都没有公约数。只有这样才能保证公式的正确。妞妞能不能够用这个公式完成下面的一个题目呢?”爸爸交给妞妞一张纸,上面有这样一个题目:

有一个数,除5余3,除7余2,除11余7,除13余6,请问这个数最小是多少?

相关小说

腹黑召唤师:强上妖孽邪帝 都市 / 完结
腹黑召唤师:强上妖孽邪帝
梅小非
【正文已完结】她,纳兰贞月!现代武道馆的天才少女,一朝穿越却成为异世家族的废物小姐! 不能修炼?姐偏偏还就逆天而行!无法成为召唤师?姐召唤个上古神兽出来亮瞎你的眼? 翻手为云覆手为雨,此乃强大腹黑彪悍女汉纸一枚. "喂,那谁,你要灭姐满门?没关系,等姐先打的你连爹妈都不认识再说!" 你强,姐比你更强!你彪悍,姐比你更彪悍,这是一部腹黑养成史.
142.74万字 3 小时前
凡人修仙记 武侠 / 完结
凡人修仙记
梧桐悠悠
+++++万年大战,天地交崩,三族并立,神器沉沦。一个没有灵根的山野少年,从尘世走来,为报大仇,历经磨难。以一剑而成万剑,因道心而入魔劫!挥掌中剑,杀不尽恩怨,斩不断情仇。是痴是癫,无惧世人冷眼;成仙入魔,只在一念之间!
480.66万字 1 小时更新
孤的爱妃今天来提亲了么 都市 / 完结
孤的爱妃今天来提亲了么
覆手天下
“隔壁那女人什么时候来提亲?孤等得头发都白了!” 暗卫:“您昨儿说,灵姑娘提一百次都没用,兴许人家就……” “笨!那是她总帮别人提亲,给她自己提,一次就成功了!”某太子急得挠头抓腮。 暗卫:“……” “要你们何用!都不知道点拨点拨那女人!还得孤亲自出马!”话落,某太子似一阵旋风,不见了人影。 ---------- 灵旋穿进了自己的梦里,想要梦想成真,需要隔壁家办场喜事冲冲。 于是乎,她绞尽脑汁帮隔壁五朵金花牵红线。 奈何,隔壁那家是奇葩,做主的竟是个小屁孩。 哄呗!她卯足了劲儿拿下小屁孩儿,以为可以胜利在望…… 不料,小屁孩摇身一变,是个谪仙美男?还追着要她负责? 她这是……用力过猛,把自己赔进去了? --------- 夜赫堂堂太子,一着不慎,被困幻境,成了个六岁大的小屁孩。 只等预言中自己的真命天女提个亲来解救。 那女人磨磨蹭蹭不上道怎么办?可急死他了! ...
10.1万字 3 小时前
陆夫人你的马甲掉了 都市 / 完结
陆夫人你的马甲掉了
酥酥苏
不好了!帝都顶级豪门接班人陆霆峰跟一个小白脸不清不楚!。咦,这个小白脸,好像是个女的?。童言轻咳两声,“都是荒唐的一夜,不值一提。”一时间,话筒堆集,还没说几句的某人,就被陆庭峰抗走了。
105.37万字 3 小时前
谋世医妃 都市 / 完结
谋世医妃
楚吨吨
萧令言前世是个能人,素手银针可救人,提枪上马能退敌,最终被信任之人万箭穿心。阎王殿走一遭,火海重生,萧令言仍然是个能人,能就能在杀人无忌。重病缠身、不下床榻、不上早朝的晔王爷,救了从火海里逃出来的三小姐萧令言,只是这三小姐与传闻中的不大一样。晔王爷来...
73.16万字 3 小时前
小熊猫超市开业啦 青春 / 完结
小熊猫超市开业啦
多多鹿
小熊猫夏夏一觉醒来,发现世界末日了,丧尸追在他毛屁股后面嗷呜嗷呜地跑!但夏夏绑定了经营系统,只要认真经营,就可以在物资匮乏的末世咸鱼下去!于是在这个濒临崩溃的世界一角,一家由疑似兽化小熊猫的少年的超市悄悄开业末世土地污染严重?没关系!土壤改良剂售价88...
38.65万字 3 小时前