OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A211395型 Sophie-Germain素数介于2^n和2^(n+1)之间。 2
1, 1, 1, 1, 2, 2, 3, 7, 8, 13, 23, 41, 67, 111, 193, 360, 630, 1091, 1938, 3558, 6448, 11876, 21649, 40151, 73658, 135711, 251786, 468678, 875247, 1634069, 3060794, 5746245, 10806204, 20356921, 38433398, 72656139, 137562095 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,5
评论
精确地说,Sophie-Germain素数p,2^n<p<=2^(n+1)。因为2是一个Sophie-Germain素数,所以这个精确的定义只对确定a(0)和a(1)很重要。替代定义(2^n<=p<2^(n+1))将给出序列0,2,1,1,2,2,3,7,8,13,23,41,67,111,193。。。
Sophie Germain primes p在A005384号.相应的素数s=2p+1被称为安全素数,并且在A005385号在2^(n+1)和2^。
链接
保罗·D·比尔,一类基于Pohlig-Hellman指数密码的可扩展并行伪随机数生成器,arXiv预印arXiv:1411.24842014-2015。
Paul D.Beale,Jetanat Datephanyawat,一类基于非密码RSA指数密码的可扩展并行和矢量化伪随机数生成器,arXiv:1811.11629[cs.CR],2018年。
配方奶粉
a(n)=A211397型(n+1)-A211397型(n) ●●●●-米歇尔·马库斯2014年9月22日
数学
nmax=36;rtable=表[0,{nmax}];
做[r=0;
做[If[And[PrimeQ[i],PrimeQ[2i+1]],r++],{i,1+2^n,
2^(n+1)}];打印[n,“”,r];
可移动[[n+1]]=r,{n,0,nmax-1}];
可移动的(*保罗·D·比尔2014年9月19日*)
黄体脂酮素
(PARI)a211395(n)={local(r,i);r=0;对于(i=2^n+1,2^(n+1),如果(isprime(i)&&isprime(2*i+1),r=r+1));r}\\迈克尔·波特2013年2月8日
交叉参考
囊性纤维变性。A005384号,A005385号,A211397型.
关键词
非n
作者
布拉德·克拉克2013年2月8日
扩展
a(29)-a(36)来自保罗·D·比尔2014年9月19日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月24日08:42。包含372773个序列。(在oeis4上运行。)