随便
加入时间: 2004/02/14 文章: 24019
经验值: 64
|
|
|
作者:随便 在 罕见奇谈 发贴, 来自 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 |
|
|