佩尔方程
Pell P e l l 方程是指具有形式 x2−Dy2=1 x 2 − D y 2 = 1 的方程,其中 D D 是一个固定的正整数且不是完全平方数
假设可求得方程的一个解
x1,y1
x
1
,
y
1
,则可以利用上一章中对
D=2
D
=
2
所描述的同样方法来产生一个新的解。将已知解因式分解为
两边同时平方便得到一个新的解
也就是说, (x21+y21D,2x1y1) ( x 1 2 + y 1 2 D , 2 x 1 y 1 ) 是一个新解。取3次幂、4次幂,等等,可以找到所需的任意多个解。
Pell方程定理 设
D
D
是一个正整数,且不是完全平方数,则佩尔方程
总有正整数解。如果 (x1,y1) ( x 1 , y 1 ) 是使 x1 x 1 最小的解,则每个解 (xk,yk) ( x k , y k ) 可通过取幂得到:
证明 关于定理的证明,在后面章节。
注意,一些方程的最小解会很大。
关于何时最小解大,何时小,还没有已知的模式。