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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A216435型 具有等间距返回的Dyck n路径数。 2
1, 1, 2, 3, 7, 15, 48, 133, 456, 1439, 5060, 16797, 60693, 208013, 760326, 2677217, 9879513, 35357671, 131763844, 477638701, 1790943777, 6566420517, 24748372638, 91482563641, 346597488614, 1289904685149, 4905215393598, 18370277279665, 70085754999907, 263747951750361 (列表图表参考历史文本内部格式)
抵消
0,3
链接
文森佐·利班迪,n=0..1000时的n,a(n)表
配方奶粉
a(0)=1,a(n)=和{d|n}(二项式(2*d-2,d-1)/d)^(n/d)=和A000108号当n>=1时,为(d-1)^(n/d)。
例子
3个Dyck 3路径是UUUDDD*、UUDUDD*和UD*UD*UD*,其中*表示返回;路径UD*UUDD*和UUDD*UD*没有等距的返回。
MAPLE公司
带有(数字理论):
a: =n->`if`(n=0,1,加((二项式(2*d-2,d-1)/d)^(n/d),d=除数(n)):
seq(a(n),n=0..40)#阿洛伊斯·海因茨2012年9月10日
数学
a={1};对于[n=1,n<=29,++n,t=0;d=除数[n];对于[i=1,i<=长度[d],++i,t+=(二项式[2*d[i]-2,d[i]-1]/d[i]])^(n/d[i])];a=附加[a,t];];
黄体脂酮素
(PARI)
C(n)=二项式(2*n,n)/(n+1);
a(n)=如果(n==0,1,sumdiv(n,d,C(d-1)^(n/d)));
/*乔格·阿恩特2012年9月30日*/
交叉参考
囊性纤维变性。A000108号.
关键词
非n
作者
大卫·斯卡布勒2012年9月10日
状态
经核准的

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

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

最后修改时间:美国东部时间2024年4月19日12:14。包含371792个序列。(在oeis4上运行。)