hrefspace

 找回密码
 立即注册
搜索
热搜: PHP PS 程序设计
查看: 1141|回复: 9

解 pell 方程 37x^2-113y^2=-5

[复制链接]

275

主题

454

帖子

1014

积分

大司空

Rank: 5Rank: 5

积分
1014
发表于 2023-10-2 16:38:50 | 显示全部楼层 |阅读模式
$37x^2-113y^2=-5$ 求最小整解,谁会解

第二个   $37x^2-113y^2=59$,求最小整解
回复

使用道具 举报

0

主题

192

帖子

2

积分

新手上路

Rank: 1

积分
2
发表于 2023-10-2 16:39:47 | 显示全部楼层
连分数法。
求解形如X^2-D*Y^2=1的pell方程的最小正整数解(D为非平方数)当D=9781时X为156位数 Y为154位数
命令: pfun
请输入非完全平方数D9781
("476253759140903459015557037148038242693916217081970911219193915687212965387149
749210085965745753950599752054760793982856538711730939866434465866978234993801"
"4815559876082440302661477925425109987613771229009146426082013196562198768697030
920980312716578208128986190989127348406759507489241673054751368237330579140")
回复

使用道具 举报

0

主题

182

帖子

76

积分

关内侯

Rank: 2

积分
76
发表于 2023-10-2 16:40:37 | 显示全部楼层
和题目有什么关系,你所列的方法人人都会
回复

使用道具 举报

0

主题

177

帖子

10

积分

新手上路

Rank: 1

积分
10
发表于 2023-10-2 16:41:08 | 显示全部楼层
x = 4725 088976 742702
y = 2703 781743 579091

这是第一个解

x = 269 539043 904266
y = 154 235137 089949
第二个解
回复

使用道具 举报

0

主题

163

帖子

2

积分

新手上路

Rank: 1

积分
2
发表于 2023-10-2 16:41:59 | 显示全部楼层
你是用什么软件解的,mathematica11.3没算出来
回复

使用道具 举报

0

主题

220

帖子

86

积分

关内侯

Rank: 2

积分
86
发表于 2023-10-2 16:42:53 | 显示全部楼层
提个问题,哪些素数可以表示为  $ 37a^2-113b^2=p$
回复

使用道具 举报

1

主题

188

帖子

5

积分

新手上路

Rank: 1

积分
5
发表于 2023-10-2 16:43:32 | 显示全部楼层
wsc810 发表于 2020-3-7 12:18
提个问题,哪些素数可以表示为  $ 37a^2-113b^2=p$
  1. Table[37 x^2 - 113 y^2 /.Thread[{x, y} -> {Numerator[a], Denominator[a]}], {a, Convergents[Sqrt[113/37], 1000]}]
复制代码
应该就这么几个:
  1. -92, -89, -79, -76, -68, -59, -55, -43, -37, -35, -29, -23, -20, -19, -17, -5, 5, 17, 19, 20, 23, 29, 35, 37, 43, 55, 59, 68, 76, 79, 89, 92
复制代码
回复

使用道具 举报

0

主题

174

帖子

2

积分

新手上路

Rank: 1

积分
2
发表于 2023-10-2 16:44:15 | 显示全部楼层
满足以下两个条件的所有素数:
(1)$x^2\equiv p(mod 37)$无解;
(2)$x^2\equiv p(mod 113)$无解。
这样的素数大概占所有素数的四分之一。
回复

使用道具 举报

0

主题

193

帖子

5

积分

新手上路

Rank: 1

积分
5
发表于 2023-10-2 16:45:11 | 显示全部楼层
也就是

同时满足雅可比符号 $(p/37)=-1 , (p/113)=-1$ 的素数

这个方程怎么解  $37x^2-113y^2=179$
回复

使用道具 举报

0

主题

190

帖子

2

积分

新手上路

Rank: 1

积分
2
发表于 2023-10-2 16:45:31 | 显示全部楼层
有一个解是$x=6216947840714, y=3557450485111$
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|小黑屋|hrefspace

GMT+8, 2024-11-25 11:16 , Processed in 0.070910 second(s), 21 queries .

Powered by hrefspace X3.4 Licensed

Copyright © 2022, hrefspace.

快速回复 返回顶部 返回列表