|
|
A334797飞机 |
| 素数q使得每个素数p|2^(q-1)-1的p-1|q-1或q-1|p-1。 |
|
1
|
|
|
2, 3, 5, 7, 11, 13, 17, 19, 23, 31, 37, 43, 47, 59, 79, 83, 107, 167, 179, 223, 227, 263, 347, 359, 367, 383, 467, 479, 503, 563, 587, 719, 839, 863, 887, 983, 1019, 1187, 1283, 1307, 1319, 1367, 1439, 1487, 1523, 1619, 1823, 1907, 2027, 2039, 2063, 2099, 2207
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,1
|
|
评论
|
这样的素数有无限多吗?
难道只有有限多的这样的素数不是安全素数吗?
他们的集合{2,3,13,17,19,31,37,43,79,223,367}完成了吗?
假设有无穷多个安全素数(据我们所知,它们的估计渐近密度~1.32/(log n)^2收敛到实际值),因此第一个问题的答案肯定是“是”-M.F.哈斯勒2021年6月14日
|
|
链接
|
|
|
数学
|
seqQ[q_]:=PrimeQ[q]&&模[{ps=FactorInteger[2^(q-1)-1][[;;,1]]},AllTrue[ps,可除[#-1,q-1]||可除[q-1,#-1]&]];选择[范围[100],seqQ](*阿米拉姆·埃尔达尔2020年6月9日*)
|
|
黄体脂酮素
|
(PARI)isok(q)={if(!isprime(q),return(0));my(f=因子(2^(q-1)-1)[,1]~,qq=q-1);对于(k=1,#f,my(pp=f[k]-1);if((qq%pp)&&(pp%qq),返回(0););返回(1);}\\米歇尔·马库斯2020年6月9日
(PARI)是_A334797飞机(n) ={素数(n)&&!foreach(因子(2^n---1)[,1],p,n%(p-1)&&(p-1\\M.F.哈斯勒2021年6月14日
|
|
交叉参考
|
|
|
关键词
|
非n,坚硬的
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|