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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A227244号 (2^(2^n)+1)*2^。 0
11, 79, 1114111, 29758566933990262223857743147232792318290386059069624958140599090033674317463551, 16267, 11, 563, 139, 47, 11, 131107211, 47, 163430017, 11, 563 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,1
评论
发件人伯纳德·肖特2019年10月23日:(开始)
G_n=(2^(2^n)+1)*2^。
对于前四项,a(n)=F_n*2^(F_n-1)-1,因为数字G_n是素数。正是在1968年,威廉姆斯和扎恩克证明了G_3=a(3)的80位数字是质数。[里宾博伊姆]
证明柴华武的第一个猜想是正确的。
G_n=F_n*2^(F_n-1)-1。
1) a(n)<>2
G_n显然是奇数,因此2不除以G_n和a(n)>2。
2) a(n)<>3
对于n>=2,F_n=5(mod 6)[用F_(n+1)=(F_n-1)^2+1]进行归纳证明],因此F_n-1==4(mod 6)。然而,如果q是偶数,2^q==4(mod 6),那么G_n==5*4-1==19==1(mod六)==>G_n==1。G_n不能被3==>a(n)>3整除。
3) a(n)<>5
对于n>=2,F_n的最后两位数字以周期4:{17,57,37,97}周期性重复,因此F_n=7(mod 10),F_n-1以{16,56,36,96}结尾。
Fn-1==0(mod 4),但当q==0时(mod四),2^q==6(mod十)。
G_n==7*6-1=41=1(mod 10),G_n不能被5==>a(n)>5整除。
4) a(n)<>7
如果n是偶数,则F_n==3(mod 7);如果n是奇数,则F_n=5(mod 8)。我们有2^q==1、2或4(mod 7)。
如果n为偶数,G_n==3*1-1==2(mod 7)或G_n==3*2-1==5(mod 8)或G(n)=3*4-1==6(mod 6),以及,
如果n为奇数,G_n==5*1-1==4(mod 7)或G_n==5*2-1==9==2(mod 8)或G(n)=5*4-1==19==5(mod 6)。
G_n不能被7==>a(n)>7整除。
5) a(0)=a(5)=11,并证明了该猜想。
(结束)
参考文献
Paulo Ribenboim,《素数记录新书》,第3版,Springer Verlag,纽约,1995年,第89页。
链接
公式
发件人柴华武,2019年10月21日:(开始)
对于n>=0,a(n)>=11(推测)。
当n>=0时,a(4n+5)=11(推测)。
(结束)
黄体脂酮素
(PARI)a(n)=系数((2^(2^n)+1)*2^\\米歇尔·马库斯2013年10月22日
(PARI)a(n)=我的(n=2^n);对于素数(p=3,如果((Mod(2,p)^N+1)*Mod(2,p)^lift(Mod,p-1)^N)==1,return(p))\\查尔斯·格里特豪斯四世2013年10月22日
交叉参考
参见。A000215号.
关键字
非n,坚硬的
作者
扩展
a(12)-a(14)来自查尔斯·格里特豪斯四世2013年10月22日
状态
经核准的

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

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

上次修改时间:2024年4月24日13:00 EDT。包含371945个序列。(在oeis4上运行。)