MathStudio使用方法入门9.ppt

MathStudio for iPad 使用方法入门 （9） 大衍求一术 与 中国剩余定理（一） 2015年1月12日 ★网购了一套《四库全书》、《续 修四库全书》，有条件直接涉猎中国古算原著了；近日查阅《数书九章》（南宋秦九韶1247），古奥难懂，又从网上找到《数书九章新释》（王守义遗著 李俨审校），条析甚详；边看原著，边阅新释，边以iPad MathStudio演算，渐有所悟，记之，备忘、共享。 ★我们从小接受的数学教育都是现代数学体系，算术-代数-几何-三角-微积分……，书写的是阿拉伯数字和外文数学符号，使用的计算工具以前是计算尺，现在是计算器、电脑、纸笔……，习惯了；对古算里的语言文字、解题思路、筹算珠算之类总觉得艰涩难懂，茫然无措。 ★如果我们使用现代数学理论和数学工具来解析、演算中国古算题，则不仅有利于探求古算奥秘，促进中西文化的融汇，而且这种穿越时空的行为本身也是一件饶有兴趣的事。 下面主要探讨的内容是： 1.什么是大衍求一术？ 2.简述大衍求一术的具体演算方法 3.尝试在iPad上用MathStudio来演算“大衍求一术”例题 什么是大衍求一术？ ★所谓“大衍求一术”, 是一种解一次同余式或联立一次同余式组的方法：简单说，就是对 Bx ≡ 1 (mod A) 求整数x, 其中 A、 B是给定的互质自然数, 在《数学九章》里A称为定母,B称为衍数, x称为乘率。 如果 A B,则先以 A 除 B, 得余数 B1 (古算书中称为奇余), 然後求整数 x 使其满足 B1 x≡1(mod A) ★最早出现在《孙子算经》（公元400年左右）中的“物不知其数”是经典的一次同余式题，以后在许多古算书中有不少类似的实用题出现；南宋数学家秦九韶在《数学九章》（又称《数书九章》，公元1247年）里总结前人关于天文历法推算上元积年的研究成果，系统提出了这类问题的通解方法，称为“大衍求一术”。 秦九韶对“大衍求一术”的具体运算方法表述为：大衍求一数云︰置奇右上，定居右下，立天元一于左上；先以右上除右下，所得商数与左上一相生，入左下。然后乃以右行上下，以少除多，递互除之，所得商数随即递互累乘，归左行上下；须使右上末后奇一而止，乃验左上所得，以为乘率。…… sb=1 衍数 B (或 奇余 B1) sa=0 定母 A 上面这段文字看不懂不要紧， 后面实例说明 例1 定母a=15 奇余b=7 7 0 15 7 2 1 15÷7，商数2×1+0，记入左下 余数1，记入右下 7÷1， 商数6×2+1=13 记入左上 余1 ，记入右上 （b≠0） 右上“奇一而止” 左上 13 即为乘率 7×13=15×6+1 左图 MathStudio计算单 sb=13 即乘率 注意：右上不能为0，最后必须止于1 1 2 1 例2 定母a=256 奇余b=81 81 0 256 81 3 13 3 3 13 3 79 1 1 79 1 256÷81=3 3×1+0=3记入左下 余13记入右下 81÷13=6 6×3+1=19记入左上 余3记入右上 13÷3=4 4×19+3=79记入左下 余1记入右下 3÷1=2 2×79+19=177记入左上 余1记入右上 81×177=256×56+1 注意：右上不能为0，最后必须止于1 例3 定母a=337 奇余b=256 1 256 0 337 256 1 81 13 1 81 4 13 25 3 1 25 3 337÷256=1 1×1+0=1记入左下 余81记入右下 256÷81=3 3×1+1=4记入左上 余13记入右上 81÷13=6 6×4+1=25记入左下 余3记入右下 13÷3=4 4×25+4=104记入左上 余1记入右上 256×104=337×79+1 例4 定母a=256