电脑版
首页

搜索 繁体

第十章 不定问题 第四节 大衍总数术与大衍求一术

热门小说推荐

最近更新小说

中国民间历来流传着“秦王暗点兵”、“韩信点兵”、“鬼谷算”、“隔墙算”、“剪管术”等数字游戏,实际上都是一种方法,它导源于《孙子算经》“物不知数”问,秦九韶称作“大衍总数术”,即今之一次同余式组解法。同余是数论中的一个重要概念,给定一个正整数m,如果二整数a、b,使a-b被m整除,就称a、b对模m同余,记作a≡b(mod m)。“物不知数”题是:“今有物不知数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?”这是世界数学史上首次提出同余式问题。用现代符号表示,此题是求满足同余式:N≡2(mod 3)≡3(mod 5)≡2(mod 7)的最小正整数N。《孙子算经》的解法是

N=2×70+3×21+2×15-2×105=23。

其根据是:70=2×5×7≡1(mod 3),21=3×7≡1(mod 5),15=3×5≡1(mod 7)。可见《孙子算经》的作者在一定程度上明白了下面这个定理:

若Ai(i=1,2……)是两两互素的正整数,Ri

Loading...

未加载完,尝试【刷新】or【关闭小说模式】or【关闭广告屏蔽】。

尝试更换【Firefox浏览器】or【Chrome谷歌浏览器】打开多多收藏!

移动流量偶尔打不开,可以切换电信、联通、Wifi。

收藏网址:www.ziyungong.cc

(>人<;)