佩尔方程.docVIP

Pell 方 程 新 解 本文主要研究如何用渐进分数来求pell方程的整数解的问题。 何谓渐进分数？如果有一个分数 ，与另一个分数 相减，它的差的分子为1，那么分数 就是分数 的一个渐进分数。实际上分数 有许多的渐进分数，分数 （k=0，±1， ±2，……）都是它的渐进分数。先考察下面的数列（k和k均为正整数） ，…， ， ，…， ，…， ， ，…， 在数列中可以看出在k或k等于1时，分数为 。在其左边的分数都是分数 的渐进分数；在其右边的都为分数 的渐进分数；而分数 同时为分数 和 的渐进分数，并且相邻的二个分数也互成渐进分数。 如果分数 ，那么数列就成为从小到大的排列。设想一下，如果含有非整数平方根的正整数D，它的平方根 落在区间（ ， ）内，那么它也一定会落在数列中某一个由相邻的渐进分数组成的区间内。我们的研究就是寻找这个区间。这样做有二个作用：其一，不断缩小区间的范围，使之缩小与平方根 的误差；其二，由渐进分数为端点组成的区间里面，在与平方根 具有相同误差条件的所有分数中，区间两端的分数其分子（或分母）的数字是最小的。因为pell方程是求x2 - Dy2 = 1的整数解，未知数x和 y正是满足了区间右端分数的条件。同样地若存在x2 - Dy2 = -1 的解，那么x和y也满足了区间左端分数的条件。由此可见只要不断地建立新的渐进分数组成的区间，缩小其区间的范围，那么pell方程的解一定会出现在某个区间的端点上。 求pell 方程的解 要求pell方程x2 - Dy2 = 1的解先要建立以渐进分数 和 （ ）为端点的区间，使平方根 落入区间内。如果x2，y2不是方程的解，那么再求系数k（或k），计算出新的渐进分数，建立新的区间。具体的步骤如下： 1、找渐进分数 和 最简单的x1 = [ ]，即 的整数部分，y1 = 1，x2 = [ ] + 1，y2 = 1， 所得的分数 和 就成为一对渐进分数，也是 所在第一个区间的二个端点。 2、求系数k（或k） 如果x2，y2不是方程的解，求系数k（k是正整数）。求解下面的不等式 得 k …… ① 取 k = [ ] + 1 当k = 1时，求不等式 （k也是正整数） 得 k …… ② 取 k = [ ] + 1 很显然，当 k 1时， 落在区间（ ， ）中，而当 k =1时， 落在区间（ ， ）内。 在新的区间的基础上继续上述的步骤 ，不断地求系数ki（i = 1，2，……），就可以得到一系列新的逐步缩小的区间，方程的解也就在某个区间的端点上。 在公式①中，若分母等于1，即x22 - Dy22 = 1，x2和 y2就是 pell方程的解。而公式②中，若分母等于1，x1和 y1也就是 x12 - Dy12 = -1的解。 实际上 pell方程有无数的整数解，在计算的过程中第一个找到的是它的最小解。无限次的做下去，可以找到第二个解、第三个解、……。 第二节 用系数 ki 的公式求系数 ki+1 把求系数k 的公式①稍作变换，可以得到下面的不等式： ki – 1 ki（i = 1，2，……） …… ③ 如果把不等式③二边的系数ki - 1和ki视作分母都为1的一对渐进分数，且是 所在区间的二个端点，可以按公式①的方法求系数ki+1。 简便起见，设t = Dyiyi+1 - xixi+1，s = xi+12 - Dyi＋12，就有下面的不等式： 得 ki+1 - 1 …… ④ 取 ki+1 = [ - 1 ] + 1 同样若求得的ki+1 = 1，则可求ki+1 。由不等式 得 ki+1