我们将在下面讨论约翰·佩尔 的方程是否命名恰当。我们的意思很简单:约翰·佩尔 是否对约翰·佩尔 的方程的研究有所贡献?毫无疑问,在约翰·佩尔 出生之前,这个方程已经被深入研究了几百年。事实上,婆罗摩笈多 的第一个贡献大约在约翰·佩尔 时代之前1000年左右,我们的历史研究就从婆罗摩笈多 的贡献开始。
首先让我们说明约翰·佩尔 的方程是什么。我们讨论的是不定二次方程
n x 2 + 1 = y 2 nx^{2} + 1 = y^{2} n x 2 + 1 = y 2
我们也可以将其写作
y 2 − n x 2 = 1 y^{2} - nx^{2} = 1 y 2 − n x 2 = 1
其中n n n 是给定的整数,我们寻找整数解( x , y ) (x, y) ( x , y ) 。
现在,虽然可以说婆罗摩笈多 是第一个研究这个方程的人,但同样可以看到更早的作者已经研究了与约翰·佩尔 的方程相关的问题。简要提及一些:丢番图 研究了与约翰·佩尔 的方程相关的问题,我们可以将阿基米德 的“牛群问题”归结为求解约翰·佩尔 的方程,尽管没有证据表明阿基米德 做出了这种联系。
首先让我们注意到
( b 2 − n a 2 ) ( d 2 − n c 2 ) = ( b d + n a c ) 2 − n ( b c + a d ) 2 (b^{2} - na^{2})(d^{2} - nc^{2}) = (bd + nac)^{2} - n(bc + ad)^{2} ( b 2 − n a 2 ) ( d 2 − n c 2 ) = ( b d + n a c ) 2 − n ( b c + a d ) 2
和
( b 2 − n a 2 ) ( d 2 − n c 2 ) = ( b d − n a c ) 2 − n ( b c − a d ) 2 (b^{2} - na^{2})(d^{2} - nc^{2}) = (bd - nac)^{2} - n(bc - ad)^{2} ( b 2 − n a 2 ) ( d 2 − n c 2 ) = ( b d − n a c ) 2 − n ( b c − a d ) 2
由此我们看到,如果
b 2 − n a 2 = 1 b^{2} - na^{2} = 1 b 2 − n a 2 = 1 和d 2 − n c 2 = 1 d^{2} - nc^{2} = 1 d 2 − n c 2 = 1
然后
( b d + n a c ) 2 − n ( b c + a d ) 2 = 1 (bd + nac)^{2} - n(bc + ad)^{2} = 1 ( b d + n a c ) 2 − n ( b c + a d ) 2 = 1
和
( b d − n a c ) 2 − n ( b c − a d ) 2 = 1 (bd - nac)^{2} - n(bc - ad)^{2} = 1 ( b d − n a c ) 2 − n ( b c − a d ) 2 = 1 。
换句话说,如果( a , b ) (a, b) ( a , b ) 和( c , d ) (c, d) ( c , d ) 是约翰·佩尔 方程的解,那么以下也是
( b c + a d , b d + n a c ) (bc + ad, bd + nac) ( b c + a d , b d + n a c ) 和( b c − a d , b d − n a c ) (bc - ad, bd - nac) ( b c − a d , b d − n a c ) 。
这个极其重要的事实很容易推广,从而给出婆罗摩笈多 引理,即如果( a , b (a, b ( a , b 和( c , d ) (c, d) ( c , d ) 是形如以下形式的‘约翰·佩尔 型方程’的整数解
n a 2 + k = b 2 na^{2} + k = b^{2} n a 2 + k = b 2 和n c 2 + k ′ = d 2 nc^{2} + k' = d^{2} n c 2 + k ′ = d 2
然后
( b c + a d , b d + n a c ) (bc + ad, bd + nac) ( b c + a d , b d + n a c ) 和( b c − a d , b d − n a c ) (bc - ad, bd - nac) ( b c − a d , b d − n a c )
都是‘约翰·佩尔 型方程’的整数解
n x 2 + k k ′ = y 2 nx^{2} + kk' = y^{2} n x 2 + k k ′ = y 2 。
我们给出的证明归功于17世纪的欧洲数学家(我们将在本文后面进一步评论这一点),但婆罗摩笈多 引理是由婆罗摩笈多 在公元628年发现的。这种方法被印度数学家称为samasa ,但我们将称之为‘复合方法’。事实上,这种复合方法使婆罗摩笈多 能够关于约翰·佩尔 方程做出若干根本性的发现。
他推导出的一个性质是,如果( a , b ) (a, b) ( a , b ) 满足约翰·佩尔 的方程,那么( 2 a b , b 2 + n a 2 ) (2ab, b^{2} + na^{2}) ( 2 a b , b 2 + n a 2 ) 也满足。这立即通过将复合方法应用于( a , b ) (a, b) ( a , b ) 和( a , b ) (a, b) ( a , b ) 而得出。现在当然可以再次将复合方法应用于( a , b ) (a, b) ( a , b ) 和( 2 a b , b 2 + n a 2 ) (2ab, b^{2}+ na^{2}) ( 2 a b , b 2 + n a 2 ) 以得到另一个解,婆罗摩笈多 立即看到,从约翰·佩尔 的方程的一个解,他可以生成许多解。
这并不是婆罗摩笈多 使用复合方法的唯一方式。他还注意到,使用与我们刚刚给出的论证类似的论证,如果x = a , y = b x = a, y = b x = a , y = b 是n x 2 + k = y 2 nx^{2} + k = y^{2} n x 2 + k = y 2 的解,那么对( a , b ) (a, b) ( a , b ) 和( a , b ) (a, b) ( a , b ) 应用复合方法会给出( 2 a b , b 2 + n a 2 ) (2ab, b^{2} + na^{2}) ( 2 a b , b 2 + n a 2 ) 作为n x 2 + k 2 = y 2 nx^{2} + k^{2} = y^{2} n x 2 + k 2 = y 2 的解,于是除以k 2 k^{2} k 2 ,得到
x = 1 k 2 a b , y = 1 k ( b 2 + n a 2 ) x = \large\frac{1}{k}\normalsize 2ab , y = \large\frac{1}{k}\normalsize (b^{2} + na^{2}) x = k 1 2 a b , y = k 1 ( b 2 + n a 2 )
作为约翰·佩尔 的方程n x 2 + 1 = y 2 nx^{2} + 1 = y^{2} n x 2 + 1 = y 2 的一个解。
这有什么帮助呢?x x x 和y y y 的这些值看起来不像整数。那么如果k = 2 k = 2 k = 2 ,由于( a , b ) (a, b) ( a , b ) 是n x 2 + k = y 2 nx^{2} + k = y^{2} n x 2 + k = y 2 的一个解,我们有n a 2 = b 2 − 2 na^{2} = b^{2} - 2 n a 2 = b 2 − 2 。因此
x = 1 k 2 a b = a b x = \large\frac{1}{k}\normalsize 2ab = ab x = k 1 2 a b = a b ,
y = 1 2 ( b 2 + n a 2 ) = 1 2 ( 2 b 2 − 2 ) = b 2 − 1 y = \large\frac{1}{2}\normalsize (b^{2} + na^{2}) = \large\frac{1}{2}\normalsize (2b^{2} - 2) = b^{2} - 1 y = 2 1 ( b 2 + n a 2 ) = 2 1 ( 2 b 2 − 2 ) = b 2 − 1
而这是约翰·佩尔 的方程的一个整数解。如果k = − 2 k = -2 k = − 2 ,那么本质上相同的论证也成立;而如果k = 4 k = 4 k = 4 或k = − 4 k = -4 k = − 4 ,那么一种更复杂的方法,仍然基于复合方法,表明可以找到约翰·佩尔 的方程的整数解。所以婆罗摩笈多 能够表明,如果他能找到( a , b ) (a, b) ( a , b ) ,它“几乎”满足约翰·佩尔 的方程,即n a 2 + k = b 2 na^{2} + k = b^{2} n a 2 + k = b 2 ,其中k k k = 1、-1、2、-2、4或-4,那么他就能找到约翰·佩尔 的方程的一个整数解,从而找到许多个。他常常能找到对这些k k k 值之一有效的尝试解,因此在许多情况下他能够给出解。
例如,如果我们尝试解23 x 2 + 1 = y 2 23x^{2} + 1 = y^{2} 2 3 x 2 + 1 = y 2 ,我们看到a = 1 , b = 5 a = 1, b = 5 a = 1 , b = 5 满足23 a 2 + 2 = b 2 23a^{2} + 2 = b^{2} 2 3 a 2 + 2 = b 2 ,所以根据上述论证,x = 5 , y = 24 x = 5, y = 24 x = 5 , y = 2 4 满足约翰·佩尔 的方程。对(5, 24)这一对应用复合方法得到
x = 2 × 5 × 24 = 240 , y = 2 4 2 + 23 × 5 2 = 1151 x = 2\times 5\times 24 = 240, y = 24^{2} + 23\times 5^{2} = 1151 x = 2 × 5 × 2 4 = 2 4 0 , y = 2 4 2 + 2 3 × 5 2 = 1 1 5 1
作为另一个解。再次应用复合方法得到
x = 11515 , y = 55224 x = 11515, y = 55224 x = 1 1 5 1 5 , y = 5 5 2 2 4
再应用一次得到
x = 552480 , y = 2649601 x = 552480, y = 2649601 x = 5 5 2 4 8 0 , y = 2 6 4 9 6 0 1
等等。
在婆罗摩笈多 自己给出的例子中,有一个是约翰·佩尔 方程的解法
83 x 2 + 1 = y 2 83x^{2} + 1 = y^{2} 8 3 x 2 + 1 = y 2
他注意到数对(1, 9)满足
83 × 1 2 − 2 = 9 2 83\times 1^{2} - 2 = 9^{2} 8 3 × 1 2 − 2 = 9 2
并运用他的方法求出解
x = 9 , y = 82 x = 9, y = 82 x = 9 , y = 8 2 。
我们现在可以生成一个解序列( x , y ) (x,y) ( x , y ) :
(9, 82), (1476, 13447), (242055, 2205226), (39695544, 361643617), (6509827161, 59307347962), (1067571958860, 9726043422151), (175075291425879, 1595011813884802)
等等。
人们只能惊叹于婆罗摩笈多 在公元628年做出的这项杰出工作。
下一步进展由婆什迦罗第二 在1150年取得。他发现了循环法,印度人称之为chakravala ,这是一种算法,从任意“接近”的配对( a , b ) (a, b) ( a , b ) (满足n a 2 + k = b 2 na^{2} + k = b^{2} n a 2 + k = b 2 )出发,产生约翰·佩尔 方程n x 2 + 1 = y 2 nx^{2} + 1 = y^{2} n x 2 + 1 = y 2 的一个解。我们可以假设a a a 和b b b 互素,否则我们可以将每个除以它们的最大公约数,得到一个具有更小k k k 的“更接近”的解。显然,a , k a, k a , k 然后也是互素的。
该方法基于一个简单的观察,即对于任意m , ( 1 , m ) m, (1, m) m , ( 1 , m ) ,都满足“约翰·佩尔 型方程”
n × 1 2 + ( m 2 − n ) = m 2 n\times 1^{2} + (m^{2} - n) = m^{2} n × 1 2 + ( m 2 − n ) = m 2 。
婆什迦罗第二 现在把合成方法应用于数对( a , b ) (a, b) ( a , b ) 和( 1 , m ) (1, m) ( 1 , m ) ,得到
n ( a m + b ) 2 + ( m 2 − n ) k = ( b m + n a ) 2 n(am + b)^{2} + (m^{2} - n)k = (bm + na)^{2} n ( a m + b ) 2 + ( m 2 − n ) k = ( b m + n a ) 2 。
除以k 2 k^{2} k 2 ,我们注意到
x = 1 k ( a m + b ) , y = 1 k ( b m + n a ) x = \large\frac{1}{k}\normalsize (am+b), y = \large\frac{1}{k}\normalsize (bm+na) x = k 1 ( a m + b ) , y = k 1 ( b m + n a )
是以下方程的解
n x 2 + 1 k ( m 2 − n ) = y 2 nx^{2} + \large\frac{1}{k}\normalsize (m^{2} - n) = y^{2} n x 2 + k 1 ( m 2 − n ) = y 2 。
由于a , k a, k a , k 互素,我们可以选取m m m 使得a m + b am + b a m + b 被k k k 整除。婆什迦罗第二 现在知道(但他没有给出证明),当选取m m m 使得a m + b am + b a m + b 被k k k 整除时,m 2 − n m^{2} - n m 2 − n 和b m + n a bm + na b m + n a 也被k k k 整除。因此,通过这样选取m m m ,他得到了整数解
x = 1 k ( a m + b ) , y = 1 k ( b m + n a ) x = \large\frac{1}{k}\normalsize (am+b) , y = \large\frac{1}{k}\normalsize (bm+na) x = k 1 ( a m + b ) , y = k 1 ( b m + n a )
对于“约翰·佩尔 型方程”n x 2 + 1 k ( m 2 − n ) = y 2 nx^{2} + \large\frac{1}{k}\normalsize (m^{2} - n) = y^{2} n x 2 + k 1 ( m 2 − n ) = y 2 ,其中1 k ( m 2 − n ) \large\frac{1}{k}\normalsize (m^{2} - n) k 1 ( m 2 − n ) 也是整数。
接下来婆什迦罗第二 知道存在无穷多个m m m 使得a m + b am + b a m + b 能被k k k 整除。他选择使m 2 − n m^{2} - n m 2 − n 的绝对值尽可能小的那个。如果1 k ( m 2 − n ) \large\frac{1}{k}\normalsize (m^{2} - n) k 1 ( m 2 − n ) 是1、-1、2、-2、4、-4之一,那么我们可以应用婆罗摩笈多 的方法来找到约翰·佩尔 方程n x 2 + 1 = y 2 nx^{2} + 1 = y^{2} n x 2 + 1 = y 2 的一个解。如果1 k ( m 2 − n ) \large\frac{1}{k}\normalsize (m^{2} - n) k 1 ( m 2 − n ) 不是这些值之一,那么这次从‘约翰·佩尔 型方程’n x 2 + 1 k ( m 2 − n ) = y 2 nx^{2} + \large\frac{1}{k}\normalsize (m^{2} - n) = y^{2} n x 2 + k 1 ( m 2 − n ) = y 2 的解x = 1 k ( a m + b ) , y = 1 k ( b m + n a ) x = \large\frac{1}{k}\normalsize (am+b) , y = \large\frac{1}{k}\normalsize (bm + na) x = k 1 ( a m + b ) , y = k 1 ( b m + n a ) 开始,以与我们将过程应用于n a 2 + k = b 2 na^{2} + k = b^{2} n a 2 + k = b 2 完全相同的方式重复该过程。婆什迦罗第二 知道(几乎肯定是通过经验而非通过证明)该过程将在有限步数后结束。当达到形式为n x 2 + t = y 2 nx^{2} + t = y^{2} n x 2 + t = y 2 的方程时,其中t t t 是1、-1、2、-2、4、-4之一,这种情况就会发生。
婆什迦罗第二 在Bijaganita 中给出了例子,我们首先看的是
61 x 2 + 1 = y 2 61x^{2} + 1 = y^{2} 6 1 x 2 + 1 = y 2 。
他用上述方法选择m m m ,使得( m + 8 ) / 3 (m + 8)/3 ( m + 8 ) / 3 为整数,并确保m 2 − 61 m^{2} - 61 m 2 − 6 1 尽可能小。取m = 7 m = 7 m = 7 ,他得到
x = 5 , y = 39 x = 5, y = 39 x = 5 , y = 3 9
作为“约翰·佩尔 型方程”n x 2 − 4 = y 2 nx^{2} - 4 = y^{2} n x 2 − 4 = y 2 的一个解。但这是一个婆罗摩笈多 的方法能求解的方程,给出
x = 226153980 , y = 1766319049 x = 226153980, y = 1766319049 x = 2 2 6 1 5 3 9 8 0 , y = 1 7 6 6 3 1 9 0 4 9
作为61 x 2 + 1 = y 2 61x^{2} + 1 = y^{2} 6 1 x 2 + 1 = y 2 的最小解。
为什么我们怀疑婆什迦罗第二 没有该方法的证明?嗯,至少有两个原因。首先,证明冗长且困难,似乎远远超出了12世纪的数学水平。其次,该算法总是在有限步数后达到约翰·佩尔 方程的一个解,而不会在达到类型为n x 2 + k = y 2 nx^{2} + k = y^{2} n x 2 + k = y 2 的方程(其中k k k = -1、2、-2、4或-4)时停止,然后应用婆罗摩笈多 的方法。如果对该算法的经验仅来自例子,那么当知道在达到k k k = -1、2、-2、4或-4时如何继续,此时自然切换到婆罗摩笈多 的方法。然而,当写下证明时,应该清楚该算法切换到婆罗摩笈多 的方法从来不是必要的(尽管可以更快地达到解)。
对约翰·佩尔 方程的下一个贡献是由娜里亚纳的牛只 做出的,他在14世纪写了一部对婆什迦罗第二 的Bijaganita. 的评注。娜里亚纳的牛只 给出了一些循环法的新例子。以下是他的两个例子:
103 x 2 + 1 = y 2 103x^{2} + 1 = y^{2} 1 0 3 x 2 + 1 = y 2 。
选择a = 1 , b = 10 a = 1, b = 10 a = 1 , b = 1 0 ,娜里亚纳的牛只 得到
103 × 1 2 − 3 = 1 0 2 103 \times 1^{2} - 3 = 10^{2} 1 0 3 × 1 2 − 3 = 1 0 2 。
选择m m m 使得m + 10 m + 10 m + 1 0 能被-3整除,且m 2 − 103 m^{2} - 103 m 2 − 1 0 3 尽可能小,导致m = 11 m = 11 m = 1 1 ,我们得到
103 × 7 2 − 6 = 7 1 2 103 \times 7^{2} - 6 = 71^{2} 1 0 3 × 7 2 − 6 = 7 1 2 。
接下来我们必须选择m m m ,使得7 m + 71 7m + 71 7 m + 7 1 能被-6整除,且m 2 − 103 m^{2} - 103 m 2 − 1 0 3 尽可能小。取m = 7 m = 7 m = 7 得到方程
103 × 2 0 2 + 9 = 20 3 2 103 \times 20^{2} + 9 = 203^{2} 1 0 3 × 2 0 2 + 9 = 2 0 3 2 。
继续,选择m m m 使得20 m + 203 20m+203 2 0 m + 2 0 3 能被9整除,且m 2 − 103 m^{2} - 103 m 2 − 1 0 3 尽可能小。取m = 11 m = 11 m = 1 1 得到方程
103 × 4 7 2 + 2 = 47 7 2 103 \times 47^{2} + 2 = 477^{2} 1 0 3 × 4 7 2 + 2 = 4 7 7 2 。
现在娜里亚纳的牛只 应用婆罗摩笈多 的方法,采用我们上面针对k = 2 k = 2 k = 2 的方程所给出的形式,来得到解
x = 22419 , y = 227528 x = 22419, y = 227528 x = 2 2 4 1 9 , y = 2 2 7 5 2 8 。
他的下一个例子是约翰·佩尔 的方程的一个解
97 x 2 + 1 = y 2 97x^{2} + 1 = y^{2} 9 7 x 2 + 1 = y 2
通过应用循环方法,这依次导致方程
97 × 1 2 + 3 = 1 0 2 97\times 1^{2} + 3 = 10^{2} 9 7 × 1 2 + 3 = 1 0 2
97 × 7 2 + 8 = 6 9 2 97\times 7^{2} + 8 = 69^{2} 9 7 × 7 2 + 8 = 6 9 2
97 × 2 0 2 + 9 = 19 7 2 97\times 20^{2} + 9 = 197^{2} 9 7 × 2 0 2 + 9 = 1 9 7 2
97 × 5 3 2 + 11 = 52 2 2 97\times 53^{2} + 11 = 522^{2} 9 7 × 5 3 2 + 1 1 = 5 2 2 2
97 × 8 6 2 − 3 = 84 7 2 97\times 86^{2} - 3 = 847^{2} 9 7 × 8 6 2 − 3 = 8 4 7 2
97 × 56 9 2 − 1 = 560 4 2 97\times 569^{2} - 1 = 5604^{2} 9 7 × 5 6 9 2 − 1 = 5 6 0 4 2
最后娜里亚纳的牛只 将婆罗摩笈多 的方法应用于最后一个方程以得到解
x = 6377352 , y = 62809633 x = 6377352, y = 62809633 x = 6 3 7 7 3 5 2 , y = 6 2 8 0 9 6 3 3
现在,婆罗摩笈多 、婆什迦罗第二 和娜里亚纳的牛只 的卓越思想在17世纪对欧洲数学家来说完全未知。欧洲的兴趣始于1657年,当时皮埃尔·德·费马 向欧洲和英格兰的数学家发出挑战。皮埃尔·德·费马 写道:
我们等待这些解答,如果英格兰、比利时或凯尔特高卢不能给出,那么纳博讷高卢将会给出。
当然,纳博讷高卢就是皮埃尔·德·费马 居住的图卢兹周边地区!皮埃尔·德·费马 的挑战问题之一就是约翰·佩尔方程的同一个例子,该方程在500年前已被婆什迦罗第二 研究过,即寻找以下方程的解
61 x 2 + 1 = y 2 61x^{2} + 1 = y^{2} 6 1 x 2 + 1 = y 2 。
几位数学家参与了皮埃尔·德·费马 的挑战,特别是福兰尼可 、威廉·布朗克 和约翰·沃利斯 。随后在1657-58年间这些数学家之间进行了通信,约翰·沃利斯 于1658年在Commercium epistolicum 中发表。威廉·布朗克 发现了一种解法,其本质上与连分数 的方法相同,后者后来由约瑟夫·拉格朗日 严格发展。福兰尼可 列出了约翰·佩尔 方程对于所有n n n 直到150的解,尽管这从未发表,他的努力已经失传。他挑战威廉·布朗克 ,后者声称能够解决约翰·佩尔 方程的任何例子,去解决
313 x 2 + 1 = y 2 313x^{2} + 1 = y^{2} 3 1 3 x 2 + 1 = y 2 。
威廉·布朗克 使用他的方法找到了最小的解,即
x = 1819380158564160 , y = 32188120829134849 x = 1819380158564160, y = 32188120829134849 x = 1 8 1 9 3 8 0 1 5 8 5 6 4 1 6 0 , y = 3 2 1 8 8 1 2 0 8 2 9 1 3 4 8 4 9
然后他把这些寄给福兰尼可 ,声称他找到它们只花了“一两个小时”。
在Commercium epistolicum 中,约翰·沃利斯 给出了两种证明婆罗摩笈多 引理的方法,这两种方法本质上都等价于我们在本文开头基于该结果所给出的论证。
( b 2 − n a 2 ) ( d 2 − n c 2 ) = ( b d + n a c ) 2 − n ( b c + a d ) 2 (b^{2} - na^{2})(d^{2} - nc^{2}) = (bd + nac)^{2} - n(bc + ad)^{2} ( b 2 − n a 2 ) ( d 2 − n c 2 ) = ( b d + n a c ) 2 − n ( b c + a d ) 2 。
1658年,约翰·海因里希·雷恩 出版了一本代数书,其中包含一个约翰·佩尔 方程的实例。这本书是在约翰·佩尔 的帮助下写成的,这是已知的约翰·佩尔 与以他命名的方程之间唯一的联系。
约翰·沃利斯 于1685年出版了Treatise on Algebra ,该著作的第98章专门给出了基于他1658年在Commercium epistolicum 中发表的通信来解约翰·佩尔 方程的方法。然而,在他的代数教材约翰·沃利斯 中,他将所有方法整理成了标准形式。
我们应该注意到,到这时已有几位数学家声称约翰·佩尔 方程n x 2 + 1 = y 2 nx^{2} + 1 = y^{2} n x 2 + 1 = y 2 对任何n n n 都有解。约翰·沃利斯 在描述威廉·布朗克 的方法时提出了这一主张,皮埃尔·德·费马 在评论对他的挑战所提出的解答时也如此。事实上,皮埃尔·德·费马 声称,当然这是正确的,对于任何n n n ,约翰·佩尔 方程都有无穷多个解。
莱昂哈德·欧拉 以与我们上面给出的类似形式给出了婆罗摩笈多 引理及其证明。他当然知道威廉·布朗克 关于约翰·佩尔 方程的工作,如约翰·沃利斯 所呈现的,但他完全不知道印度数学家的贡献。他给出了用连分数方法解约翰·佩尔 方程的基础,该方法由约瑟夫·拉格朗日 在1766年整理成完善的形式。莱昂哈德·欧拉 的另一个主要贡献是将该方程命名为“约翰·佩尔 方程”,普遍认为他之所以这样命名,是因为他混淆了威廉·布朗克 和约翰·佩尔 ,以为约翰·沃利斯 所报告的归功于威廉·布朗克 的主要贡献实际上是约翰·佩尔 的工作。
约瑟夫·拉格朗日 于1771年出版了他的Additions to 莱昂哈德·欧拉 's Elements of algebra ,其中包含了他对莱昂哈德·欧拉 用连分数方法解约翰·佩尔 方程的严格版本。这严格地确立了对于每个n n n ,约翰·佩尔 方程都有无穷多个解这一事实。解依赖于√ n √n √ n 的连分数展开。在整数平方根的连分数中,相同的分母周期性地出现。此外,大多数循环序列中的模式是“回文”的,即除了最后一个元素外,周期序列的后半部分是前半部分的逆序。循环序列中的最后一个数字是平方根整数部分的两倍。
例如√19的连分数展开为
19 = 4 + 1 2 + 1 1 + 1 3 + 1 1 + 1 2 + 1 8 + 1 2 + 1 1 + 1 3 + 1 1 + 1 2 + 1 8 + 1 2 + 1 1 + . . . \sqrt{19} = 4+ \Large\frac{1}{2+} \frac{1}{1+} \frac{1}{3+} \frac{1}{1+} \frac{1}{2+} \frac{1}{8+} \frac{1}{2+} \frac{1}{1+} \frac{1}{3+} \frac{1}{1+} \frac{1}{2+} \frac{1}{8+} \frac{1}{2+} \frac{1}{1+} ... 1 9 = 4 + 2 + 1 1 + 1 3 + 1 1 + 1 2 + 1 8 + 1 2 + 1 1 + 1 3 + 1 1 + 1 2 + 1 8 + 1 2 + 1 1 + 1 . . .
它表示
19 = 4 + 1 2 + 1 1 + 1 3 + 1 1 + 1 2 + 1 8 + 1 2 + 1 1 + . . . \sqrt{19} = 4+ \Large\frac{1}{2+ \Large\frac{1}{1+\Large\frac{1}{3 + \Large\frac{1}{1 + \Large\frac{1}{2 + \Large\frac{1}{8 + \Large\frac{1}{2 + \Large\frac{1}{1 + ...}}}}}}}} 1 9 = 4 + 2 + 1 + 3 + 1 + 2 + 8 + 2 + 1 + . . . 1 1 1 1 1 1 1 1
它以长度6循环出现。在它开始重复的那一点之前的收敛项是170 39 \Large\frac{170}{39}\normalsize 3 9 1 7 0 ,而约瑟夫·拉格朗日 的理论表明
x = 39 , y = 170 x = 39, y = 170 x = 3 9 , y = 1 7 0
将是约翰·佩尔 方程的最小解
19 x 2 + 1 = y 2 19x^{2} + 1 = y^{2} 1 9 x 2 + 1 = y 2 。
要找到无穷多个解,取170 + 39√19的幂。例如
( 170 + 39 √ 19 ) 2 = 57799 + 13260 √ 19 (170 + 39√19)^{2} = 57799 + 13260√19 ( 1 7 0 + 3 9 √ 1 9 ) 2 = 5 7 7 9 9 + 1 3 2 6 0 √ 1 9
和
x = 13260 , y = 57799 x = 13260, y = 57799 x = 1 3 2 6 0 , y = 5 7 7 9 9
将给出方程的第二个解。再次
( 170 + 39 √ 19 ) 3 = 19651490 + 4508361 √ 19 (170 + 39√19)^{3} = 19651490 + 4508361√19 ( 1 7 0 + 3 9 √ 1 9 ) 3 = 1 9 6 5 1 4 9 0 + 4 5 0 8 3 6 1 √ 1 9
给出
x = 4508361 , y = 19651490 x = 4508361, y = 19651490 x = 4 5 0 8 3 6 1 , y = 1 9 6 5 1 4 9 0
作为下一个解。下面是 (170 + 39√19) 的前几个幂,从它的平方开始,这给出了方程 19 x 2 + 1 = y 2 19x^{2} + 1 = y^{2} 1 9 x 2 + 1 = y 2 的前几个解。
57799 + 13260√19
19651490 + 4508361√19
6681448801 + 1532829480√19
2271672940850 + 521157514839√19
772362118440199 + 177192022215780√19
262600848596726810 + 60244766395850361√19
89283516160768675201 + 20483043382566906960√19
尽管用连分数方法解 约翰·佩尔 的方程对于 n n n 的较小值来说是一种很好的方法,但人们已经分析了该方法的困难程度,以确定它对于大的 n n n 是否最为有效。一个关于输入 n n n 长度的多项式时间方法,将是一个运行时间以 log n n n (输入的长度)的固定幂为界的算法。连分数方法不是多项式时间算法,而且现在已知不存在解 约翰·佩尔 的方程的多项式时间算法。