论大衍求一术.docVIP

论「大衍求一术」 姓名 学号 专业 课程名称 指导教师 开课学期 20 至20 学年 学期 论「大衍求一术」 目录 秦九韶简介 宋元时期历史背景 大衍求一术 中国剩余定理： “大衍求一术”源流 “大衍求一术”命名 “大衍求一术”的应用 例题解析 大衍求一术算法 （用Algol 60 语言） 民间流传 论「大衍求一术」 秦九韶 秦九韶（公元1202~1261年），字道古，生于四川，南宋数学家。秦九韶的一生十分复杂，首先他是学者，知识渊博，思想活跃。他“性格机巧，星象、音律、算术以至营造等事无不精究。迩尝从李梅亭（李刘）学骈俪诗词。游戏、马、弓、剑，莫不能知。”秦九韶从自然科学到社会科学，从技术到天文，从游戏到武术无不通晓，是为但是我国不可多得的通才、全才。 他在1247年著成『数书九章』十八卷。全书共81道题，分为九大类：大衍类、天时类、田域类、测望类、赋役类、钱谷类、营建类、军旅类、市易类。『数书九章』是一部划时代的巨着，它总结了前人在开方中所使用的列筹方法，将其整齐而有系统地应用到高次方程的有理或无理根的求解上去，其中对「大衍求一术」（一次同余组解法）和「正负开方术」（高次方程的数值解法）等有十分深入的研究。 『数书九章』的内容以数学为主，可是把数学用于天文历法、水利工程、建筑、测绘、田亩、军事、商业贸易、税收、气象、货币金融等方面。这也充分说明秦九韶不仅学识渊博，而且有实践精神。但是『数书九章』也有他的美中不足之处，周密说秦九韶“性喜奢好大，嗜老谋身”，他在著作中也有好高骛远哗众取宠的作风。他为了发挥大衍求一术的公用，多方设计可用求一术来解决的应用问题，他而主观愿望积极，但是无可讳言有几个问题出现了纰漏。 历史背景 宋元时期是中国数学大放异彩的时期，它像一盏灿烂的明灯，表明了世界数学发展的高度，宋元数学为什么会出现如此盛况呢？我们要从宋元社会的特点和中国数学发展规律中寻找答案： 整个宋元时期（公元），重新统一了的中国封建发生了一系列有利于数学发展的变化。商业的繁荣，手工业的兴盛，以及由此引起的技术进步（四大发明中的三项：指南针、火药、活字印刷是在宋代完成并获得广泛应用），给科学文化带来了积极的形象和推动作用，给数学的发展带来了新的活力。 这一时期涌现的优秀数学家最卓越的代表通常称“宋元四大家”的杨辉、秦九韶、李冶、朱世杰对此类问题的解法作了系统的论述，并称之为大衍求一术。举例如下： 算式如下： 得=5此时左上所得cm即为乘率，即=cm。 ?现在证明=cm。由上计算变换式的箭头线上下得两组等式： 设，则由上两组等式可以推出： 当rm =1时，最后一等式为，由此可知： 再根据 得 在各种计算问题中，所给的模数m不 一定两两互素，且不可能都是整数。秦九韶把模数分为四种1.元数：指一般整数；2.收数：指小数；3.通数；指分数；4.复数：指皆为10”的倍数。秦九韶把后三种先化为第一种，然后把不互素的化为互素。大衍求一术： 就是秦九韶在历代对“上元积年”推算基础上将孙子“物不知数”问题解法发展到最一般的机械化程序。 一部历法，需要规定一个起算时间，我国古代历算家把这个起点叫做“历元”或“上元”，并且把从历元到编历年所累积的时间叫做“上元积年”。大约在三世纪中，修订新历法的天文家开始有一般的方法推算上元积年。一个历法有了上元积年以后，任何一年冬至节气的日名、时刻，与任何一月平朔的日名、时刻都很容易安排出来了。上元积年的推算需要求解一组一次同余式。 以公元三世纪三国时期魏国施行的《景初历》为例，这部历法规定以冬至、朔旦（朔日子夜）和甲子日零时会合的时刻作为历元。设a是一回归年日数，b是一朔望月日数，当年冬至距甲子日零时是R1日，离平朔时刻是R2日，那么《景初历》上元积元数N就是同余组aN≡Ri（mod60）≡R2（modb）的解。 到了南北朝时期，祖冲之《大明历》（公元462年）更要求历元必须同时是甲子年的开始，而且“日月合壁”、“五星联珠”（就是日、月、五大行星处在同一方位），月亮又恰好行经它的近地点和升交点。这样的条件下推算上元积年，就相当于要求解十个同余式了。 因此，一次同余式问题的解法是适应天文学家推算上元积年的要求而产生的。 中国南北朝时有部《孙子算经》，其卷下第26问是这样的： “今有物不知其数，三三数之剩二，五五数之乘三，七七数之剩二，问物几何。 答曰：23。 术曰：三三数之则剩二，置140；五五数之剩三，置63；七七九之剩二，置30；并之得233，以210减之，即得。 凡三三数之剩一，则置70；五五数之剩一，则置21；七七数之剩一，则置15；106以上，以105减之，即得。 《孙子算经》中的“物不知其数”题，是很著名的数论问题，可以表示