佩尔方程
对于一个二元二次不定方程，形如 x 2 − d ∗ y 2 = 1 x^{2}-d*y^{2}=1 x2−d∗y2=1
若n为正整数，则这个方程被称为佩尔方程
若n为完全平方数，方程只有解 ( ± 1 , 0 ) (\pm1,0) (±1,0)
简单证明，方程可以写成： x 2 − ( d y ) 2 = 1 x^{2}-(\sqrt{d}y)^{2}=1 x2−(dy)2=1
这个就是两个完全平方数之差，我们观察发现只有 x 2 = 1 & y = 0 x^{2}=1 \& y=0 x2=1&y=0，方程才有解
若n不为完全平方数，假设我们有最小整数节 ( x 1 , y 1 ) (x1, y1) (x1,y1)
我们有：
{ x i = x 1 x i − 1 + d y 1 y i − 1 y i = x 1 y i − 1 + y 1 x i − 1 \left\{ \begin{aligned} x_i=x_1x_{i-1}+dy_1y_{i-1}\\ y_i=x_1y_{i-1}+y_1x_{i-1} \end{aligned} \right. {
xi=x1xi−1
最低0.47元/天 解锁文章
230
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
