关于连分数在解方程方面的应用介绍.docVIP

关于连分数在解方程方面的应用 姓名: 温巧婷 学号:100501524 （惠州学院数学系10级5班，邮编:516007, E-mail:1048510453@） 摘要 本文主为了说明连分数在方程方面的应用，首先介绍实数展成连分数的方法，接着介绍连分数在解方程方面的应用，最后提出一些建议。 关键词 　连分数； 连分数展式；　解方程 1. 引言 研究连分数源于实数在“数学上有纯粹的”表示。每一个实数基本上能够唯一地表成简单连分数，并且连分数在对求无理数的有理近似值方面有很好的应用。学习了循环连分数后我们知道“每一循环连分数一定是某一整系数二次不可约方程的实根”《初等数论》（第三版）闵嗣鹤、严士健编，说明了方程与连分数之间具有某种关系，于是猜想连分数在解方程方面具有某种方便的作用或说可以提供一种全新的解题思路，所以收集了连分数在解方程方面的一些论文。在应用连分数解方程时，首先要知道实数如何展成连分数以及展式的一些性质，因为在解方程的过程中涉及到这方面的知识，因此也收集了实数展成连分数及其展式性质的一些论文。本文主要介绍实数展成连分数和利用连分数解方程的一些研究成果。 2. 正文 连分数的理论在今天的数学中起着重要作用。在数论及线性方程的研究中，它成为一个最重要的工具。连分数与概率论、级数递归、函数逼近及工程技术均有联系，它的展开能使经济问题转化为数学的技巧问题得到解决。在计算机领域中，连分数常被用来作出各种复杂函数的近似，并且一旦为计算机编码之后就迅速地给出对于科学和应用数学有价值的数值结果。下面我们着重研究连分数在解方程方面的应用。 利用连分数解方程的现状 这方面的研究成果比较丰富：连分数在解丢番图方程的p_adic算法，连分数求解一次不定方程，循环连分数与Pell方程等等。由于计算机的发展，机械数学也越来越受到关注，希望可以用计算机解决具体的数学问题，所以每种解法都希望可以写成一种算法，在解方程这一块，利用连分数解题的算法也如雨后春笋般涌现出来。 展成连分数及其展式的一些成果 有限连分数是由整数经过有限四则运算的结果，所以它的值是一个有理数，反之对有理数，有 是整数，且 故任一有理数都可表为有限连分数，而且有理数表为有限连分数的表法不唯一；若无限连分数收敛，值一定是无理数，反之任一无理数都可表示为无限连分数。[3] 的连分数展开式 当时，可展开：其中，若取的最大整数，使，其商便是连分数的第一部分商，若取的最小整数，使，以此类推得到。 2、连分数展开式特征性质和Pell方程的基本解 若的连分数展开式中，是使成立的最小足标，则当为偶数时，（且不是平方数）无整数解，为（且不是平方数）的基本解；当为奇数时，为的基本解，为的基本解。 无理数表成连分数的几个公式 公式一：，则为无理数,且可表成连分数；公式二：设，则为无理数,且可表成连分数；公式三：设，则为无理数,且可表成连分数；公式四：设，若，则为无理数，且可表成连分数。 利用连分数解方程的研究成果 一次丢番图方程的解 将连分数展开成渐近分数是利用辗转相除法得到的，而求一次丢蕃图方程和一次同余方程的解的过程也可通过辗转相除求得.如解一次同余方程中使用飞大衍求一术。所以连分数与一次不定方程、一次同余方程有密切的关系，其中的基础就是辗转相除法。 将即展开为连分数，倒数第二个渐近分数的分子就是y值，分母就是x值。同样可求一次同余方程的解。 2、n元一次不定方程的全体整数解 设整数是整数且都不等于零，若不定方程有解，则全体整数解为 上式中，而写成连分数形式，再求出它的第n个渐近分数便可以得到，（其中是参数且）。 佩尔方程的最小解 佩尔方程（为非平方的正整数）的最小解的求法： ⑴通过求的连分数的渐近分数，然后再找出满足方程的渐近分数，则满足方程的最小的即为方程的最小解。 ⑵通过求的连分数的渐近分数（，且st为双数），从而得出最小的（，且st为双数），则最小的（，且st为双数）即为方程的最小解。 4、佩尔方程的通解 若是满足方程的最小值,则 方程两边分别n次幂得 因式分解后得: 用同样的方法也可得出的同解。 三元范式（K是等式成立的最小正整数）一个解法 ⑴引理一：若连分数的渐近分数是，则连分数 ⑵引理二：设正整数两两互素，且，则不可经表出的充分必要条件是 其中 ⑶定理：设的渐近分数分别为，则 ①存在，使； ②令可表为 就是所求的最小正整数K。 不定方程的一个解法 第一步用母函数方法求方程的解，第二步用连分数理论求解方程——化归为佩尔方程。于是便得出定理：方程有无穷多组正整数解，且它的全部正解由小到大按顺序为： 同时，这些解满足递推关系： 不定方程的整数解 主要利用同余理论、代数数表成连分数和数论中的有关结论