数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 1376|回复: 3

百万位量级全循环素数候选

[复制链接]
发表于 2026-10-13 09:40 | 显示全部楼层 |阅读模式
可在高端GPU上实现的百万位量级全循环素数候选

设 Q -1 是只有一个奇素因子的 proth 普罗斯素数,

且 Q ≡ 17 或 33( mod 40 ),

若 10^(2^n) ≡/1 ( mod Q ),则 Q 必是( 很 大 )全循环素数。

10223*2^31172165+1 =(30k+23)*2^(4t+5) ≡ 23*2^5+1 ≡ 17 ( mod 40 )

7*2^20267500+1 =(30k+7)*2^(4t+4) ≡ 7*2^4+1 ≡ 33 ( mod 40 )

168451*2^19375200+1 =(30k+1)*2^(4t+4) ≡ 1*2^4+1 ≡ 17 ( mod 40 )

7*2^18233956+1 =(30k+7)*2^(4t+4) ≡ 7*2^4+1 ≡ 33 ( mod 40 )

37*2^14166940+1 =(30k+7)*2^(4t+4) ≡ 7*2^4+1 ≡ 33 ( mod 40 )

404849*2^13764867+1 =(30k+29)*2^(4t+3) ≡ 29*2^3+1 ≡ 33 ( mod 40 )

19249*2^13018586+1 =(30k+19)*2^(4t+6) ≡ 19*2^6+1 ≡ 17 ( mod 40 )

这 7 个候选中预计有一个或几个是全循环素数:这是一个值得用 GPU 素性/原根检验攻克的明确问题。


 楼主| 发表于 2026-10-13 10:03 | 显示全部楼层
蔡氏增乘法全循环素数

设 \(k\) , \(r\) 为非负整数,\(n\) 为正整数,

若 \(30k+7\) 与 \((30k+7)^{4r+1}*2^{2^n}+1\) 都是素数,

则 \(10\) 是素数 \((30k+7)^{4r+1}*2^{2^n}+1\) 的原根。

当 \(n=1,2,3,\) 且 \(r =0\) 时,都是定理。当 \(r >=1\) 时,是蔡家雄猜想。




设 \(30k+7\) 是素数,且 \(2^{32}=4294967296\),

设 \(Q=(30k+7)*2^{4294967296}+1\) 且 \(30k+7 < 2^{4294967296}\),

根据普罗斯素数定理 与 蔡氏增乘法全循环素数,

若 \(10^{2^{4294967296}} ≡/1\) \(( mod\) \(Q )\),则 \(Q\) 必是( 巨 大 )全循环素数。




回复 支持 反对

使用道具 举报

 楼主| 发表于 2026-10-13 10:18 | 显示全部楼层
蔡氏增乘法全循环素数

设 n >= 3,

设 P 和 2^n*P+1 都是素数,

且 2^n*P+1 ≡ 17 或 33 ( mod 40 ),

若 10^(2^n) ≡/1 ( mod 2^n*P+1),则 10 是素数 2^n*P+1 的原根。



回复 支持 反对

使用道具 举报

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

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2026-11-16 13:51 , Processed in 0.744660 second(s), 15 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

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