网页
资讯
视频
图片
知道
文库
贴吧
地图
采购
进入贴吧
全吧搜索
吧内搜索
搜贴
搜人
进吧
搜标签
日
一
二
三
四
五
六
签到排名:今日本吧第
个签到,
本吧因你更精彩,明天继续来努力!
本吧签到人数:0
一键签到
可签
7
级以上的吧
50
个
一键签到
本月漏签
0
次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行
补签
。
连续签到:
天 累计签到:
天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
08月18日
漏签
0
天
迪普西克认证吧
关注:
21
贴子:
1,842
看贴
图片
吧主推荐
游戏
36
回复贴,共
1
页
<返回迪普西克认证吧
>0< 加载中...
求解:构造完全平方数的条件
只看楼主
收藏
回复
liuluojieys
铁杆吧友
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
设素数p,求解:
存在一个奇数d,使得(2^p+p^2 d^2-1)为完全平方数的条件(素数p的同余类型)?
。
已知:p=11,d=3,存在完全平方数
(2^p+p^2 d^2-1) = 2048 + (11^2)(3^2) - 1 = 56^2
送TA礼物
IP属地:上海
1楼
2026-05-19 12:27
回复
liuluojieys
铁杆吧友
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
对任意奇素数p都存在显然解
d = (2^(p-1) - 1)/p
按照费马小定理, 这里的d是整数 (并且一定是奇数), 这时
2^p -1 = 2pd + 1
=>2^p - 1 + (pd)^2
= (pd+1)^2
.
求解:存在一个奇数d < (2^(p-1) - 1)/p,
使得(2^p+p^2 d^2-1)为完全平方数的条件(素数p的同余类型)?
IP属地:上海
2楼
2026-05-19 13:46
回复(2)
收起回复
2026-08-18 04:42:40
广告
不感兴趣
开通SVIP免广告
不忘初心
知名人士
10
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
再提醒一下,p=61时,d不存在非平凡解。
IP属地:江苏
来自
Android客户端
5楼
2026-05-27 16:31
回复(7)
收起回复
liuluojieys
铁杆吧友
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
可以证明,梅森数:Mp = 2^p - 1为合数的充要条件是:
.
1,存在素数Q = 2kp + 1 < 2^(p/2),gcd(2,k)=1,使得
[2^(p-1)-1]/p ≡ k (modQ).
或者
2,存在素数Q = 8mp + 1 < 2^(p/2),m>0,使得
[2^(p-1)-1]/p ≡ 4m (modQ)
IP属地:上海
6楼
2026-05-28 08:36
回复(23)
收起回复
liuluojieys
铁杆吧友
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
梅森合数的素因子特征:
1,因子对形式:Mp = q_1*q_2 = (2kp+1)(8mp+1),gcd(2,k)=1,m>0;
2,满足gcd(2,k)=1的素因子个数R(q_k)是奇数,即:R(q_k)=1,3,5,...
3,若Mp有三个素因子,则:
有一个形如q=2kp+1,有两个形如q=8mp+1;最小素因子小于Mp^(1/3)。
4,若Mp有四个素因子,则有两种组合形式:
(1)有一个形如q=2kp+1,有三个形如q=8mp+1;
(2)有三个形如q=2kp+1,有一个形如q=8mp+1;
(3)最小素因子小于Mp^(1/4)。
5,若Mp有五个素因子,则有两种组合形式:
(1)有一个形如q=2kp+1,有四个形如q=8mp+1;
(2)有三个形如q=2kp+1,有两个形如q=8mp+1;
(3)最小素因子小于Mp^(1/5)。
.
在满足R(q_k)=2n+1的条件下,如上依此类推。
IP属地:上海
7楼
2026-05-30 07:05
回复
收起回复
登录百度账号
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频!
贴吧热议榜
1
禁烟大手!尼古喵喵在港禁播
1983660
2
环境恶劣,华盛顿号林肯号比烂
1654450
3
兰州拉面改名,两地不用争了
1452304
4
AI私服来袭,二游圈传噩耗
1314549
5
百合漫空降男主,观众急哭
1022112
6
分镜稿已画,柯南有望完结?
853775
7
观众争看烂片,影视圈破防
816600
8
D老师娘化,吧友疯玩大肥鱼
770822
9
大学生电工玩笑开大遭围攻
626692
10
Peyz罚站遭霸凌,T1粉转黑
519078
贴吧页面意见反馈
违规贴吧举报反馈通道
贴吧违规信息处理公示