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

 

标志
提示
(问候来自整数序列在线百科全书!)
A001131 具有n-1个内部节点的红黑根树的数目。 1
0、1、2、2、3、8、14、20、35、64、122、260、586、1296、2708、5400、10468、19888、37580、71960、140612、279264、560544、1133760、2310316、4750368、9876264、2078880、44282696、95241664、206150208、447470464、970862029、2100029344 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

0,3个

评论

a(2)=a(3)=2和a(4)=3是这个序列中唯一的素数吗-乔纳森·沃斯·波斯特2005年6月17日

链接

n=0..33的n,a(n)表。

F、 罗斯基,红黑树信息

埃里克·韦斯坦的数学世界,红黑树。

与根树相关的序列的索引项

公式

a(1)=1,a(2)=2,对于n>2:a(n)=和[n/4<=m<=n/2]二项式(2m,n-2m)*a(m),John Moon,引用于Ruskey-乔纳森·沃斯·波斯特2005年6月17日。

G、 满足:A(x)=x+x^2+A((x+x^2)^2)-保罗·D·汉娜2012年6月14日

枫木

规范:=[B,{B=联合(Z,Subst(M,B)),M=联合(Prod(Z,Z),Prod(Z,Z,Z,Z))}];[顺序(组合结构[计数](规格,尺寸=2*n),n=0..40)]#N、 斯隆,2000年12月21日。比较A014535号,A037026号.

a:=proc(n)选项记忆;如果n<3,则返回n fi;加(二项式(2*k,n-2*k)*a(k),k=iquo(n,4)…iquo(n,2))结束:

顺序(a(n),n=0..33)#彼得·卢什尼2019年10月23日

数学

m=34;A[\u]=0;

Do[A[x\u]=x+x^2+A[(x+x^2)^2]+O[x]^m//正常,{m}];

系数表[A[x],x](*让·弗朗索瓦·阿尔科弗2019年10月23日*)

黄体脂酮素

(PARI){a(n)=局部(a=x+x^2+x*O(x^n));对于(i=1,n,a=x+x^2+subst(a,x,(x+x^2)^2+x*O(x^n));polcoeff(a,n)}\\保罗·D·汉娜2012年6月14日

交叉引用

囊性纤维变性。A001137,A014535号,A037026号.

上下文顺序:邮编:A159789 邮编:A153932 邮编:A158763*A019177号 邮编:A153941 邮编:A184844

相邻序列:A001128 A001129号 A001130*A001132 A001133 A001134

关键字

作者

弗兰克·罗斯基

状态

经核准的

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

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

上次修改日期:2022年8月9日07:42。包含356019个序列。(运行在oeis4上。)