|
| |
|
| A004019号 |
| a（0）=0；对于n>0，a（n）=（a（n-1）+1）^2。
（原名M3611）
|
|
17
|
|
|
|
0, 1, 4, 25, 676, 458329, 210066388900, 44127887745906175987801, 1947270476915296449559703445493848930452791204, 3791862310265926082868235028027893277370233152247388584761734150717768254410341175325352025
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,3
|
|
|
评论
|
取深度为n的标准根二叉树，带有2^（n+1）-1个标记节点。下面是深度3的树的图片：
R（右）
/ \
/ \
/ \
/ \
/ \
o o（零）
/ \ / \
/ \ / \
o o o o
/ \ / \ / \ / \
哦哦哦哦
设根子树的数目为s（n）。例如，对于n=1，s（2）=4子树为：
R R R R
/ \ / \
o o o o
那么s（n+1）=1+2*s（n）+s（n，^2=（1+s（n））^2，因此s（n。
|
|
|
参考文献
|
N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。
Mordechai Ben-Ari，《计算机科学的数学逻辑》，第三版，173-203。
|
|
|
链接
|
盖尔·阿格纳森（Geir Agnarsson）、埃利·阿哈贾尔（Elie Alhajjar）和阿莱亚·道金斯（Aleyah Dawkins），局部有限序根树及其根子树，arXiv:2312.11379[math.CO]，2023。
A.V.Aho和N.J.A.Sloane，一些双指数序列《斐波纳契季刊》，第11卷，第4期（1973年），第429-437页，备用链路.
安德烈萨·保拉·科尔德罗（Andressa Paola Cordeiro）、亚历山大·塔瓦雷斯·巴拉维埃拉（Alexandre Tavares Baraviera）和亚历克斯·杰纳罗·贝克尔（Alex Jenaro Becker），由k转移矩阵定义的k树的熵，arXiv:2307.05850[math.DS]，2023年。见第15页。
Elmar Teuf和Stephan Wagner，一类自相似图的计数问题，《组合理论杂志》，A辑，第114卷，第7期，2007年10月，第1254-1277页。
达米亚诺·扎纳尔迪尼，计算逻辑，马德里大学计算机科学技术学院计算逻辑（EMCL）欧洲硕士。
|
|
|
公式
|
根据Aho和Sloane，有一个常数c，使得a（n）是最接近c^（2^n）的整数。事实上，a（n+1）=最接近于b^（2^n）-1的整数，其中b=2.25851845058946539899883779624006373187243424274618511465966-亨利·博托姆利，2005年8月30日
|
|
|
数学
|
嵌套列表[（#+1）^2&，0，10](*哈维·P·戴尔2011年10月8日*）
|
|
|
黄体脂酮素
|
（哈斯克尔）
a004019 n=a004019_列表！！n个
a004019_list=迭代（a000290.（+1））0
（岩浆）[1..15]]中的[n le 1选择0 else（Self（n-1）+1）^2:n//文森佐·利班迪2015年10月5日
（PARI）a（n）=如果（n==0，0，（a（n-1）+1）^2）；
|
|
|
交叉参考
|
|
|
|
关键字
|
非n,容易的,美好的
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
