登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
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日
交叉参考
A005385号是一个适当的子集。
关键词
非n坚硬的
作者
扩展
a(17)-a(38)来自阿米拉姆·埃尔达尔2020年6月9日
a(39)-a(53)来自丹尼尔·苏图2020年6月19日
状态
经核准的

查找|欢迎光临|维基|寄存器|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人员OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:2024年3月29日08:59 EDT。包含371268个序列。(在oeis4上运行。)