Pell 方程
二次整数
对于二次有理数
与 是整数, 或 。 与 是整数,或者 与 同时是半整数, 。
此时称该二次有理数
如果二次整数
可以证明,存在 基本单位数,使得全体单位数都可以表示成为基本单位数的幂(或幂的相反数)。它也就是对应 Pell 方程的 基本解,通解可以表示为基本解的幂(或幂的相反数)。
我们用 Dirichlet 逼近定理来逼近二次根式
于是,下面的范数就有:
这是对范数拆出的两项进行估值。这也直观地说明只要有理数与
因此,范数较小的二次整数有无限个,进而采用一些手段,就可以推出范数为
进而可以发现,对于所有
根据上逼近与下逼近的结论,第奇数个渐进分数得到的范数为负,偶数个为正。即是否存在范数为
最后还有一个结论,每经过一个循环,相当于旧的二次整数乘上了一个单位数,得到新的二次整数。因此上面得到的单位数是基本单位数。这样,就提供了一种 Pell 方程通解的直接计算方法。
连分数过渡到 Pell 方程的一些定理
定理:记
证明:分情况讨论。
当
此时根据勒让德判别法,
当
定理:
式中的
证明:根据
消去
根据有理项和无理项对应相等,有
分别乘以
证毕。
定理:当且仅当
证明:
已经知道
是纯循环连分数。并且有
因此
因为
纯循环连分数的余项也纯循环。当
根据
定理:如果
也是方程的一组整数解。这是因为
Pell 方程
我们给出两个不定方程:
若
设
- 当
为偶数时,第一个方程的全体正解为 ,第二个方程无解。 - 当
为奇数时,第一个方程的全体正解为 ,第二个方程的全体正解为 。
还有另一种更加简单的表示方法:
- 当
为偶数时,第一个方程的全体解为 ,第二个方程无解。 - 当
为奇数时,第一个方程的全体正解为 ,第二个方程的全体正解为 。
这是循环连分数渐进分数与二次有理数乘法的对应关系。该结论由下面的定理给出。
定理:记 Pell 方程
证明:
假如有一组正整数解
两边同时乘
并且
因此
定理:对于具有奇数位循环节的
给出。并且
证明完全同上。
方程
定理:如果
如果了解高斯整数的知识,只有当一个数所有的
证明:
根据伽罗瓦连分数定理,对称的余项
因为循环节是奇数,连分数展开中对称部分最中间的余项与自己互为倒数负共轭。记对称部分最中间位置下标为
因为
由于得到余项的前面的操作为取倒数,即负共轭,再前面为取整,下标
由于连分数的结论有
如果直接对方程
定理:如果
例如对于
证明:
如果方程
对于
此时,上述方法求出的基本解不是基本单位数,而是基本单位数的三次方。
如果想直接求解
例如当
于是解得基本单位数
但是
于是解得基本单位数
在
如果快速求解第
如果要求从头开始连续若干个解(或连续若干个单位数),
如果基本解(或基本单位数)
事实上,斐波那契数列(的一半)与卢卡斯数列(的一半)恰好组合成了基本单位数
贡献者:@Tifa@Menci@Great-designer@夜轮_NachtgeistW
本页面最近更新:2/3/2023, 12:00:00 AM,更新历史
发现错误?想一起完善? 在 GitHub 上编辑此页!
本页面的全部内容在 CC BY-SA 4.0 和 SATA 协议之条款下提供,附加条款亦可能应用