我国古代数学的“算法”中可以与欧几里得"辗转相除法“相媲美的是A中国剩余定理 B更相减损术 C割圆术 D秦九韶算法顺便说一下这几种算法的内容
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/14 00:22:16
![我国古代数学的“算法”中可以与欧几里得](/uploads/image/z/6077256-24-6.jpg?t=%E6%88%91%E5%9B%BD%E5%8F%A4%E4%BB%A3%E6%95%B0%E5%AD%A6%E7%9A%84%E2%80%9C%E7%AE%97%E6%B3%95%E2%80%9D%E4%B8%AD%E5%8F%AF%E4%BB%A5%E4%B8%8E%E6%AC%A7%E5%87%A0%E9%87%8C%E5%BE%97%22%E8%BE%97%E8%BD%AC%E7%9B%B8%E9%99%A4%E6%B3%95%E2%80%9C%E7%9B%B8%E5%AA%B2%E7%BE%8E%E7%9A%84%E6%98%AFA%E4%B8%AD%E5%9B%BD%E5%89%A9%E4%BD%99%E5%AE%9A%E7%90%86+B%E6%9B%B4%E7%9B%B8%E5%87%8F%E6%8D%9F%E6%9C%AF+C%E5%89%B2%E5%9C%86%E6%9C%AF+D%E7%A7%A6%E4%B9%9D%E9%9F%B6%E7%AE%97%E6%B3%95%E9%A1%BA%E4%BE%BF%E8%AF%B4%E4%B8%80%E4%B8%8B%E8%BF%99%E5%87%A0%E7%A7%8D%E7%AE%97%E6%B3%95%E7%9A%84%E5%86%85%E5%AE%B9)
我国古代数学的“算法”中可以与欧几里得"辗转相除法“相媲美的是A中国剩余定理 B更相减损术 C割圆术 D秦九韶算法顺便说一下这几种算法的内容
我国古代数学的“算法”中可以与欧几里得"辗转相除法“相媲美的是
A中国剩余定理 B更相减损术 C割圆术 D秦九韶算法
顺便说一下这几种算法的内容
我国古代数学的“算法”中可以与欧几里得"辗转相除法“相媲美的是A中国剩余定理 B更相减损术 C割圆术 D秦九韶算法顺便说一下这几种算法的内容
b
1 中国剩余定理 同余方程组的整数解
2 更相减损术 两整数的最大公约数(同 欧几里得算法)
3 割圆术 计算pai(利用正多边形逼近圆)
4 秦九韶算法 将具体值代入一元多项式的一种优化算法
更相减损术
《九章算术》是中国古代的数学专著,其中的“更相减损术”也可以用来求两个数的最大公约数,即“可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也。以等数约之。”
翻译成现代语言如下:
第一步:任意给定两个正整数;判断它们是否都是偶数。若是,则用2约简;若不是则执行第二步。
第二步:以较大的数减较小的数,接着把所得的差与较小...
全部展开
更相减损术
《九章算术》是中国古代的数学专著,其中的“更相减损术”也可以用来求两个数的最大公约数,即“可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也。以等数约之。”
翻译成现代语言如下:
第一步:任意给定两个正整数;判断它们是否都是偶数。若是,则用2约简;若不是则执行第二步。
第二步:以较大的数减较小的数,接着把所得的差与较小的数比较,并以大数减小数。继续这个操作,直到所得的减数和差相等为止,则这个等数就是所求的最大公约数。
其中所说的“等数”,就是最大公约数。求“等数”的办法是“更相减损”法,实际上就是辗转相除法。
收起
B
更相减损术和辗转相除法的原理是一样的
上面说的比较清楚啦。我谈点感受:
中国剩余定理是关于同余的理论,很难一两句话说清除(有兴趣可以看看数论的内容)。
割圆术是反映一维极限的思想,作为微积分的起源理论。
欧几里得算法还是很重要的,比如求最大公约数。