计算机开平方的原理,《九章算术》开方算法系统及其与现代计算机程序的比较.docx...

本文探讨了《九章算术》中的开平方和开立方算法,并与现代计算机程序进行比较。通过分析算法的步骤,揭示了古代筹算方法的抽象性和普适性,表明这些算法可以与现代迭代法相媲美,适用于计算机实现。
摘要由CSDN通过智能技术生成

《九章算术》开方算法系统及其与现代计算机程序的比较

傅海伦

中国古代把开方法与二次、三次或高次数字方程解法统称为开方术。《九章算术》少广章 提出了完整的开平方、开立方程序 一、《九章算术》的开平方程序

开平方相当于求X2 = N的根。

开方术曰:

「置积为实。借一算,步之,超一等。议所得,以一乘所借一

算为法,而以除。除已,倍法为定法。其复除,折法而下。复置借算,步之如

初,以复议一乘之,所得副以加定法,以除。以所得副从定法。复除,折下如

《九章算术》给出的术文言简意赅,在开方筹式中每一个数字的记数和入

算,都严格遵循位置值制。由于其中明确指出:「复除,折而下」、「复除, 折下如前」,可见,这是一个具有一般性的机械化算法程序。即是说,不论平 方根有多少位数,反复实施这一程序都可求出来。所以,在此有必要对一般情 形下的这种机械化程序加以剖析。

以总的来说,开平方的程序是:首先作四行的筹式布算,即从上到下的四 行依次布以方根(「议所得」)、被开方数(实)、法和借算,然后机械反复 实施「超」、「议」、「除」、「折」的四大步骤,直至「适尽」、结束。

「超」:将置于个位上的借算自右向左隔一位移一步,移到与实的最高位

(N为奇数位)或次高位(N为偶数位时)对齐为止。若移 n位,这相当于将

方程进行倍根变换,变换后的方程为102nxi2 = N的形式,如图(2)

「议」:议得根的第一位得数为 a

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值