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

 


具有2n个节点的有根身份树的数量。
4

%I#24 2020年5月2日16:07:39

%S 0,1,2,6,25113548277014426768514168482294224127039471924647,

%电话:40831066823354430771344613043877863375126453203435319,

%电话:26499574193511555852012683091687179000949542139459641933321548400673393219125017153077911

%N具有2n个节点的根标识树的数量。

%H Alois P.Heinz,<a href=“/A299098/b299098.txt”>n,a(n)表,n=0..1253</a>

%F a(n)=A0004111(2*n)。

%e a(3)=6:

%电子操作系统

%e | | |/\/\/\

%电子操作系统

%e | |/\ | | |/\

%电子操作系统

%e |/\ | | ||

%电子操作系统

%电子||||

%电子操作系统

%e(电子)|

%e o(电子)

%p(数字理论):

%p b:=proc(n)选项记忆`如果`(n<2,n,加(b(n-k)*加(

%p b(d)*d*(-1)^(k/d+1),d=除数(k),k=1..n-1)/(n-1))

%p端:

%pa:=n->b(2*n):

%p序列(a(n),n=0..30);

%tb[n_]:=b[n]=如果[n<2,n,和[b[n-k]*和[b]*d*(-1)^(k/d+1),{d,除数[k]}],{k,1,n-1}]/(n-1)];

%ta[n]:=b[2*n];

%t表[a[n],{n,0,30}](*_Jean-François Alcover_,2018年6月18日,在_Alois P.Heinz_*之后)

%o(Python)

%o来自sympy导入除数

%o从sympy.core.cache导入缓存

%o@缓存

%o定义b(n):如果n<2,则返回n,否则求和([b(n-k)*求和([b(d)*d*(-1)**(k//d+1)for d in divisors(k)])for k in range(1,n)])//(n-1)

%o定义a(n):返回b(2*n)

%o打印([a(n)代表范围(31)内的n)]#_Indranil Ghosh,2018年3月2日,在Maple程序之后

%A004111的Y等分(偶数部分)。

%Y参见A100034、A299039、A299113。

%K nonn公司

%0、3

%A _Alois P.Heinz,2018年2月2日

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

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

上次修改时间:美国东部夏令时2024年9月22日05:46。包含376097个序列。(在oeis4上运行。)