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

pell方程

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

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


http://bbs.mjtd.com/xwb/images/bgimg/icon_logo.png 该贴已经同步到 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

农民工表示：看不懂
页: [1]
查看完整版本: pell方程