登录
A001286号
Lah数:a(n)=(n-1)*n/2
(原M4225 N1766)
70
1, 6, 36, 240, 1800, 15120, 141120, 1451520, 16329600, 199584000, 2634508800, 37362124800, 566658892800, 9153720576000, 156920924160000, 2845499424768000, 54420176498688000, 1094805903679488000, 23112569077678080000, 510909421717094400000
抵消
2,2
评论
从{1,…,n}到{1,..,n-1}的满射数-贝诺伊特·克洛伊特2003年12月5日
0,1,2,3,4,…的第一个欧拉变换-罗斯·拉海耶2005年3月5日
偏移量为0时:n X n矩阵m(i,j)的行列式=(i+j+1)/我/j-贝诺伊特·克洛伊特2005年4月11日
这些数字出现在表示n(n+1)(n+2)。。。(n+k)[n+(n+1)+(n+2)+…++(1+4+9+16+…+n^2),n(n+1)(n+2)(n+3)-亚历山大·波沃洛茨基2006年10月16日
a(n)是对称群S_n上弱Bruhat阶的Hasse图中的边数。对于S_n中的置换p,q,如果p,q与相邻的转置不同,并且q比p多一个倒置,则q覆盖弱Bruhart阶的p。因此23514覆盖23154,因为转置交换了第三项和第四项。囊性纤维变性。A002538号为了强大的布鲁哈特秩序-大卫·卡伦2007年11月29日
a(n)也是{1,2,…,n}的所有置换中的例外数(置换p的例外是这样的p(j)>j的值j)。证明:超过j(n-1)!乘以数字j+1,j+2。。。,n;现在,求和{j=1..n}(n-j)(n-1)!=不!(n-1)/2。例如:a(3)=6,因为置换123、132、312、213、231、321的异常数分别为0、1、1、2、1-Emeric Deutsch公司2008年12月15日
(-1)^(n+1)*a(n)是n X n矩阵的行列式,其(i,j)-第个元素对于i=j是0,对于j>i是j-1,对于j<i是j-米歇尔·拉格诺2010年5月4日
中三角形的行和A030298级. -莱因哈德·祖姆凯勒2012年3月29日
a(n)是所有n个排列的上升(下降)总数。a(n)=和{k=1..n}A008292年(n,k)*k-杰弗里·克雷策2013年1月6日
对于m>=4,a(m-2)是除一条边外,具有m个完全顶点的简单图中的哈密顿圈数。证据:想想m个人的不同的圆桌座位,这样“1”和“2”可能不是邻居;计数是(m-3)(m-2)/2.另请参阅A001710号. -斯坦尼斯拉夫·西科拉2014年6月17日
树丛中左(右)儿童的受欢迎程度。树架是有序的二叉(0-1-2)递增树,其中每个子级都通过左链接或右链接连接到其父级。人气是某个统计数据(在本例中是剩余子对象的数量)在所有大小为n的对象上的总和。参见A278677型,A278678型A278679型更多定义和示例。请参见A008292号用于树丛中左(右)子代的分布-谢尔盖·柯尔吉佐夫2016年12月24日
参考文献
A.T.Benjamin和J.J.Quinn,《真正重要的证据:组合证明的艺术》,M.A.A.2003,第90页,例4。
Louis Comtet,《高级组合数学》,Reidel,1974年,第156页。
A.P.Prudnikov,Yu。A.Brychkov和O.I.Marichev,“积分与级数”,第1卷:“初等函数”,第4章:“有限和”,纽约,Gordon和Breach科学出版社,1986-1992年。
约翰·里尔丹,《组合分析导论》,威利出版社,1958年,第44页。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
Yasmin Aguillon等人。,关于停车功能和河内塔,arXiv:2206.00541[math.CO],2022。
Jean-Luc Baril、Sergey Kirgizov和Vincent Vajnovszki,树丛中的图案,arXiv:161107793[cs.DM],2016年。
埃尔达尔·菲舍尔、约翰·马考斯基和弗塞沃洛德·拉基塔,限制集配分函数的MC-完整性,arXiv:2302.08265[math.CO],2023年。
INRIA算法项目,组合结构百科全书399.
Jennifer Elder、Pamela E.Harris、Jan Kretschmann和J.Carlos Martínez Mori,S_n弱阶布尔区间,arXiv:2306.14734[math.CO],2023年。
Lucas Chaves Meyles、Pamela E.Harris、Richter Jordaan、Gordon Rojas Kirby、Sam Sehayek和Ethan Spingarn,单位间隔停车功能和Permutohedron,arXiv:2305.15554[math.CO],2023。
桑迪·克拉夫扎尔、乌洛什·米卢蒂诺维奇和西里尔·皮特,Hanoi图和一些经典数,世博会。数学。23(2005),第4期,371-378。
S.Lehr、J.Shallit和J.Tromp,关于自动实的向量空间,理论。计算。科学。163(1996),第1-2期,193-210页。
P.A.Piza,Kummer数字《数学杂志》,21(1947/1948),257-260。
P.A.Piza,Kummer数字《数学杂志》,21(1947/1948),257-260。[带注释的扫描件]
埃里克·魏斯坦的数学世界,Bruhat图.
埃里克·魏斯坦的数学世界,边数(Edge Count).
埃里克·魏斯坦的数学世界,排列升序.
配方奶粉
a(n)=和{i=0..n-1}(-1)^(n-i-1)*i^n*二项式(n-1,i).-Yong Kong(ykong(AT)curagen.com),2000年12月26日[更正人:阿米拉姆·埃尔达尔2022年5月2日]
例如:x^2/[2(1-x)^2]-拉尔夫·斯蒂芬2004年4月2日
a(n+1)=(-1)^(n+1)*det(M_n),其中M_n是n X n矩阵M_(i,j)=max(i*(i+1)/2,j*(j+1)/2)-贝诺伊特·克洛伊特2004年4月3日
表格的行和A051683号. -阿尔福德·阿诺德2006年9月29日
的第五个二项式变换A135218号: (1, 1, 1, 25, 25, 745, 3145, ...). -加里·亚当森2007年11月23日
如果我们定义f(n,i,x)=和{k=i.n}和{j=i.k}二项式(k,j)*Stirling1(n,k)*Stiling2(j,i)*x^(k-j),那么a(n)=(-1)^n*f(n、2、-2),(n>=2)-米兰Janjic2009年3月1日
a(n)=A000217号(n-1)*A000142号(n-1)-莱因哈德·祖姆凯勒2010年5月15日
a(n)=(n+1)*和{k=1..n-1}1/(k^2+3*k+2)-加里·德特利夫斯2011年9月14日
求和{n>=2}1/a(n)=2*(2-exp(1)-gamma+Ei(1))=1.19924064599…,其中gamma=A001620号和Ei(1)=A091725号. -伊利亚·古特科夫斯基2016年11月24日
a(n+1)=a(n)*n*(n+1”)/(n-1)-柴华武2018年4月11日
和{n>=2}(-1)^n/a(n)=2*(γ-Ei(-1))-2/e,其中e=A001113号和Ei(-1)=-A099285号. -阿米拉姆·埃尔达尔2022年5月2日
例子
G.f.=x^2+6*x^3+36*x^4+240*x^5+1800*x^6+15120*x^7+141120*x^8+。。。
a(10)=(1+2+3+4+5+6+7+8+9)*(1*2*3*4*5*6*7*8*9)=16329600-莱因哈德·祖姆凯勒,2010年5月15日
MAPLE公司
seq(总和(mul(j,j=3..n),k=2..n)),n=2.21)#零入侵拉霍斯2007年6月1日
数学
表[Sum[n!,{i,2,n}]/2,{n,2,20}](*零入侵拉霍斯,2009年7月12日*)
nn=20;使用[{a=累加[Range[nn]],t=范围[nn]!},时间@@@线程[{a,t}]](*哈维·P·戴尔2013年1月26日*)
表[(n-1)n!/2,{n,2,30}](*文森佐·利班迪2016年9月9日*)
黄体脂酮素
(Sage)[(n-1)*在(2,21)范围内n的阶乘(n)/2]#零入侵拉霍斯2009年5月16日
(哈斯克尔)
a001286 n=总和[1..n-1]*乘积[1..n-1]
(最大值)A001286号(n) :=(n-1)*n/2$
名单(A001286号(n) ,n,1,30)/*马丁·埃特尔2012年11月3日*/
(PARI)a(n)=(n-1)*n/2 \\查尔斯·格里特豪斯四世2012年11月20日
(岩浆)[(n-1)*阶乘(n)/2:n in[2..25]]//文森佐·利班迪2016年9月9日
(Python)
来自未来进口部
A001286号_列表=[1]
对于范围(2100)内的n:
A001286号_列表.附录(A001286号_列表[-1]*n*(n+1)//(n-1))#柴华武2018年4月11日
交叉参考
A002868号是一个基本相同的序列。
第2列,共列|A008297号|.
三角形第三列(m=2)|A111596号(n,m)|:|S1|的矩阵乘积。S2斯特林数矩阵。
另请参阅A000110号,A000111号.
关键词
非n,容易的,美好的
作者
状态
经核准的