登录
这个网站是通过捐款来支持的。OEIS基金会.

 

标志


提示
问候整数序列的在线百科全书!)
A000 3095 a(n)=a(n-1)^ 2+1。
(前M1544)
四十八
0, 1, 2,5, 26, 677,458330, 210066388901 列表图表参考文献历史文本内部格式
抵消

0、3

评论

高度小于N的二叉树数。

最右边的数字周期(0,1,2,5,6,7,0,1,2,5,6,7,…)。A(n)是n=2, 3, 5的素数,…A(n)是n=4的半素数,…-乔纳森沃斯邮报7月21日2005

除了初始项外,还有一个子序列A000 8318. -莱因哈德祖姆勒1月17日2008

部分和A000 1699. -乔纳森沃斯邮报2月17日2010

对应于第二个和第二个最后的对角线。A11968. -约翰·M·坎贝尔7月25日2011

这是一个可分性序列。-米迦勒索摩斯,01月1日2013

SuMu{{N>=1 } 1/A(n)=1.7399 40825174964 9921063653539916041018367182486941…-瓦茨拉夫科特索维茨1月30日2015

弗拉迪米尔膀胱癌,OCT 03 2015:(开始)

公式的Herbrand域的生成:(x x)(y y)(z z)(k k)(p(x)q q(y)λr(k))

其中:X->

k->f(y,z)

我们得到:

H0= {a}

H1= {a,f(a,a)}

H2= {a,f(a,a),f(a,f(a,a)),f(f(a,a),a),f(f(a,a),f(a,a))}

每个域中的元素数量遵循这个顺序。

(结束)

这个序列是否满足本福德定律〔Berger Hill,2017〕是一个悬而未决的问题。斯隆,07月2日2017

推荐信

Mordechai Ben Ari,计算机科学的数理逻辑,第三版,173-203。

S. R. Finch,数学常数,剑桥,2003,pp.44 3-44。

R. K. Guy,如何计算一个数字,PROC。第五马尼托巴数字数学,国会。编号16(1975),49-89.

R. Penrose,皇帝的新思想,牛津,1989,第122页。

S.N.J.A.斯隆和Simon Plouffe,《整数序列百科全书》,学术出版社,1995(包括这个序列)。

链接

Alois P. Heinzn,a(n)n=0…13的表

A. V. Aho和N.J.A.斯隆,一些双指数序列FIB。夸脱,11(1973),429~437。

A. Berger和T. P. Hill本福德定律是什么?通知,阿梅尔。数学SoC,64∶2(2017),132-134。

P. Flajolet和A. M. Odlyzko极限分布多项式的系数与组合枚举的数学应用PROCCamb。Phil。SOC,96(1984),23-253。

克劳蒂奥·詹蒂莱,Fabio Vitale,Anand Rajagopalan,通过主动学习实现分层聚类,ARXIV:1906.09458 [C.LG],2019。

Spencer Hamblen,Rafe Jones和Kalyani Madhu,Z~D+C轨道中的素数密度,阿西夫:1303.6513(数学,NT),2013,出现,Int. Math。不,C,2015。

Dimitur Krustev二叉树测试与可判定等价的简单程序,2016。

Robin Lamarche Perrin链路流有损压缩的信息论框架,ARXIV:1807.06874 [C.DS],2018。

R. Lamarche Perrin,Y. Demazeau,J·M·文森特,求解集合划分问题特殊版本的通用算法框架预印本105,马克斯普朗克研究所毛皮数学在Naturwissenschaften,莱比锡,2014。

C. Lenormand阿尔布雷斯与排列II见第6页。

Saad Mneimneh河内塔的简单变异,用归纳法指导复发和证据研究计算机科学系,亨利学院,Cuny,2019。

R. P. Stanley致斯隆的信件,C 1991

M. Tainiter求解变量问题的代数方法:表示理论及其应用J.组合理论9 1970 148—161。

P. TarauLAMBDA术语、组合器、类型和基于树的算术运算的逻辑编程游乐场,ARXIV预印记ARXIV:1507.06944〔C.Lo〕,2015。

维基百科海尔布兰德结构

Damiano Zanardini计算逻辑UPM欧洲计算逻辑硕士(EMCL),马德里大学计算机科学技术学院。

表格A(n+1)= a(n)^ 2 +的序列的索引条目…

可分性序列索引

与本福德定律相关的序列的索引条目

公式

Ayn= B{{N-1 }(1),其中Byn(x)=1+xb{{n-1 }(x)^ 2是树的高度函数< < n的生成函数。

A(n)渐近c^(2 ^ n),其中c= 1.2259024435788626799499591300 85 213…(见A076949-班诺特回旋曲11月27日2002

C=B ^(1/4),其中B是Bottomley公式中的常数A000 4019. A(n)对C^(2 ^ n)- SuMu{{K>=1 }显得非常渐近。A086704(k)/(2×C^(2 ^ n))^(2×k-1)。-杰拉尔德麦加维11月17日2007

A(n)=SuMu{{i=1…n}A000 1699(i)。-乔纳森沃斯邮报2月17日2010

A(2n)mod 2=0;a(2n+1)mod 2=1。-阿图格-阿兰,10月04日2015

a(n)+a(n-1)=A213437(n)。-彼得巴拉,03月2日2017

0 = a(n)^ 2 *(+a(n+1)+a(n+2))+a(n+1)^ 2 *(-a(n+1)-a(n+2)-a(n+3))+a(n+2)^ 3,对于所有n>=0。-米迦勒索摩斯2月10日2017

A(n)=A091980(2 ^(n-1))n>0。-阿洛伊斯·P·海因茨7月11日2019

例子

G.F.=x+2×x ^ 2+5×x ^ 3+26×x ^ 4+677×x ^ 5+458330×x ^ 6+210066388901×x ^ 7+…

枫树

A:=PROC(n)选项记住:‘IF’(n=0, 0,A(n-1)^ 2+1)结束:

SEQ(A(n),n=0…10);阿洛伊斯·P·海因茨7月11日2019

Mathematica

NestSt[α^ ^ 2+1,0, 10 ](*)哈维·P·戴尔12月17日2010*)

黄体脂酮素

(PARI){A(n)=IF(n<1, 0, 1+A(n-1)^ 2)};米迦勒索摩斯,01月1日2013

交叉裁判

囊性纤维变性。A038044A000 1699A056207A000 4019A1438A1438.

囊性纤维变性。A1375枚举高度小于n的二叉树和精确的j叶节点。-罗伯特马纳福03月11日2009

囊性纤维变性。A076949A077996.

囊性纤维变性。A247981AA248218A248219A213437.

囊性纤维变性。A091980.

语境中的顺序:A32 270 A16700 A06000*A023 362 A138613 A99104

相邻序列:A000 3092 A000 3096 A000 3049*A000 3096 A000 3097 A000 3098

关键词

诺恩容易

作者

斯隆施瑞德

扩展

附加评论西里尔班德尔,军05 2000

小编辑瓦茨拉夫科特索维茨,10月04日2014

地位

经核准的

查找γ欢迎γ维基γ注册γ音乐γ情节2γ演示γ指数γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

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

最后修改9月17日0:53 EDT 2019。包含327119个序列。(在OEIS4上运行)