收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

辗转相除法在历史上的不同呈现

闫佳佳  
【摘要】:辗转相除法,又名欧几里德算法,在我国也称为更相减损术.本人在前人工作基础上,通过对原著原文的释读,对辗转相除法的不同起源和呈现以及算法程序进行了较为全面的探讨与分析,主要成果如下: 一、阐述了原始文献《几何原本》中的欧几里得算法和《九章算术》中的“更相减损术”.指出这种古老的算法能同时出现以古希腊演绎体系为中心的古希腊数学和以算法体系为主的中国古代数学中并非巧合.说明辗转相除法既可作为演绎推理的手段也可以作为实际计算的方法. 二、较详尽地探讨了辗转相除法在中国数学历史上的应用.指出《三统历法》中“通其率”和“大衍求一术”中求乘率的演算程序与约分的意义相通,在数理上都是辗转相除法的一种呈现. 三、较详尽探讨了辗转相除法在国外数学历史上的应用.阐述了连分数中的辗转相除法算理程序,还重点对日本解决一次同余式和印度库塔卡算法做了详尽阐述,指出此算法与和中国“大衍求一术”虽然运算程序不同,但实质上都是应用了辗转相除法. 四、对不同地域,不同时间,不同数学家求解一次同余式的算法程序进行了多方面比较.认为这些成果虽然在叙述方式上有所区别,但都来源于辗转相除法思想.并且指出欧拉解法比秦九韶的“大衍求一术”的解题程序复杂,而黄宗宪和张敦仁的解法是将其秦九韶的算法作了进一步改进.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 薛锦云;算法程序形式化开发研究[J];云南大学学报(自然科学版);1997年S2期
2 李至琳;用辗转相除法求最大公因式中的技巧[J];黔东南民族师范高等专科学校学报;1998年S1期
3 王金鼎;;略谈求u(x)与v(x)的简便方法[J];阜阳师范学院学报(自然科学版);1991年01期
4 张志华;邓昌松;;Fibonacci数列的又一重要应用[J];数学通讯;2006年21期
5 毛新,张琲,端木南珂,杨长官;关于辗转相除法所进行的次数问题的探讨[J];南京师大学报(自然科学版);1982年03期
6 赵晓峰;任立坤;王洪炜;;滚切斜齿圆柱齿轮时的挂轮计算[J];中国科技信息;2011年01期
7 蔡敦和;;形状误差统一算法的研究[J];中国计量学院学报;1992年02期
8 白海东,朱丽敏;辗转相减法求多个数的最大公约数的递归实现[J];鸡西大学学报;2005年03期
9 黄海飞;杨庆红;薛锦云;;程序规约变换技术在程序设计中的应用[J];江西科学;2006年06期
10 吴振奎 ,沈惠璋 ,王金月;微机上大数方幂算法的再讨论[J];天津商学院学报;1990年01期
11 骆公志;;一元多项式的最大公因式的几种求法[J];连云港师范高等专科学校学报;2006年03期
12 张俊杰;杨艳丽;曹岩;白瑀;蔺麦田;;图论中最短路径问题算法程序的开发[J];机电产品开发与创新;2008年01期
13 黄现代;王丰效;;多变量灰色预测模型算法的Matlab实现[J];四川理工学院学报(自然科学版);2008年01期
14 李麟;;若当标准型的几何证法[J];四川理工学院学报(自然科学版);2009年01期
15 柳小强;;基于C语言最大公约数算法的设计与实现[J];现代计算机(专业版);2011年11期
16 石海鹤;石海鹏;薛锦云;;形式化开发若干组合数学问题的算法[J];江西师范大学学报(自然科学版);2006年05期
17 王品;王昕彦;陆震;廖启征;;基于Sylvester结式的9杆巴氏桁架位置分析[J];机械科学与技术;2009年11期
18 李大兴,张泽增;基于Euclid辗转相除法攻破一类公开钥密码体制[J];科学通报;1990年11期
19 李中方;最大公因式的求法[J];焦作师范高等专科学校学报;1997年01期
20 赵坚;关于初等数论中一个新发现的基本定理的证明[J];哈尔滨工业大学学报;1998年04期
中国重要会议论文全文数据库 前10条
1 石海鹤;薛锦云;;一种基于PAR的高可靠算法程序设计技术[A];第六届中国测试学术会议论文集[C];2010年
2 薛慧琦;吴恒;;由程序规约推导程序[A];2005年全国理论计算机科学学术年会论文集[C];2005年
3 贾金华;彭盈;葛探宇;;以算法为中心的模型表示法及管理系统[A];1992年中国控制与决策学术年会论文集[C];1992年
4 孙凌宇;冷明;;分划递推法在Hanoi塔问题上的应用[A];广西计算机学会2006年年会论文集[C];2006年
5 丛培盛;朱仲良;;化学计量学的WEB计算模式[A];第十届全国计算(机)化学学术会议论文摘要集[C];2009年
6 张必隐;;程序模式与认知方式之间的关系[A];中国心理学会第三次会员代表大会及建会60周年学术会议(全国第四届心理学学术会议)文摘选集(上)[C];1981年
7 杨向华;;基于SystemView和Matlab平台下的数字波束形成天线系统仿真[A];中国工程物理研究院第七届电子技术青年学术交流会论文集[C];2005年
8 李建立;谭庆平;徐建军;;一种软件实现的瞬时故障检测方法[A];全国计算机安全学术交流会论文集(第二十三卷)[C];2008年
9 罗晓莉;;单通道GPS模拟信号源的设计[A];中国工程物理研究院科技年报(2005)[C];2005年
10 陈惠晓;Lorenz F.;Schneider F.;Polednik M.Wenz.F;Lohr F.;陈惠晓;;医科达PrecisePLAN 2.50计划系统评估版蒙特卡罗(XVMC)算法的拟合和验证[A];2009年浙江省放射肿瘤治疗学学术年会论文汇编[C];2009年
中国博士学位论文全文数据库 前10条
1 庄育锋;机器人机构学若干问题的研究[D];北京邮电大学;2009年
2 雷友诚;大型有色冶炼企业铁路运输智能优化调度方法及应用[D];中南大学;2011年
3 孙传伟;直升机飞行动力学模型与飞行品质评估[D];南京航空航天大学;2002年
4 张楠;基于相位差异的地基望远镜图像恢复算法与GPU高速实现[D];中国科学院研究生院(长春光学精密机械与物理研究所);2012年
5 翟高红;H_3O~+(T)的全域势能面计算及空穴-粒子对应在MRCISD中的应用[D];西北大学;2003年
6 强彦;数据库负载自适应技术研究[D];太原理工大学;2010年
7 吴羽;面向时间敏感对象的垂直搜索引擎关键技术研究[D];浙江大学;2011年
8 包鑫;稳健回归技术及其在光谱分析中的应用[D];浙江大学;2010年
9 秦全德;粒子群算法研究及应用[D];华南理工大学;2011年
10 黄玉芳;算法Tile自组装系统的设计与应用研究[D];华中科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 闫佳佳;辗转相除法在历史上的不同呈现[D];山西师范大学;2012年
2 吴世杰;某型号导弹电子舱波形相似度算法的研究与实现[D];沈阳航空航天大学;2011年
3 范雪飞;高中学生算法学习的困难分析与对策研究[D];延边大学;2010年
4 陈阳;基于SPH算法的程序设计及其在成型装药战斗部中的应用[D];中北大学;2012年
5 王森;基于PAR方法开发算法程序的研究[D];江西师范大学;2004年
6 郭满金;高中算法教学探究[D];内蒙古师范大学;2011年
7 武文杰;高中算法初步教学的内容和现状研究[D];东北师范大学;2010年
8 徐锋;基于众核架构的并行SPH算法的研究与实现[D];上海交通大学;2013年
9 袁源;电梯群控系统仿真平台设计和应用[D];华中科技大学;2007年
10 张飞玲;农村中学生算法学习的教学设计与研究[D];陕西师范大学;2010年
中国重要报纸全文数据库 前10条
1 茗 怡;WL-16让残疾人用“双脚”行走[N];大众科技报;2003年
2 仇方迎 特约记者 王握文;博弈机器人与人面对面下棋[N];科技日报;2004年
3 章柏幸(项目经理);走出问题的乌托邦[N];中国图书商报;2003年
4 Builder;一睹64位XP芳蓉[N];电脑报;2004年
5 王雪飞;糖尿病综合干预可为患者省钱[N];健康报;2006年
6 ;关于增值税防伪税控代开专用 发票系统设备及软件配备的通知[N];中国税务报;2004年
7 王握文 刘文韬;我国首台博弈机器人问世[N];湖南日报;2004年
8 本报记者 贾珺;高科技,给你一双识假的慧眼[N];中国消费者报;2000年
9 山东肥城六中 侯慧静;对算法教学的几点思考[N];学知报;2011年
10 逸文;NEC安腾2服务器浮点运算创新高[N];中国计算机报;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978