A000107-出口

A000107号

具有n个节点和单个标记节点的根树数；尖根树；脊椎动物。
（原名M1442 N0570）

0, 1, 2, 5, 13, 35, 95, 262, 727, 2033, 5714, 16136, 45733, 130046, 370803, 1059838, 3035591, 8710736, 25036934, 72069134, 207727501, 599461094, 1731818878, 5008149658, 14496034714, 41993925955, 121747732406, 353221737526, 1025471857282, 2978995353959, 8658997820084 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`0,3`
	参考文献	`F.Bergeron、G.Labele和P.Leroux，组合物种和树状结构，坎布。1998年，第61、62页（2.1.8-2.1.10）。` `J.Riordan，《组合分析导论》，威利出版社，1958年，第134页。` `N.J.A.Sloane，《整数序列手册》，学术出版社，1973年（包括该序列）。` `N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。`
	链接	`阿洛伊斯·海因茨，n=0..1000时的n，a（n）表（T.D.Noe的前201个术语）` `Bernhard Gittenberger、Emma Yu Jin、Michael Wallner、，关于随机Pólya结构的形状，arXiv \| 1707.02144[math.CO]，2017-2018；离散数学。，341 (2018), 896-911.` `R.K.盖伊，第二强大数定律，数学。Mag，63（1990），第1期，3-20。[带注释的扫描副本]` `R.Harary、R.W.Robinson、，同构因子分解VIII：可分树，Combinatorica 4（2）（1984）169-179，等式（4.12）。` `INRIA算法项目，组合结构百科全书123` `R.J.Mathar，平面上非相交圆的拓扑不同集，arXiv:1603.00077[math.CO]（2016），表6。` `N.J.A.斯隆，变换` `与根树相关的序列的索引项` `与树相关的序列的索引项`
	公式	`通用名称：A000081号（x） /（1）-A000081号（x）），其中A000081号（x）是的g.fA000081号[Harary-Robinson]-R.J.马塔尔2015年9月16日` `a（n）~A340310型*A051491美元^n/sqrt（n）-瓦茨拉夫·科特索维奇2021年1月4日`
	MAPLE公司	with（numtheory）：b:=proc（n）选项记住`如果`（n<2，n，add（add（db（d），d=除数（j））b（n-j），j=1.n-1）/（n-1））end:a:=proc（n）选项记住；b（n）+加（a（n-i）*b（i），i=1..n-1）结束：seq（a（n），n=0..26）#阿洛伊斯·海因茨2009年6月2日
	数学	`b[0]=0；b[1]=1；b[n]：=b[n]=和[Sum[db[d]，{d，除数[j]}]b[n-j]，{j，1，n-1}]/（n-1）；a[n]：=a[n]=b[n]+和[a[n-i]b[i]，{i，1，n-1}]；表[a[n]，{n，0，26}](Jean-François Alcover公司2012年3月7日之后阿洛伊斯·海因茨*)`
	交叉参考	`的行总和A339067型.` `INVERT变换A000081号.` `第k列=第1列，共列A008295号.` `上下文中的序列：A339479型 A227045型 A007075号A366088型 A370841型 A063028号` `相邻序列：A000104号 A000105号 A000106号A000108美元 A000109号 A000110号`
	关键词	`非n，容易的，美好的`
	作者	`N.J.A.斯隆`
	扩展	`更好的描述来自克里斯蒂安·鲍尔1998年4月15日`
	状态	`经核准的`