OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

徽标
提示
(来自的问候整数序列在线百科全书!)
A000392号 第二类斯特林数S(n,3)。
(原名M4167 N1734)
71
0, 0, 0, 1, 6, 25, 90, 301, 966, 3025, 9330, 28501, 86526, 261625, 788970, 2375101, 7141686, 21457825, 64439010, 193448101, 580606446, 1742343625, 5228079450, 15686335501, 47063200806, 141197991025, 423610750290, 1270865805301 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,5
评论
正好使用三个不同符号的回文结构数;莫比乌斯变换:A056279号. -马克斯·奈斯特
将n个带标签的球放入k=3个无法区分的盒子中的方法数-托马斯·维德2004年11月30日
这是cosh(x)-1的第二个二项式变换和A000225号(带有额外的前导零)-保罗·巴里2003年5月13日
让[m]表示前m个正整数。那么a(n)是函数f从[n]到[n+1]的个数,对于所有x满足(i)f(x)>x,对于3个元素满足(ii)f(x)=n+1,对于[n]的其余n-3个元素,满足(iii)f(f(x))=n+1。例如,a(4)=6,因为从{1,2,3,4}到{1,2,3,4,5}正好有6个函数,使得f(x)>x,f(x)=5用于3个元素,f(f(x))=5用于其余元素。函数为f1={(1,5),(2,5),,(3,4),(4,5)},f2={(4,5)}-丹尼斯·沃尔什2007年2月20日
猜想。设S(1)={1},对于n>1,设S(n)是S(n-1)中每个元素x的包含x、2x和3x的最小集。那么a(n+2)是S(n)中元素的和。(很容易证明S(n)中的元素数是由A001952号.)请参见122254英镑对于以这种方式定义的序列-约翰·莱曼2007年11月21日;修正(由于偏移变化,a(n)为a(n+2))弗雷德·丹尼尔·克莱恩2014年10月2日
设P(A)是一个n元集A的幂集。然后A(n+1)=P(A)的元素对{x,y}的个数,其中x和y是不相交的,x不是y的子集,y不是x的子集。Wieder称这些为“不相交的严格2组合”-罗斯·拉海耶2008年1月11日;已由更正罗斯·拉海耶2008年10月29日
同样,设P(A)是n元集A的幂集。然后A(n+2)=P(A,或2)x和y相交,其中x是y的适当子集,或y是x的适当子集-罗斯·拉海耶2008年1月11日
3*a(n+1)=p(n+1。。。,n.(名词)-迈克尔·索莫斯2012年4月29日
约翰·莱曼(John W.Layman)猜想a(n+2)是s(n)中元素之和,这是由s(nA036561号,其行总和为A001047号. -弗雷德·丹尼尔·克莱恩,2014年10月2日
发件人M.西南·库尔2016年9月8日:(开始)
设m等于n-1个不同素数的乘积。那么a(n)等于通过将m的除数除以另一除数而产生的不同分数>=1。例如,对于m=2*3*5=30,我们有以下6个分数:6/5、3/2、5/3、5/2、10/3、15/2。
在这里,求分数等于将n-1个球(不同的素数)分布到两个没有空箱子的箱子(分子和分母),而第二类斯特林数可以找到空箱子。(n)的另一个定义是a(n)=Sum_{i=2..n-1}Stirling2(i,2)*二项式(n-1,i)。
对于n>0,a(n)=(d(m^2)+1)/2-d(m),其中m等于n-1个不同素数的乘积。例如,a(5):m=2*3*5*7=210(四个不同素数的乘积),因此a(五)=(d(210^2)+1)/2-d(210)=41-16=25。(结束)
6*a(n)是长度为n的三元字符串的数目,其中包含定义它们的3个符号中的至少一个。例如,对于n=4,字符串是0012的12个排列、0112的12种排列和0122的12种排序-恩里克·纳瓦雷特,2021年8月23日
La Haye第一条评论的一种更简单的形式是:A(n+1)是我们可以形成[n]的两个非空子集的不相交并的方法的数量(参见下面的示例)。囊性纤维变性。A001047号对于并集包含n的要求-恩里克·纳瓦雷特2021年8月24日
作为尼科马科斯三角形行的部分和以及3和2的幂差(A001047号),每次迭代都对应于Sierpinski三角形(3^n)的两个图形变化,与Nicomachus三角形相互关联,参见链接中的插图。Sierpinski半六边形(A001047号)堆栈并符合2^n-1三角形数字的足迹。3^n Sierpinski三角形减去其2^n底行,也与Nicomachus三角形相关,根据每个Sierpinsk三角形子行-约翰·埃利亚斯2021年10月4日
参考文献
M.Abramowitz和I.A.Stegun编辑,《数学函数手册》,国家标准应用数学局。1964年第55辑(以及各种重印本),第835页。
F.N.David、M.G.Kendall和D.E.Barton,《对称函数和联合表》,剑桥,1966年,第223页。
M.R.Nester(1999)。一些植物相互作用设计的数学研究。博士论文。澳大利亚布里斯班昆士兰大学。[参见A056391号第2章的pdf文件]
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
M.Abramowitz和I.A.Stegun编辑。,数学函数手册,国家标准局,应用数学。系列55,第十次印刷,1972年[替代扫描副本]。
哈里·克莱恩,左右排列、设置分区和模式避免《澳大利亚组合数学杂志》,61(1)(2015),57-72。
M.Griffiths和I.Mezo,第二类Stirling数的特殊多集推广,JIS 13(2010)第10.2.5条。
INRIA算法项目,组合结构百科全书346
弗雷德·克莱恩和彼得·泰勒,尼科马科斯三角行的部分和产生第二类斯特林数数学堆栈交换-弗雷德·丹尼尔·克莱恩2014年9月22日
Ross La Haye,n元集幂集上的二元关系《整数序列杂志》,第12卷(2009年),第09.2.6条。
西蒙·普劳夫,盖恩斯-奎尔克猜想的逼近《魁北克大学论文》,1992年;arXiv:0911.4975[math.NT],2009年。
西蒙·普劳夫,1031生成函数,论文附录,蒙特利尔,1992年。
王凯,广义Fibonacci序列的Girard-Waring型公式《斐波纳契季刊》(Fibonacci Quarterly,2020)第58卷,第5期,第229-235页。
埃里克·魏斯坦的数学世界,最小覆盖范围.
托马斯·维德,n集的某些k组合的个数《应用数学电子笔记》,第8卷(2008年)。
常系数线性递归的索引项,签名(6,-11,6)。
配方奶粉
G.f.:x^3/((1-x)*(1-2*x)x(1-3*x))。
例如:((exp(x)-1)^3)/3!。
循环次数:a(n+3)=6*a(n+2)-11*a(n+1)+6*a(n),a(3)=1,a(4)=6,a(5)=25-托马斯·维德2004年11月30日
偏移量为0时,这是9*3^n/2-4*2^n+1/2,即3*3^n-2*2^n的部分和=A001047号(n+1)-保罗·巴里2003年6月26日
a(n)=(1+3^(n-1)-2^n)/2,n>0-丹尼斯·沃尔什2007年2月20日
对于n>=3,a(n)=3*a(n-1)+2^(n-2)-1-杰弗里·克雷策2009年3月3日
当n>3时,a(n)=5*a(n-1)-6*a(n-2)+1-文森佐·利班迪2010年11月25日
a(n)=det(|s(i+3,j+2)|,1<=i,j<=n-3),其中s(n,k)是第一类斯特林数-米尔恰·梅卡2013年4月6日
G.f.:x^3+12*x^4/(G(0)-12*x),其中G(k)=x+1+9*(3*x+1)*3^k-8*(2*x+1)*2^k-x*(9*3^k+1-8*2^k)*(81*3^k+1-32*2^k)/G(k+1);(续分数)-谢尔盖·格拉德科夫斯基2014年2月1日
对于n>0,a(n+2)=(1-2^(2+n)+3^(1+n))/2-弗雷德·丹尼尔·克莱恩,2014年10月2日
对于n>0,a(n)=(1/2)*和{k=1..n-1}和{i=1..n-1}C(n-k-1,i)*C(n-1,k)-韦斯利·伊万·赫特2017年9月22日
a(n)=和{k=0..n-3}2^(k-1)*(3^(n-2-k)-1)-J.M.贝尔戈2018年2月5日
例子
a(4)=6。让我们表示Z[i]第i个标记元素=“ball”。然后,对于n=4,有六种不同的方法用标记的元素填充集合=“框”:
集合(集合(Z[3],Z[4]),集合(Z[1]),集合)、设置(Z[4])、设置。
G.f.=x ^3+6*x ^4+25*x ^5+90*x ^6+301*x ^7+966*x*8+3025*x ^9+。。。
例如,对于n=3,a(4)=6,因为不相交并集为:{1} U型{2}, {1} 单位{3}, {1} U型{2,3}, {2} 单位{3}, {2} U型{1,3}和{1,2}U{3}. -恩里克·纳瓦雷特2021年8月24日
MAPLE公司
A000392号:=n->9/2*3^n-4*2^n+1/2;[序列(9/2*3^n-4*2^n+1/2,n=0..30)]#托马斯·维德
A000392号:=-1/(z-1)/(3*z-1)#西蒙·普劳夫在他1992年的论文中
数学
箍筋S2[范围[0,30],3](*哈维·P·戴尔2011年12月29日*)
黄体脂酮素
(PARI){a(n)=3^(n-1)/2-2^(n-1)+1/2};
(鼠尾草)[stirling_number2(i,3)代表(0..40)中的i]#零入侵拉霍斯2008年6月26日
(GAP)列表([0..400],n->箍筋2(n,3))#穆尼鲁·A·阿西鲁,2018年2月4日
交叉参考
囊性纤维变性。A008277号(斯特林2三角形),A007051号,A056509号,A000225号.
囊性纤维变性。A028243号,122254英镑.
关键词
非n,美好的,容易的
作者
扩展
偏移更改者N.J.A.斯隆,2008年2月8日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月27日08:06。包含372850个序列。(在oeis4上运行。)