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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A302990型 a(n)=(n)阶斐波那契数列Fn中第一个奇数质数的索引,如果不存在这样的索引,则为0。 2
0, 0, 4, 6, 9, 10, 40, 14, 17, 19, 361, 23, 90, 26, 373, 47, 288, 34, 75, 38, 251, 43, 67, 47, 74, 310, 511, 151534, 57, 20608, 1146, 62, 197, 94246, 9974, 287, 271172, 758 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
Fn定义为:Fn(0)=Fn(1)=…=Fn(n-2)=0,Fn(n-1)=1,且Fn(k+1)=Fn(k)+Fn(k-1)+…+Fn(k-n+1)。
一般来说,Fn(k)是奇的,当k==-1或-2(modn+1)时,因此a(n)=k*(n+1)-(1或2)表示所有n。由于Fn(n-1)=F(n)=1,我们必须有一个(n)>=2n。由于Fn(k)=2^(k-n)对于n<=k<2n,Fn(2n)=2^n-1,因此a(n)=2n正好适用于Mersenne素数指数A000043号,而当n不在时,a(n)=2n+1A000043号但n+1在A050414号. -M.F.哈斯勒2018年4月18日
序列的其他项:a(38)>62000,a(39)>72000,a(40)=285,a(41)>178000,a(65)=988,a(66)=333,a(67)=406,a(70)=1632,a(74)=374,a(76)=13704,a(77)=4991,a(86)=347,a(89)=178,a(92)=1114,a(93)=187,a(98)=395,a(100)>80000;a(n)>10^4,适用于所有其他n,最高可达100-雅克·特拉姆M.F.哈斯勒2018年4月18日
链接
配方奶粉
a(n)==-1或-2(mod n+1)。a(n)>=2n,当n为in时A000043号.a(n)<=2n+1(n+1英寸)A050414号. -M.F.哈斯勒2018年4月18日
例子
a(2)=4,因为F2(斐波那契)=0,1,1,2,3,5,8。。。F2(4)=3是素数。
a(3)=6,因为F3(tribonacci)=0,0,1,1,2,4,7,13。。。F3(6)=7为素数。
a(4)=9,因为F4(四Nacci)=0、0、0,1、1、2、4、8、15、29、56。。。F4(9)=29是素数。
发件人M.F.哈斯勒2018年4月18日:(开始)
我们看到,对于n<=k<2n,Fn(k)=2^(k-n),因此Fn(2n)=2^n-1,因此a(n)=2n正好是Mersenne素数指数A000043号.
当2^(n+1)-3是素数(n+1 in)时,a(n)=2n+1A050414号)但2^n-1不是,即n=4、8、9、11、21、23、28、93、115、121、149、173、212、220、232、265、335、451、544、688、693、849、1735。。。
对于其他素数,我们有:a(29)=687*30-2,a(37)=20*38-2,a(41)>10^4,a(43)>10*4,a。(完)
黄体脂酮素
(PARI)A302990型(n,L=oo,a=vector(n+1,i,if(i<n,2^i,1))={n>1&&对于(i=-2+2*n+=1,L,ispseudoprime(a[i%n+1]=2*a[(i-1)%n+1]-a[i%n+1])&return(i))}\\仅测试i%n>n-3的素性并不快,即使对于大n也是如此-M.F.哈斯勒2018年4月17日;2018年4月18日改进
交叉参考
囊性纤维变性。A000045号(F2),A000073号(F3),A000078(F4),A001591号(F5),A001592号(F6),A122189号(F7),A079262号(F8),A104144号(F9),A122265号(F10)。
(根据定义,F0=A000004号和F1=A000012号.)
囊性纤维变性。A001605号(F2中质数的索引)。
囊性纤维变性。A000043号,A050414号.
关键词
非n,更多
作者
雅克·特拉姆2018年4月17日
扩展
a(29)来自雅克·特拉姆2018年4月19日
a(33)来自丹尼尔·苏图2018年4月20日
a(36)来自雅克·特拉姆2018年4月25日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月21日15:14。包含373551个序列。(在oeis4上运行。)