海纳百川

登录 | 登录并检查站内短信 | 个人设置 网站首页 |  论坛首页 |  博客 |  搜索 |  收藏夹 |  帮助 |  团队  | 注册  | RSS
主题: 中国余数定理很厉害
回复主题   printer-friendly view    海纳百川首页 -> 罕见奇谈
阅读上一个主题 :: 阅读下一个主题  
作者 中国余数定理很厉害   
随便






加入时间: 2004/02/14
文章: 24019

经验值: 64


文章标题: 中国余数定理很厉害 (288 reads)      时间: 2005-1-05 周三, 上午9:10

作者:随便罕见奇谈 发贴, 来自 http://www.hjclub.org

中國餘數定理源出三國或晉朝的"孫子算經",其中有一題:今有物不知其數,三三數之剩2,五五數之剩3,七七數之剩2,問物幾何?

以同餘式表之,即 解,孫子算經中給出答案x=23

一元一次聯立同餘式,後世稱為"大衍",其解法稱為"大衍求一術",到宋代秦九韶(1202~1261年)集大成

解 x的齊次解為105t,假設特別解為x=15a+21b+35c, 代入(1),則,取c=1,代入(2),則,取b=3,代入(3),則,取a=2,所以x=30+63+35=128=105+23,取x'=23,即原式的特別解

所以x=105t+23

作者:随便罕见奇谈 发贴, 来自 http://www.hjclub.org
返回顶端
阅读会员资料 随便离线  发送站内短信
显示文章:     
回复主题   printer-friendly view    海纳百川首页 -> 罕见奇谈 所有的时间均为 北京时间


 
论坛转跳:   
不能在本论坛发表新主题
不能在本论坛回复主题
不能在本论坛编辑自己的文章
不能在本论坛删除自己的文章
不能在本论坛发表投票
不能在这个论坛添加附件
不能在这个论坛下载文件


based on phpbb, All rights reserved.
[ Page generation time: 0.417959 seconds ] :: [ 25 queries excuted ] :: [ GZIP compression enabled ]