1 / 11
文档名称:

九章算术机械化算法.doc

格式:doc   大小:29KB   页数:11页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

九章算术机械化算法.doc

上传人:水中望月 2019/4/22 文件大小:29 KB

下载得到文件列表

九章算术机械化算法.doc

文档介绍

文档介绍:吴文俊对此有精辟的论述,他说:“假如你对数学的历史发展,对一个领域的发生和发展,对一个理论的兴旺和衰落,对一个概念的来龙去脉,对一种重要思想的产生和影响等这许多历史因素都弄清了,我想,对数学就会了解得更多,对数学的现状就会知道得更清楚、更深刻,还可以对数学的未来起一种指导作用,也就是说,可以知道数学究竟应该按怎样的方向发展可以收到最大的效益”。数学机械化理论的创立,正是这种古为今用原则的硕果。我国科学技术的伟大复兴,呼唤着更多这样既有浓郁的中国特色、又有鲜明时代气息的创新。1中国古代数学的发展  在古代世界四大文明中,中国数学持续繁荣时期最为长久。从公元前后至公元14世纪,中国古典数学先后经历了三次发展高潮,即两汉时期、魏晋南北朝时期和宋元时期,并在宋元时期达到顶峰。  与以证明定理为中心的希腊古典数学不同,中国古代数学是以创造算法特别是各种解方程的算法为主线。从线性方程组到高次多项式方程,乃至不定方程,中国古代数学家创造了一系列先进的算法(中国数学家称之为“术”),他们用这些算法去求解相应类型的代数方程,从而解决导致这些方程的各种各样的科学和实际问题。特别是,几何问题也归结为代数方程,然后用程式化的算法来求解。因此,中国古代数学具有明显的算法化、机械化的特征。以下择要举例说明中国古代数学发展的这种特征。  “方程术”  中国古代最重要的数学经典《九章算术》(约公元前2世纪)卷8的“方程术”,是解线性方程组的算法。以该卷第1题为例,用现代符号表述,该问题相当于解一个三元一次方程组:    3x+2y+z=39    2x+3y+z=34    x+2y+3z=26  《九章》没有表示未知数的符号,而是用算筹将xyz的系数和常数项排列成一个(长)方阵:    123    232    311    263439  “方程术”的关键算法叫“遍乘直除”,在本例中演算程序如下:用右行(x)的系数(3)“遍乘”中行和左行各数,然后从所得结果按行分别“直除”右行,即连续减去右行对应各数,就将中行与左行的系数化为0。反复执行这种“遍乘直除”算法,就可以解出方程。很清楚,《九章算术》方程术的“遍乘直除”算法,实质上就是我们今天所使用的解线性方程组的消元法,以往西方文献中称之为“高斯消去法”,但近年开始改变称谓,如法国科学院院士、[4]中就称解线性方程组的消元法为“张苍法”,张苍相传是《九章算术》的作者之一。  “正负开方术”  《九章算术》卷4中有“开方术”和“开立方术”。《九章算术》中的这些算法后来逐步推广到开更高次方的情形,并且在宋元时代发展为一般高次多项式方程的数值求解。秦九韶是这方面的集大成者,他在《数书九章》(1247年)一书中给出了高次多项式方程数值解的完整算法,即他所称的“正负开方术”。  用现代符号表达,秦九韶“正负开方术”的思路如下:对任意给定的方程  f(x)=a[0]x^n+a[1]x^(n-1)+……+a[n-2]x^2+a[n-1]x+a[n]=0(1)  其中a[0]≠0,a[n]<0,要求(1)式的一个正根。秦九韶先估计根的最高位数字,连同其位数一起称为“首商”,记作c,则根x=c+h,代入(1)得  f(c+h)=a[0](c+h)^n+a[1](c+h)^(n-1)+……+a[n-1](c+h)+a[n]=0  按h的幂次合并同类项即得到关于h的方程:  f(h)=a[0]h^n+a[1]h^(n-1)+……+a[n-1]h+a[n]=0(2)  (注:这里(2)和(1)式子里的a,一般是不一样的。)  于是又可估计满足新方程(2)的根的最高位数字。如此进行下去,若得到某个新方程的常数项为0,则求得的根是有理数;否则上述过程可继续下去,按所需精度求得根的近似值。  如果从原方程(1)的系数a[0],a[1],…,a[n]及估值c求出新方程(2)的系数a[0],a[1],…,a[n]的算法是需要反复迭代使用的,秦九韶给出了一个规格化的程序,我们可称之为“秦九韶程序”,他在《数书九章》中用这一算法去解决各种可以归结为代数方程的实际问题,其中涉及的方程最高次数达到10次,秦九韶解这些问题的算法整齐划一,步骤分明,堪称是中国古代数学算法化、机械化的典范。  “四元术”  绝不是所有的问题都可以归结为线性方程组或一个未知量的多项式方程来求解。实际上,可以说更大量的实际问题如果能化为代数方程求解的话,出现的将是含有多个未知量的高次方程组。  多元高次方程组的求解即使在今天也绝非易事。历史上最早对多元高次方程组作出系统处理的是中国元代数学家朱世杰。朱世杰的《四元玉鉴》(1303年)一书中涉及的高次方程

最近更新

2025年美丽的样子作文(通用27篇) 29页

2025年美丽的四面山作文400字(精选20篇) 19页

2025年羊年恭贺新禧春节对联(整理8篇) 24页

2025年网络交换机-什么是端口结构类型(共7篇.. 11页

2025年缘分天空散文(共篇) 36页

2025年绩效工资方案(共9篇) 33页

2025年给老恶棍的一封信散文(集锦篇) 26页

2025年给客户的发财祝福短信(精选篇) 36页

2025年经典语句:给对方自由,也给自己自由 经.. 24页

2025年经典的大学毕业教师赠言寄语(精选8篇).. 38页

2025年红酒春节礼品方案(精选篇) 20页

2025年精选的庆祝国庆节趣事作文(共27篇) 22页

2025年精选作文常常想起他(通用篇) 15页

2025年篮球高手作文(共29篇) 28页

2025年简易铺面转让合同范本(精选篇) 34页

2025年答案是猪不会的脑筋急转弯(整理9篇) 18页

2025年第六周国旗下讲话(集锦专题) 15页

2025年第三天军训感言400(精选篇) 25页

2025年第一次炒菜小学一年级叙事作文450字(推.. 24页

小学英语新外研版(三起)三年级下册Unit 3 Y.. 33页

2025年林地分等定级规程 5页

入团考试知识大全 20页

2023年民法典知识竞赛题库及答案(130题) 49页

医院停水停电停氧的应急预案考核试题及答案 10页

体检中心医护人员入职考试题 3页

记蓬勃发展的虞城高级中学 9页

XX公司篮球馆管理办法 4页

广东批发市场大全 77页

机械毕业设计(论文)-八轮星球探测车可展开移.. 39页