登录
A055500型
a(0)=1,a(1)=1,a(n)=最大素数<=a(n-1)+a(n-2)。
13
1, 1, 2, 3, 5, 7, 11, 17, 23, 37, 59, 89, 139, 227, 359, 577, 929, 1499, 2423, 3919, 6337, 10253, 16573, 26821, 43391, 70207, 113591, 183797, 297377, 481171, 778541, 1259701, 2038217, 3297913, 5336129, 8633983, 13970093, 22604069
抵消
0,3
评论
或者可以称为石川素数,因为他证明了素数(n+2)<素数(n)+素数(n+1)对于n>1。这改进了Bertrand的假设(切比雪夫定理),其中表示素数(n+2)<素数(n+1)+素数(n+1)-乔纳森·桑多,2013年9月21日
链接
迈克尔·德弗利格,n=0..1000时的n,a(n)表(扎克·塞多夫的前100条条款)
石川喜一郎,尤伯·维泰隆·德·普里姆扎赫伦,科学。代表东京本里卡大加谷教派。A 2(1934),27-40。
公式
a(n)渐近于C*phi^n,其中phi=(1+sqrt(5))/2和C=0.418450091299531631777132510164822489-贝诺伊特·克洛伊特2003年4月21日
a(n)=A007917号(a(n-1)+a(n-2))-莱因哈德·祖姆凯勒2013年5月1日
根据石川定理,对于n>1,a(n)>=素数(n-1)-乔纳森·桑多2013年9月21日
例子
a(8)=23,因为23是最大素数<=a(7)+a(6)=17+11=28。
数学
PrevPrim[n_]:=块[{k=n},而[!PrimeQ[k],k--];返回[k]];a[1]=a[2]=1;a[n]:=a[n]=PrevPrim[a[n-1]+a[n-2];表[a[n],{n,1,42}]
(*或者,如果版本>=6:*)a[0]=a[1]=1;a[n]:=a[n]=下一素数[a[n-1]+a[n-2]+1,-1];表[a[n],{n,0,100}](*Jean-François Alcover公司2012年1月12日*)
nxt[{a_,b_}]:={b,NextPrime[a+b+1,-1]};转座[NestList[nxt,{1,1},40]][[1](*哈维·P·戴尔2013年7月15日*)
黄体脂酮素
(哈斯克尔)
a055500 n=a055500_列表!!n个
a055500_list=1:1:地图a007917
(zipWith(+)a055500_list$tail a055500xlist)
(Python)
从同情进口预备役;L=[1,1]
对于范围(36)中的_:L.append(前置词(L[-2]+L[-1]+1))
打印(*L,sep=“,”)#亚平路2023年5月5日
关键词
非n,容易的,美好的
作者
N.J.A.斯隆2000年7月8日
状态
经核准的