当前位置:首页 >> 其它课程 >>

辗转相除法


(3)辗转相除法(即连分式法) 当人们运用多项式作函数插值时, 得到的是一个连续无限次可导的函数,这当然再理想 不过。但是,事物总是一分为二的,用它来逼近在某点邻域内无界的函数就不合理了。此时 采用有理分式作函数插值将是方便、有效、可行的。这就是辗转相除法(即连分式法).先 举一例。 2 例 1 用辗转相除法求 R(x)=( 2x4 + x3 +3x2+5x+10 )/( (x

-x+1) 的连分式。 解 2x2 +3x+4 (商式) 2 x -x+1 | 2x4 + x3 +3x2+5x+10 4 | 2x -2x3 +2x2 | 3x3 +x2 +5x+10 | 3x3+-3x2+3x | 4x2 + 2x +10 | 4x2-4x +4 6x+ 6 (余式) R(x)=2x2+3x+4+(6x+6)/(x -x+1) =2x2+3x+4+ 6/[(x2-x+1)/(x +1)] 再用辗转相除法将(x2-x+1)/(x +1)化为 x-(2x-1)/(x +1) ,便得R(x) 的连分式: R(x)=2x2+3x+4+6/[ x-(2x-1)/(x +1)] =2x2+3x+4+6/{x-1/[(x+1)/(2x-1)]} =2x2+3x+4+6/{ x-2/[1+3/(2x-1)]}.
2


相关文章:
辗转相除法求最大公因数
辗​转​相​除​法​求​最​大​公​因​数 暂无评价|0人阅读|0次下载|举报文档辗转相除法是古希腊求两个正整数的最大公约数的,也叫欧...
辗转相除法
(3)辗转相除法(即连分式法) 当人们运用多项式作函数插值时, 得到的是一个连续无限次可导的函数,这当然再理想 不过。但是,事物总是一分为二的,用它来逼近在...
简述最大公约数(辗转相除法)的原理
简述最大公约数(辗转相除法)的原理: 2016.08 已知整数 x, y,且 x>y,它们的最大公约数为z = f(x, y)。那么有: + = 辗转相除法的列表如下(假设): ...
最大公因数与辗转相除法
学院 学术论文 题目:最大公因数与辗转相除法学号: 学校: 专业: 班级: 姓名: 指导老师: 时间: 1 【摘要】 文章先介绍最大公因数的一些性质和求法以及在解决...
用辗转相除法求最大公约数
辗转相除法求最大公约数_工学_高等教育_教育专区。辗除法百科名片 辗除法(zhǎnchúfǎ)——辗转相除法,又名欧几里德算法(Euclidean algorithm)乃求两 个正...
欧几里得 辗转相除法
欧几里得 辗转相除法_数学_自然科学_专业资料。欧几里得 辗转相除法 欧几里得 辗转相除法, 又称欧几里德算法(Euclidean algorithm) ,是求两个正整数之最大公 因子...
第17讲 不定方程中的辗转相除法
辗转相除法、因数分解、配方利用非负数性质、穷举,乘法公式,不等式分析等. 辗转相除法, 又名欧几里德算法(Euclidean algorithm)乃求两个正整数之最大公因 子的算...
辗转相除法求最大公约数和最小公倍数
辗转相除法求最大公约数和最小公倍数_理学_高等教育_教育专区。计算机二级辗转相除法求最大公约数和最小公倍数 1: /*辗转相除法基于如下原理:两个整数的最大...
辗转相除法求最大公约数和最小公倍数及其c语言实现
辗转相除法求最大公约数和最小公倍数及其c语言实现_计算机软件及应用_IT/计算机_专业资料。辗转相除法求最大公约数和最小公倍数及其c语言实现今日...
辗转相除法
辗转相除法_其它课程_高中教育_教育专区。1 辗转相除法在数学中,辗转相除法,又称欧几里得算法,是求最大公约数的算法。辗转相除法首 次出现于欧几里得的《几何原本...
更多相关标签:
辗转相除 | 无限猴子定理 | 辗转 | 原口证 | 辗转相除法c语言 | 乌鸦悖论 | 辗转相除法原理 | 无限猴子理论 |