posts - 7, comments - 2, trackbacks - 0, articles - 1
  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理

pell方程解法--学习笔记

Posted on 2009-04-01 11:31 Lemon 阅读(661) 评论(1)  编辑 收藏 引用

形如 X2 - D * Y2 = A 称为pell方程。其实不是pell发现的。
只要D不是平方数,方程就有解,解有无穷多个。

因式分解方程 : (X + sqrt(D) * Y) * (X - sqrt(D) * Y) = A

先找到一个最小的解(a, b)

再构造其余的解

(X + sqrt(D) * Y)^2 * (X - sqrt(D) * Y)^2 = A

(X + sqrt(D) * Y)^3 * (X - sqrt(D) * Y)^3 = A 

(X + sqrt(D) * Y)^4 * (X - sqrt(D) * Y)^4 = A 

……

Feedback

# re: pell方程解法--学习笔记  回复  更多评论   

2009-10-07 10:15 by lys
这个方程 X2 - D * Y2 = A 怎么求的最小解 (a,b)? 我的qq 532270685 能告诉我这个算法吗 ?谢谢

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理