pell方程

mahuan1279 · 发表于 2014-11-2 17:48:36

本帖最后由 mahuan1279 于 2014-11-2 20:14 编辑

本程序求解形如X^2-D*Y^2=1的pell方程的最小正解(D为非完全平方数，求X、Y的最小正整数解)，当D=9781时，

X为156位数476253759140903459015557037148038242693916217081970911219193915687212965387149749210085965745753950599752054760793982856538711730939866434465866978234993801，

Y为154位数4815559876082440302661477925425109987613771229009146426082013196562198768697030920980312716578208128986190989127348406759507489241673054751368237330579140

该贴已经同步到 mahuan1279的微博

风花飘飘 · 发表于 2018-11-6 03:11:30

风花飘飘 · 发表于 2018-11-6 03:29:39

本帖最后由风花飘飘于 2018-11-6 03:37 编辑

可以避开连分数来演绎求解佩尔方程。

mahuan1279 · 发表于 2018-11-6 08:54:59

风花飘飘发表于 2018-11-6 03:29
可以避开连分数来演绎求解佩尔方程。

你这仅仅对D=2时的情形，X^2-D*Y^2=1的情形用连分式法比较好。

风花飘飘 · 发表于 2023-6-6 21:23:41

这里的2其实是√D=

mokson · 发表于 2023-6-7 14:49:42

农民工表示：看不懂

账号		自动登录	找回密码
密码			注册

pell方程

本帖子中包含更多资源

本帖子中包含更多资源

点评