A051900-出口

A051900元

最小2^n安全时间：a（n）=2^n*A051886号（n） +1（质数）。

三

5, 13, 17, 113, 97, 193, 257, 769, 11777, 13313, 59393, 12289, 40961, 114689, 65537, 2424833, 6946817, 786433, 5767169, 7340033, 23068673, 155189249, 595591169, 1224736769, 167772161, 469762049, 2281701377, 3489660929, 12348030977, 3221225473

(列表;图表;参考;听;历史;文本;内部格式)

抵消

1,1

等价地，a（n）是最小的素p，使得（p-1）/gpf（p-1）=2^n，其中gpf（m）是m的最大素因子，A006530号.后续A074781号，素数p，使得比率（p-1）/gpf（p-1-伯纳德·肖特2020年12月14日

参考文献

理查德·盖伊（Richard K.Guy），《数论中未解决的问题》（Unsolved Problems in Number Theory），第3版，施普林格出版社，2004年，第B46节，第154页。

链接

n=1..30时的n，a（n）表。

例子

1 + 2^11*A051886号（11） =2048*29+1=59393=a（11）是最小的q素数，因此（q-1）/2048也是（最小的广义Germain-）素数。第101项为2385718429629527733616795432517633=1+（2^101）*941。

MAPLE公司

别名（pf=NumberTheory:-PrimeFactors）：gpf:=n->max（pf（n））：

a:=proc（n）局部p，q；q:=2^n；p:=2；

而（p-1）<>gpf（p-1

dop:=下一素数（p）od；

p端：seq（a（n），n=1..14）#彼得·卢什尼2020年12月14日

数学

f[n_]：=块[{e=整数指数[n-1，2]}，g=（n-1）/2^e；如果[g==1，e-1，如果[PrimeQ[g]，e，-1]]；t=表[0，{50}]；p=3；当[p<13000000000时，a=f@p；如果[t[[a+1]]==0，t[[a+1]]=p；打印[{a，p}]]；p=NextPrime@p]；t吨(*罗伯特·威尔逊v2012年6月17日*）

f[n_]：=块[{k=1}，While[！素数Q[2^n*素数[k]+1]，k++]；2^n*素数[k]+1]；数组[f，32，0](*罗伯特·威尔逊v2012年6月17日*）

交叉参考

囊性纤维变性。A005385号,A006530号,A051886号,A074781号.

上下文中的序列：A195549号 A294132型 A125146号*A275800型 A347475美元 A294136号

相邻序列：A051897号 A051898号 A051899号*A051901号 A051902号 A051903号

关键字

非n

作者

拉博斯·埃利默1999年12月16日

扩展

姓名澄清人乔格·阿恩特2012年6月18日

状态

经核准的