如果正整数x, y满足x²-2y²=-23, 在1≤y≤10的范围内只有(x,y)=(3,4), (7,6)两组解
对于y≥11的正整数解, x²=2y²-23> 16y²/9,可得x>4y/3, 3x-4y>0
另外x²<9y²/4可得x<3y/2, 3y-2x>0
并且x<2y, 3x-4y<x,以及x>y, 3y-2x<y
由于对每组y≥11的正整数解(x, y), x²-2y²=-23可以推出(3x-4y)²-2(2x-3y)²=-23
所以(x', y')= (3x-4y, 3y-2x)也是方程的整数解,并且0<3x-4y<x, 0<3y-2x<y
(x,y)→(3x-4y,3y-2x)的逆变换是(x',y')→(3x'+4y',3y'+2x'),
所以方程x²-2y²=-23的所有正整数解可以分为两类,每一类都按照(x,y)→(3x+4y,3y+2x)的方式递推
其中一类解是(3,4)→(25,18)→(147,104)→…
这一类中x, y单独的递推关系分别是x₁=3, x₂=25, 对n≥3, x[n]=6x[n-1]-x[n-2],
y₁=4, y₂=18, 对n≥3, y[n]=6y[n-1]-y[n-2]
另外一类解是(7,6)→(45,32)→(263,186)→…
这一类中x, y单独的递推关系分别是x₁=7, x₂=45, 对n≥3, x[n]=6x[n-1]-x[n-2],
y₁=6, y₂=32, 对n≥3, y[n]=6y[n-1]-y[n-2]
~~~~
同理可以找出x²-6y²=-23的所有正整数解有两类, 都按照(x, y)→(5x+12y, 2x+5y), x[n]=10x[n-1]-x[n-2], y[n]=10y[n-1]-y[n-2]的方式递推
第一类是(1,2)→(29,12)→(289, 118)→…
第二类是(19,8)→(191, 78)→(1891, 772)→…