五章连分数资料讲解.pptVIP

第五章 连分数 ;基本内容;5.1 连分数的定义及性质;;;例 ;;;;即 ;;;;;5.2 实数表示为连分数;;;;;要把一个分数写成连分数，只要不断地把分子分母同时除以分子，将分子化为 1 。如;;当然，连分数也可写成分数，如;实数的连分数表示算法由来：早在公元前三世纪，欧几里德就发现了一个较优的求连分数算法——辗转相除法，实际上就是求最大公约数的辗转相除法。我们先来回顾一下辗转相除法，不过这次不用短除式，而尝试用等式来描述这个算法。 ;既然上边的式子成立，那么下面左式也会成立。 ;例1 用辗转相除法求942和1350的最大公约数。;;;于是，有;例3 斐波那契数列前项与后项之比的极限（黄金比）为;如此反复，最后得;;;例4 ;例5 ;例 6 ;例 7 ;5.3 最佳渐近分数;首先，任何一个有理数一定可以写成有限连分数；任何一个无理数一定可以唯一地写成无限连分数； 其次，利用分数的连分数表达式的逐次截断值（即，渐近分数）可以求出该分数的近似值。 ;;;写成连分数的形式，即;;