《第五章连分数.ppt》由会员分享，可在线阅读，更多相关《第五章连分数.ppt（44页珍藏版）》请在三一文库上搜索。
1、第五章 连分数,基本内容,连分数的定义和性质：理解连分数的有关概念，会证明每一个简单连分数都是一个实数。 实数表示为连分数：会证明任一无理数都可表为无限简单连分数，了解有理数的连分数表示法。 循环连分数：了解二次代数数都是循环连分数，会求二次方根的连分数。 最佳渐近分数：,5.1 连分数的定义及性质,例,即,5.2 实数表示为连分数,任一个有限简单连分数表示一个有理数。反之，任意一个有理数可以有恰好2种方式表示成一个有限简单连分数，其中一个含有奇数个项，另一个含偶数个项。 任一个无限简单连分数表示一个无理数。反之，任意一个无理数可以唯一的表示成 一个无限简单连分数。 若一个实无理数是一个整系数
2、一元二次方程的根，则称为二次无理数。 任意二次无理数与循环简单连分数一一对应。,要把一个分数写成连分数，只要不断地把分子分母同时除以分子，将分子化为 1 。如,37/99？,当然，连分数也可写成分数，如,实数的连分数表示算法由来： 早在公元前三世纪，欧几里德就发现了一个较优的求连分数算法辗转相除法，实际上就是求最大公约数的辗转相除法。我们先来回顾一下辗转相除法，不过这次不用短除式，而尝试用等式来描述这个算法。,既然上边的式子成立，那么下面左式也会成立。,例1 用辗转相除法求942和1350的最大公约数。,于是，有,例3 斐波那契数列前项与后项之比的极限（黄金比）为,如此反复，最后得,例4,例5,例 6,例 7,5.3 最佳渐近分数,三个问题： 一个分数的连分数表达式是否可能永远写不完？（否） 即便能写完，是否一定要把它写完？ 如果没有把它写完就截断，所得的分数与原来的分数有何关系？,首先，任何一个有理数一定可以写成有限连分数；任何一个无理数一定可以唯一地写成无限连分数； 其次，利用分数的连分数表达式的逐次截断值（即，渐近分数）可以求出该分数的近似值。,实数 与它的渐近分数有如下关系： 定理 5 推论,写成连分数的形式，即,