pell方程:
x2−d∗y2=1
x
2
−
d
∗
y
2
=
1
我们知道它的所有解符合这个式子:
xn+yn∗n−−√=(x1+y∗n−−√)n
x
n
+
y
n
∗
n
=
(
x
1
+
y
∗
n
)
n
那么以 n=2 n = 2 为例:
x2+y2∗n−−√=(x1+y∗n−−√)∗(x1+y∗n−−√)=x21+y21∗n+(x1∗y1+x1∗y1)∗n−−√
x
2
+
y
2
∗
n
=
(
x
1
+
y
∗
n
)
∗
(
x
1
+
y
∗
n
)
=
x
1
2
+
y
1
2
∗
n
+
(
x
1
∗
y
1
+
x
1
∗
y
1
)
∗
n
那么我们得出:
x2y2=x21+y21∗n=(x1∗y1+x1∗y1)
x
2
=
x
1
2
+
y
1
2
∗
n
y
2
=
(
x
1
∗
y
1
+
x
1
∗
y
1
)
因此我们可以构造 矩阵来求
[x2y2]=[x1y1][x1y1∗ny1x1]
[
x
2
y
2
]
=
[
x
1
y
1
]
[
x
1
y
1
y
1
∗
n
x
1
]
这样 我们就推出 第n大解:
[xnyn]=[x1y1][x1y1∗ny1x1]n−1
[
x
n
y
n
]
=
[
x
1
y
1
]
[
x
1
y
1
y
1
∗
n
x
1
]
n
−
1