佩尔方程

最新推荐文章于 2024-05-27 19:44:14 发布

小小小小葱

最新推荐文章于 2024-05-27 19:44:14 发布

阅读量2.5k

点赞数

分类专栏：数学

数学专栏收录该内容

46 篇文章

订阅专栏

佩尔方程

若一个丢番图方程具有以下的形式：

$x^2 - ny^2= 1$

且 $n$ 为正整数，则称此二元二次不定方程为佩尔方程(英文：Pell's equation 德文：Pellsche Gleichung)

若 $n$ 是完全平方数，则这个方程式只有解 $(\pm 1, 0)$ （实际上对任意的 $n$ ， $(\pm 1, 0)$ 都是解）。对于其余情况，拉格朗日证明了佩尔方程总有解。而这些解可由 $\sqrt{n}$ 的连分数求出。

佩尔方程的解

设 $\tfrac{p_i}{q_i}$ 是 $\sqrt{n}$ 的连分数表示: $[a_{0}; a_{1}, a_{2}, a_{3}, \,\ldots ]$ 的渐近分数列，由连分数理论知存在 $i$ 使得(p_i,q_i) 为佩尔方程的解。取其中最小的 $i$ ，将对应的 (p_i,q_i) 称为佩尔方程的基本解，或最小解，记作(x₁,y₁) ，则所有的解(x_i,y_i) 可表示成如下形式：

$x_i + y_i\sqrt n = (x_1 + y_1\sqrt n)^i.$

或者由以下递推公式得到：

$\displaystyle x_{i+1} = x_1 x_i + n y_1 y_i,$

$\displaystyle y_{i+1} = x_1 y_i + y_1 x_i.$

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。