登录
搜索: a174145-识别码:a174145
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
a(n)=A087803号(n) -n+1。
+10
5
1, 1, 2, 5, 13, 32, 79, 193, 478, 1196, 3037, 7802, 20287, 53259, 141069, 376449, 1011295, 2732453, 7421128, 20247355, 55469186, 152524366, 420807220, 1164532203, 3231706847, 8991343356, 25075077684, 70082143952, 196268698259, 550695545855, 1547867058852
抵消
1,3
评论
的推测扩展A199812号:w^w^采取的不同值的数目^w(以各种可能的方式插入nw和括号),其中w是第一个超限序数ω。到目前为止,所有已知的术语A199812号(也就是说,其中20个)与这个序列一致。据推测A199812号实际上与该序列相同,但它仍然未经验证,并且在计算上很难检查n>20。
链接
阿洛伊斯·海因茨,n=1..1000时的n,a(n)表
Libor Behounek,顺序计算器
R.K.Guy和J.L.Selfridge,梯形括号的筑巢和栖息习惯
埃里克·魏斯坦的数学世界,序数.
埃里克·魏斯坦的数学世界,有根的树.
配方奶粉
a(n)=1-n+和{k=1..n}A000081号(k) ●●●●。
递归:a(1)=1,a(n+1)=a(n)+A000081号(n+1)-1。
递归:a(1)=a(2)=1,a(n)=A174145号(n-1)+2*a(n-1,n-2)。
渐近性:a(n)~c*d^n/n^(3/2),其中c=A187770号/ (1 - 1 /A051491号)=0.664861…和d=A051491号= 2.955765...
例子
a(4)=1-4+和{k=1..4}A000081号(k) =1-4+1+1+2+4=5。
a(5)=1-5+和{k=1..5}A000081号(k) =1-5+1+1+2+4+9=13。
MAPLE公司
带有(数字理论):
t: =proc(n)选项记忆`如果`(n<2,n,(add(add(
d*t(d),d=除数(j))*t(n-j),j=1..n-1))/(n-1)
结束时间:
b: =proc(n,i)选项记忆`如果`(n=0,1,`如果`(i<2,0,
加(b(n-i*j,i-1)*二项式(t(i)+j-1,j),j=0..n/i))
结束时间:
a: =proc(n)选项记忆`如果`(n<3,1,
b(n-1$2)+2*a(n-1)-a(n-2))
结束时间:
seq(a(n),n=1..40)#阿洛伊斯·海因茨2015年2月17日
数学
t[1]=a[1]=1;t[n]:=t[n]=和[k t[k]t[n-k m]/(n-1),{k,n},{m,(n-1;a[n]:=a[n]=a[n-1]+t[n]-1;表[a[n],{n,40}](*弗拉基米尔·雷谢特尼科夫2016年8月12日*)
交叉参考
囊性纤维变性。A199812号(推测相同),A087803号,A000081号,A174145号(第二个差异),A005348号,A002845号,A198683号,A187770号,A051491号.
关键词
非n,容易的
作者
扩展
更简单的定义和程序A000081号. -弗拉基米尔·雷谢特尼科夫2016年8月12日
重命名-弗拉基米尔·雷谢特尼科夫,2016年8月23日
状态
经核准的
按行读取的不规则三角形:T(n,k),n>=2,1<=k<=n/2,=有n个节点的根森林数和k棵树,每棵树中至少有两个节点。
+10
1, 2, 4, 1, 9, 2, 20, 7, 1, 48, 17, 2, 115, 48, 7, 1, 286, 124, 21, 2, 719, 336, 60, 7, 1, 1842, 888, 171, 21, 2, 4766, 2393, 488, 65, 7, 1, 12486, 6419, 1372, 187, 21, 2, 32973, 17376, 3862, 554, 65, 7, 1, 87811, 47097, 10846, 1600, 193, 21, 2, 235381, 128365, 30429, 4644, 574, 65, 7, 1, 634847, 350837, 85365, 13362, 1685, 193, 21, 2
抵消
2,2
评论
换句话说,只包含根节点的组件是被禁止的。如果删除此条件,我们将得到A033185号.
第一列是A000081号行总和给出A174145号.
对角线和给出181360英镑(例如,9+7+2+1=19)。
链接
阿洛伊斯·海因茨,行n=2..200,扁平
配方奶粉
G.f.:1/乘积((1-x*y^i)^A000081号(i) ,i=2..无穷大)。
例子
三角形开始:
1,
2,
4, 1,
9, 2,
20, 7, 1,
48, 17, 2,
115, 48, 7, 1,
286, 124, 21, 2,
719, 336, 60, 7, 1,
1842, 888, 171, 21, 2,
4766, 2393, 488, 65, 7, 1,
12486, 6419, 1372, 187, 21, 2,
32973, 17376, 3862, 554, 65, 7, 1,
87811, 47097, 10846, 1600, 193, 21, 2,
235381, 128365, 30429, 4644, 574, 65, 7, 1,
634847, 350837, 85365, 13362, 1685, 193, 21, 2,
1721159, 962731, 239566, 38459, 4948, 581, 65, 7, 1,
...
MAPLE公司
带有(数字理论):
t: =proc(n)选项记忆;局部d,j`如果`(n<=1,n,
(加(加(d*t(d),d=除数(j))*t(n-j),j=1..n-1))/(n-1)
结束时间:
b: =proc(n,i,p)选项记忆`如果`(p>n,0,`如果`(n=0,1,
`如果`(p<1或i<2,0,加上(b(n-i*j,i-1,p-j)*
二项式(t(i)+j-1,j),j=0..分钟(n/i,p))
结束时间:
T: =(n,k)->b(n,n,k
seq(seq(T(n,k),k=1..iquo(n,2)),n=2..18)#阿洛伊斯·海因茨2013年5月17日
数学
t[n_]:=t[n]=模[{d,j},如果[n<=1,n,和[Sum[d*t[d],{d,除数[j]}]*t[n-j],{j,1,n-1}]/(n-1)]];b[n_,i_,p]:=b[n,i,p]=如果[p>n,0,如果[n==0,1,如果[p<1||i<2,0,和[b[n-i*j,i-1,p-j]*二项式[t[i]+j-1,j],{j,0,Min[n/i,p]}]];T[n_,k_]:=b[n,n,k];表[表[T[n,k],{k,1,商[n,2]}],{n,2,18}]//展平(*Jean-François Alcover公司2014年3月5日之后阿洛伊斯·海因茨*)
交叉参考
关键词
非n,标签
作者
N.J.A.斯隆2010年11月26日
状态
经核准的
w^w^采取的不同值的数量^w(以各种可能的方式插入nw和括号),其中w是第一个超限序数ω。
+10
1, 1, 2, 5, 13, 32, 79, 193, 478, 1196, 3037, 7802, 20287, 53259, 141069, 376449, 1011295, 2732453, 7421128, 20247355
抵消
1,3
评论
任何超限序数都可以用来代替ω,从而产生相同的序列。
似乎这个序列的第二个差异给出了A174145号(从偏移量2开始)。
该序列的推测扩展如下所示A255170型.
链接
Libor Behounek,顺序计算器
R.K.Guy和J.L.Selfridge,梯形括号的筑巢和栖息习惯
埃里克·魏斯坦的数学世界,序数
配方奶粉
猜想:a(n)~c*d^n*n^(-3/2),其中c=0.664861…和d=A051491号= 2.955765... -弗拉基米尔·雷谢特尼科夫2016年8月11日
例子
对于n=5,有14个可能的括号,但只有13个产生不同的序数:((w^w)^w)(w^w)^(w^(w^w))=w^。因此,a(5)=13。
数学
(*详尽搜索缓慢*)
_\[Precedes]{}=错误;
{}\[先于]{__}=正确;
{a_\[钻石]_,___}\[优先顺序]{b_\[金刚石]_,_____}:=a\[优先次序]b/;a=!=b;
{a_\[钻石]m_,___}\[前导]{a_\[钻石]n_,___}:=m<n/;米!=n;
{z_,x___}\[前导]{z_、y__}:={x}\[前导]{y};
m_\[CirclePlus]{}:=m;
{}\[CirclePlus]n_:=n;
{x___,a\[Diamond]m_}\[CirlePlus]{a\[Diamond]n_,y___}:={x,a\[Diamond](m+n),y};
{x___,a_\[Diamond]m_}\[CirclePlus]z:{b_\[Damond]n_,y__}:=如果[a\[Precedes]b,{x}\[CirclePlus]z,{x,a\[Diamend]m,b\[Cdiamond]n,y}];
{}\[CirleTimes]_={};
_\[循环时间]{}={};
{a_\[菱形]m_,x___}\[圆形时间]{b_\[钻石]n_}:=如果[b=={},{a\[钻石](mn),x},}(a\[圆形加号]b)\[钻石】n}];
x_\[循环次数]{y_,z__}:=x\[循环时间]{y}\[循环加号]x\[周期次数]{z};
f[1]={{}\[钻石]1}};
f[n_]:=f[n]=并集[Flatten[Table[Outer[#1\[CircleTimes]{#2\[CDiamond]1}&,f[k],f[n-k],1],{k,n-1}],2];
表[长度[f[n]],{n,1,17}]
交叉参考
囊性纤维变性。A000108号(上限),A174145号(第二个差异?),A255170型(推测延伸),A005348号,A002845号,A198683号,A000081号(类似的渐近线),A051491号.
关键词
非n,美好的,更多,坚硬的
作者
扩展
a(18)-a(20)来自罗伯特·威尔逊v2012年9月15日
状态
经核准的

搜索在0.004秒内完成