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

 


搜索: a130534-编号:a130534
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
与右侧立柱o.g.f.s.相关的三角形A130534型(E(x,m=1,n))。
+20
16
1, 1, 0, 2, 1, 0, 6, 8, 1, 0, 24, 58, 22, 1, 0, 120, 444, 328, 52, 1, 0, 720, 3708, 4400, 1452, 114, 1, 0, 5040, 33984, 58140, 32120, 5610, 240, 1, 0, 40320, 341136, 785304, 644020, 195800, 19950, 494, 1, 0, 362880, 3733920, 11026296, 12440064, 5765500, 1062500
抵消
1,4
评论
高阶指数积分E(x,m=1,n)的渐近展开式导致三角形A130524型,请参阅A163931号有关E(x,m,n)的信息。三角形右列的o.g.f.sA130534型有一个很好的结构:gf(p)=W1(z,p)/(1-z)^(2*p-1),其中p=1表示右第一列,p=2表示右第二列,等等。W1(z,p)多项式的系数导致上面给出的三角形,n>=1和1<=m<=n。我们的三角形与A112007号另请参见第二个欧拉三角形A008517号.三角形的行和导致A001147号.
我们观察到三角形的行和A163936号(m=1),A163937号(m=2),A163938号(m=3)和A163939号(m=4)对于z=1导联A001147号,A001147号(减去a(0)),A001879号A000457号这是贝塞尔系数三角形的左前四列A001497号或者,如果你愿意的话A001498号。我们检查了多个m值的这个现象,发现这个模式仍然存在:m=5导致A001880型,m=6至A001881号,m=7至A038121号且m=8至A130563型下一个左(右)列是A001497号(A001498号). 一个有趣的现象。
如果假设三角形不是基于(1,1)而是基于(0,0),则T(n,k)=E2(n,n-k),其中E2(n,k)是二阶欧拉数A340556型. -彼得·卢什尼2021年2月12日
链接
配方奶粉
a(n,m)=和{k=0..(m-1)}(-1)^(n+k+1)*二项式(2*n-1,k)*斯特林1(m+n-k-1,m-k),对于1<=m<=n。
假设offset=0,则T(n,k)是递归定义的多项式的系数。T(n,k)=[x^k]x^n*E2poly(n,1/x),其中E2poly-彼得·卢什尼2021年2月12日
例子
三角形起点:
[ 1] 1;
[ 2] 1, 0;
[ 3] 2, 1, 0;
[ 4] 6, 8, 1, 0;
[ 5] 24, 58, 22, 1, 0;
[ 6] 120, 444, 328, 52, 1, 0;
[ 7] 720, 3708, 4400, 1452, 114, 1, 0;
[ 8] 5040, 33984, 58140, 32120, 5610, 240, 1, 0;
[ 9] 40320, 341136, 785304, 644020, 195800, 19950, 494, 1, 0;
前几个W1(z,p)多项式是
W1(z,p=1)=1/(1-z);
W1(z,p=2)=(1+0*z)/(1-z)^3;
W1(z,p=3)=(2+1*z+0*z^2)/(1-z)^5;
W1(z,p=4)=(6+8*z+1*z^2+0*z^3)/(1-z)^7。
MAPLE公司
与(组合):a:=proc(n,m):加(-1)^(n+k+1)*二项式(2*n-1,k)*stirling1(m+n-k-1,m-k),k=0..m-1)结束:seq(seq(a(n,m),m=1..n),n=1..9)#约翰内斯·梅耶尔2012年11月27日修订
数学
表[和[(-1)^(n+k+1)*二项式[2*n-1,k]*StirlingS1[m+n-k-1,m-k],{k,0,m-1}],{n,1,10},{m,1,n}]//展平(*G.C.格鲁贝尔2017年8月13日*)
黄体脂酮素
(PARI)对于(n=1,10,对于(m=1,n,print1(总和(k=0,m-1,(-1)^(n+k+1)*二项式(2*n-1,k)*斯特林(m+n-k-1,m-k,1),“,”))\\G.C.格鲁贝尔2017年8月13日
(PARI)\\假设偏移量=0:
E2poly(n,x)=如果(n==0,1,x*(x-1)^(2*n)*导数((1-x)^;
{用于(n=0,9,打印(Vec(E2poly(n,x)))}\\彼得·卢什尼2021年2月12日
交叉参考
行总和相等A001147号.
A000007号,A000012号,A005803号(n+2),A004301号,A006260号是前几列右手列。
囊性纤维变性。A163931号(E(x,m,n)),A048994号(箍筋1)和A008517号(欧拉)。
囊性纤维变性。A112007号,A163937号(E(x,m=2,n)),A163938号(E(x,m=3,n))和A163939号(E(x,m=4,n))。
囊性纤维变性。A001497号(贝塞尔),A001498号(贝塞尔),A001147号(m=1),A001147号(m=2),A001879号(m=3)和A000457号(m=4),A001880型(m=5),A001881号(m=6)和A038121号(m=7)。
囊性纤维变性。A340556型.
关键字
容易的,非n,
作者
约翰内斯·梅耶尔2009年8月13日
状态
经核准的
三角形的特征序列A130534型.
+20
7
1, 1, 2, 7, 36, 250, 2229, 24656, 329883, 5233837, 96907908, 2066551242, 50196458429, 1375782397859, 42203985613593, 1438854199059479, 54180508061067099, 2241000820010271224, 101316373253530824771, 4984697039955303538934, 265819807417517749652933
抵消
0,3
评论
三角形开始
1;
1, 1;
2, 3, 1;
6, 11, 6, 1;
24, 50, 35, 10, 1;
...
将整个三角形向下移动1位,T(0,0)=1。设T=新三角形:(1;1;1,1;2,3,1;…)。
顺序A143805号=lim_{n->infinity}T^n作为向量。
链接
米兰·扬基克,行列式和递归序列《整数序列杂志》,2012年,第12.3.5条。[N.J.A.斯隆2012年9月16日]
配方奶粉
a(n)=Sum_{k=0..n-1}(-1)^(n-k-1)*Stirling1(n,k+1)*a(k)对于n>0且a(0)=1(根据定义)-保罗·D·汉纳2013年10月1日
例如:求和{n>=0}a(n)*x^n/n!=1+Sum_{n>=1}a(n-1)*(-log(1-x))^n/n-保罗·D·汉纳2009年5月20日
例子
发件人保罗·D·汉纳2009年5月20日:(开始)
例如:A(x)=1+x+2*x^2/2!+7*x^3/3!+36*x^4/4!+250*x^5/5!+。。。
A(x)=1-对数(1-x)+对数(1-x)^2/2!-2*log(1-x)^3/3!+7*log(1-x)^4/4!-36*log(1-x)^5/5!+-。。。(结束)
黄体脂酮素
(PARI){a(n)=局部(a=[1]);对于(i=1,n,a=Vec(serlaplace(1+总和(k=1,#a,a[k]*(-log(1-x+x*O(x^n))));a[n+1]}\\保罗·D·汉纳2009年5月20日
(PARI){Stirling1(n,k)=n!*polcoeff(二项式(x,n),k)}
{a(n)=如果(n==0,1,和(k=0,n-1,(-1)^(n-k-1)*Stirling1(n,k+1)*a(k))}\\保罗·D·汉纳2013年10月1日
交叉参考
囊性纤维变性。A143806号.
关键字
非n
作者
加里·亚当森2008年9月1日
扩展
由扩展保罗·D·汉纳2009年5月20日
0偏移量乔治·菲舍尔2024年4月14日
状态
经核准的
特征三角形A130534型.
+20
1
1, 1, 1, 2, 3, 2, 6, 11, 12, 7, 24, 50, 70, 70, 36, 120, 274, 450, 595, 540, 250, 720, 1764, 3248, 5145, 6300, 5250, 2229
抵消
0,4
评论
右边框=143805英镑(1,1,2,7,36,250,…)=行和向左移动一个位置,=(1,2。第n行项之和=下一行最右边的项。
A130534型=斯特林循环次数:
1;
1, 1;
2, 3, 1;
6, 11, 6, 1;
...
行三角形应用特征序列项的逐项乘积A130534型: (1, 1, 2, 7, 36, 250,...) =A143805号; 行术语A130534型因此,第3行=(6,11,12,7)=(6、11,6,1)和A143805号: (1, 1, 2, 7).
配方奶粉
按行读取三角形,A130534型* (A143805号*0^(n-k));0<=k<=n。
例子
三角形的前几行:
1;
1, 1;
2, 3, 2;
6, 11, 12, 7;
24, 50, 70, 70, 36;
120, 274, 450, 595, 540, 250;
720, 1764, 3248, 5145, 6300, 5250, 2229;
...
交叉参考
囊性纤维变性。A130534型,A143805号.
关键字
非n,,更多
作者
加里·亚当森2008年9月1日
状态
经核准的
三角数:a(n)=二项式(n+1,2)=n*(n+1)/2=0+1+2+…+n.(名词)。
(原名M2535 N1002)
+10
4644
0, 1, 3, 6, 10, 15, 21, 28, 36, 45, 55, 66, 78, 91, 105, 120, 136, 153, 171, 190, 210, 231, 253, 276, 300, 325, 351, 378, 406, 435, 465, 496, 528, 561, 595, 630, 666, 703, 741, 780, 820, 861, 903, 946, 990, 1035, 1081, 1128, 1176, 1225, 1275, 1326, 1378, 1431
抵消
0,3
评论
也称为T(n)或C(n+1,2)或二项式(n+1,2)(首选)。
广义六角形数:n*(2*n-1),n=0,+-1,+-2,+-3。。。广义k-角数是第二个k-角数和k-角数字的正项交错,k>=5。在这种情况下,k=6-奥马尔·波尔2011年9月13日和2012年8月4日
n+1阶完备图的边数,K_{n+1}。
在n个字母的字符串中插入一对括号的合法方法的数量。例如,三个字母有六种写法:(a)bc,(ab)c,(abc),a(b)c,a(bc),ab(c)。证明:有C(n+2.2)方法可以选择括号的位置,但其中n+1是非法的,因为括号是相邻的。囊性纤维变性。A002415号.
对于n>=1,a(n)也是n+2次非奇异曲线的亏格,如费马曲线x^(n+2)+y^(n+2)=1.-艾哈迈德·法尔斯(ahmedfares(AT)my_deja.com),2001年2月21日
根据哈纳克定理(1876),n阶非奇异曲线的分支数有界于(n-1)+1,并且可以达到该界。另请参见A152947号. -贝诺伊特·克洛伊特2002年8月29日。更正人罗伯特·麦克拉克兰2024年8月19日
双n多米诺骨牌中的瓷砖数量-斯科特·布朗2002年9月24日
n个不相同链接的链可以分解的方式数。这是基于蛋白质组学领域的一个类似问题:质谱仪中n个氨基酸残基的肽可以被分解的方式的数量。一般来说,每个氨基酸的质量不同,所以AB和BC的质量不同-詹姆斯·雷蒙德,2003年4月8日
三角数-奇数=移位三角数;1, 3, 6, 10, 15, 21, ... - 1, 3, 5, 7, 9, 11, ... = 0, 0, 1, 3, 6, 10, ... - Xavier Acloque,2003年10月31日[由更正德里克·奥尔2015年5月5日]
居中多边形数是[边数]的结果*A000217号+ 1]. 例如,中心五边形数(1,6,16,31,…)=5*(0,1,3,6,…)+1。居中七元数(1,8,22,43,…)=7*(0,1,3,6,…)+1.-Xavier Acloque,2003年10月31日
由n+1个平面的交点形成的最大线数-罗恩·R·金2004年3月29日
避开模式132且正好有1个下降的[n]排列数-迈克·扎布罗基,2004年8月26日
不允许长度为n-1的三元字的数量带有子字(0,1)、(0,2)和(1,2)-奥利维尔·热拉德2012年8月28日
可以从集合{0,1,2,…,n}中选择两个不同的数字而不重复,或者,可以在集合{1,2,……,n{中选择二个不同数字并重复的方法。
据推测,只有1、6、120是三角形和阶乘的数字Christopher M.Tomaszewski(cmt1288(AT)comcast.net),2005年3月30日
二项式变换是{0,1,5,18,56,160,432,…},A001793号前面有一个零-菲利普·德尔汉姆2005年8月2日
每对相邻的项组成一个完美的正方形-扎克·塞多夫2006年3月21日
n+1个字母的对称群中的转座数,即除两个元素外所有元素都固定的置换数-杰弗里·克雷策2006年6月23日
对于rho(n):=exp(i*2*Pi/n)(1的n次方根),对于n>=1,rho(n)^a(n)=(-1)^(n+1)。只需使用琐碎性a(2*k+1)==0(mod(2*k+1))和a(2*k)==k(mod))。
a(n)是(a1+a2+a3)^(n-1)展开式中的项数-塞尔吉奥·法尔孔2007年2月12日
a(n+1)是2个变量中n次完全齐次对称多项式的项数-理查德·巴恩斯2017年9月6日
与n+1人在一个房间里明显握手的次数-穆罕默德·阿扎里安,2007年4月12日【更正,乔格·阿恩特2016年1月18日]
等于半群PT_n\S_n的秩(生成集的最小基数),其中PT_n和S_n表示[n]上的部分变换半群和对称群-詹姆斯·伊斯特,2007年5月3日
a(n)给出了从三角形上的一个顶点到该顶点对面绘制cevian时发现的三角形总数,其中n=绘制的cevian数+1。例如,绘制1个cevian,n=1+1=2和a(n)=2*(2+1)/2=3,则图形中总共有3个三角形。如果从一个点到另一侧绘制2个cevians,则n=1+2=3和a(n)=3*(3+1)/2=6,则图中总共有6个三角形。-Noah Priluck(npriluck(AT)gmail.com),2007年4月30日
对于n>=1,a(n)是当项的顺序不同的表示被认为不同时,n-1可以写成三个非负整数之和的方式数。换句话说,对于n>=1,a(n)是方程x+y+z=n-1的非负积分解的个数-阿玛纳斯·穆尔西2001年4月22日(编辑:罗伯特·A·比勒)
a(n)是三维各向同性谐振子的能量为n+3/2的能级数(单位为h*f0,普朗克常数为h,振子频率为f0)。请参阅上文A.Murthy的评论:n=n1+n2+n3带有正整数并排序。o.g.f.的证明见A.Messiah参考-沃尔夫迪特·朗2007年6月29日
发件人Hieronymus Fischer公司,2007年8月6日:(开始)
数字m>=0,使圆(sqrt(2m+1))-圆(squart(2m))=1。
数字m>=0,这样天花板(2*sqrt(2m+1))-1=1+地板(2*m2(2m))。
数字m>=0,使得fract(sqrt(2m+1))>1/2,fract(m2))<1/2,其中fract(x)是x的小数部分(即x-floor(x),x>=0)。(结束)
如果Y和Z是一个n集X的3个块,那么对于n>=6,a(n-1)是与Y和Z相交的X的(n-2)子集的数目-米兰Janjic2007年11月9日
等于三角形的行和A143320型,n>0-加里·亚当森2008年8月7日
a(n)也是一个完全数A000396号如果n是梅森素数A000668美元,假设没有奇数完全数-奥马尔·波尔2008年9月5日
等于三角形的行和2015年12月. -加里·亚当森2008年11月29日
循环赛中的比赛数量:n*(n-1)/2给出了n名球员所需的比赛数量。每个人都会和其他人比赛一次乔治·雷德(Georg Wrede),2008年12月18日
-a(n+1)=E(2)*二项式(n+2,2)(n>=0),其中E(n)是枚举中的欧拉数A122045型这样看,a(n)是三角形中对角线序列中k=2的特例153641英镑. -彼得·卢什尼2009年1月6日
等效于连续四面体数的第一个差。请参阅A000292号.-Jeremy Cahill(jcahill(AT)inbox.com),2009年4月15日
交替幂和的一般公式是以瑞士-刀多项式P(n,x)表示的153641英镑2^(n-1)(P(n,1)-(-1)^k P(n,2k+1))。因此a(k)=|2^(-3)(P(2,1)-(-1)^k P(2,2k+1))|-彼得·卢什尼2009年7月12日
a(n)是最小的数>a(n-1),使得gcd(n,a(n。如果n是奇数,则gcd是n;如果n是偶数,则为n/2-富兰克林·T·亚当斯-沃特斯,2009年8月6日
的部分总和A001477号. -尤里·斯蒂潘·杰拉西莫夫2010年1月25日。[A编号由更正奥马尔·波尔,2012年6月5日]
弗洛伊德三角形右边的数字是1、3、6、10、15-保罗·穆尔贾迪2010年1月25日
发件人查理·马里恩,2010年12月3日:(开始)
更一般地说,a(2k+1)==j*(2j-1)(mod 2k+2j+1)和
a(2k)==[-k+2j*(j-1)](模2k+2j)。
列总和:
1 3 5 7 9 ...
1 3 5 ...
1 ...
...............
---------------
1 3 6 10 15 ...
和{n>=1}1/a(n)^2=4*Pi^2/3-12=12小于半径为Pi^(1/3)的球体的体积。
(结束)
A004201年(a(n))=A000290型(n) ;A004202号(a(n))=A002378号(n) ●●●●-莱因哈德·祖姆凯勒2011年2月12日
1/a(n+1),n>=0,具有例如f-2*(1+x-exp(x))/x^2和o.g.f.2*(x+(1-x)*log(1-x))/x^2(见斯蒂芬·克劳利公式行)-1/(2*a(n+1))是贝努利多项式系数的谢弗三角形的z序列A196838号/A196839号. -沃尔夫迪特·朗2011年10月26日
发件人查理·马里恩2012年2月23日:(开始)
a(n)+a(A002315号(k) *个+A001108号(k+1))=(A001653号(k+1)*n+A001109号(k+1))^2。对于k=0,我们得到a(n)+a(n+1)=(n+1)^2(恒等式由N.J.A.斯隆2004年2月19日)。
a(n)+a(A002315号(k) *个-A055997号(k+1))=(A001653号(k+1)*n-A001109号(k) )^2。
(结束)
绘制三个点(0,0)、(a(n)、a(n+1))、(a+1)、a+2)以形成三角形。面积为a(n+1)/2-J.M.贝戈2012年5月4日
以a(n)=n*(n+1)/2开头的四个连续三角形数之和减去2等于2*(n+2)^2。a(n)*a(n+2)/2=a(a(n+1)-1)-J.M.贝戈2012年5月17日
(a(n)*a(n+3)-a(n+1)*a-J.M.贝戈2012年5月18日
a(n)*a(n+1)+a(n+2)*a(n+3)+3=a(n^2+4*n+6)-J.M.贝戈2012年5月22日
一般来说,a(n)*a(n+1)+a(n+k)*a-查理·马里恩2012年9月11日
a(n)*a(n+3)+a(n+1)*a-J.M.贝戈2012年5月22日
一般来说,a(n)*a(n+k)+a(n+1)*a-查理·马里恩2012年9月11日
a(n)*a(n+2)+a(n+1)*a-J.M.贝戈2012年5月22日
三个点(a(n)、a(n+1))、(a(n/1)、a-J.M.贝戈2012年5月23日
a(n)+a(n+k)=(n+k)^2-(k^2+(2n-1)*k-2n)/2。对于k=1,我们得到a(n)+a(n+1)=(n+1)^2(见下文)-查理·马里恩2012年10月2日
在n空间中,我们可以定义一个(n-1)非平凡的正交投影。例如,在3-空间中,有一个(2)=3(即点到线上,点到平面,线到平面)-道格拉斯·拉蒂默2012年12月17日
发件人詹姆斯·伊斯特2013年1月8日:(开始)
对于n>=1,a(n)等于半群P_n\S_n的秩(生成集的最小基数)和幂等秩(幂等生成集的极小基数),其中P_n和S_n表示[n]上的分区幺半群和对称群。
对于n>=3,a(n-1)等于半群T_n\S_n的秩和幂等秩,其中T_n和S_n表示[n]上的完全变换半群和对称群。
(结束)
对于n>=3,a(n)等于半群PT_n\S_n的秩和幂等秩,其中PT_n和S_n表示[n]上的部分变换半群和对称群-詹姆斯·伊斯特2013年1月15日
猜想:对于n>0,中间总是有一个素数A000217号(n) 以及A000217号(n+1)。顺序A065383号拥有这些素数中的前1000个-伊万·伊纳基耶夫2013年3月11日
公式a(n)*a(n+4k+2)/2+a(k)=a(a(n+2k+1)-(k^2+(k+1)^2))是Bergot 2012年5月17日评论中公式a(n*a(n+2)/2=a(a+1)-1的推广-查理·马里恩2013年3月28日
级数和{k>=1}1/a(k)=2,由下式给出乔恩·佩里2003年7月13日,部分总和为2*n/(n+1)(伸缩总和)=A022998号(n)/A026741美元(n+1)-沃尔夫迪特·朗2013年4月9日
对于奇数m=2k+1,我们有递推式a(m*n+k)=m^2*a(n)+a(k)。推论:如果数字T在序列中,那么它就是9*T+1-Lekraj Beedassy公司2013年5月29日
欧拉在歌剧《Postuma》第87节中指出,只要T是三角形数,那么9*T+1、25*T+3、49*T+6和81*T+10也是三角形数。一般来说,如果T是三角形数,那么(2*k+1)^2*T+k*(k+1)/2也是三角形数-彼得·巴拉2015年1月5日
使用1/b和1/(b+2)将得到一个边为2*b+2、b^2+2*b和b^2+2*b+2的毕达哥拉斯三角形。设置b=n-1,得到一个边长为2*n、n^2-1和n^2+1的三角形。四分之一周长=a(n),对于n>1-J.M.贝戈2013年7月24日
a(n)=A028896号(n) /6,其中A028896号(n) =s(n)-s(n-1)是s(n,n)=n^3+3*n^2+2*n-8的第一个差。s(n)可以解释为12个边长加上6个面面积加上n个X(n-1)X(n-2)矩形棱镜的体积之和-J.M.贝戈,2013年8月13日
正交群O的维数(n+1)-埃里克·M·施密特,2013年9月8日
A_n型根系中的正根数(对于n>0)-汤姆·埃德加2013年11月5日
对于k=1到n,k的第r次连续求和的公式是二项式(n+r,r+1)[H.W.Gould]-加里·德特利夫斯2014年1月2日
此外A095831号.同时A055461号,对于n>=1-奥马尔·波尔2014年1月26日
对于n>=3,a(n-2)是1,2,…,的置换数,。。。,n的上(1)-下(0)个元素的分布为0…011(n-3个零),或者相同,a(n-2)是上下系数{n,3}(参见A060351型). -弗拉基米尔·舍维列夫,2014年2月14日
a(n)是对称n×n矩阵的向量空间的维数-德里克·奥尔2014年3月29日
的非交错次对角线A132440号^2/2,除了初始零点。无符号的第一个子对角线A238363型.参见。A130534型对于与彩色森林的关系,旗杆上旗帜的配置,以及完整图顶点的着色-汤姆·科普兰2014年4月5日
大小为2的{1,…,n+1}的Sidon子集的数目-卡尔·纳杰菲2014年4月27日
Vandermonde行列式V(x_1,x_2,…,x_n)定义中的因子数=Product_{1<=i<k<=n}x_i-x_k-汤姆·科普兰2014年4月27日
将n的弱组分数分成三部分-罗伯特·A·比勒2014年5月20日
假设一个袋子包含一个(n)红色大理石和一个(n+1)蓝色大理石,其中a(n)、a(n+1)是连续的三角形数字。然后,对于n>0,随机选择两个弹珠并得到两个红色或两个蓝色的概率为1/2。通常,对于k>2,设b(0)=0,b(1)=1,对于n>1,b(n)=(k-1)*b(n-1)-b(n-2)+1。假设,对于n>0,一个袋子包含b(n)个红色大理石和b(n+1)个蓝色大理石。然后随机选择两个弹珠,得到两个红色或两个蓝色的概率为(k-1)/(k+1)。另请参见A027941号,A061278号,A089817号,A053142号,A092521号. -查理·马里恩2014年11月3日
设O(n)为长方形数n(n+1)=A002378号和S(n)平方数n^2=A000290型(n) ●●●●。然后a(4n)=O(3n)-O(n),a(4n+1)=S(3n+1)-S-查理·马里恩2015年2月21日
考虑将自然数从集合S=(1,2,3,…,n)分为若干部分。生成序列的签名的长度(顺序)由三角数给出。例如,对于n=10,签名长度为55-大卫·尼尔·麦格拉思2015年5月5日
a(n)将(n-1)个未标记对象的分区计算为三(3)个部分(标记为a、b、c),例如,a(5)=15表示(n-1”=4。这些是(aaaa)、(bbbb)、)、(英国广播公司)、(密件抄送)、(英国电视广播公司)-大卫·尼尔·麦格拉思2015年5月21日
推测:序列是指数n为代数曲线的正弦螺旋的亏格。值0对应于Bernoulli Lemniscate n=2的情况。因此,推测出的公式是(n-1)(n-2)/2-沃尔夫冈·廷特曼2015年8月2日
猜想:设m为任意正整数。然后,对于每个n=1,2,3,。。。集合{Sum{k=s..t}1/k^m:1<=s<=t<=n}具有基数a(n)=n*(n+1)/2;换句话说,所有1<=s<=t的和{k=s.t}1/k^m是两两不同的。(我通过计算机检查了这个猜想,没有发现反例。)-孙志伟2015年9月9日
读取序列模m的Pisano周期长度似乎是A022998号(m) ●●●●-R.J.马塔尔2015年11月29日
对于n>=1,a(n)是n+4到n个部分的组成数,避免了第2部分-米兰Janjic2016年1月7日
在这个序列中只有3是素数-费比安·科普2016年1月9日
假设您正在玩保加利亚纸牌游戏(请参阅A242424型以及Chamberland和Gardner的书),对于n>0,你从一堆a(n)牌开始。那么,达到固定状态{n,n-1,…,1}所需的操作数是a(n-1)。例如,{6}->{5,1}->{4,2}->{3,2,1}. -查理·马里恩2016年1月14日
数字k,使8k+1为正方形-尤里·斯蒂潘·杰拉西莫夫2016年4月9日
每个完美立方体都是两个连续三角形数的平方差。1^2-0^2 = 1^3, 3^2-1^2 = 2^3, 6^2-3^2 = 3^3. -米奎尔·塞尔达2016年6月26日
对于n>1,a(n)=tau_n(k*),其中tau_n(k)是k的有序n分解数,k*是素数的平方。例如,tau_3(4)=tau_3(9)=tau_3(25)=tau _3(49)=6(参见A007425号)因为4、9、25和49的除数的除数是6,并且a(3)=6-梅尔文·佩拉尔塔2016年8月29日
在(n+1)维超立方体中,与顶点同余的二维面数(另请参见A001788号). -斯坦尼斯拉夫·西科拉2016年10月23日
对常见的公式a(n)+a(n+1)=(n+1”)^2(2004年2月19日)和a(n”^2+a(n+1)^2=a((n+1+6a(k-1))-查理·马里恩2016年11月27日
a(n)也是具有n+4个顶点的多面体中可能的最大对角线数-弗拉基米尔·莱茨科2016年12月19日
对于n>0,2^5*(二项式(n+1,2))^2表示2*(2*n+1)^2个连续整数之和中的第一个整数,等于(2*n+1)^6-帕特里克·麦克纳布2016年12月25日
不符合本福德定律(参见罗斯,2012)-N.J.A.斯隆2017年2月12日
不大于n的正整数的有序三元组(a,b,c)的数量,使得a+b+c=2n+1-阿维埃尔·利维2017年2月13日
最多使用n种颜色的不等四面体面着色数,因此没有颜色只出现一次-大卫·纳辛2017年2月22日
也是完全图K_{n+1}的维纳指数-埃里克·韦斯特因2017年9月7日
n次Bernstein多项式之间的交点数-埃里克·德斯比亚2018年4月1日
a(n)是顶点位于(1,1)、(n+1,n+2)和(n+1)^2,(n+2,^2)的三角形的面积-阿特·贝克,2018年12月6日
对于n>0,a(n)是最小的k>0,因此n除以(1/a(1)+1/a(2)+…+的分子1/a(n-1)+1/k)。应该注意的是,1/1+1/3+1/6+…+2/(n(n+1))=2n/(n+1-托马斯·奥多夫斯基2019年8月4日
n-齐次超可解线排列中线数的上界(参见Dimca中的定理1.1)-斯特凡诺·斯佩齐亚2019年10月4日
对于n>0,a(n+1)是边长为n的三角形网格上的格点数量-韦斯利·伊万·赫特2020年8月12日
发件人迈克尔·朱2022年5月4日:(开始)
长度为n的字符串的非空子串的最大数目。
求和集A+A的最大基数,其中A是n个数字的集合。(结束)
a(n)是避免模式123、132和312的大小为n的停车功能的数量-劳拉·普德威尔2023年4月10日
假设平行绘制两行,每行由n个均匀间隔的点组成。假设我们在两行的点之间画出双射线。对于n>=1,a(n-1)是线之间可能的最大交点数。等价地,[n]置换中的最大反转数-塞拉·弗里德2023年4月18日
以下等式补充了Bala评论(2015年1月5日)中的概括。(2k+1)^2*a(n)+a(k)=a((2k+1*n+k)-查理·马里恩2023年8月28日
a(n)+a(n+k)+a。对于k=1,我们有a(n)+a(n+1)=(n+1”)^2-查理·马里恩2023年11月17日
参考文献
M.Abramowitz和I.A.Stegun编辑,《数学函数手册》,国家标准局应用数学。1964年第55辑(以及各种重印本),第828页。
C.Alsina和R.B.Nelson,《魅力证明:优雅数学之旅》,MAA,2010年。见第1章。
T.M.Apostol,《解析数论导论》,施普林格出版社,1976年,第2页。
A.H.Beiler,《数字理论中的娱乐》,纽约州多佛,1964年,第189页。
A.T.Benjamin和J.J.Quinn,《真正重要的证据:组合证明的艺术》,M.A.A.2003,第109ff页。
马克·张伯兰(Marc Chamberland),《单个数字:赞美小数字》(Single Digits:In Pracise of Small Numbers),第3章,数字三,第72页,普林斯顿大学出版社,2015年。
L.Comtet,《高级组合数学》,Reidel,1974年,第155页。
J.M.De Koninck和A.Mercier,1001 Problèmes en Théorie Classique des Nombres,Probléme 309 pp 46-196,Ellipses,巴黎,2004年
E.Deza和M.M.Deza,数字,世界科学出版社(2012),第6页。
L.E.Dickson,《数字理论史》。卡内基公共学院。256,华盛顿特区,第1卷,1919年;第2卷,1920年;1923年第3卷,见第2卷,第1页。
马丁·加德纳(Martin Gardner),《数学巨著》(Colossal Book of Mathematics),第34章,保加利亚纸牌游戏和其他看似无止境的任务,第455-467页,诺顿公司(W.W.Norton&Company),2001年。
詹姆斯·格莱克,《信息:历史,理论,洪水》,万神殿,2011年。[第82页提到了E.de Joncort1762年出版的前19999个三角形数字的表格。]
凯·霍斯特曼(Cay S.Horstmann),斯卡拉(Scala)为住院患者提供服务。新泽西州上鞍河:Addison-Wesley(2012):171。
拉博斯·E:关于RGB颜色的数量,我们可以区分。配分光谱。在第七届匈牙利生物计量学和生物数学会议上演讲。布达佩斯。2005年7月6日。
A.弥赛亚,《量子力学》,第一卷,荷兰北部,阿姆斯特丹,1965年,第457页。
J.C.P.Miller,编辑,《二项式系数表》。英国皇家学会数学表,第3卷,剑桥大学出版社,1954年。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
T.Trotter,三角数的一些恒等式,《休闲数学杂志》,1973年春季,6(2)。
D.Wells,《企鹅好奇和有趣数字词典》,第91-93页,企鹅图书1987年。
链接
M.Abramowitz和I.A.Stegun编辑。,数学函数手册,国家标准应用数学局。系列55,第十次印刷,1972年。
K.Adegoke、R.Frontzcak和T.Goy,涉及多边形数和Horadam数的特殊公式《喀尔巴阡数学》。出版物。,13(2021年),第1期,207-216。
Ayomikun Adeniran和Lara Pudwell,停车功能中的模式避免,枚举器。梳子。申请。3:3(2023),第S2R17条。
Joerg Arndt,计算事项(Fxtbook)第39.7节,第776-778页。
卢西亚诺·安科拉,方形金字塔数和其他数字,第5章。
S.Barbero、U.Cerruti和N.Murru,二项式插值算子的推广及其对线性递归序列的作用,J.国际顺序。13(2010)#110.9.7,命题18。
Jean-Luc Baril、Sergey Kirgizov和Vincent Vajnovszki,加泰罗尼亚语单词的下降分布避免了长度最多为三的模式,arXiv:1803.06706[math.CO],2018年。
保罗·巴里,整数序列上的加泰罗尼亚变换及相关变换《整数序列杂志》,第8卷(2005年),第05.4.5条。
T.贝尔登和T.加德纳,三角数和完美平方《数学公报》86(2002),423-431。
迈克尔·博德曼,鸡蛋滴数《数学杂志》,77(2004),368-372。[来自Parthasarathy楠比,2009年9月30日]
阿尼修斯·曼利乌斯·塞韦里努斯·博伊修斯,De institutione算术,libri duo,第7-9节。
萨迪克·布鲁比和阿里·德巴赫,P^3_1集合和三次三角数之间的意外相遇,arXiv:20011.11407[math.NT],2020年。
P.J.Cameron,由寡态置换群实现的序列,J.集成。序号。第3卷(2000年),第00.1.5号。
比卡什·查克拉博蒂,无词证明:自然数幂和,arXiv:2012.11539[math.HO],2020年。
罗伯特·道森,关于与幂和有关的一些序列,J.国际顺序。,第21卷(2018年),第18.7.6条。
卡尔·丁格尔,Beiträge zur Lehre von den算术与几何Reihen höherer Ordnung,贾里斯·贝里赫特·路德维希·威廉·吉姆纳西姆·拉斯塔特,拉斯塔特1910年。[带注释的扫描副本]
Alexandru Dimca和Takuro Abe,关于复超可解线排列,arXiv:1907.12497[math.AG],2019年。
托米斯拉夫·多什利奇,划分为不同部分的最大产品数《整数序列杂志》,第8卷(2005年),第05.5.8条。
阿斯卡·朱马迪尔·达耶夫和达米尔·叶利乌西佐夫,二项式系数的幂和《整数序列杂志》,第16卷(2013年),#13.1。
J.East,部分变换半群奇异子半群的表示,国际。代数计算杂志。,20(2010),第1期,第1-25页。
J.East,关于配分半群的奇异部分,国际。代数计算杂志。,21(2011),编号1-2147-178。
Gennady Eremin,自然括号行和Motzkin三角形,arXiv:2004.09866[math.CO],2020年。
利昂哈德·尤勒,Euler档案-E806 D,杂项,第87节《歌剧《数学与物理》,2卷。,圣彼得堡科学院,1862年。
E.T.Frankel,数字微积分与有限差分《美国数学月刊》,57(1950),14-25。[带注释的扫描副本]
Fekadu Tolessa Gedefa,关于多边形数字序列的对数凹性,arXiv:2006.05286[math.CO],2020年。
亚当·格拉博夫斯基,多边形数字《形式化数学》,第21卷,第2期,第103-113页,2013年;DOI:10.2478/forma-2013-012;备用副本
S.S.Gupta,迷人的三角数
C.汉堡,三角形数字无处不在《伊利诺伊州数学和科学学院数学杂志:高中数学资源笔记本》(1992年),第7-10页。
郭乃涵,标准拼图的枚举[缓存副本]
A.M.Hinz、S.Klavíar、U.Milutinović和C.Petr,河内塔——神话与数学,Birkhäuser 2013。见第35页。图书网站
J.M.Howie,有限全变换半群中的幂等生成元,程序。罗伊。Soc.爱丁堡教派。A、 81(1978),第3-4、317-323号。
INRIA算法项目,组合结构百科全书253[死链接]
Milan Janjić,两个枚举函数
季向东,第八章有限核的结构,马里兰大学物理741课程讲稿,第139-140页[摘自汤姆·科普兰2014年4月7日]。
R.Jovanovic,三角形数字[在Wayback Machine缓存副本]
Sameen Ahmed Khan,多边形数倒数的幂和《国际申请杂志》。数学。(2020)第33卷,第2期,265-282。
Hyun Kwang Kim,关于正则多面体数,程序。阿默尔。数学。《社会学杂志》,131(2003),65-75。
克拉克·金伯利,互补方程,《整数序列杂志》,第10卷(2007年),第07.1.4条。
克拉克·金伯利(Clark Kimberling)和约翰·布朗(John E.Brown),部分补体和转座色散,J.整数序列。,2004年第7卷。
J.Koller,三角形数
A.J.F.莱瑟兰,乌拉姆螺旋上的三角形数在埃里克·魏斯坦(Eric Weisstein)的《数学世界》(World of Mathematics)中,有一篇关于Prime Spiral to Leatherland,a.J.F。,神秘的素数螺旋现象. -N.J.A.斯隆2019年12月13日
谢尔盖·穆拉维奥夫(Sergey V.Muravyov)、刘德米拉·库多诺戈娃(Liudmila I.Khudonogova)和叶卡捷琳娜·伊梅利亚诺娃(Ekaterina Y.Emelyanova),基于偏好聚集的区间数据融合《计量》(2017),见第5页。
Enrique Navarrete和Daniel Orellana,寻找素数作为序列的不动点,arXiv:1907.10023[math.NT],2019年。
A.诺维基,数字a^2+b^2-dc^2,J.国际顺序。18 (2015) # 15.2.3.
小埃德·佩格。,序列图片,《数学游戏》专栏,2003年12月8日。
小埃德·佩格。,序列图片,数学游戏专栏,2003年12月8日[缓存副本,经许可(仅pdf)]
迈克尔·佩恩,荷兰的一个函数方程,YouTube视频,2021年。
伊瓦斯·彼得森,三角数和幻方.
Alexsandar Petojevic,函数vM_m(s;a;z)和一些已知序列《整数序列杂志》,第5卷(2002年),第02.1.7条。
西蒙·普劳夫,盖恩斯-奎尔克猜想的逼近《魁北克大学论文》,1992年;arXiv:0911.4975[math.NT],2009年。
西蒙·普劳夫,1031生成函数,论文附录,蒙特利尔,1992年
大卫·G·拉德克利夫,三角数的乘积规则,arXiv:1606.05398[math.NT],2016年。
F.Richman,三角形数字
J.Riordan,《弗兰克尔评论》(1950)[带注释的扫描副本]
路易斯·曼努埃尔·里维拉,整数序列与k-交换置换,arXiv预印本arXiv:1406.3081[math.CO],2014-2015。
Kenneth A.Ross,正方形和立方的第一个数字,数学。Mag.85(2012)36-42。doi:10.4169/math.mag.85.136。
Frank Ruskey和Jennifer Woodcock,集分区对的随机距离和块距离,《组合算法》,287-299,《计算讲义》。科学。,7056,施普林格,海德堡,2011年。
Sci.mah新闻组,三角形的平方数[断开的链接:缓存的副本]
詹姆斯·塞勒斯,不包括作为部分的特定多边形数的分区《整数序列杂志》,第7卷(2004年),第04.2.4条。
克劳德·亚历山大·西蒙内蒂,一种新的数学符号:术语,arXiv:2005.00348[math.GM],2020年。
阿米莉亚·卡罗琳娜·斯巴维尼亚(Amelia Carolina Sparavigna),梅森、费马、库伦、伍达尔等数的群胚及其整数序列表示意大利都灵理工大学(2019年),[math.NT]。
阿米莉亚·卡罗琳娜·斯巴维尼亚(Amelia Carolina Sparavigna),三角数的群胚与相关整数序列的生成,意大利都灵理工大学(2019)。
H.Stamm-Wilbrandt,帕斯卡三角形倒数之和[来自Wayback Machine的缓存副本]
T.Trotter,三角数的几个恒等式,J.Rec.数学。第6卷,第2期,1973年春季。[来自Wayback Machine的缓存副本]
G.Villemin的《数字年鉴》,Nombres三角形
曼努埃尔·沃格尔,单粒子在实际Penning阱中的运动《彭宁阱中的粒子约束》,《原子、光学和等离子体物理学斯普林格系列》,第100卷。商会施普林格。2018, 61-88.
米歇尔·沃尔德施米特,连续分数埃科尔·德雷切·CIMPA-Oujda,《名义应用研究》,2015年5月18日至29日:乌伊达(马洛克)。
维基百科,三角形数; 也:弗洛伊德三角.
常系数线性递归的索引项,签名(3,-3,1)。
配方奶粉
通用:x/(1-x)^3-西蒙·普劳夫在他1992年的论文中
例如:exp(x)*(x+x^2/2)。
a(n)=a(-1-n)。
a(n)+a(n-1)*a(n+1)=a(n”^2-小特雷尔·特罗特。2002年4月8日
a(n)=(-1)^n*Sum_{k=1..n}(-1)*k*k^2-贝诺伊特·克洛伊特2002年8月29日
a(n+1)=(n+2)/n)*a(n),和{n>=1}1/a(n=2)-乔恩·佩里2003年7月13日
对于n>0,a(n)=A001109号(n) -和{k=0..n-1}(2*k+1)*A001652号(n-1-k);例如,10=204-(1*119+3*20+5*3+7*0)-查理·马里恩2003年7月18日
对于插值零,这是n*(n+2)*(1+(-1)^n)/16-贝诺伊特·克洛伊特2003年8月19日
a(n+1)是n X n对称帕斯卡矩阵M_(i,j)=二项式(i+j+1,i)的行列式-贝诺伊特·克洛伊特2003年8月19日
a(n)=((n+1)^3-n^3-1)/6.-泽维尔·阿克洛佩,2003年10月24日
a(n)=a(n-1)+(1+sqrt(1+8*a(n-1)))/2。当取平方根的负分支时,此递归关系被反转,即a(n)被转换为a(n-1)而不是a(n+1)-卡尔·R·怀特2003年11月4日
a(n)=总和{k=1..n}φ(k)*楼层(n/k)=总和_{k=1.n}A000010号(k)*A010766号(n,k)(R.Dedekind)-弗拉德塔·乔沃维奇2004年2月5日
a(n)+a(n+1)=(n+1”)^2-N.J.A.斯隆2004年2月19日
a(n)=a(n-2)+2*n-1-保罗·巴里2004年7月17日
a(n)=平方(和{i=1..n}和{j=1..n{(i*j))=平方(A000537号(n) )-亚历山大·阿达姆楚克2004年10月24日
a(n)=平方(sqrt(和{i=1..n}和{j=1.n}(i*j)^3))=(和{i=1..n{和{j=1..n}和_{k=1..n}(i*j))^(1/6)-亚历山大·阿达姆楚克,2004年10月26日
如果n是奇数,a(n)==1(mod n+2);如果n是偶数,a-乔恩·佩里2004年12月16日
a(0)=0,a(1)=1,a(n)=2*a(n-1)-a(n-2)+1-米克洛斯·克里斯托夫2005年3月9日
a(n)=a(n-1)+n-扎克·塞多夫2005年3月6日
a(n)=A108299号(n+3.4)=-A108299号(n+4.5)-莱因哈德·祖姆凯勒2005年6月1日
a(n)=A111808号(n,2)对于n>1-莱因哈德·祖姆凯勒2005年8月17日
a(n)*a(n+1)=A006011号(n+1)=(n+1)^2*(n ^2+2)/4=3*A002415号(n+1)=1/2*a(n^2+2*n)。a(n-1)*a(n)=(1/2)*a-亚历山大·阿达姆楚克2006年4月13日查理·马里恩2010年11月26日]
a(n)=地板((2*n+1)^2/8)-保罗·巴里2006年5月29日
对于正n,我们有a(8*a(n))/a(n)=4*(2*n+1)^2=(4*n+2)^2,即a(A033996号(n) )/a(n)=4*A016754号(n) =(A016825美元(n) )^2=A016826号(n) ●●●●-Lekraj Beedassy公司2006年7月29日
a(n)^2+a(n+1)^2=a(n+1^2)[R B Nelsen,《数学杂志》70(2)(1997),第130页]-R.J.马塔尔2006年11月22日
a(n)=A126890型(n,0)-莱因哈德·祖姆凯勒2006年12月30日
a(n)*a(n+k)+a(n+1)*a(n+1+k)=a((n+1)*(n+1+k))。概括了2006年11月22日之前的公式[以及J.M.贝戈日期:2012年5月22日]-查理·马里恩2011年2月4日
(sqrt(8*a(n)+1)-1)/2=n.大卫·W·坎特雷尔(DWCantrell(AT)sigmaxi.net),2007年2月26日
a(n)=A023896美元(n)+A067392号(n) ●●●●-Lekraj Beedassy公司2007年3月2日
和{k=0..n}a(k)*A039599号(n,k)=A002457号(n-1),对于n>=1-菲利普·德尔汉姆2007年6月10日
8*a(n)^3+a(n)^2=Y(n)^2,其中Y(n)=n*(n+1)*(2*n+1)/2=3*A000330号(n) ●●●●-穆罕默德·布哈米达2007年11月6日[编辑:德里克·奥尔2015年5月5日]
多边形数的一般公式是P(k,n)=(k-2)*(n-1)n/2+n=n+(k-2*A000217号(n-1),对于n>=1,k>=3-奥马尔·波尔,2008年4月28日和2013年3月31日
a(3*n)=A081266号(n) ,a(4*n)=A033585号(n) ,a(5*n)=A144312号(n) ,a(6*n)=A144314号(n) ●●●●-莱因哈德·祖姆凯勒2008年9月17日
a(n)=A022264号(n)-A049450型(n) ●●●●-莱因哈德·祖姆凯勒2008年10月9日
如果我们定义f(n,i,a)=Sum_{j=0..k-1}(二项式(n,k)*Stirling1(n-k,i)*Product_{j=0.0..k-1}(-a-j)),那么当n>=1时,a(n)=-f(n,n-1,1)-米兰Janjic2008年12月20日
4*a(x)+4*a(y)+1=(x+y+1)^2+(x-y)^2-弗拉基米尔·舍维列夫2009年1月21日
a(n)=A000124号(n-1)+n-1,对于n>=2。a(n)=A000124号(n) -1-雅罗斯拉夫·克里泽克2009年6月16日
该序列逆的指数生成函数由和{m>=0}((Pochhammer(1,m)*Pochhamder(1,m))*x^m/(Pochharmer(3,m)*阶乘(m))=((2-2*x)*log(1-x)+2*x)/x^2给出,其n阶导数具有闭合形式,必须通过将极限取为x->0来计算。A000217号(n+1)=(lim_{x->0}d^n/dx^n((2-2*x)*log(1-x)+2*x)/x^2)+n*(对数(1-x)+对数(-1/(-1+x)))*(-x+1+n))/x^2))^-1-斯蒂芬·克劳利2009年6月28日
a(n)=A034856号(n+1)-A005408号(n)=A005843号(n)+A000124号(n)-A005408号(n) ●●●●-雅罗斯拉夫·克里泽克2009年9月5日
一个(A006894号(n) )=a(A072638号(n-1)+1)=A072638号(n)=A006894号(n+1)-1,对于n>=1。对于n=4,a(11)=66-雅罗斯拉夫·克里泽克2009年9月12日
偏移量为1时,a(n)=楼层(n^3/(n+1))/2-加里·德特利夫斯2010年2月14日
a(n)=4*a(楼层(n/2))+(-1)^(n+1)*楼层(n+1,/2)-布鲁诺·贝塞利2010年5月23日
a(n)=3*a(n-1)-3*a(n-2)+a(n-3);a(0)=0,a(1)=1-马克·多尔斯2010年8月20日
发件人查理·马里恩,2010年10月15日:(开始)
a(n)+2*a(n-1)+a(n-2)=n^2+(n-1;
a(n)+3*a(n-1)+3*a(n-2)+a(n-3)=n^2+2*(n-1。
一般来说,对于n>=m>2,求和{k=0..m}二项式(m,m-k)*a(n-k)=求和{k=0..m-1}二项式(m-1,m-1-k)*(n-k)^2。
a(n)-2*a(n-1)+a(n-2)=1,a。
通常,对于n>=m>2,Sum_{k=0..m}(-1)^k*二项式(m,m-k)*a(n-k)=0。
(结束)
a(n)=平方米(A000537号(n) )-扎克·塞多夫2010年12月7日
对于n>0,a(n)=1/(积分_{x=0..Pi/2}4*(sin(x))^(2*n-1)*(cos(x),^3)-弗朗西斯科·达迪2011年8月2日
a(n)=A110654号(n)*A008619号(n) ●●●●-莱因哈德·祖姆凯勒2011年8月24日
a(2*k-1)=A000384号(k) ,a(2*k)=A014105号(k) ,k>0-奥马尔·波尔,2011年9月13日
a(n)=A026741美元(n)*A026741美元(n+1)-查尔斯·格里特豪斯四世2012年4月1日
(n)+(a(n))+1=a(a(n)+1)-J.M.贝戈2012年4月27日
a(n)=-s(n+1,n),其中s(n,k)是第一类斯特林数,A048994号. -米尔恰·梅卡2012年5月3日
a(n)*a(n+1)=a(和{m=1..n}A005408号(m) )/2,对于n>=1。例如,如果n=8,则a(8)*a(9)=a(80)/2=1620-伊万·伊纳基耶夫2012年5月27日
a(n)=A002378号(n) /2=(A001318号(n)+A085787号(n) )/2-奥马尔·波尔2013年1月11日
通用公式:x*(1+3x+6x^2+…)=x*产品{j>=0}(1+x^(2^j))^3=x*A(x)*A(x^2)*A。。。,其中A(x)=(1+3x+3x^2+x^3)-加里·亚当森2012年6月26日
G.f.:G(0),其中G(k)=1+(2*k+3)*x/(2*k+1-x*(k+2)*(2*k+1)/(x*(k+2)+(k+1)/G(k+1)));(连分数,第3类,3步)-谢尔盖·格拉德科夫斯基2012年11月23日
a(n)=A002088号(n)+A063985号(n) ●●●●-莱因哈德·祖姆凯勒,2013年1月21日
G.f.:x+3*x^2/(Q(0)-3*x),其中Q(k)=1+k*(x+1)+3*x-x*(k+1)*(k+4)/Q(k+1);(续分数)-谢尔盖·格拉德科夫斯基2013年3月14日
a(n)+a(n+1)+a(n+2)+a(n+3)+n=a(2*n+4)-伊万·伊纳基耶夫2013年3月16日
a(n)+a(n+1)+…+a(n+8)+6*n=a(3*n+15)-查理·马里恩2013年3月18日
a(n)+a(n+1)+…+a(n+20)+2*n^2+57*n=a(5*n+55)-查理·马里恩2013年3月18日
当n>0时,3*a(n)+a(n-1)=a(2*n)-伊万·伊纳基耶夫2013年4月5日
一般来说,a(k*n)=(2*k-1)*a(n)+a((k-1)*n-1)-查理·马里恩2015年4月20日
此外,a(k*n)=a(k)*a(n)+a(k-1)*a(n-1)-罗伯特·伊斯雷尔2015年4月20日
a(n+1)=det(二项式(i+2,j+1),1<=i,j<=n)-米尔恰·梅卡2013年4月6日
a(n)=地板(n/2)+天花板(n^2)=n-地板(n/2)+地板(n^2)-韦斯利·伊万·赫特2013年6月15日
a(n)=楼面((n+1)/(exp(2/(n+1))-1))-理查德·福伯格2013年6月22日
和{n>=1}a(n)/n!=3*exp(1)/2 by the e.g.f.另请参见A067764号关于用这种方法计算的二项式系数的比率-理查德·福伯格2013年7月15日
和{n>=1}(-1)^(n+1)/a(n)=4*log(2)-2=0.7725887-理查德·福伯格2014年8月11日
2/(和{n>=m}1/a(n))=m,对于m>0-理查德·福伯格2014年8月12日
A228474号(a(n))=n;A248952型(a(n))=0;A248953型(a(n))=(n);A248961型(a(n))=A000330号(n) ●●●●-莱因哈德·祖姆凯勒2014年10月20日
a(a(n)-1)+1(a(n+2)-1)+1=A000124号(n+1)^2-查理·马里恩2014年11月4日
a(n)=2*A000292号(n)-A000330号(n) ●●●●-卢西亚诺·安科拉2015年3月14日
a(n)=A007494号(n-1)+A099392号(n) 对于n>0-步广团2015年3月27日
Sum_{k=0..n}k*a(k+1)=a求和(A000096号(n+1))-查理·马里恩2015年7月15日
设O(n)为长方形数n(n+1)=A002378号(n) 和S(n)平方数n^2=A000290型(n) ●●●●。那么a(n)+a(n+2k)=O(n+k)+S(k)和a(n-查理·马里恩2015年7月16日
下面是2006年11月22日公式A(n)^2+A(n+1)^2=A(n+1^2)的推广。设T(k,n)=a(n)+k。然后对于所有k,T(k、n)^2+T(k和n+1)^2=T(k(n+1))^2+2*k)-2*k-查理·马里恩2015年12月10日
a(n)^2+a(n+1)^2=a(a(n。可从中推断N.J.A.斯隆是a(n)+a(n+1)=(n+1-本·保罗·瑟斯顿2015年12月28日
Dirichlet g.f.:(zeta(s-2)+zeta(s-1))/2-伊利亚·古特科夫斯基2016年6月26日
a(n)^2-a(n-1)^2=n^3-米奎尔·塞尔达,2016年6月29日
a(n)=A080851号(0,n-1)-R.J.马塔尔2016年7月28日
a(n)=A000290型(n-1)-A034856号(n-4)-Peter M.Chema公司2016年9月25日
a(n)^2+a(n+3)^2+19=a(n^2+4*n+10)-查理·马里恩2016年11月23日
2*a(n)^2+a(n”)=a(n^2+n)-查理·马里恩2016年11月29日
通用公式:x/(1-x)^3=(x*r(x)*r(x^3)*r,其中r(x)=(1+x+x^2)^3=(1+3*x+6*x^2+7*x^3+6*x^4+3*x^5+x^6)-加里·亚当森2016年12月3日
a(n)=矩阵Q(n)的逆的元素之和,其中Q(n)有元素Q_i,j=1/(1-4*(i-j)^2)。因此,如果e=由1组成的适当大小的向量,那么a(n)=e’。Q(n)^-1.e-迈克尔·尤基什,2017年3月20日
a(n)=和{k=1..n}(2*k-1)*(2*n-2*k-1)!!)/((2*k-2)*(2*n-2*k)!!)-迈克尔·尤基什,2017年3月20日
求和{i=0..k-1}a(n+i)=(3*k*n^2+3*n*k^2+k^3-k)/6-克里斯托弗·霍尔2019年2月23日
a(n)=A060544号(n+1)-A016754号(n) ●●●●-拉尔夫·斯坦纳2019年11月9日
当n为奇数时,a(n)==0(mod n)(参见De Koninck参考)-伯纳德·肖特2020年1月10日
8*a(k)*a(n)+((a(k。当k=1时,这个公式简化为众所周知的公式8*a(n)+1=(2*n+1)^2-查理·马里恩2020年7月23日
a(k)*a(n)=和{i=0..k-1}(-1)^i*a((k-i)*(n-i))-查理·马里恩2020年12月4日
发件人阿米拉姆·埃尔达尔,2021年1月20日:(开始)
产品{n>=1}(1+1/a(n))=cosh(sqrt(7)*Pi/2)/(2*Pi)。
乘积_{n>=2}(1-1/a(n))=1/3。(结束)
a(n)=Sum_{k=1..2*n-1}(-1)^(k+1)*a(k)*a(2*n-k)。例如,对于n=4,1*28-3*21+6*15-10*10+15*6-21*3+28*1=10-查理·马里恩2022年3月23日
2*a(n)=A000384号(n) 通常,如果P(k,n)=第n个k次方数,则(j+1)*a(n)=P(5+j,n)-n^2+(j+1-查理·马里恩2023年3月14日
a(n)=A109613号(n)*A004526号(n+1)-托拉赫·拉什2023年11月10日
例子
总尺寸:x+3*x^2+6*x^3+10*x^4+15*x^5+21*x^6+28*x^7+36*x^8+45*x*9+。。。
当n=3时,a(3)=4*3/2=6。
示例(a(4)=10):ABCD,其中a、B、C和D是链中的不同链接,或是肽中的不同氨基酸可能片段:a、B,C、D、AB、ABC、ABCD、BC、BCD、CD=10。
a(2):冬青树叶落在德川幕府,a(4):毕达哥拉斯四联中的分数,a(5):八球台球中的物体球-Bradley Klee公司2015年8月24日
发件人古斯·怀斯曼2020年10月28日:(开始)
a(1)=1到a(5)=15个正整数的有序三元组加起来等于n+2(Beeler,McGrath,上文)如下。这些作文按A014311号.
(111) (112) (113) (114) (115)
(121) (122) (123) (124)
(211) (131) (132) (133)
(212) (141) (142)
(221) (213) (151)
(311) (222) (214)
(231) (223)
(312) (232)
(321) (241)
(411) (313)
(322)
(331)
(412)
(421)
(511)
无序版本为A001399号(n-3)=A069905号(n) ,带有Heinz数字A014612号.
严格的情况是A001399号(n-6)*6,排名依据A337453型.
无序严格情况是A001399号(n-6),带有Heinz数A007304型.
(结束)
MAPLE公司
A000217号:=程序(n)n*(n+1)/2;结束;
istriangular:=proc(n)局部t1;t1:=楼层(平方米(2*n));如果n=t1*(t1+1)/2,则返回true,否则返回false;结束条件:;终末程序#N.J.A.斯隆2008年5月25日
ZL:=[S,{S=Prod(B,B,B),B=Set(Z,1<=卡)},未标记]:
seq(combstruct[计数](ZL,大小=n),n=2..55)#零入侵拉霍斯2007年3月24日
isA000217:=进程(n)
issqr(1+8*n);
结束进程:#R.J.马塔尔2015年11月29日[这是Leonhard Euler在1765年《Vollständige Anleitung zur代数》第七章中提出的食谱。彼得·卢什尼2022年9月2日]
数学
数组[#*(#-1)/2&,54](*零入侵拉霍斯2009年7月10日*)
文件夹列表[#1+#2&,0,范围@50](*罗伯特·威尔逊v2011年2月2日*)
累计[范围[0,70]](*哈维·P·戴尔2012年9月9日*)
系数列表[级数[x/(1-x)^3,{x,0,50}],x](*文森佐·利班迪2014年7月30日*)
(*对于Mathematica 10.4+*)表[多边形编号[n],{n,0,53}](*阿尔卡迪乌斯·韦索洛夫斯基2016年8月27日*)
线性递归[{3,-3,1},{0,1,3},54](*罗伯特·威尔逊v2016年12月4日*)
(*以下Mathematica程序由Steven J.Miller提供,用于测试序列是否为Benford。要测试不同的序列,只需更改一行即可。这强烈表明三角形数字不是Benford,因为输出的第二列和第三列不一致-N.J.A.斯隆2017年2月12日*)
fd[x_]:=楼层[10^Mod[Log[10,x],1]]
benfordtest[num_]:=模块[{},
对于[d=1,d<=9,d++,数字[d]=0];
对于[n=1,n<=num,n++,
{
d=fd[n(n+1)/2];
如果[d!=0,数字[d]=数字[d]+1];
}];
对于[d=1,d<=9,d++,数字[d]=1.0位[d]/num];
对于[d=1,d<=9,d++,
打印[d,“”,100.0位[d],“”、100.0日志[10,(d+1)/d]]];
];
本福德试验[20000]
表[Length[Join@@Permutations/@IntegerPartitions[n,{3}]],{n,0,15}](*古斯·怀斯曼2020年10月28日*)
黄体脂酮素
(PARI)A000217号(n) =n*(n+1)/2;
(PARI)是_A000217号(n) =n*2==(1+n=平方(2*n))*n\\M.F.哈斯勒2012年5月24日
(PARI)是(n)=异多角形(n,3)\\查尔斯·格里特豪斯四世2014年2月28日
(PARI)列表(lim)=我的(v=列表(),n,t);而(t=n*n++/2)<=lim,listput(v,t));车辆(v)\\查尔斯·格里特豪斯四世2021年6月18日
(哈斯克尔)
a000217 n=a000217_list!!n个
a000217_list=扫描1(+)[0..]--莱因哈德·祖姆凯勒2011年9月23日
(岩浆)[0..60]]中的[n*(n+1)/2:n//布鲁诺·贝塞利2014年7月11日
(岩浆)[0..1500]|IsSquare(8*n+1)中的n:n//尤里·斯蒂潘·杰拉西莫夫2016年4月9日
(SageMath)[n*(n+1)/2表示n in(0..60)]#布鲁诺·贝塞利2014年7月11日
(Scala)(1至53).左图(0)(_+_)//霍斯特曼(2012),第171页
(方案)(定义(A000217号n) (/(*n(+1)));;安蒂·卡图恩2017年7月8日
(J) a000217=:*-:@>:注意。斯蒂芬·马克迪西,2018年5月2日
(Python)对于范围(0,60)中的n:打印(n*(n+1)/2,end=',')#斯特凡诺·斯佩齐亚,2018年12月6日
(Python)#用于计算序列的初始段,而不是
#孤立术语。如果在迭代中,行“x,y=x+y+1,y+1”
#被替换为“x,y=x+y+k,y+k”,然后得到图形数,
#对于k=0(自然A001477号),k=1(三角形),k=2(正方形),k=3(五边形),k=4(六边形)。
定义aList():
x、 y=1,1
产量0
为True时:
收益率x
x、 y=x+y+1,y+1
A000217号=列表()
打印([下一页(A000217号)对于范围(54)内的i)#彼得·卢什尼2019年8月3日
交叉参考
数字,参数k与第二个Python程序中的一样:A001477号(k=0)、该序列(k=1),A000290型(k=2),A000326号(k=3),A000384号(k=4),A000566号(k=5),A000567号(k=6),A001106号(k=7),A001107号(k=8)。
a(n)=A110449号(n,0)。
a(n)=A110555号(n+2,2)。
对角线A008291号.
第2列,共列A195152号.
形式n*t(n+k,h)-(n+k)*t(n,h)的数,其中t(i,h)=i*(i+2*h+1)/2对于任何h(对于A000217号k=1):A005563号,A067728号,A140091号,140681英镑,A212331号.
Boutrophedon变换:A000718号,A000746号.
迭代次数:A007501号(开始=2),A013589号(开始=4),A050542美元(开始=5),A050548号(开始=7),A050536号(开始=8),A050909号(开始=9)。
囊性纤维变性。A002817号(双三角数),A075528号(a(n)=a(m)/2的解)。
囊性纤维变性。A104712号(第一列,从a(1)开始)。
一些广义k角数是A001318号(k=5),该序列(k=6),A085787号(k=7)等。
A001399号(n-3)=A069905号(n)=211540英镑(n+2)统计3部分分区。
A001399号(n-6)=A069905号(n-3)=211540英镑(n-1)统计3部分严格分区。
A011782号计算任意长度的成分。
A337461型使用无序版本统计两两互质三元组A307719型.
关键字
非n,核心,容易的,美好的
作者
扩展
编辑人德里克·奥尔2015年5月5日
状态
经核准的
阶乘数:n!=1*2*3*4*...*n(对称群S_n的阶,n个字母的置换数)。
(原M1675 N0659)
+10
2834
1, 1, 2, 6, 24, 120, 720, 5040, 40320, 362880, 3628800, 39916800, 479001600, 6227020800, 87178291200, 1307674368000, 20922789888000, 355687428096000, 6402373705728000, 121645100408832000, 2432902008176640000, 51090942171709440000, 1124000727777607680000
抵消
0,3
评论
讨论这一序列的最早出版物似乎是大约公元300年的《Sepher Yezirah(创造之书)》。(请参阅Knuth,以及Zeilberger链接。)-N.J.A.斯隆2014年4月7日
对于n>=1,a(n)是n X n(0,1)矩阵的数量,每行和每列正好包含一个等于1的条目。
此序列是的二项式均值变换A000354号(请参见A075271号定义。)-约翰·莱曼2002年9月12日[这很容易从Paul Barry公式中验证A000354号,通过交换求和并使用公式:Sum_k(-1)^k C(n-i,k)=KroneckerDelta(i,n)-大卫·卡伦2003年8月31日]
具有1个元素A、2个元素B……的T(n-1)元素的不同子集的数量。。。,n-1元素X(例如,在n=5时,我们考虑ABBCCCDDDD的不同子集,有5!=120)-乔恩·佩里2003年6月12日
不!是具有素数签名的最小数字。例如,720=2^4*3^2*5-阿玛纳斯·穆尔西,2003年7月1日
a(n)是M(i,j)=1的n X n矩阵M的永久值-菲利普·德尔汉姆2003年12月15日
给定n个不同大小的对象(例如,区域、体积),使得每个对象都足够大,可以同时包含所有之前的对象,那么n!是使用所有n个对象的基本不同排列的总数。在排列中允许任意层次的对象嵌套。(该序列的应用受到了考虑剩余移动框的启发。)如果存在限制,即每个对象一次最多只能包含一个较小的(但可能是嵌套的)对象,则生成的序列将从1、2、5、15、52开始(贝尔数?)。在这里,人们会想到一组嵌套木箱或传统的嵌套俄罗斯娃娃-里克·L·谢泼德2004年1月14日
发件人迈克尔·索莫斯2004年3月4日;编辑人M.F.哈斯勒2015年1月2日:(开始)
[2,2,6,24120,…]的斯特林变换是A052856号= [2, 2, 4, 14, 76, ...].
[1,2,6,24,120,…]的斯特林变换是A000670号= [1, 3, 13, 75, ...].
[0,2,6,24120,…]的斯特林变换是A052875号= [0, 2, 12, 74, ...].
[1,1,2,6,24,120,…]的斯特林变换是A000629号= [1, 2, 6, 26, ...].
[0,1,2,6,24,120,…]的斯特林变换是A002050型= [0, 1, 5, 25, 140, ...].
斯特林变换(A165326号*A089064号)(1…)=[1,0,1,-1,8,-26,194,…]是[1,1,2,6,24,120,…](此序列)。(结束)
第一个欧拉变换是1,1,1、1、1,1……第一个欧拉法变换通过公式t(n)=和{k=0..n}e(n,k)s(k)将序列s转换为序列t,其中e(n、k)是一阶欧拉数[A008292号]. -罗斯·拉海耶2005年2月13日
据推测,只有1、6和120是三角形和阶乘的数字Christopher M.Tomaszewski(cmt1288(AT)comcast.net),2005年3月30日
不!是连续n次幂的第n个有限差分。例如,对于n=3,[0,1,8,27,64,…]->[1,7,19,37,…]->[6,12,18,…]/>[6,6,…].-布莱恩·雅各布斯(bryanjj(AT)gmail.com),2005年3月31日
a(n+1)=(n+11, 2, 6, ... 例如f.1/(1-x)^2-保罗·巴里2005年4月22日
在圆圈上写下数字1到n。则a(n)=所有n-2个相邻数的乘积之和。例如,a(5)=1*2*3+2*3*4+3*4*5+4*5*1+5*1*2=120-阿玛纳斯·穆尔西2005年7月10日
按子集关系排序的{1,2,…,n}幂集中最大长度链的个数-里克·L·谢泼德2006年2月5日
n>=0的n个字母的循环排列数是1,1,1、2、6、24、120、720、5040、40320,…-Xavier Noria(fxn(AT)hashref.com),2006年6月4日
a(n)是高度为n的装饰多面体的数量(n>=1;参见Barcucci等人参考文献中的定义)-Emeric Deutsch公司2006年8月7日
a(n)是n大小的分区表编号。有关定义,请参阅Steingrimson/Williams链接-大卫·卡伦2006年10月6日
考虑n!整数序列[n]=1,2。。。,n.第i个置换由ncycle(i)置换循环组成。然后,如果Sum_{i=1..n!}2^ncycle(i)从1运行到n!,我们有求和{i=1..n!}2^ncycle(i)=(n+1)!。例如,对于n=3,我们有ncycle(1)=3,ncycle(2)=2,ncycle(3)=1,ncycle(4)=2,ncycle(5)=1,ncycle(6)=2和2^3+2^2+2^1+2^2=8+4+2+4=4=24=(n+1)-托马斯·维德2006年10月11日
a(n)是{1,2,…,2n-1,2n}分成大小为2(完美匹配)的块的集合分区数,其中每个块由一个偶数和一个奇数整数组成。例如,a(3)=6表示12-34-56、12-36-45、14-23-56、14-25-36、16-23-45、16-25-34-大卫·卡伦2007年3月30日
考虑多集M=[1、2、2、3、3、4、4、4,4、4,…]=[1,2,2,…,n x'n'],形成M的所有子集n(其中n可能再次是多集)的集合U(其中U是严格意义上的集合)。然后U的元素|U|的数量等于(n+1)!。例如,对于M=[1,2,2],我们得到U=[[],[2],[2],[1],[1,2],[1,2]和|U|=3!=6.该评论是对已经发表的评论的更正式版本里克·L·谢泼德2004年1月14日-托马斯·维德2007年11月27日
对于n>=1,a(n)=1,2,6,24。。。是刘维尔常数小数展开式中与1相对应的位置(A012245号). -保罗·穆尔贾迪2008年4月15日
三角形A144107号有n个!对于右边框为n的行和(给定n>0)!和左边框A003319号,(1,2,6,24,…)的INVERTi变换-加里·亚当森2008年9月11日
等于的INVERT变换A052186号和三角形的行和A144108号. -加里·亚当森2008年9月11日
发件人阿卜杜拉希·奥马尔2008年10月12日:(开始)
a(n)也是(n链的)降阶完全变换的数目。
a(n-1)也是(n链的)幂零序递减全变换的个数。(结束)
不!也是完整图K_{n}中最优广播方案的数量,相当于嵌入在K_{n}中的二项式树的数量(参见Calin D.Morosan,Information Processing Letters,100(2006),188-193)Calin D.Morosan(cd_moros(AT)校友.concordia.ca),2008年11月28日
设S_{n}表示n星图。S_{n}结构由n个S_{n-1}结构组成。这个序列给出了S_{n+2}(n>=1)中任意两个指定S_{n+1}结构的顶点之间的边数-K.V.Iyer公司2009年3月18日
太阳图S_{n-2}的色不变量。
似乎a(n+1)是A000255美元.-蒂莫西·霍珀(Timothy Hopper(AT)hotmail.co.uk),2009年8月20日
a(n)也是平方矩阵An的行列式,其系数是β函数的倒数:a{i,j}=1/β(i,j),det(An)=n-恩里克·佩雷斯·埃雷罗2009年9月21日
指数积分E(x,m=1,n=1)~exp(-x)/x*(1-1/x+2/x^2-6/x^3+24/x^4+…)和E。请参阅A163931号A130534型了解更多信息-约翰内斯·梅耶尔2009年10月20日
满足A(x)/A(x^2),A(x)=A173280号. -加里·亚当森2010年2月14日
a(n)=G^n,其中G是前n个正整数的几何平均值-雅罗斯拉夫·克里泽克2010年5月28日
增加1-2棵彩色树,为最右边的非叶子分支选择两种颜色-文锦Woan2011年5月23日
带有n个1色标签珠子的项链数量-罗伯特·威尔逊v2011年9月22日
序列1!,(2!)!, ((3!)!)!, (((4!)!)!)!, ..., (……(n!)!)!(n次)增长太快而无法进入。见霍夫施塔特。
1/a(n)=1/n!的示例f!是贝塞尔(0,2*sqrt(x))。见Abramowitz-Stegun,第375、9.3.10页-沃尔夫迪特·朗2012年1月9日
a(n)是第n行的长度,即三角形中第n行之和A170942号. -莱因哈德·祖姆凯勒2012年3月29日
元素1、2、…、的排列数。。。,具有属于长度r的循环的固定元素的n+1不依赖于r,并且等于a(n)-弗拉基米尔·舍维列夫2012年5月12日
a(n)是1,…,的所有置换中的不动点数。。。,n: 总共n个!排列,1正好是第一个(n-1)!乘以,2正好是秒(n-1)!次数等,给予(n-1)*n=n-乔恩·佩里2012年12月20日
对于n>=1,a(n-1)是A000757号参见Moreno-Rivera-路易斯·曼努埃尔·里维拉·马丁内斯2013年12月9日
每个术语都可以被其数字根整除(A010888型). -伊万·伊纳基耶夫2014年4月14日
对于m>=3,a(m-2)是具有m个顶点的简单图中的非循环哈密顿路径的数目hp(m),除了一条缺失的边外,它是完整的。对于m<3,hp(m)=0-斯坦尼斯拉夫·西科拉2014年6月17日
a(n)是具有n个节点的增加森林的数量-布拉德·琼斯2014年12月1日
阶乘数可以通过递归n!=计算(地板(n/2)!)^2*sf(n),其中sf(n)是摆动因子A056040型如果sf(n)是通过素因式分解计算的,那么这将导致一个有效的算法。有关此算法的说明,请参阅下面的链接-彼得·卢什尼2016年11月5日
树精灵是有序的(平面)二进制(0-1-2)递增树,其中阶数为1的节点有2种颜色。有n个!大小为n的树丛和经典的Françon双射将树丛映射为置换-谢尔盖·柯尔吉佐夫2016年12月26日
满足本福德定律[Diaconis,1977;Berger-Hill,2017]-N.J.A.斯隆2017年2月7日
a(n)=总和((d_p)^2),其中d_p是整数分区p的费雷斯板中标准表的数量,总和是n的所有整数分区p。例如:a(3)=6。实际上,3的分区是[3]、[2,1]和[1,1,1],分别有1、2和1个标准表;我们有1^2+2^2+1^2=6-Emeric Deutsch公司2017年8月7日
a(n)是x^n的n阶导数-伊恩·福克斯2017年11月19日
a(n)是n维布尔立方体{0,1}^n中关于关系“preceds”的最大链数。定义如下:对于{0,1}^n的任意向量u,v,使得u=(u1,u2,…,u_n)和v=(v_1,v_2,…,v_n),如果u _i<=v_i,则“u先于v”,对于i=1,2。。。,n.(名词)-瓦伦丁·巴科耶夫2017年11月20日
a(n)是图H_n中节点(0,0,…,0)(即全零向量)和(1,1,…,1)(即全能向量)之间的最短路径数(例如,通过宽度优先搜索获得),对应于n维布尔立方体{0,1}^n。图定义为H_n=(V_n,e_n),其中V_n是{0,1{的所有向量的集合^n、 和E_n包含由每对相邻向量形成的边-瓦伦丁·巴科耶夫2017年11月20日
a(n)也是对称n×n矩阵M的行列式,由M(i,j)=σ(gcd(i,j))定义,对于1<=i,j<=n-伯纳德·肖特,2018年12月5日
a(n)也是长度n的反转序列数。长度n反转序列e1,e2。。。,enn是n个整数的序列,因此0<=ei<i-胡安·奥利,2019年10月14日
“阶乘”(factorial)一词是法国数学家路易斯·弗朗索瓦·安托万·阿博加斯特(Louis François Antoine Arbogast,1759-1803)于1800年发明的。1808年,法国数学家克里斯蒂安·克拉姆(1760-1826)首次使用符号“!”-阿米拉姆·埃尔达尔,2021年4月16日
此外,秩2的符号数,即映射X:{{1..n}选择2}->{+,-},这样对于任何三个指数a<b<c,序列X(a,b),X(a、c),X-曼弗雷德·舒彻2022年2月9日
a(n)也是具有n个元素的标记交换半单环的数目。例如,只有F_4和F_2XF_2是具有4个元素的交换半单环。它们都有两个自同构,因此a(4)=24/2+24/2=24-保罗·劳比2024年3月5日
a(n)是n+1阶极不吉利的斯特林置换数;即n+1阶Stirling置换正好有一辆幸运车的数量-布里吉特·坦纳2024年4月9日
参考文献
M.Abramowitz和I.A.Stegun编辑,《数学函数手册》,国家标准局应用数学。1964年第55辑(以及各种重印本),第833页。
A.T.Benjamin和J.J.Quinn,《真正重要的证据:组合证明的艺术》,M.A.A.2003,同上,第125页;另见第90页,例3。
迪亚科尼斯,佩西,《前导数字的分布和均匀分布模1》,《概率论》,51977,72-81,
道格拉斯·霍夫斯塔特(Douglas R.Hofstadter),《流体概念与创造性类比:思维基本机制的计算机模型》,《基础图书》(Basic Books),1995年,第44-46页。
A.N.科万斯基。连分式及其推广在逼近理论问题中的应用。格罗宁根:荷兰诺德霍夫,1963年。见第141页(10.19)。
D.E.Knuth,《计算机编程艺术》,第3卷,第5.1.2节,第23页。[来自N.J.A.斯隆2014年4月7日]
J.-M.De Koninck和A.Mercier,1001 Problèmes en Théorie Classique des Nombres,Probléme 693第90、297页,巴黎椭圆出版社,2004年。
A.P.Prudnikov,Yu。A.Brychkov和O.I.Marichev,“积分与级数”,第1卷:“初等函数”,第4章:“有限和”,纽约,Gordon和Breach科学出版社,1986-1992年。
R.W.Robinson,主教的计数安排,《组合数学IV》(阿德莱德,1975年)第198-214页,Lect。数学笔记。,560 (1976).
Sepher Yezirah【创造之书】,约公元300年。见第52节。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
D.斯坦顿和D.怀特,《建构组合数学》,施普林格出版社,1986年;见第91页。
卡洛·苏亚雷斯(Carlo Suares),塞弗·叶策拉(Sepher Yetsira),香巴拉出版公司,1976年。见第52节。
大卫·威尔斯,《企鹅奇趣数字词典》,企鹅图书,1987年,第102页。
链接
M.Abramowitz和I.A.Stegun编辑。,数学函数手册,国家标准局,应用数学。系列55,第十次印刷,1972年[替代扫描副本]。
L.F.A.Arbogast,杜加尔德雷夫茨(Du calcul des dérivations)斯特拉斯堡:Levrault,1800年。
S.B.Akers和B.Krishnamurthy,对称互连网络的群理论模型,IEEE传输。计算。,38(4),1989年4月,555-566。
安藤正男,奇数和梯形数,arXiv:1504.04121[math.CO],2015年。
David Applegate和N.J.A.Sloane,Maple格式的S_0到S_40循环索引表[gzipped]
C.Banderier、M.Bousquet-Mélou、A.Denise、P.Flajolet、D.Gardy和D.Gouyou-Beauchamps,生成树的生成函数《离散数学》246(1-3),2002年3月,第29-55页。
斯特凡诺·巴贝罗(Stefano Barbero)、翁贝托·塞鲁蒂(Umberto Cerruti)和纳迪尔·穆鲁(Nadir Murru),关于环和二项式序列中序列的运算,Ricerche di Matematica(2018),第1-17页,另见arXiv:1805.11922年[math.NT],2018年。
E.Barccci、A.Del Lungo和R.Pinzani,“装饰”多义词、排列和随机生成《理论计算机科学》,159,1996,29-42。
E.Barccci、A.Del Lungo、R.Pinzani和R.Sprugnoli,垂直凸起的多边形高度《联合政府公报》。IRMA,斯特拉斯堡第一大学(1993年)。
Jean-Luc Baril、Sergey Kirgizov和Vincent Vajnovszki,树丛中的图案《离散数学》,第340卷,第12期(2017),2946-2954,arXiv:1611.07793[cs.DM], 2016.
A.Berger和T.P.Hill,什么是本福德定律?、通知、Amer。数学。《社会》,64:2(2017),132-134。
巴加瓦先生,阶乘函数及其推广阿默尔。数学。月刊,107(2000年11月),783-799。
Natasha Blitvić和Einar Steingriímsson,排列、力矩、测量,arXiv:2001.00280[数学.CO],2020年。
亨利·博托姆利,初始术语说明
道格拉斯·巴特勒,阶乘!
David Callan,稳定间隔自由排列的计数《整数序列杂志》,第7卷(2004年),第04.1.8条。
彼得·卡梅隆,由寡态置换群实现的序列,J.集成。序号。第3卷(2000年),第00.1.5号。
Laura Colmenarejo、Aleyah Dawkins、Jennifer Elder、Pamela E.Harris、Kimberly J.Harry、Selvi Kara、Dorian Smith和Bridget Eileen Tenner,关于Stirling置换的幸运统计和位移统计,arXiv:2403.03280[math.CO],2024。
CombOS-组合对象服务器,生成排列
Robert M.Dickau,排列图
S.Felsner和H.Weil,清扫、安排和标志《离散应用数学》第109卷,第1-2期,2001年,第67-94页。
菲利普·弗拉乔莱和罗伯特·塞奇威克,分析组合数学, 2009; 见第18页
J.Françon,Arbres binaires de recherche:propriés combintoires et应用《自动信息检索评论》,《信息检索》,第10卷第3期(1976年),第35-50页。
H.Fripertinger,对称群的元素
乔尔·盖伊和文森特·皮劳,Weyl偏序集的弱序,arXiv:1804.06572[math.CO],2018年。
Elizabeth Hartung、Hung Phuc Hoang、Torsten Mütze和Aaron Williams,通过置换语言的组合生成。一、基本原理,arXiv:1906.06069[cs.DM],2019年。
A.M.Ibrahim,阶乘概念对负数的推广《数论与离散数学笔记》,第19卷,2013年,第2期,第30-42页。
INRIA算法项目,组合结构百科全书20
INRIA算法项目,组合结构百科全书297
米兰·扬基克,行列式和递归序列《整数序列杂志》,2012年,第12.3.5条-N.J.A.斯隆,2012年9月16日
B.R.Jones,树钩长度公式、费曼规则和B级数,第22页,西蒙·弗雷泽大学硕士论文,2014年。
克拉克·金伯利,整数序列的矩阵变换,J.整数序列。,2003年第6卷。
克里斯蒂安·克拉姆,埃列门斯·达利什梅蒂克大学科隆:《Th.F.Thiriart》,1808年。
G.Labelle等人。,使用具有禁止子序列的置换的Stirling数插值,离散数学。246 (2002), 177-195.
沃尔夫迪特·朗,关于Stirling数三角形的推广,J.整数序列。,第3卷(2000),#00.2.4。
约翰·莱曼,Hankel变换及其一些性质《整数序列》,4(2001),#01.1.5。
保罗·莱兰德,广义Cullen数和Woodall数[在Wayback Machine上缓存副本]
彼得·卢施尼,摆动、除法和征服阶乘,(摘录)。
Rutilo Moreno和Luis Manuel Rivera,循环中的块和k-交换置换,arXiv:1306:5708[math.CO],2013-2014年。
托马斯·莫里尔,基于对数的“非希腊”音乐音阶的进一步发展,arXiv:1804.08067[math.HO],2018年。
T.S.Motzkin,气缸和其他分类号的分类号,《组合数学》。交响乐团。纯数学。19,AMS,1971年,第167-176页。[带注释的扫描副本]
中岛北弘(Norihiro Nakashima)和筑平(Shuhei Tsujie),具有物种的扩展加泰罗尼亚和Shi排列平面的计数,arXiv:1904.09748[math.CO],2019年。
N.E.诺伦德,Vorlesungenüber Differenzenrechnung公司斯普林格1924年,第98页。
R.Ondrejka,1273个精确阶乘,数学。压缩机。,24 (1970), 231.
恩里克·佩雷斯·埃雷罗,贝塔函数矩阵行列式迷幻几何博客-09/21/09
Alexsandar Petojevic,函数vM_m(s;a;z)和一些已知序列《整数序列杂志》,第5卷(2002年),第02.1.7条
M.Prunescu和L.Sauras-Altuzarra,阶乘函数的算术项,实例和反实例,第5卷(2024)。
路易斯·曼努埃尔·里维拉,整数序列与k-交换置换,arXiv预印本arXiv:1406.3081[math.CO],2014-2015。
David A.Sheppard,主要平衡标号图的阶乘表示,离散数学。,15(1976年),第4期,379-388。
Michael Z.Spivey和Laura L.Steil,k二项式变换和Hankel变换《整数序列杂志》,第9卷(2006年),第06.1.1条。
R.P.斯坦利,组合杂集
R.P.斯坦利,代数组合数学的最新进展,公牛。阿默尔。数学。《社会学杂志》,40(2003),55-68。
艾纳·斯坦格里姆森和劳伦·威廉姆斯,排列表和排列模式,arXiv:math/0507149[math.CO],2005-2006。
A.乌马尔,关于降阶有限全变换的半群,程序。罗伊。《爱丁堡社会》120A(1992),129-142。
G.Villemin的《数字年鉴》,Factorielles公司
塞格·韦尔(Sage Weil),前999家工厂[在Wayback Machine上缓存副本]
R.W.Whitty,二维曲面上的Rook多项式与图的优美标号,离散数学。,308 (2008), 674-683.
维基百科,阶乘
多伦·齐尔伯格和诺姆·齐尔伯格,关于分区分数计数的两个问题,arXiv:1810.12701[math.CO],2018年。
配方奶粉
Exp(x)=总和{m>=0}x^m/m-穆罕默德·阿扎里安,2010年12月28日
求和{i=0..n}(-1)^i*i^n*二项式(n,i)=(-1)*n*n!.-Yong Kong(ykong(AT)curagen.com),2000年12月26日
和{i=0..n}(-1)^i*(n-i)^n*二项式(n,i)=n!.-Peter C.Heinig(算法(AT)gmx.de),2007年4月10日
序列通常满足递归a(n+1)=Sum_{k=0..n}二项式(n,k)*a(k)*a(n-k)-罗伯特·费雷奥2009年12月5日
递归D-有限:a(n)=n*a(n-1),n>=1。不!~sqrt(2*Pi)*n^(n+1/2)/e^n(斯特林近似)。
a(0)=1,a(n)=子(x=1,(d^n/dx^n)(1/(2-x))),n=1,2-卡罗尔·彭森2001年11月12日
例如:1/(1-x)-迈克尔·索莫斯2004年3月4日
a(n)=和{k=0..n}(-1)^(n-k)*A000522号(k) *二项式(n,k)=和{k=0..n}(-1)^(n-k)*(x+k)^n*二项法(n,k)-菲利普·德尔汉姆2004年7月8日
的二项式变换A000166号. -罗斯·拉海耶2004年9月21日
a(n)=Sum_{i=1..n}((-1)^(i-1)*每次取n-i的1..n之和)-例如,4!=(1*2*3 + 1*2*4 + 1*3*4 + 2*3*4) - (1*2 + 1*3 + 1*4 + 2*3 + 2*4 + 3*4) + (1 + 2 + 3 + 4) - 1 = (6 + 8 + 12 + 24) - (2 + 3 + 4 + 6 + 8 + 12) + 10 - 1 = 50 - 35 + 10 - 1 = 24. -乔恩·佩里2005年11月14日
a(n)=(n-1)*(a(n-1)+a(n-2)),n>=2.-Matthew J.White,2006年2月21日
1/a(n)=(i,j)项为(i+j)的矩阵的行列式/(i!(j+1)!)对于n>0。这是一个对角线上有加泰罗尼亚数字的矩阵-亚历山大·阿达姆楚克2006年7月4日
的Hankel变换A074664号. -菲利普·德尔汉姆2007年6月21日
对于n>=2,a(n-2)=(-1)^n*Sum_{j=0..n-1}(j+1)*Stirling1(n,j+1)-米兰Janjic2008年12月14日
发件人保罗·巴里,2009年1月15日:(开始)
G.f.:1/(1-x-x^2/(1-3x-x^2/(1-5x-9x^2(1-7x-16x^2)/(1-9x-25x^2…(连分数)),因此Hankel变换是A055209号.
(n+1)的G.f!是1/(1-2x-2x^2/(1-4x-6x^2/-(1-6x-12x^2//(1-8x-20x^2…(连分数)),因此Hankel变换是A059332美元.(结束)
a(n)=Product_{pprime}p^(Sum_{k>0}floor(n/p^k))-乔纳森·桑多2009年7月24日
a(n)=A053657号(n)/A163176号(n) 对于n>0-乔纳森·桑多2009年7月26日
看起来a(n)=(1/0!)+(1/1!)*n+(3/2!)*n*(n-1)+(11/3!)*n*(n-1)*(n-2)+…+(b(n)/n!)*n*(n-1)**2*1,其中a(n)=(n+1)!和b(n)=A000255号. -蒂莫西·霍珀2009年8月12日
和{n>=0}1/a(n)=e-杰姆·奥利弗·拉丰2009年3月3日
a(n)=a(n-1)^2/a(n-2)+a(n-1),n>=2-杰姆·奥利弗·拉丰2009年9月21日
a(n)=伽马(n+1)-恩里克·佩雷斯·埃雷罗2009年9月21日
a(n)=A173333号(n,1)-莱因哈德·祖姆凯勒2010年2月19日
a(n)=a_{n}(1),其中a_{n}(x)是欧拉多项式-彼得·卢什尼2010年8月3日
a(n)=n*(2*a(n-1)-(n-1-加里·德特利夫斯2010年9月16日
1/a(n)=-和{k=1..n+1}(-2)^k*(n+k+2)*a(k)/(a(2*k+1)*a-格鲁·罗兰2010年12月8日
发件人弗拉基米尔·舍维列夫,2011年2月21日:(开始)
a(n)=Product{pprime,p<=n}p^(和{i>=1}floor(n/p^i))。
这个公式的无限模拟是:a(n)=乘积{q项A050376号<=n}q^((n)q),其中(n)_q表示这些数的个数<=n,其中q是无穷除数(有关定义,请参阅A037445号). (结束)
这些项是sinh(x)+cosh(x)展开式的分母-阿尔卡迪乌斯·韦索洛夫斯基2012年2月3日
G.f.:1/(1-x/(1-x/(1-2*x/(1-2*x/)(1-3*x/…))))-迈克尔·索莫斯2012年5月12日
G.f.1+x/(G(0)-x),其中G(k)=1-(k+1)*x/(1-x*(k+2)/G(k+1;(连分数,2步)-谢尔盖·格拉德科夫斯基2012年8月14日
G.f.:W(1,1;-x)/(W(1,1,1;-x)-x*W(1,2;-x)),其中W(a,b,x)=1-a*b*x/1!+a*(a+1)*b*(b+1)*x^2/2!-…+a*(a+1)**(a+n-1)*b*(b+1)**(b+n-1)*x^n/n!+。。。;见[A.N.Khovanskii,p.141(10.19)]-谢尔盖·格拉德科夫斯基2012年8月15日
发件人谢尔盖·格拉德科夫斯基2012年12月26日:(开始)
G.f.:A(x)=1+x/(G(0)-x)其中G(k)=1+(k+1)*x-x*(k+2)/G(k+1;(续分数)。
设B(x)为的g.fA051296号,则A(x)=2-1/B(x)。(结束)
G.f.:1+x*(G(0)-1)/(x-1),其中G(k)=1-(2*k+1)/(1-x/(x-1/(1-2*k+2)/(1-x/(x-1/G(k+1))));(续分数)-谢尔盖·格拉德科夫斯基2013年1月15日
G.f.:1+x*(1-G(0))/(sqrt(x)-x),其中G(k)=1-(k+1)*sqrt;(续分数)-谢尔盖·格拉德科夫斯基2013年1月25日
G.f.:1+x/G(0),其中G(k)=1-x*(k+2)/(1-x*(k+1)/G(k+1));(续分数)-谢尔盖·格拉德科夫斯基2013年3月23日
a(n)=det(S(i+1,j),1<=i,j<=n),其中S(n,k)是第二类斯特林数-米尔恰·梅卡2013年4月4日
G.f.:G(0)/2,其中G(k)=1+1/(1-x*(k+1)/(x*(k+1)+1/G(k+1;(续分数)-谢尔盖·格拉德科夫斯基2013年5月24日
G.f.:2/G(0),其中G(k)=1+1/(1-1/(2*x*(k+1))+1/G(k+1));(续分数)-谢尔盖·格拉德科夫斯基2013年5月29日
G.f.:G(0),其中G(k)=1+x*(2*k+1)/(1-x*(2%k+2)/(x*(2\*k+2,+1/G(k+1));(续分数)-谢尔盖·格拉德科夫斯基2013年6月7日
a(n)=P(n-1,楼层(n/2))*楼层(n/3)!*(n-(n-2)*((n+1)mod 2)),其中P(n,k)是n个对象的k-置换,n>0-韦斯利·伊万·赫特2013年6月7日
a(n)=a(n-2)*(n-1)^2+a(n-1-伊万·伊纳基耶夫2013年6月18日
a(n)=a(n-2)*(n^2-1)-a(n-1),n>1-伊万·伊纳基耶夫,2013年6月30日
一般公式:1+x/Q(0),m=+2,其中Q(k)=1-2*x*(2*k+1)-m*x^2*(k+1)*(2xk+1)/(1-2*x*;(续分数)-谢尔盖·格拉德科夫斯基2013年9月24日
a(n)=A245334型(n,n)-莱因哈德·祖姆凯勒2014年8月31日
a(n)=产品{i=1..n}A014963号^floor(n/i)=产品_{i=1..n}A003418号(地板(n/i))-马修·范德马斯特2014年12月22日
a(n)=圆(Sum_{k>=1}log(k)^n/k^2),对于n>=1,它与黎曼zeta函数在x=2时的n阶导数有关,如下所示:圆((-1)^n*zeta^(n)(2))。另请参见A073002型. -理查德·福伯格2014年12月30日
a(n)~Sum_{j>=0}j^n/e^j,其中e=A001113号当用一般变量代替“e”时,这个无穷和与欧拉多项式有关。请参阅A008292号。n的近似值!n=2时在0.4%范围内。请参阅A255169号.对于较大的n,精确度(以百分比表示)会迅速提高-理查德·福伯格2015年3月7日
a(n)=产品{k=1..n}(C(n+1,2)-C(k,2))/(2*k-1);请参阅Masanori Ando链接-米歇尔·马库斯2015年4月17日
求和{n>=0}a(n)/(a(n+1)*a(n+2))=Sum_{n>=0.}1/((n+2)*(n+1=A001620号,Ei(1)=A091725号. -伊利亚·古特科夫斯基2016年11月1日
a(2^n)=2^(2^n-1)*1!!*3!! * 7!! * ... * (2^n-1)!!。例如,16!=2^15*(1*3)*(1*3*5*7)*(1*3*5*7*9*11*13*15) = 20922789888000. -彼得·巴拉2016年11月1日
a(n)=sum(prod(B)),其中sum覆盖{1,2,…,n-1}的所有子集B,其中prod(B)表示集合B的所有元素的乘积。如果B是带有元素B的单元素集,则定义prod(a)=B,如果B是空集,则将prod(C)定义为1。例如,a(4)=(1*2*3)+(1*2)+-丹尼斯·沃尔什2017年10月23日
和{n>=0}1/(a(n)*(n+2))=1.-将上面Jaume Oliver Lafont条目中的分母乘以(n+2)可以得到一个可伸缩的和-弗雷德·丹尼尔·克莱恩2020年11月8日
O.g.f.:求和{k>=0}k*x^k=Sum_{k>=0}(k+y)^k*x^k/(1+(k+y)*x)^(k+1)对于任意y-彼得·巴拉2022年3月21日
例如:1/(1+LambertW(-x*exp(-x)))=1/(1-x),参见A258773型.-(1/x)*替换(z=x*exp(-x),z*(d/dz)LambertW(-z))=1/(1-x)。请参阅A075513号证明:使用成分反转(x*exp(-x))^[-1]=-LambertW(-z)。请参阅A000169号152917英镑,和理查德·斯坦利:《枚举组合数学》,第2卷,第37页,等式(5.52)-沃尔夫迪特·朗2022年10月17日
总和_{k>=1}1/10 ^a(k)=A012245号(刘维尔常数)-伯纳德·肖特2022年12月18日
发件人大卫·乌尔吉尼斯2023年9月19日:(开始)
1/a(n)=(e/(2*Pi*n)*Integral_{x=-oo..oo}cos(x-n*arctan(x))/(1+x^2)^(n/2)dx)。证明:取1/Gamma(x)的拉普拉斯积分的实分量。
a(n)=积分{x=0..1}e^(-t)*LerchPhi(1/e,-n,t)dt。证明:使用Gamma(x+1)=Sum_{n>=0}积分{t=n.n.n+1}e^。
猜想:a(n)=1/(2*Pi)*Integral_{x=-oo..oo}(n+i*x+1)/(i*x+1)-(n+i*x-1)/(i*x-1)dx。(结束)
a(n)=楼层(b(n)^n/(楼层((2^b(n=A007778号(n+1)。与合作米海普鲁内斯库. -洛伦佐·索拉斯(Lorenzo Sauras Altuzarra)2023年10月18日
a(n)=e^(Integral_{x=1..n+1}Psi(x)dx),其中Psi(x)是digamma函数-安德烈亚·皮诺斯2024年1月10日
a(n)=Integral_{x=0..oo}e^(-x^(1/n))dx,对于n>0-里杜安·乌德拉(Ridouane Oudra)2024年4月20日
例子
有3个!=1*2*3=6种排列3个字母{a,b,c}的方式,即abc,acb,bac,bca,cab,cba。
设n=2。考虑{1,2,3}的排列。固定元件3。在下列每种情况下都有一个(2)=2置换:(a)3属于长度为1的循环(置换(1,2,3)和(2,1,3));(b) 3属于长度为2的循环(排列(3,2,1)和(1,3,2));(c) 3属于长度为3的循环(排列(2,3,1)和(3,1,2))-弗拉基米尔·舍维列夫2012年5月13日
G.f.=1+x+2*x^2+6*x^3+24*x^4+120*x^5+720*x^6+5040*x^7+。。。
MAPLE公司
A000142号:=n->n!;序列(n!,n=0..20);
规范:=[S,{S=序列(Z)},标记];seq(combstruct[count](规范,大小=n),n=0..20);
#计算对称群循环指数的Maple程序
M: =6:f:=数组(0..M):f[0]:=1:打印(`n=`,0);打印(f[0]);f[1]:=x[1]:打印(`n=`,1);打印(f[1]);对于从2到M的n,做f[n]:=展开((1/n)*加(x[l]*f[n-l],l=1..n));打印(`n=`,n);打印(f[n]);日期:
带有(combstruct):ZL0:=[S,{S=集合(循环(Z,卡>0))},标记]:seq(计数(ZL0,大小=n),n=0..20)#零入侵拉霍斯2007年9月26日
数学
表[阶乘[n],{n,0,20}](*斯特凡·斯坦纳伯格2006年3月30日*)
文件夹列表[#1#2&,1,范围@20](*罗伯特·威尔逊v2011年5月7日*)
范围[20]!(*哈维·P·戴尔2011年11月19日*)
递归表[{a[n]==n*a[n-1],a[0]==1},a,{n,0,22}](*雷·钱德勒2015年7月30日*)
黄体脂酮素
(公理)[在0..10中n的阶乘(n)]
(岩浆)a:=func<n|阶乘(n)>;[a(n):n在[0..10]]中;
(哈斯克尔)
a000142::(枚举a,数字a,整数t)=>t->a
a000142 n=积[1..来自积分n]
a000142_list=1:zipWith(*)[1..]a000142_列表
--莱因哈德·祖姆凯勒2014年3月2日、2011年11月2日和2011年4月21日
(Python)
对于范围(11000)内的i:
y=i
对于范围(1,i)中的j:
y*=i-j
打印(y,“\n”)
(Python)
导入数学
对于范围(11000)内的i:
数学.阶乘(i)
打印(“”)
#拉斯金·哈丁2013年2月22日
(PARI)a(n)=产品(i=1,n,i)\\费利克斯·弗罗利奇(Felix Fröhlich)2014年8月17日
(PARI){a(n)=如果(n<0,0,n!)}/*迈克尔·索莫斯2004年3月4日*/
(Sage)[(1..22)中n的阶乘(n)]#朱塞佩·科波列塔2014年12月5日
(GAP)列表([0..22],阶乘)#穆尼鲁·A·阿西鲁,2018年12月5日
(Scala)(1:BigInt).到(24:BigInt.).scanLeft(1:Big Int)(_*_)//阿隆索·德尔·阿特2019年3月2日
(Julia)打印([在0:28中n的阶乘(大(n))])#保罗·穆尔贾迪2024年5月1日
交叉参考
阶乘基表示:A007623号.
囊性纤维变性。A003319号,A052186号,A144107号,A144108号. -加里·亚当森2008年9月11日
的补语A063992号. -莱因哈德·祖姆凯勒2008年10月11日
囊性纤维变性。A053657号,A163176号. -乔纳森·桑多2009年7月26日
囊性纤维变性。A173280号. -加里·亚当森2010年2月14日
Boutrophedon变换:A230960型,A230961型.
囊性纤维变性。A233589型.
囊性纤维变性。A245334型.
中的一行数组A249026型.
囊性纤维变性。A001013号(乘法闭包)。
关键字
核心,容易的,非n,美好的
作者
状态
经核准的
按行读取的帕斯卡三角形:C(n,k)=二项式(n,k)=n/(k!*(n-k)!),0<=k<=n。
(原名M0082)
+10
2078
1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 6, 4, 1, 1, 5, 10, 10, 5, 1, 1, 6, 15, 20, 15, 6, 1, 1, 7, 21, 35, 35, 21, 7, 1, 1, 8, 28, 56, 70, 56, 28, 8, 1, 1, 9, 36, 84, 126, 126, 84, 36, 9, 1, 1, 10, 45, 120, 210, 252, 210, 120, 45, 10, 1, 1, 11, 55, 165, 330, 462, 462, 330, 165, 55, 11, 1
抵消
0,5
评论
A.W.F.Edwards写道:“它(三角形)早在1654年,也就是布莱斯·帕斯卡(Blaise Pascal)写下三角算术的那一年,这本书就被首次记录下来了,但正是这本书首次将数字的所有不同方面结合在一起。在这本书中,帕斯卡将数字的性质发展成为一个纯粹的数学。。。然后,在一系列附录中,展示了这些性质如何与数字的研究、组合理论、二项式表达式的展开以及概率论中一个重要问题的解决相关。”(A.W.F.Edwards,《帕斯卡的算术三角》,约翰·霍普金斯大学出版社(2002),第xiii页)
爱德华兹(Edwards)报告称,1708年,蒙莫特(Montmort)首先以帕斯卡(Pascal)命名三角形,称之为“帕斯卡组合表”(Table de M.Pascal pour les combinations),1730年,德莫伊夫(de Moivre)将其命名为“三角算术PASCALANIUM”。(爱德华兹,第xiv页)
在中国,杨辉在1261年列出了(a+b)^n到n=6的系数,将这种扩展归功于大约1100年的嘉欣的《世素算书》。另一个突出的早期应用是1303年朱世嘉的《四行宝镜》。(爱德华兹,第51页)
在波斯,Al-Karaji在“1007年后不久的某个时间”发现了二项式三角形,而Al-Samawal在1180年前的某个时候在Al-bahir杂志上发表了它。(Edwards,第52页)
在印度,Halayuda对Pingala关于音节组合的论文(约公元前200年)的评论(约900年)清楚地描述了三角形的加法计算。(Amulya Kumar Bag,古印度二项式定理,第72页)
同样在印度,C(n,k)的乘法公式于850年为Mahavira所知,并于1150年由Bhaskara重申。(爱德华兹,第27页)
在意大利,塔尔塔利亚在他的《特拉塔托将军》(1556年)中发表了三角形,卡尔达诺在他的《新作品》(1570年)中发表了三角形。(爱德华兹,第39、44页)-俄罗斯考克斯2022年3月29日
有时也称为Omar Khayyam三角形。
有时也称为杨辉三角形。
C(n,k)=n元集的k元子集的数目。
第n行给出了(1+x)^n展开式中的系数。
二项式(n+k-1,n-1)是将k个无法区分的球放入n个盒子中的方法数(“条形和星形”参数-参见Feller)。
二项式(n-1,k-1)是n与k和的组合数(有序分区)。
二项式(n+k-1,k-1)是n的弱成分(有序弱分区)精确到k个和的数量-尤根·威尔2016年1月23日
二项式(n,k)是使用步骤(1,0)和(1,1)从(0,0)到(n,k)的晶格路径数-乔格·阿恩特,2011年7月1日
如果将其视为无限下三角矩阵,则逆矩阵开始:
+1
-1 +1
+1 -2 +1
-1 +3 -3 +1
+1 -4 +6 -4 +1
开始于A006516(n) 第个条目是奇数-Lekraj Beedassy公司2003年5月20日
二项式(n+k-1,n-1)是形状(n,1^k)的标准表格数-Emeric Deutsch公司2004年5月13日
可以看作是一个数组,由反对偶读取,其中第一行和第一列中的条目都是1,对于所有其他条目,A(i,j)=A(i-1,j)+A(i、j-1)。从(0,0)开始的每个n×n子数组的行列式为1-杰拉尔德·麦卡维2004年8月17日
此外,矩阵指数的下三角读数,其条目{j+1,j}等于j+1(所有其他条目都为零)Joseph Biberstine(jrbibers(AT)indiana.edu),2006年5月26日
二项式(n-3,k-1)计算S_n中图案231零次出现、图案132和k下降一次出现的排列。二项式(n-3,k-1)还计算S_n中模式231零次出现、模式213和k下降一次出现的排列David Hoek(David.hok(AT)telia.com),2007年2月28日
的反转A130595型(作为无限下三角矩阵)-菲利普·德尔汉姆,2007年8月21日
考虑整数列表LL的列表L的形式LL=[m#L]=[m#[k#2]](其中“#”表示“时间”),如LL(m=3,k=3)=[2,2,2],[2,2,2],[2,2]]。如果像[1,1]、[2]、[2]和[2]、[2]、[1,1]]和[2]、[2]、[1,1]]和[2]、[1]、[2]这样的多个分区只计算一次,LL(m,k)的整数列表分区数等于二项式(m+k,k)。例如,我们发现4*5*6/3!=20=二项式(6,3)-托马斯·维德2007年10月3日
帕斯卡三角形及其逆三角形的无穷小生成器为A132440号. -汤姆·科普兰2007年11月15日
第n>=2行给出了以n为基数的k位数字(k>0)的个数,数字严格递减;例如,第10行A009995号类似地,第n-1>=2行给出了以n为基数的k位数字(k>1)的个数,数字严格递增;看见A009993号并进行比较A118629号. -里克·L·谢泼德2007年11月25日
来自Lee Naish(Lee(AT)cs.mu.oz.au),2008年3月7日:(开始)
二项式(n+k-1,k)是将长度为k的序列划分为n个子序列的方法数(参见Naish链接)。
二项式(n+k-1,k)也是以至少k为基数写的n个(或更少)数字的数目,其数字总和为k。例如,在十进制中,有二项式的(3+3-1,3)=10个3位数,其数字之和为3(参见A052217号)二项式(4+2-1,2)=10个四位数,其数字之和为2(参见A052216号). 此关系可用于生成序列数A052216号A052224号(以及使用大于10的基数的进一步序列)。(结束)
发件人米兰Janjic2008年5月7日:(开始)
用sigma_k(x_1,x_2,…,x_n)表示初等对称多项式。然后:
二项式(2n+1,2k+1)=σ{n-k}(x_1,x_2,…,x_n),其中x_i=tan^2(i*Pi/(2n+1)),(i=1,2,…,n)。
二项式(2n,2k+1)=2n*sigma{n-1-k}(x_1,x_2,…,x_{n-1}),其中x_i=tan^2(i*Pi/(2n)),(i=1,2,…,n-1)。
二项式(2n,2k)=σ{n-k}(x_1,x_2,…,x_n),其中x_i=tan^2((2i-1)Pi/(4n)),(i=1,2,…,n)。
二项式(2n+1,2k)=(2n+1)sigma_{n-k}(x_1,x_2,…,x_n),其中x_i=tan^2((2i-1)Pi/(4n+2)),(i=1,2,…,n)。(结束)
给定矩阵R和S,其中R(n,k)=二项式(n,k)*R(n-k)和S(n,k-)=二项式(n、k)*S(n-k。并且,R、s和T的行多项式的例如f.s分别是exp(x*T)*exp[R(.)*x]、exp。行多项式本质上是Appell多项式。请参阅A132382号例如-汤姆·科普兰2008年8月21日
当矩形R(m,n)=二项式(m+n-2,m-1)时,权重数组W(通常定义为A144112号)R的本质是R本身,在这个意义上,如果W的第1行和第1列=A144225号则剩余数组为R-克拉克·金伯利2008年9月15日
多项式的系数,例如f.exp(x*t)*(cosh(t)+sinh(t))-彼得·卢什尼2009年7月9日
三角形或国际象棋的总和,参见A180662号关于它们的定义,将Pascal三角形与二十个不同的序列联系起来,参见交叉引用。由于这个三角形的对称性,所有的总和都成对出现。骑士总金额Kn14-Kn110已添加。值得注意的是,所有骑士和都与斐波那契数相关,即。,A000045号,但其他都没有-约翰内斯·梅耶尔2010年9月22日
二项式(n,k)也是将n+1个球分配到k+1个骨灰盒中的方法的数量,以便每个骨灰盒至少得到一个球。请参阅下面示例部分中的示例-丹尼斯·沃尔什2011年1月29日
二项式(n,k)是从{1,…,k}增加到{1,..,n}的函数数,因为有二项式的(n,k)方法从共域{1,,…,n}.中选择范围内k个不同的有序元素。请参阅下面示例部分中的示例-丹尼斯·沃尔什2011年4月7日
中心二项系数:T(2*n,n)=A000984号(n) ,T(n,楼层(n/2))=A001405号(n) ●●●●-莱因哈德·祖姆凯勒2011年11月9日
二项式(n,k)是以k+1为中间元素的{1,…,n+1}的子集数。要了解这一点,请注意总和{j=0..min(k,n-k)}二项式(k,j)*二项式。请参阅下面示例部分中的示例-丹尼斯·沃尔什2011年12月15日
这是晶格Z^n的坐标三角形,参见Conway-Sloane,1997-N.J.A.斯隆2012年1月17日
高度为1的整数阶乘比序列的三个无穷族之一(参见Bober定理1.2)。其他两个是A046521号A068555号.对于实际r>=0,C_r(n,k):=楼层(r*n)/(地板(r*k)*地板(r*(n-k))!)是整数。请参阅A211226型对于r=1/2的情况-彼得·巴拉2012年4月10日
定义一个有n行的有限三角形T(m,k),使T(m、0)=1为左列,T(m)=二项式(n-1,m)为右列,其他条目为T(m;k)=T(m-1,k-1)+T(m-l,k)(如帕斯卡三角形中所示)。T中所有项目的总和(有A000217号(n) 元素)为3^(n-1)-J.M.贝戈2012年10月1日
下三角Pascal矩阵是算子exp(RLR)在由多项式序列p_n(x)组成的基中的表示,该多项式序列由R p_n。请参阅A132440号,A218272型,182234英镑,A097805号、和A038207号转置和填充的Pascal矩阵可以与特殊线性组SL2相关联-汤姆·科普兰2012年10月25日
请参阅A193242号. -亚历山大·波沃洛茨基2013年2月5日
如果p_i>p_(i+1),则集合{1,…,n}的置换p_1…p_n在位置i处具有下降。设S(n)表示{1,…,n}的置换p_1…p_n的子集,使得p_(i+1)-p_i<=1,。。。,n-1。然后二项式(n,k)给出了S(n+1)中k下降的置换数。或者,二项式(n,k)给出了S(n+1)中随k+1增加的排列数-彼得·巴拉2013年3月24日
和{n=>0}二项式(n,k)/n!=e/k!,其中e=exp(1),同时允许n<k,其中二项式(n,k)=0。同时求和{n>=0}二项式(n+k-1,k)/n!=e(电子)*A000262号(k) /k!,对于k>=1等于e*A067764号(k)/A067653号(k) ●●●●-理查德·福伯格2014年1月1日
下面公式中定义的Pascal矩阵P(X)的平方n X n子矩阵(前n行和n列)在左边乘以Vandermonde矩阵V(X_1,…,X_n)(第一行中有一个)时,将矩阵转换为V(X_1+X,…,X_n+X),同时保持行列式不变-汤姆·科普兰,2014年5月19日
对于k>=2,n>=k,k/((k/(k-1)-和{n=k.m.m}1/二项式(n,k))=m/(m-k+1)*(k-2)!)。注:k/(k-1)是无限和。请参阅A000217号,A000292号,A000332号例如-理查德·福伯格2014年8月12日
设G_(2n)是对称群S_(2n。G_(2n)的阶数为2^n。二项式(n,k)给出了具有n+k个循环的G_(2 n)中的置换数。囊性纤维变性。A130534型A246117号. -彼得·巴拉2014年8月15日
C(n,k)=半长n+1的Dyck路径数,其中k+1“u”位于奇数位置,k+1返回x轴。示例:{U=U在奇数位置,_=返回x轴}二项式(3,0)=1(Uududd_);二项式(3,1)=3[(Uududd_Ud_),(Ud_Uudd_);二项式(3,2)=3[(Ud_Ud_U udd_),(Uudd_U d_U d),(U d_Uudd_ d)];二项式(3,3)=1(Ud_Ud_uUd_)-罗杰·福特2014年11月5日
发件人丹尼尔·福格斯2015年3月12日:(开始)
二项式系数二项式(n,k)给出了n个种群加倍后第k代的个体数。每增加一倍种群,每个个体的克隆都会使其世代指数增加1,从而转到下一行。只需将每一行从0到2^n-1相加即可得到二项式系数。
0 1 3 7 15
0:O|.|..|….||
1:|O|O.|O…|(O…|)O|
2:||O|O操作。|O O O。哦|
3:|||O|O O O O|
4:|||O|
这是一个分形过程:要获得从0到2^n-1的图案,请在图案右侧附加一个从0到2 ^(n-1)-1的图案下移(一行)副本。(灵感来自“二项式堆”数据结构。)
生成指数序列:1’s计数序列:n的二进制展开中的1’s数(或n的二进制权重)(参见A000120号):
{0, 1, 1, 2, 1, 2, 2, 3, 1, 2, 2, 3, 2, 3, 3, 4, ...}
0到15的二进制扩展:
0 1 10 11 100 101 110 111 1000 1001 1010 1011 1100 1101 1111
(结束)
A258993型(n,k)=T(n+k,n-k),n>0-莱因哈德·祖姆凯勒2015年6月22日
T(n,k)是[n+1]的集合分区w的数量,它们以rb(w)=k避免了1/2/3。对于ls(w)=k也适用,其中避免是在Klazar和ls的意义上,rb由Wachs和White定义。
满足本福德定律[Diaconis,1977]-N.J.A.斯隆2017年2月9日
设{A(n)}是一个有n个完全相同元素的集,{A(0)}为空集E。{A(n,1)}=A{(n)}的所有子集的集合,包括{A(n-)}和E。设A(n,k)是{A(n、k)}中的元素数。然后A(n,k)=C(n+k,k),每次迭代都复制帕斯卡三角形第k对角线的成员。请参见示例-格雷戈里·西蒙,2018年8月6日
二项式(n-1,k)也是避免213和312的排列数,其中k个上升-劳拉·普德威尔2018年12月19日
二项式(n-1,k)也是避免132和213的排列数,其中k个上升-劳拉·普德威尔2018年12月19日
二项式(n,k)是维数n的向量空间的第k次外幂的维数-斯特凡诺·斯佩齐亚2018年12月22日
C(n,k-1)是使用k种颜色的n维单纯形的面(或顶点)的无方向着色数。在列举无定向排列时,每个手性对都算作一对-罗伯特·拉塞尔2020年10月20日
Dilcher和Stolarsky:“数学中最普遍的两个对象是素数序列和二项式系数(以及Pascal三角形)这两者之间的联系是由素数的一个著名特征给出的:考虑帕斯卡三角形第k行中的项,不包括首项和尾项。它们都可以被k整除当且仅当k是素数。" -汤姆·科普兰2021年5月17日
皮埃尔·雷蒙德·德·蒙莫特(1708)以法国数学家、物理学家和哲学家布莱斯·帕斯卡(1623-1662)的名字命名为“帕斯卡组合表”-阿米拉姆·埃尔达尔2021年6月11日
将三角形的第n条对角线视为序列b(n),n从0开始。通过保持第0项不变,然后考虑n的所有组成,从中形成一个新序列,取b(i)对每个组成中相应数字i的乘积,加上与偶数部分组成对应的项,减去与奇数部分组成相对应的项。然后得到三角形的第n行,每第二项乘以-1,后面跟着无穷多个零。对于以1开头的序列,此操作是自反转操作的特例,因此反之亦然-托马斯·安东2021年7月5日
C(n,k)是n维单位超立方体中的顶点数,距离给定顶点L1距离为k(或:具有k个1d边的最短路径)-艾坦·莱文2023年5月1日
C(n+k-1,k-1)是无限维框中距给定顶点L1距离处的顶点数,对于每m>=0,该框具有长度为2^m的k条边。等价地,给定一组包含k个可区分令牌的令牌,每个m>=0的值为2^m,C(n+k-1,k-1)是总值为n的令牌子集的数量-艾坦·莱文,2023年6月11日
第k列中的数,即,对于n>=k,形式为C(n,k)的数,称为k-单纯形数-蓬图斯·冯·布罗姆森2023年6月26日
设r(k)是第k行,c(k)为第k列。用*表示卷积,用^表示重复卷积。然后r(k)*r(m)=r(k+m)和c(k)*c(m)=c(k+m+1)。这是因为r(k)=r(1)^k和c(k)=c(0)^k+1-艾坦·莱文2023年7月23日
长度n的排列数同时避免了图案231和312(分别为213和231;213和312)和k个下降(相当于k个上升)。置换a(1)a(2)中的上升(分别是下降)。。。a(n)是位置i,使得a(i)<a(i+1)(相应地,a(i-田汉2023年11月25日
C(n,k)是m=0阶的广义二项式系数。通过公式C(n,k)=和{i=0..n-k}二项式(n+1,n-k-i)*斯特林2(i+m+1,i+1)*(-1)^i计算,其中m=0表示n>=0,0<=k<=n-伊戈尔·维克托维奇·斯塔森科2023年2月26日
Akiyama-Tanigawa算法应用于对角线二项式(n+k,k),得出n的幂-谢尔·卡潘,2024年5月3日
参考文献
M.Abramowitz和I.A.Stegun编辑,《数学函数手册》,国家标准局应用数学。1964年第55辑(以及各种重印本),第828页。
Amulya Kumar Bag,《古印度二项式定理》,《印度科学史杂志》,第1卷(1966年),第68-74页。
Arthur T.Benjamin和Jennifer Quinn,《真正重要的证据:组合证明的艺术》,M.A.A.2003,第63页及其后。
鲍里斯·邦达连科(Boris A.Bondarenko),《广义帕斯卡三角和金字塔》(俄语),FAN,塔什干,1990年,ISBN 5-648-00738-8。
Louis Comtet,《高级组合数学》,Reidel,1974年,第306页。
P.Curtz,《différentielsáconditions initiales差异系统的国际标准》,阿奎尔省计算科学中心,1969年。
A.W.F.Edwards,帕斯卡的算术三角,2002年。
威廉·费勒,《概率论及其应用导论》,第1卷,第2版,纽约:威利出版社,第36页,1968年。
罗纳德·格雷厄姆(Ronald L.Graham)、唐纳德·科努特(Donald E.Knuth)和奥伦·帕塔什尼克(Oren Patashnik),《具体数学》(Concrete Mathematics)。Addison-Wesley,马萨诸塞州雷丁,第二名。编辑,1994年,第155页。
David Hök,Parvisa mönster i permutationer[瑞典],2007年。
Donald E.Knuth,《计算机编程的艺术》,第1卷,第2版,第52页。
Sergei K.Lando,生成函数讲座,Amer。数学。Soc.,普罗维登斯,R.I.,2003年,第60-61页。
布莱斯·帕斯卡(Blaise Pascal),《三角算术特征》(Traitédu triangal arithmetique,avec quelques autres petits traitez sur la mesme matière,Desprez,Paris),1665年。
Clifford A.Pickover,《数学的激情》,威利出版社,2005年;见第71页。
A.P.Prudnikov,Yu。A.Brychkov和O.I.Marichev,“积分与级数”,第1卷:“初等函数”,第4章:“有限和”,纽约,Gordon和Breach科学出版社,1986-1992年。
约翰·里尔丹,《组合分析导论》,威利出版社,1958年,第6页。
约翰·里奥丹,《组合恒等式》,威利出版社,1968年,第2页。
Robert Sedgewick和Philippe Flajolet,算法分析简介,Addison-Wesley,Reading,MA,1996年,第143页。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
大卫·威尔斯,《企鹅奇趣数字词典》,企鹅图书,1987年,第115-118页。
Douglas B.West,组合数学,剑桥,2021年,第25页。
链接
M.Abramowitz和I.A.Stegun编辑。,数学函数手册,国家标准局,应用数学。系列55,第十次印刷,1972年[替代扫描副本]。
Tewodros Amdeberhan、Moa Apagodu和Doron Zeilberger,Wilf的“蛇油”方法证明了Motzkin三角中的一个恒等式,arXiv:1507.07660[math.CO],2015年。
Amrouche和Hacène Belbachir说,Pascal-Dellanoy三角形的非对称扩张,arXiv:20011.1665[math.CO],2020年。
肖恩·奥尔特(Shaun V.Ault)和查尔斯·基西(Charles Kicey),使用圆形Pascal数组计算走廊中的路径《离散数学》,第332卷,第6期(2014年),第45-54页。
穆罕默德·阿扎里安,斐波那契恒等式为二项式和《国际当代数学科学杂志》,第7卷,第38期(2012年),第1871-1876页。
穆罕默德·阿扎里安,作为二项式和的斐波那契恒等式II《国际当代数学科学杂志》,第7卷,第42期(2012年),第2053-2059页。
阿穆利亚·库马尔袋,古代印度的二项式定理《印度科学史杂志》,第1卷(1966年),第68-74页。
Armen G.Bagdasaryan和Ovidiu Bagdassar,关于广义算术三角形的一些结果《离散数学电子笔记》,第67卷(2018年),第71-77页。
彼得·巴拉,二项式系数的组合解释, 2013.
Cyril Banderier和Donatella Merlini,具有无限跳跃集的格路径《第14届形式幂级数和代数组合数学国际会议论文集》,澳大利亚墨尔本。2002
J.Fernando Barbero G.、Jesüs Salas和Eduardo J.s.Villaseñor,一类线性递归的二元生成函数。一、总体结构,arXiv:1307.2010[math.CO],2013年。
保罗·巴里,基于整数序列的广义Pascal三角构造《整数序列杂志》,第9卷(2006年),第06.2.4条。
保罗·巴里,对称三阶递归序列、切比雪夫多项式和Riordan阵列,JIS,第12卷(2009)第09.8.6条。
保罗·巴里,通过指数Riordan阵列将欧拉多项式作为矩,arXiv:1105.3043[math.CO],2011年。
保罗·巴里,作为矩的组合多项式、Hankel变换和指数Riordan阵列,arXiv:1105.3044[math.CO],2011年。
保罗·巴里,关于Bell矩阵的中心系数,J.国际顺序。,第14卷(2011年)第11.4.3条,示例2。
保罗·巴里,Riordan-Bernstein多项式、Hankel变换和Somos序列《整数序列杂志》,第15卷(2012年),第12.8.2条。
保罗·巴里,关于Riordan矩阵的中心系数《整数序列杂志》,第16卷(2013年),第13.5.1条。
保罗·巴里,关于Riordan数组定义的一类广义Pascal矩阵的注记《整数序列杂志》,第16卷(2013年),第13.5.4条。
保罗·巴里,Riordan阵列定义的类帕斯卡矩阵族的逆《整数序列杂志》,第16卷(2013年),第13.5.6条。
保罗·巴里,关于Chebyshev-Boubaker多项式的连接系数《科学世界杂志》,2013年第卷(2013年),文章编号657806,10页。
保罗·巴里,使用指数Riordan阵列作为矩的一般欧拉多项式,《整数序列杂志》,第16卷(2013年),第13.9.6条。
保罗·巴里,Riordan数组、广义Narayana三角形和级数反转《线性代数及其应用》,第491卷(2016年),第343-385页。
保罗·巴里,Riordan阵列定义的类Pascal三角形的Gamma-Vectors,arXiv:1804.05027[math.CO],2018年。
保罗·巴里,Riordan阵列定义的类帕斯卡三角形的f-矩阵,arXiv:1805.02274[math.CO],2018年。
保罗·巴里,类帕斯卡三角形族的中心系数和着色格路,J.国际顺序。,第22卷(2019年),第19.1.3条。
保罗·巴里,关于Riordan数组的两半及其前因,arXiv:1906.06373[math.CO],2019年。
保罗·巴里,关于Riordan阵列的r移位中心三角形,arXiv:1906.01328【math.CO】,2019年。
保罗·巴里,与类帕斯卡三角形族相关的广义加泰罗尼亚数,J.国际顺序。,第22卷(2019年),第19.5.8条。
保罗·巴里,关于加泰罗尼亚半群Riordan阵列的注记,arXiv:1912.01124[math.CO],2019年。
保罗·巴里,切比雪夫矩和Riordan对合,arXiv:1912.11845[math.CO],2019年。
保罗·巴里,Borel三角形和Borel多项式的特征,arXiv:2001.08799[math.CO],2020年。
保罗·巴里,关于整数序列的中心变换,arXiv:2004.04577[math.CO],2020年。
Paul Barry和Aoife Hennessy,四项递归、正交多项式和Riordan数组《整数序列杂志》,第15卷(2012年),第12.4.2条。
Jonathan W.Bober,阶乘比、超几何级数和阶跃函数族,arXiv:0709.1977v1[math.NT],J.伦敦数学。Soc.(2),第79卷(2009年),第422-444页。
鲍里斯·邦达连科,广义Pascal三角形和金字塔,由加利福尼亚州圣克拉拉圣克拉拉大学斐波纳契协会出版的英文译本,1993年;见第4页。
迈克尔·布卡塔(Michael Bukata)、瑞安·库尔维基(Ryan Kulwicki)、尼古拉斯·勒万多夫斯基(Nicholas Lewandowski)、劳拉·普德威尔(Lara Pudwell)、雅各布·罗斯(Jacob Roth)和特蕾莎·惠兰(Teresa Wheeland),避免模式置换的统计分布,arXiv预印本arXiv:1812.07112[math.CO],2018。
道格拉斯·巴特勒,帕斯卡三角.
伊莎贝尔·卡桑、赫尔穆斯·马洛内克、玛丽亚·艾琳·法尔坎奥和格拉萨·托马兹,非对称数三角形的本质性质,J.国际顺序。,第26卷(2023年),第23.4.8条。
Naiomi T.Cameron和Asamoah Nkwanta,关于Riordan群中的一些(伪)对合,《整数序列杂志》,第8卷(2005年),第05.3.7条。
达里奥·德卡斯特罗,基于二项式系数的正整数的p-adic阶,INTEGERS,组合数论电子杂志,第22卷,论文A612022。
Ji Young Choi,推广二项式系数的数字和,J.国际顺序。,第22卷(2019年),第19.8.3条。
克里斯蒂安·科贝利和亚历山德鲁·扎哈里斯库,帕斯卡三角漫步——数字动机,公牛。数学。社会科学。数学。Roumanie,Tome 56(104)第1期(2013年),第73-98页。
CombOS-组合对象服务器,生成组合
J.H.Conway和N.J.A.Sloane,低维格。七、协调顺序,程序。R.Soc.伦敦。A、 弗吉尼亚州。453,第1966号(1997年),第2369-2389页。
Persi Diaconis,前导数字的分布和均匀分布模型1《Ann.Probability》,第5卷(1977年),第72-81页。
卡尔·迪尔彻(Karl Dilcher)和肯尼思·斯托拉尔斯基(Kenneth B.Stolarsky),刻画双素数的Pascal型三角形,《美国数学月刊》,第112卷,第8期(2005年10月),第673-681页。
托米斯拉夫·多什利奇和达科·维尔扬,一些组合序列的对数行为,离散数学。,第308卷,第11期(2008年),第2182-2212页。MR2404544(2009j:05019)。
斯特芬·埃格尔,加权整数组合数的几个初等同余,J.国际顺序。,第18卷(2015年),第15.4.1条。
利昂哈德·尤勒,关于任何多项式(1+x+x^2+x^3+x^4+等)的幂的展开^n,arXiv:math/0505425[math.HO],2005年。另请参见欧拉档案馆,项目E709。
Jackson Evoniuk、Steven Klee和Van Magnan,枚举最小长度格路径,J.国际顺序。,第21卷(2018年),第18.3.6条。
A.Farina、S.Giompapa、A.Graziano、A.Liburdi、M.Ravanelli和F.Zirilli,塔塔利亚·帕斯卡尔三角:一个历史的视角和应用《信号、图像和视频处理》,第7卷,第1期(2013年1月),第173-188页。
史蒂文·芬奇(Steven Finch)、帕斯卡·塞巴(Pascal Sebah)和柴乔·白(Zai-Qiao Bai),帕斯卡三角中的奇数项,arXiv:0802.2654[math.NT],2008年。
大卫·福勒,二项式系数函数阿默尔。数学。《月刊》,第103卷,第1期(1996年),第1-17页。
傅世硕和王亚玲,关于两个Schröder三角形的双射递归,arXiv:1908.03912[math.CO],2019年。
汤姆·哈尔弗森和西奥多·雅各布森,集部分表与图代数的表示,arXiv:1808.08118[math.RT],2018年。
T.Han和S.Kitaev,避免长度为3的两种模式的排列统计量的联合分布,arXiv:2311.02974[数学.CO],2023年
布雷迪·哈兰和卡桑德拉·门罗,帕斯卡三角,数字视频(2017)。
田晓荷和伦佐·斯普鲁格诺利,Riordan阵列的序列特征,离散数学。,第309卷,第12期(2009年),第3962-3974页。
尼克·霍布森,A007318的Python程序.
V.E.Hoggatt,Jr.和Marjorie Bicknell,由帕斯卡三角矩阵的逆产生的加泰罗尼亚语序列和相关序列,纤维。夸脱。,第14卷,第5期(1976年),第395-405页。
马修·哈伯德和汤姆·罗比,从上到下的帕斯卡三角.[存档页]
查尔斯·乔丹,有限差分法(第65页)。
Subhash Kak,中庸之道与美学物理学,见:B.Yadav和M.Mohan(编辑),《古印度跃进数学》,Birkhäuser,马萨诸塞州波士顿,2009年,第111-119页;arXiv预印本,arXiv:physics/0411195[physics.hist-ph],2004年。
彼得罗·科洛索夫,涉及帕斯卡三角形行的多项式恒等式, 2022.
沃尔夫迪特·朗,关于Stirling数三角形的推广,J.整数序列。,第3卷(2000年),第00.2.4条。
艾坦·Y·莱文,GCD公式证明.
孟莉和罗恩·戈德曼,二项式和欧拉数及其相关分布的和的极限《离散数学》,第343卷,第7期(2020年),第111870页。
P.A.麦克马洪,数字合成理论回忆录,菲尔翻译。伦敦皇家学会,第184卷(1893年),第835-901页。
数学论坛,帕斯卡三角
卡尔·麦克塔格,关于C(q*n,n),C(q*n,2*n),…的最大公因子。。。C(q*n,q*n-q),arXiv:15100.06696[math.CO],2015年。
D.Merlini、R.Sprugnoli和M.C.Verri,正确生成树的代数,载于:D.Gardy和A.Mokkadem(编辑),《数学和计算机科学,数学趋势》,Birkhäuser,巴塞尔,2000年,第127-139页;备用链路.
多纳泰拉·梅里尼(Donatella Merlini)、弗朗西丝卡·恩西尼(Francesca Uncini)和M.塞西莉亚·维里(M.Cecilia Verri),一般成分和回文成分研究的统一方法《整数》,第4卷(2004年),A23,26页。
恩格拉·梅斯特雷和何塞·阿加皮托,一类Riordan群自同构,J.国际顺序。,第22卷(2019年),第19.8.5条。
皮埃尔·雷蒙德·蒙莫特,危险地带分析论文巴黎:查兹·雅克·奎劳(Chez Jacque Quillau),1708年,第80页。
尤西·莫舍,递归双序列中0的密度《数论杂志》,第103卷(2003年),第109-121页。
穆丽丽和郑赛南,关于Delannoy-Like三角形的全正性《整数序列杂志》,第20卷(2017年),第17.1.6条。
阿卜杜勒卡德·内克尔,哈达玛的形成和生产系列《波尔多命名期刊》,第9卷,第2期(1997年),第319-335页。
Asamoah Nkwanta和Earl R.Barnes,两个加泰罗尼亚型Riordan阵列及其与第一类切比雪夫多项式的联系,《整数序列杂志》,第15卷(2012年),第12.3.3条。
Asamoah Nkwanta和Akalu Tefera,加泰罗尼亚生成函数和数的奇异关系和恒等式《整数序列杂志》,第16卷(2013年),第13.9.5条。
穆斯塔法·A·奥贝德、S·哈立德·诺曼、瓦法亚·M·法基和克劳斯·迈克尔·林格尔,一类Dynkin代数的支撑模数, 2014.
OEIS Wiki,二项式系数
Richard L.Ollerton和Anthony G.Shannon,广义Pascal平方和三角形的一些性质,纤维。Q.,第36卷,第2期(1998年),第98-109页。
小埃德·佩格。,序列图片,《数学游戏》专栏,2003年12月8日。
小埃德·佩格。,序列图片《数学游戏》专栏,2003年12月8日。[缓存副本,经许可(仅pdf格式)]
巴拉克·拉姆,n!的公共因子/(m!(n-m)!),(m=1,2,…n-1)《印度数学俱乐部杂志》(Madras)1(1909年),第39-43页。
弗兰克·拉马哈罗,几类结阴影的统计,arXiv:1802.07701[math.CO],2018年。
弗兰克·拉马哈罗,椒盐卷饼结的生成多项式,arXiv:1805.10680[math.CO],2018年。
弗兰克·拉马哈罗,用康威符号C(n,r)表示双桥结的生成多项式,arXiv:1902.08989[math.CO],2019年。
弗兰克·拉马哈罗,2-纠缠阴影的括号多项式,arXiv:2002.06672[math.CO],2020年。
杰克·拉姆齐,关于算术三角形《长岛的脉搏》,1965年6月[提及天线阵列设计的应用。注释扫描。]
托马斯·理查森,互易帕斯卡矩阵,arXiv预印本arXiv:1405.6315[math.CO],2014。
尤里·沙布利亚、德米特里·克鲁奇宁和弗拉基米尔·克鲁奇宁,基于AN/OR树的组合生成算法及其应用《数学》,第8卷,第6期(2020年),962。
Louis W.Shapiro、Seyoum Getu、Wen-Jin Woan和Leon C.Woodson,Riordan集团,离散应用数学。,第34卷(1991年),第229-239页。
N.J.A.斯隆,我最喜欢的整数序列《序列及其应用》(1998年SETA会议记录)。
N.J.A.斯隆,OEIS:数学指纹文件,arXiv:2105.05111[math.HO],2021。
N.J.A.斯隆,五十年后的《整数序列手册》,arXiv:2301.03149[math.NT],2023年,第5页。
Christopher Stover和Eric W.Weisstein,组成。来自MathWorld-Wolfram Web资源。
杰拉德?维尔曼的《数字年鉴》,帕斯卡三角.
埃里克·魏斯坦的数学世界,帕斯卡三角.
维基百科,帕斯卡三角形.
赫伯特·S·威尔夫,生成函数学,第2版。,学术出版社,纽约,1994年,第12页及其后。
Ken Williams,数学论坛,交互式帕斯卡三角.
多伦·齐尔伯格,拉比亚伯拉罕·伊本·埃兹拉的组合占星术,arXiv:math/9809136[math.CO],1998年。
Chris Zheng和Jeffrey Zheng,三角数及其固有性质《从理论基础到应用的变体构造》,新加坡施普林格,51-65。
伊戈尔·维克托维奇·斯塔森科,关于广义特殊数三角形的序数《创新科学》第2-2期,国家Ufa出版社,埃特纳出版社,2024年,第15-19页。俄语。
配方奶粉
a(n,k)=C(n,k)=二项式(n,克)。
C(n,k)=C(n-1,k)+C(n-1,k-1)。
三角形是对称的:C(n,k)=C(n、n-k)。
a(n+1,m)=a(n,m)+a(n、m-1),a(n;-1):=0,a(m,n):=0,n<m;a(0,0)=1。
C(n,k)=n/(k!(n-k)!)如果0<=k<=n,则为0。
G.f.:1/(1-y-x*y)=总和(C(n,k)*x^k*y^n,n,k>=0)
G.f.:1/(1-x-y)=和_(C(n+k,k)*x^k*y^n,n,k>=0)。
第n行的G.f:(1+x)^n=Sum_{k=0..n}C(n,k)*x^k。
柱k的G.f:x^k/(1-x)^(k+1);[更正人沃纳·舒尔特,2022年6月15日]。
例如:A(x,y)=exp(x+x*y)。
例如,对于n列:x^n*exp(x)/n!。
一般来说A007318号表示为:T(0,0)=1,T(n,k)=T(n-1,k-1)+m*T(n-1,k),其中n是行index,k是列;T(n,k)=m^(n-k)*C(n,k)。
按行读取三角形T(n,k);由提供A000007号三角洲A000007号,其中DELTA是Deléham在中定义的运算符A084938号.
设P(n+1)=(n+1)的整数分区数;设p(i)=(n+1)的第i个分区的部分数;设d(i)=(n+1)的第i个分区的不同部分的数目;设m(i,j)=(n+1)的第i分区的第j部分的重数。将运算符Sum_{i=1..P(n+1),P(i)=k+1}定义为从i=1到i=P(n/1)的和,但只考虑具有P(i)=(k+1)部分的分区。定义操作符Product_{j=1..d(i)}=Product从j=1运行到j=d(i)。那么C(n,k)=和{p(i)=(k+1),i=1.p(n+1)}p(i[产品{j=1..d(i)}m(i,j)!]。例如,C(5,3)=10,因为n=6有以下m=3部分的分区:(114),(123),(222)。对于它们的多重性,我们有:(114):3/(2!*1!) = 3; (123): 3!/(1!*1!*1!) = 6; (222): 3!/3! = 1.总和为3+6+1=10=C(5,3)-托马斯·维德2005年6月3日
C(n,k)=和{j=0..k}=(-1)^j*C(n+1+j,k-j)*A000108美元(j) ●●●●-菲利普·德尔汉姆,2005年10月10日
通用格式:1+x*(1+x)+x^3*(1++x)^2+x^6*(1+x)^3+-迈克尔·索莫斯2006年9月16日
求和{k=0..楼层(n/2)}x^(n-k)*T(n-k,k)=A000007号(n) ,A000045号(n+1),A002605号(n) ,A030195号(n+1),A057087号(n) ,A057088号(n) ,A057089美元(n) ,A057090型(n) ,A057091号(n) ,A057092号(n) ,A057093号(n) 对于x=0、1、2、3、4、5、6、7、8、9、10。求和{k=0..楼层(n/2)}(-1)^k*x^(n-k)*T(n-k,k)=A000007号(n) ,A010892美元(n) ,A009545号(n+1),A057083号(n) ,A001787号(n+1),A030191号(n) ,A030192号(n) ,A030240型(n) ,A057084号(n) ,A057085号(n+1),A057086号(n) ,A084329号(n+1),x=0,1,2,3,4,5,6,7,8,9,10,20-菲利普·德尔汉姆2006年9月16日
C(n,k)<=A062758号(n) 对于n>1-莱因哈德·祖姆凯勒2008年3月4日
C(t+p-1,t)=和{i=0..t}C(i+p-2,i)=和}i=1..p}C(i+t-2,t-1)。二项式数是它的左父母和所有右祖先的总和,等于它的右父母和所有左祖先的总和Lee Naish(Lee(AT)cs.mu.oz.au),2008年3月7日
发件人保罗·D·汉纳2011年3月24日:(开始)
设A(x)=Sum_{n>=0}x^(n*(n+1)/2)*(1+x)^n是平面三角形的g.f:
A(x)=1+(x+x^2)+(x^3+2*x^4+x^5)+(x ^6+3*x^7+3*x ^8+x^9)+。。。
则A(x)等于级数Sum_{n>=0}(1+x)^n*x^n*Product_{k=1..n}(1-(1+x)*x^(2*k-1))/(1-(1+x)*x ^(2*k));
此外,A(x)等于连分数1/(1-x*(1+x)/(1+x*(1-x)*(1+x)/)。
这些公式是由于(1)q级数恒等式和(2)部分椭圆θ函数表达式。(结束)
对于n>0:T(n,k)=A029600型(n,k)-A029635号(n,k),0≤k≤n-莱因哈德·祖姆凯勒2012年4月16日
三角形的第n行是对自然数(1,2,3,…,n)的前n项应用ConvOffs变换的结果。请参阅A001263号2014年2月以获取此转换的定义-加里·亚当森2012年7月12日
发件人L.埃德森·杰弗里,2012年8月2日:(开始)
三角形的第n行(n>=0)由无穷矩阵P^n的第n对角化给出,其中P=(P_{i,j}),i,j>=0是生产矩阵
0, 1,
1, 0, 1,
0, 1, 0, 1,
0, 0, 1, 0, 1,
0, 0, 0, 1, 0, 1,
0, 0, 0, 0, 1, 0, 1,
0, 0, 0, 0, 0, 1, 0, 1,
0, 0, 0, 0, 0, 0, 1, 0, 1,
…(结束)
三角形的第n行也由多项式P_n(x)的n+1个系数给出,多项式P_n(x)由递推式P_0(x)=1,P_1(x)=x+1,P_n(x)=x*P_{n-1}(x)+P_{n-2}(x),n>1定义-L.埃德森·杰弗里2013年8月12日
有关Pascal-like三角形任意左右边界的闭合公式,请参见A228196型. -鲍里斯·普蒂耶夫斯基2013年8月18日
关于广义帕斯卡三角形的闭合公式,请参见A228576号. -鲍里斯·普蒂耶夫斯基2013年9月4日
(1+x)^n=和{k=0..n}(-1)^(n-k)*二项式(n,k)*和{i=0..k}k^(i-i)*二项式(k,i)*x^(n-i)/(n-i)-弗拉基米尔·克鲁奇宁2013年10月21日
例如:A(x,y)=exp(x+x*y)=1+(x+y*x)/(E(0)-(x+y*x)),其中E(k)=1+;(续分数)-谢尔盖·格拉德科夫斯基,2013年11月8日
例如:E(0)-1,其中E(k)=2+x*(1+y)/(2*k+1-x*(1+y)/E(k+1));(续分数)-谢尔盖·格拉德科夫斯基2013年12月24日
通用系数:1+x*(1+x)*(1+x^2*(1++x)/(W(0)-x^2-x^3)),其中W(k)=1+(1+x)*x^(k+2)-(1+x)*xqu(k+3)/W(k+1);(续分数)-谢尔盖·格拉德科夫斯基2013年12月24日
和{n>=0}C(n,k)/n!=e/k!,其中e=exp(1),同时允许n<k,其中C(n,k)=0。同时求和{n>=0}C(n+k-1,k)/n!=e(电子)*A000262号(k) /k!,对于k>=1等于e*A067764号(k)/A067653号(k) ●●●●-理查德·福伯格2014年1月1日
和{n>=k}1/C(n,k)=k/(k-1)对于k>=1-理查德·福伯格2014年2月10日
发件人汤姆·科普兰2014年4月17日和26日:(开始)
将Pascal下三角矩阵的每个第n对角线乘以x^n,并将结果指定为A007318号(x) =P(x)。然后利用:xD:^n=x^n*(d/dx)^n和B(n,x),Bell多项式(A008277号),
A) P(x)=经验(x*dP)=经验[x*(e^M-I)]=经验[M*B(.,x)]=(I+dP)^B(.、x)
带dP=A132440号,男=A238385型-一、 I=单位矩阵,以及
B) P(:xD:)=exp(dP:xD:A238363型).
C) P(x)^y=P(y*x)。P(2倍)=A038207号(x) =exp[M*B(.,2x)],n维超立方体的面向量。
D) P(x)=[St2]*exp(x*M)*[St1]=[St2]*(I+dP)^x*[St1)
E) =[St1]^(-1)*(I+dP)^x*[St1]=[St2]*
其中[St1]=填充A008275美元与[St2]相同=A048993号=填充A008277号和exp(x*M)=(I+dP)^x=和{k>=0}C(x,k)dP^k。(结束)
T(n,k)=A245334型(n,k)/A137948号(n,k),0≤k≤n-莱因哈德·祖姆凯勒2014年8月31日
发件人彼得·巴拉2014年12月21日:(开始)
递归方程:T(n,k)=T(n-1,k)*(n+k)/(n-k)-T。注意,将递归中的减号改为加号可以递归二项式系数的平方-参见A008459号.
行的例如f.和三角形的对角线之间有一个关系,即exp(x)*例如f.对于行n=例如f.对角线n。例如,对于n=3,我们有exp(x)*(1+3*x+3*x^2/2!+x^3/3!)=1+4*x+10*x^2!+20*x^3/3!+35*x^4/4!+。。。。此属性更普遍地适用于形式为(f(x),x/(1-x))的Riordan数组,其中f(x)是形式为1+f_1*x+f_2*x^2+…的o.g.f。。。。例如,请参见,A055248号A106516号.
让P表示现在的三角形。对于k=0,1,2,。。。定义P(k)为下单位三角形块数组
/确定0(_k)\
\0p/具有k×k单位矩阵I_ k作为左上块;特别地,P(0)=P。无穷乘积P(0,P(1)*P(2)*。。。,这是明确定义的,等于第二类斯特林数的三角形A008277号.按相反顺序的无穷乘积,即*P(2)*P(1)*PA130534型.(结束)
C(a+b,C)=和{k=0..a}C(a,k)*C(b,b-C+k)。这是普鲁德尼科夫等人参考文献第4.2.5节方程式1的推广,其中a=b=c=n:c(2*n,n)=Sum_{k=0..n}c(n,k)^2。有关新公式的动画,请参见“链接”部分-赫尔曼·斯坦姆·威尔勃朗2015年8月26日
Pascal矩阵P(n,x)=(1+x)^n的行多项式与Bernoulli多项式Br(n,x)及其本影合成逆Bv(n,x=(-Br(.,-Bv(.,x))^n=(-1)^n Br,M是对角矩阵图(1,-1,1,-1,…),Br是伯努利多项式系数的矩阵,Bv是由Br(n,Bv(.,x))=x^n=Bv(n,Br(.,x))定义的本影逆多项式的矩阵。注M=M^(-1)-汤姆·科普兰2015年9月5日
1/(1-x)^k=(r(x)*r(x^2)*r其中r(x)=(1+x)^k-加里·亚当森2016年10月17日
Riordan阵列k列的Boas-Buck型递归(参见2017年8月10日的备注A046521号,也供参考),Boas-Buck序列b(n)={repeat(1)}。T(n,k)=((k+1)/(n-k))*Sum_{j=k..n-1}T(j,k),对于n>=1,T(n、n)=1。通过T(n,k)=二项式(n,k),这可以简化为已知的二项式恒等式(例如,Graham等人,第161页)-沃尔夫迪特·朗2018年11月12日
C((p-1)/a,b)==(-1)^b*fact_a(a*b-a+1)/fact_a(a*b)(mod p),其中fact_n表示第n个多因子,a除以p-1,方程右侧分数的分母表示模逆-艾萨克·萨福克2019年1月7日
C(n,k-1)=A325002型(n,k)-[k==n+1]=(A325002型(n,k)+A325003型(n,k))/2=[k==n+1]+A325003型(n,k)-罗伯特·拉塞尔2020年10月20日
发件人赫尔曼·斯坦姆·威尔勃朗2021年5月13日:(开始)
二项式和是斐波那契数A000045号:
和{k=0..n}C(n+k,2*k+1)=F(2*n)。
和{k=0..n}C(n+k,2*k)=F(2*n+1)。(结束)
例子
三角形T(n,k)开始于:
n\k 0 1 2 3 4 5 6 7 8 9 10 11。。。
0 1
1 1 1
2 1 2 1
3 1 3 3 1
4 1 4 6 4 1
5 1 5 10 10 5 1
6 1 6 15 20 15 6 1
7 1 7 21 35 35 21 7 1
8 1 8 28 56 70 56 28 8 1
9 1 9 36 84 126 126 84 36 9 1
10 1 10 45 120 210 252 210 120 45 10 1
11 1 11 55 165 330 462 462 330 165 55 11 1
...
有C(4,2)=6种方式在3个不同的瓮中分配5个球BBBBB,<>()[],以便每个瓮获得至少一个球,即<BBB>(B)[B]、<B>(BBB。
从{1,2}到{1,2,3,4}有C(4,2)=6个递增函数,即{(1,1),(2,2)},{(1.11)-丹尼斯·沃尔什2011年4月7日
含有中间元素3的{1,2,3,4,5}的C(4,2)=6个子集,即{3}、{1,3,4}、}1,3,5}、{2,3,4]、{2,5}和{1,2,4,5{-丹尼斯·沃尔什2011年12月15日
{A(0)}=E的连续k次迭代是E;E;E、 ;。。。;相应的元素数为1,1,1,。。。{A(1)}={A}的连续k次迭代是(省略括号)A;a、 E;a、 E,E;。。。;相应的元素数为1,2,3,。。。{A(2)}={A,A}的连续k次迭代是aa;aa、a、E;aa、a、E和a、E与E;。。。;相应的元素数量为1,3,6-格雷戈里·西蒙,2018年8月6日
k列的Boas-Buck型递推=4:T(8,4)=(5/4)*(1+5+15+35)=70。请参阅上面的Boas-Buck评论-沃尔夫迪特·朗2018年11月12日
MAPLE公司
A007318号:=(n,k)->二项式(n,k);
数学
扁平[表[二项式[n,k],{n,0,11},{k,0,n}]](*罗伯特·威尔逊v2004年1月19日*)
压扁[系数列表[系数列表[Series[1/(1-x-x*y),{x,0,12}],x],y]](*Mats Granvik公司2014年7月8日*)
黄体脂酮素
(公理)--(开始)
)设置expose添加构造函数OutputForm
帕斯卡(0,n)==1
帕斯卡(n,n)==1
帕斯卡(i,j|0<i和i<j)==帕斯卡
pascalRow(n)==[pascal(i,n)for i in 0..n]
displayRow(n)==输出中心空白分隔行(n)
对于0..20中的i,重复显示第i行--(结束)
(PARI)C(n,k)=二项式(n,k)\\查尔斯·格里特豪斯四世,2011年6月8日
(Python)#请参阅Hobson链接。其他计划:
从数学导入prod,阶乘
定义C(n,k):返回prod(范围(n,n-k,-1))//阶乘(k)#M.F.哈斯勒,2019年12月13日,2022年4月29日更新,2023年2月17日更新
(哈斯克尔)
a007318 n k=a007318_tabl!!不!!k个
a007318_row n=a007318-tabl!!n个
a007318_list=连接a007318-tabl
a007318_tabl=迭代(\row->zipWith(+)([0]++行)(row++[0]))[1]
--参见。http://www.haskell.org/haskellwiki/Blow_your_mind#Mathematical_sequences
--莱因哈德·祖姆凯勒2011年11月9日,2010年10月22日
(极大值)create_list(二项式(n,k),n,0,12,k,0,n)/*伊曼纽尔·穆纳里尼2011年3月11日*/
(Sage)def C(n,k):返回子集(range(n),k).cardinality()#拉尔夫·斯蒂芬2014年1月21日
(岩浆)/*作为三角形:*/[[二项式(n,k):k in[0..n]]:n in[0..10]]//文森佐·利班迪,2015年7月29日
(GAP)平面(列表([0..12],n->List([0..n],k->二项式(n,k)))#斯特凡诺·斯佩齐亚2018年12月22日
交叉参考
等于A102363号——David G.Williams(大卫·威廉姆斯(AT)Paxway.com),2006年1月23日
行总和给出A000079号(2的权力)。
囊性纤维变性。A083093号(三角形读取模块3),2014年2月(行的第一个差异)。
行的部分和构成三角形A008949号.
反对偶三角形是A011973号.
无限矩阵平方:A038207号,立方:A027465号.
囊性纤维变性。A101164号。如果对行进行排序,则会得到A061554美元107430英镑.
另一个版本:A108044号.
三角总和(见注释):A000079号(第1行);A000007号(第2行);A000045号(Kn11和Kn21);A000071号(Kn12和Kn22);A001924号(Kn13和Kn23);A014162号(Kn14和Kn24);A014166号(Kn15和Kn25);A053739美元(Kn16和Kn26);A053295号(Kn17和Kn27);A053296号(Kn18和Kn28);A053308号(Kn19和Kn29);A053309号(Kn110和Kn210);A001519号(Kn3和Kn4);A011782号(图1和图2);A000930号(Ca1和Ca2);A052544号(Ca3和Ca4);A003269号(Gi1和Gi2);A055988号(Gi3和Gi4);A034943号(Ze1和Ze2);A005251号(Ze3和Ze4)-约翰内斯·梅耶尔2010年9月22日
囊性纤维变性。A137948号,A245334型.
囊性纤维变性。A085478号,A258993型.
囊性纤维变性。A115940型(k>1的泛指二项式系数C(m,k))。
Cf.(单工着色)A325002型(定向),[k==n+1](手性),A325003型(无意识),A325000型(k或更少颜色),A325009型(矫形面、矫形顶点),A325017型(矫形面、矫形顶点)。
m=2..12时广义二项式系数(n,k)_m的三角形(或广义Pascal三角形):A001263号,A056939号,A056940号,A056941号,A142465号,A142467号,A142468号,A174109号,A342889型,A342890型,A342891型.
关键字
非n,,美好的,容易的,核心,,听到
作者
扩展
检查了所有链接,删除了8个似乎永远丢失的链接,这些链接可能并不重要-N.J.A.斯隆2018年5月8日
状态
经核准的
长椭圆形(或短圆形、短圆形或短圆形)数字:a(n)=n*(n+1)。
(原名M1581 N0616)
+10
785
0, 2, 6, 12, 20, 30, 42, 56, 72, 90, 110, 132, 156, 182, 210, 240, 272, 306, 342, 380, 420, 462, 506, 552, 600, 650, 702, 756, 812, 870, 930, 992, 1056, 1122, 1190, 1260, 1332, 1406, 1482, 1560, 1640, 1722, 1806, 1892, 1980, 2070, 2162, 2256, 2352, 2450, 2550
抵消
0,2
评论
4*a(n)+1是奇数平方A016754号(n) ●●●●。
“发音”一词(迪克森使用)不正确-迈克尔·索莫斯
根据韦伯斯特第二版,正确的单词是“promic”-R.K.盖伊
a(n)是根晶格a_n中的最小向量数(见Conway和Sloane,第109页)。
设M_n表示n×n矩阵M_n(i,j)=(i+j);那么M_n的特征多项式是x^(n-2)*(x^2-a(n)*x-A002415号(n) )-贝诺伊特·克洛伊特2002年11月9日
对于j<k<=n,对于n>1,所有对(j,k)的最大LCM-罗伯特·威尔逊v2004年6月19日
第一个差异是a(n+1)-a(n)=2*n+2=2,4,6。。。(而平方的第一个差是(n+1)^2-n^2=2*n+1=1,3,5,…)-亚历山大·瓦恩伯格2005年12月29日
附加在这些数字后面的25对应于以5结尾的数字的平方(即A017329号). -Lekraj Beedassy公司,2006年3月24日
快速(心理)乘法/因式分解技术——Lekraj Beedassy评论的推广:对于所有基b>=2和正整数n,c,d,k,c+d=b^k,我们有(n*b^k+c)*(n*b ^k+d)=A(n)*b^(2*k)+c*d。因此乘积的最后2*k个基-b数字正好是c*d的数字,包括前导0(s)根据需要--前面的以b为基数的数字与a(n)的数字相同。示例:十进制中,113*117=13221(n=11,b=10=3+7,k=1,3*7=21,a(11)=132);在八进制中,61×67=5207(52是八进制中的a(6))。特别地,对于b=2*m(m>0)和c=d=m,这样的乘积是这种类型的平方。小数因式分解:5609立即被视为71*79。同样,120099=301*399(此处k=2)和99990000001996=9999002*9999998(k=3)-里克·L·谢泼德2021年7月24日
长度为n+1且只出现一次01的循环二进制字的数量。例如:a(2)=6,因为我们有001、010、011、100、101和110。第1列,共列A119462年. -Emeric Deutsch公司2006年5月21日
迭代平方根sqrt序列(N+sqrt(N+…))对于N=1,2。。。极限(1+sqrt(1+4*N))/2。对于N=a(N),该极限为N+1,N=1,2。。。。对于所有其他数字N,N>=1,此极限不是自然数。示例:n=1,a(1)=2:sqrt(2+sqrt…))=1+1=2;n=2,a(2)=6:sqrt(6+sqrt,6+…))=1+2=3-沃尔夫迪特·朗2006年5月5日
可被上限(sqrt(m))整除的非方形整数m,m=0除外-马克斯·阿列克塞耶夫2006年11月27日
(n+1)X(n+1”)矩阵的非对角元素数-阿图尔·贾辛斯基2007年1月11日
a(n)等于函数f:{1,2}->{1,2,…,n+1}的个数,因此对于{1,2]中的固定x和{1,2中,…,n+1}中的一个固定y,我们有f(x)<>y.-Aleksandar M.Janjic和米兰Janjic2007年3月13日
数字m>=0,使四舍五入(sqrt(m+1))-四舍五出(sqrt(m))=1-Hieronymus Fischer公司2007年8月6日
数字m>=0,这样天花板(2*sqrt(m+1))-1=1+地板(2*m2(m))-Hieronymus Fischer公司2007年8月6日
数字m>=0,使fract(sqrt(m+1))>1/2,fract(mqrt(m))<1/2,其中fract(x)是分数部分(fract(x)=x-floor(x),x>=0)-Hieronymus Fischer公司2007年8月6日
方程4*X^3+X^2=Y^2的解的X值。要查找Y值:b(n)=n(n+1)(2n+1)-穆罕默德·布哈米达2007年11月6日
的非消失对角线A132792号,无穷小Lah矩阵,因此由a(n)组成的“广义阶乘”由Lah矩阵的元素给出,无符号A111596号例如,a(1)*a(2)*a-A111596号(4,1) = 24. -汤姆·科普兰2007年11月20日
如果Y是n个集合X的2个子集,那么对于n>=2,a(n-2)是X的2个子集和3个子集的数量,它们正好有一个元素与Y相同-米兰Janjic2007年12月28日
a(n)与Redheffer矩阵中均匀宽度抛物线的顶点重合,指向零。整数p是素数当且仅当对于所有整数k,当y=p时,抛物线y=kx-x^2不具有1<x<k的整数解;a(n)对应奇数k-莱库·库隆2008年11月30日
超几何函数3F2某些值的第三个差导致长圆数的平方,即3F2([1,n+1,n+1),[n+2,n+2],z=1)-3*3F2 1/((n+2)*(n+3))^2表示n=-1, 0, 1, 2, ... . 另请参见A162990型. -约翰内斯·梅耶尔2009年7月21日
一个(A007018号(n) )=A007018号(n+1),参见序列A007018号(1、2、6、42、1806…),即。,A007018号(n+1)=A007018号(n) -第个长方形数字-雅罗斯拉夫·克里泽克2009年9月13日
广义阶乘,[a.(n!)]=a(n)*a(n-1)**a(0)=A010790号(n) ,其中a(0)=1与A001263号. -汤姆·科普兰2011年9月21日
对于n>1,a(n)是函数f:{1,2}->{1,…,n+2}的数目,其中f(1)>1和f(2)>2。注意,f(1)有n+1个可能值,f(2)有n个可能值。例如,a(3)=12,因为有12个函数f从{1,2}到{1,2,3,4,5},其中f(1)>1和f(2)>2-丹尼斯·沃尔什2011年12月24日
a(n)给出了包含两个1的对称(0,1)-矩阵(n+1)X(n+1)的个数(参见[Cameron])-L.埃德森·杰弗里2012年2月18日
a(n)是多米诺骨牌在两条腿都等于n+1的矩形三角形板中的位置数-塞萨尔·埃利乌德·洛扎达2012年9月26日
a(n)是[n+2]x[n+2]中带有|x-y|>1的有序对(x,y)的数量-丹尼斯·沃尔什2012年11月27日
a(n)是从{1,2}到{1,2,…,n+1}的内射函数数-丹尼斯·沃尔什2012年11月27日
a(n)是2n+2的分区部分的正差之和,正好分成两部分(参见示例)-韦斯利·伊万·赫特2013年6月2日
a(n)/a(n-1)对e^(2/n)是渐近的-理查德·福伯格2013年6月22日
D_{n+1}型根系中的正根数(对于n>2)-汤姆·埃德加2013年11月5日
A_n型根系统中的根数(对于n>0)-汤姆·埃德加2013年11月5日
发件人费利克斯·P·穆加二世2014年3月18日:(开始)
对于m>=1,a(m)是唯一的正整数值t,对于该正整数值,b(0)=0且b(1)=1的递归b(n)=b(n-1)+t*b(n-2)的Binet-de-Moivre公式具有平方根。证明(根据建议沃尔夫迪特·朗(2014年3月26日):如果4t+1=(2m+1)^2,即t=a(m),m>=1,则出现在特征方程的零点r1和r2中的sqrt(1+4t)是正整数t的(正)整数。因此,特征根是整数:r1=m+1和r2=-m。
设m>1为整数。如果b(n)=b(n-1)+a(m)*b(n-2),n>=2,b(0)=0,b(1)=1,那么lim_{n->oo}b(n+1)/b(n)=m+1。(结束)
囊性纤维变性。A130534型对于与着色森林的关系,旗杆上旗帜的配置,以及完整图(这里简称K_2)顶点的着色(色多项式)-汤姆·科普兰2014年4月5日
整数k的集合,其中k+sqrt(k+sqrt。。。是一个整数-莱斯利·科勒2014年4月11日
a(n-1)是最大的数字k,使得(n*k)/(n+k)是整数-德里克·奥尔2014年5月22日
在长度为n-2的条带上放置domino和singleton的方法数量-拉尔夫·斯蒂芬2014年6月9日
在偏移量为1的情况下,这似乎给出了n个半径相等的非同心圆之间的最大交叉数-费利克斯·弗罗利奇(Felix Fröhlich)2014年7月14日
对于n>1,n值a(1)到a(n)的调和平均值为n+1。累加调和平均数为整数的递增正整数的最小无限序列-伊恩·达夫2015年2月1日
a(n)是在(n+2)X(n+2)棋盘上,一种颜色的皇后可以共存而不攻击对手颜色的一个皇后的最大数量。唯一的王后可以放置在棋盘周边的任何位置-鲍勃·塞尔科2015年2月7日
在a(0)=1的情况下,a(n-1)是不在序列中的最小正数,因此Sum_{i=1..n}1/a(i-1)的分母等于n-德里克·奥尔2015年6月17日
这个序列的正成员是所谓的1-幸福夫妇产品的适当子序列A007969号参见W.Lang链接,等式(4),Y_0=1,末尾有一个表格-沃尔夫迪特·朗2015年9月19日
对于n>0,a(n)是区间[0,1]中x的上边界为y=x^(n-1),下边界为y=x^n的面积的倒数。对所有这些面积求和直观地演示了下面的公式,即求和{n>=1}1/a(n)=1-里克·L·谢泼德2015年10月26日
看起来,除了a(0)=0之外,这是一组正整数n,因此x*floor(x)=n没有解。(例如,要得到3,取x=-3/2。)-梅尔文·佩拉尔塔2016年4月14日
如果两个独立的实随机变量x和y按照相同的指数分布进行分布:pdf(x)=lambda*exp(-lambda*x),lambda>0,则n-1<=x/y<n的概率由1/a(n)给出-安德烈斯·西卡廷2016年12月3日
a(n)等于n对不同的连续奇数之间所有可能的差异之和(参见示例)-米奎尔·塞尔达2016年12月4日
a(n+1)是平面上多项式系数高达n阶的向量场空间的维数-马丁·利希特2016年12月4日
似乎a(n)+3是一个正方形中可能最大池塘的面积(A268311型). -克雷格·克内赫特2017年5月4日
此外,(n+3)-三角形蜂窝状锐角骑士图中的3个圈数-埃里克·韦斯特因2017年7月27日
(n+2)轮图的维纳指数-埃里克·韦斯特因2017年9月8日
由偶数组成的弗洛伊德三角形的左边缘:0;2, 4; 6, 8, 10; 12, 14, 16, 18; 20, 22, 24, 26, 28; ... 给出0、2、6、12、20。。。右边缘生成A028552号. -Waldemar Puszkarz公司2018年2月2日
a(n+1)是偏序集上的行运动顺序,该偏序集通过将唯一的最小(或最大)元素与至少两个n个元素链的不相交并邻接而获得-尼克·梅耶斯,2018年6月1日
发件人朱哈尼·海诺2019年2月5日:(开始)
对于n>0,1/a(n)=n/(n+1)-(n-1)/n。
例如,1/6=2/3-1/2;1/12 = 3/4 - 2/3.
由此推论:
服用1/2粒。
第二天,服用1/6粒。1/2+1/6=2/3,所以你的日均值是1/3。
第二天,服用1/12粒。2/3+1/12=3/4,所以你的日平均值是1/4。
依此类推。(结束)
发件人伯纳德·肖特2020年5月22日:(开始)
对于一个长方形数m>=6,存在一个欧几里德除法m=d*q+r,其中q<r<d按此顺序以公共整数比b进行几何级数。对于b>=2和q>=1,欧几里得除法为m=qb*(qb+1)=qb^2*q+qb,其中(q,qb,qb^2)是几何级数。
具有不同比率和商的一些示例:
6 | 4 30 | 25 42 | 18
----- ----- -----
2 | 1 , 5 | 1 , 6 | 2 ,
以及:
42 | 12 420 | 100
----- -----
6 | 3 , 20 | 4 .
一些长方形数也满足欧几里德除法m=d*q+r,其中q<r<d按此顺序进行几何级数,但具有共同的非整数比b>1(参见A335064型). (结束)
对于n>=1,sqrt(a(n))的连分式展开式是[n;{2,2n}]。对于n=1,它折叠为[1;{2}]-朱棣文(Magus K.Chu)2022年9月9日
a(n-2)是所有n个顶点树的最大不规则度。极值图是恒星。(图形的不规则性是图形所有边上度数差的总和。)-艾伦·比克2023年5月29日
对于n>0,表示规则2*(n+1)-边中不平行于任何边的对角线数(参见。邮编:367204). -保罗·沙萨2024年3月30日
a(n-1)是具有n个顶点的所有树的最大萨格勒布指数。极值图是恒星。(图的萨格勒布指数是图的所有顶点上度数的平方和。)-艾伦·比克,2024年4月11日
对于n>=1,a(n)是2*n+1顶点上循环图距离矩阵的行列式(如果循环长度是偶数,则行列式为零)-米克尔·A·菲尔,2024年8月20日
参考文献
W·W·伯曼和D·E·史密斯,《数学简史》,1910年,公开法庭,第67页。
J.H.Conway和R.K.Guy,《数字之书》,1996年,第34页。
J.H.Conway和N.J.A.Sloane,“球形填料、晶格和群”,Springer-Verlag。
L.E.Dickson,《数字理论史》,第1卷:可除性和素数。纽约:切尔西,第357页,1952年。
L.E.Dickson,《数字理论史》,第2卷:丢番图分析。纽约:切尔西,第6页,第232-233页,第350页和第407页,1952年。
H.Eves,《数学史导论》,修订版,霍尔特、莱茵哈特和温斯顿,1964年,第72页。
杰拉萨的尼科马科斯,《算术导论》,马丁·路德·多吉译,安娜堡,密歇根大学出版社,1938年,第254页。
Granino A.Korn和Theresa M.Korn,《科学家和工程师数学手册》,McGraw-Hill图书公司,纽约(1968年),第980-981页。
C.S.Ogilvy和J.T.Anderson,《数字理论的旅行》,牛津大学出版社,1966年,第61-62页。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
F.J.Swetz,《从五指到无限》,公开法庭,1994年,第219页。
链接
D.Applegate、M.LeBrun和N.J.A.Sloane,忧郁的算术,J.国际顺序。14 (2011) # 11.9.8.
R.Bapat、S.J.Kirkland和M.Neumann,关于距离矩阵和拉普拉斯算子,线性代数应用。401 (2005), 193-209.
阿兰·比克和中原车,极大k退化图的不正则性《离散应用数学》。331 (2023) 70-87.
艾伦·比克,极大k-退化图和k-树的综述,图的理论和应用0 1(2024)第5条。
艾伦·比克,最大k-退化图的Zagreb指数,澳大利亚。《联合杂志》89 1(2024)167-178。
Alin Bostan、Frédéric Chyzak和Vincent Pilaud,Tamari区间的精细乘积公式,arXiv:2303.10986[math.CO],2023。
INRIA算法项目,组合结构百科全书410
P.Cameron、T.Prellberg和D.Stark,关联矩阵类的渐近性,电子。J.Combin.13(2006),#R85,第11页。
J.Estes和B.Wei,k树的Zagreb指数的锐界,J Comb Optim 27(2014),271-291。
里卡多·戈梅斯·阿扎,带花树:整数分割树和整数合成树的目录及其渐近分析,arXiv:240.2.16111[math.CO],2024。见第23页。
I.Gutman和K.Das,30年后的第一个萨格勒布指数,匹配公用。数学。计算。化学。50 (2004), 83-92.
L.B.W.乔利,级数求和1961年,多佛。
Refik Keskin和Olcay Karatli,平衡数和平方三角形数的一些新性质《整数序列杂志》,第15卷(2012年),第12.1.4条。
克雷格·克内赫特,广场上面积最大的池塘.
Enrique Navarrete和Daniel Orellana,寻找素数作为序列的不动点,arXiv:1907.10023[math.NT],2019年。
LászlóNémeth,三项变换三角形,J.国际期刊。,第21卷(2018年),第18.7.3条。阿尔索arXiv公司:1807.07109[math.NT],2018年。
Lee Melvin Peralta,方程[x]x=n的解《数学教师》,第111卷,第2期(2017年10月),第150-154页。
Aleksandar Petojević,关于Pochhammer符号的注记《数学莫拉维卡》,第12-1卷(2008年),第37-42页。
A.Petojevic和N.Dapic,vAm(a,b,c;z)函数,2013年预印本。
西蒙·普劳夫,盖恩斯-奎尔克猜想的逼近《魁北克大学论文》,1992年;arXiv:0911.4975[math.NT],2009年。
西蒙·普劳夫,1031生成函数,论文附录,蒙特利尔,1992年。
John D.Roth、David A.Garren和R.Clark Robertson,基于Zadoff-Chu序列的OFDM整数载波频偏估计,IEEE国际声学、语音和信号处理会议(ICASSP 2021)4850-4854。
路易斯·曼努埃尔·里维拉,整数序列与k-交换置换,arXiv预印本arXiv:1406.3081[math.CO],2014-2015。
米歇尔·鲁道夫·利思,数列的乘积表示及其在斐波那契族中的应用,arXiv预印本arXiv:150807894[math.NT],2015。
阿米莉亚·卡罗琳娜·斯巴维尼亚(Amelia Carolina Sparavigna),OEIS A002378和A016754数的群胚(长方形和奇数平方)都灵理工大学(意大利,2019年)。
阿米莉亚·卡罗琳娜·斯巴维尼亚(Amelia Carolina Sparavigna),梅森、费马、库伦、伍达尔等数的群胚及其整数序列表示意大利都灵理工大学(2019年),[math.NT]。
J.Striker和N.Williams,促销和Rowmotion,arXiv预印本arXiv:1108.1172[math.CO],2011-2012年。
D.Suprijanto和Rusliansyah,关于四除整数幂和的观察《应用数学科学》,第8卷,2014年,第45期,2219-2226页。
R.Tijdeman,丢番图逼近的一些应用《数论调查》(Urbana,2000年5月21日)第261-284页,M.A.Bennett等人编辑,Peters,2003年。
G.Villemin的《数字年鉴》,Nombres Proniques公司.
埃里克·魏斯坦的数学世界,皇冠图.
埃里克·魏斯坦的数学世界,图形周期.
埃里克·魏斯坦的数学世界,Pronic编号.
埃里克·魏斯坦的数学世界,莱布尼茨谐波三角形.
埃里克·魏斯坦的数学世界,车轮图表.
埃里克·魏斯坦的数学世界,维纳指数.
维基百科,普洛尼克数.
Wolfram研究公司,超几何函数3F2,Wolfram Functions网站。
常系数线性递归的索引项,签名(3,-3,1)。
配方奶粉
总尺寸:2*x/(1-x)^3-西蒙·普劳夫在他1992年的论文中。
a(n)=a(n-1)+2*n,a(0)=0。
和{n>=1}a(n)=n*(n+1)*(n+2)/3(比较。A007290号,部分总和)。
和{n>=1}1/a(n)=1。(参考蒂德曼)
和{n>=1}(-1)^(n+1)/a(n)=log(4)-1=A016627号-1[乔利方程(235)]。
1=1/2+和{n>=1}1/(2*a(n))=1/2+1/4+1/12+1/24+1/40+1/60+。。。部分和:1/2、3/4、5/6、7/8、9/10、11/12、13/14-加里·亚当森2003年6月16日
a(n)*a(n+1)=a(n*(n+2));例如,a(3)*a(4)=12*20=240=a(3*5)-查理·马里恩2003年12月29日
和{k=1..n}1/a(k)=n/(n+1)-罗伯特·威尔逊v2005年2月4日
a(n)=A046092号(n) /2-零入侵拉霍斯2006年1月8日
对数2=和{n>=0}1/a(2n+1)=1/2+1/12+1/30+1/56+1/90+…=(1 - 1/2) + (1/3 - 1/4) + (1/5 - 1/6) + (1/7 - 1/8) + ... = 和{n>=0}(-1)^n/(n+1)=A002162号. -加里·亚当森2003年6月22日
a(n)=A110660型(2*n)-N.J.A.斯隆,2005年9月21日
a(n-1)=n^2-n=A000290型(n)-A000027号(n) 对于n>=1。a(n)是A000194号(n) ●●●●-穆罕默德·阿扎里安2007年7月26日
(2,6,12,20,30,…)=(2,4,2)的二项式变换-加里·亚当森,2007年11月28日
a(n)=2*Sum_{i=0..n}i=2*A000217号(n) ●●●●-阿图尔·贾辛斯基2007年1月9日,以及奥马尔·波尔2008年5月14日
a(n)=A006503号(n)-A000292号(n) ●●●●-莱因哈德·祖姆凯勒2008年9月24日
a(n)=A061037号(4*n)=(n+1/2)^2-1/4=((2n+1)^2-1)/4=(A005408号(n) ^2-1)/4-保罗·柯茨2008年10月3日和克劳斯·普拉斯2022年1月13日
a(0)=0,a(n)=a(n-1)+1+楼层(x),其中x是分形的最小正解(sqrt(a(n-1)+1+x))=1/2-Hieronymus Fischer公司2008年12月31日
例如:(x+2)*x*exp(x)-杰弗里·克雷策2009年2月6日
乘积{i>=2}(1-1/a(i))=-2*sin(Pi*A001622号)/Pi=-2*sin(A094886号)/A000796号= 2*A146481号. -R.J.马塔尔,2009年3月12日,2009年5月15日
例如:(-x+1)*log-斯蒂芬·克劳利2009年7月11日
a(n)=地板((n+1/2)^2)。a(n)=A035608型(n)+A004526号(n+1)-莱因哈德·祖姆凯勒2010年1月27日
a(n)=2*(2*A006578号(n)-A035608型(n) )-莱因哈德·祖姆凯勒2010年2月7日
a(n-1)=楼层(n^5/(n^3+n^2+1))-加里·德特利夫斯2010年2月11日
对于n>1:a(n)=1973年(n+1,n-1)-莱因哈德·祖姆凯勒,2010年2月19日
a(n)=A004202号(A000217号(n) )-莱因哈德·祖姆凯勒2011年2月12日
a(n)=A188652号(2*n+1)+1-莱因哈德·祖姆凯勒2011年4月13日
对于n>0,a(n)=1/(积分{x=0..Pi/2}2*(sin(x))^(2*n-1)*(cos(x),^3)-弗朗西斯科·达迪2011年8月2日
a(n)=A002061号(n+1)-1-奥马尔·波尔2011年10月3日
a(0)=0,a(n)=A005408号(A034856号(n) )-A005408号(n-1)-伊万·伊纳基耶夫2012年12月6日
a(n)=A005408号(A000096号(n) )-A005408号(n) ●●●●-伊万·伊纳基耶夫2012年12月7日
a(n)=A001318号(n)+A085787号(n) ●●●●-奥马尔·波尔2013年1月11日
求和{n>=1}1/(a(n))^(2s)=求和{t=1..2*s}二项式(4*s-t-1,2*s-1)*((1+(-1)^t)*zeta(t)-1)。参见Arxiv:1301.6293-R.J.马塔尔2013年2月3日
当n>0时,a(n)^2+a(n+1)^2=2*a(n+1^2)-伊万·伊纳基耶夫2013年4月8日
a(n)=楼层(n^2*e^(1/n))和a(n-1)=楼层-理查德·福伯格2013年6月22日
当n>=0时,a(n)=2*C(n+1,2)-费利克斯·P·穆加二世2014年3月11日
A005369号(a(n))=1-莱因哈德·祖姆凯勒2014年7月5日
[0,2,2,0,0,0,…]的二项式变换-阿洛伊斯·海因茨2015年3月10日
a(2n)=A002943号(n) 对于n>=0,a(2n-1)=A002939号(n) 对于n>=1-M.F.哈斯勒2015年10月11日
对于n>0,a(n)=1/(积分_{x=0..1}(x^(n-1)-x^n)dx)-里克·L·谢泼德2015年10月26日
a(n)=A005902号(n)-A007588号(n) ●●●●-Peter M.Chema公司2016年1月9日
对于n>0,a(n)=lim_{m->oo}(1/m)*1/(Sum_{i=m*n..m*(n+1)}1/i^2),误差为~1/m-理查德·福伯格2016年7月27日
发件人伊利亚·古特科夫斯基,2016年7月28日:(开始)
Dirichlet g.f.:zeta(s-2)+zeta(s-1)。
非负整数的卷积(A001477号)和恒定序列(A007395号).
和{n>=0}a(n)/n!=3*经验(1)。(结束)
发件人查理·马里恩,2020年3月6日:(开始)
a(n)*a(n+2k-1)+(n+k)^2=((2n+1)*k+n^2)^2。
a(n)*a(n+2k)+k^2=((2n+1)*k+a(n))^2。(结束)
产品{n>=1}(1+1/a(n))=cosh(sqrt(3)*Pi/2)/Pi-阿米拉姆·埃尔达尔2021年1月20日
2003年12月29日公式A(n)*A(n+1)=A(n*(n+2))的推广如下。a(n)*a(n+k)=a(n*(n+k+1))+(k-1)*n*(n+k+1)-查理·马里恩2023年1月2日
例子
a(3)=12,因为2(3)+2=8有4个分区,正好有两部分:(7,1),(6,2),(5,3),(4,4)。将每个分区中各部分的正差异相加,得到:6+4+2+0=12-韦斯利·伊万·赫特2013年6月2日
G.f.=2*x+6*x^2+12*x^3+20*x^4+30*x^5+42*x^6+56*x^7+-迈克尔·索莫斯2014年5月22日
发件人米奎尔·塞尔达2016年12月4日:(开始)
a(1)=2,因为45-43=2;
a(2)=6,因为47-45=2和47-43=4,那么2+4=6;
a(3)=12,因为49-47=2,49-45=4,49-43=6,然后2+4+6=12。(结束)
MAPLE公司
A002378号:=进程(n)
n*(n+1);
结束进程:
序列(A002378号(n) ,n=0..100);
数学
表[n(n+1),{n,0,50}](*罗伯特·威尔逊v2004年6月19日*)
长方形Q[n_]:=整数Q@Sqrt[4 n+1];选择[范围[0,2600],长方形Q](*罗伯特·威尔逊v,2011年9月29日*)
2累计[范围[0,50]](*哈维·P·戴尔2011年11月11日*)
线性递归[{3,-3,1},{2,6,12},{0,20}](*埃里克·韦斯特因2017年7月27日*)
黄体脂酮素
(PARI){a(n)=n*(n+1)};
(PARI)concat(0,Vec(2*x/(1-x)^3+O(x^100))\\阿尔图·阿尔坎2015年10月26日
(PARI)是(n)=我的(m=平方(n));m*(m+1)==n\\查尔斯·格里特豪斯四世2018年11月1日
(PARI)是(n)=发行量(4*n+1)\\查尔斯·格里特豪斯四世2022年3月16日
(哈斯克尔)
a002378 n=n*(n+1)
a002378_list=zipWith(*)[0..][1..]
--莱因哈德·祖姆凯勒,2012年8月27日,2011年10月12日
(岩浆)[0..100]]中的[n*(n+1):n//韦斯利·伊万·赫特2015年10月26日
(标量)(2到100乘2).scanLeft(0)(_+_)//阿隆索·德尔·阿特2019年9月12日
(Python)
定义a(n):返回n*(n+1)
打印([a(n)代表范围(51)中的n])#迈克尔·布拉尼基2022年1月13日
交叉参考
的部分总和A005843号(偶数)。两倍三角形数(A000217号).
1/β(n,2)英寸A061928号.
A036689号是一个子序列。参考中列出的形式n*(n*k-k+4)/2的编号A226488型. -布鲁诺·贝塞利2013年6月10日
第n行=第2行,共A185651号.
囊性纤维变性。A281026型. -布鲁诺·贝塞利2017年1月16日
囊性纤维变性。A045943号(三角蜂窝锐角骑士图中的4个圈),A028896号(5个循环),A152773号(6个循环)。
方形螺旋四轴上的序列:从0开始:A001107号,A033991号,A007742号,A033954号; 从1开始:A054552号,A054556号,A054567号,A033951号.
方形螺旋四条对角线上的序列:从0开始:A002939号= 2*A000384号,A016742号= 4*A000290型,A002943号= 2*A014105号,A033996号= 8*A000217号; 从1开始:A054554号,A053755号,A054569号,A016754号.
通过读取X轴和Y轴上的交替项以及方形螺旋的两条主对角线获得的序列:从0开始:A035608型,A156859号,A002378号= 2*A000217号,A137932号= 4*A002620型; 从1开始:A317186型,A267682型,A002061号,A080335.
A335064型是一个子序列。
第二列,共列A003506年.
囊性纤维变性。A002378号,A046092号,A028896号(最大k-退化图的不规则性)。
囊性纤维变性。A347213飞机(s=4时的Dgf)。
囊性纤维变性。A002378号,A152811号,A371912飞机(最大k-退化图的萨格勒布指数)。
关键字
非n,容易的,核心,美好的
作者
扩展
来自的其他评论迈克尔·索莫斯
注释和交叉引用由添加克里斯托弗·亨特·格里布尔2009年10月13日
状态
经核准的
由第一类斯特林数行读取的三角形,s(n,k),n>=1,1<=k<=n。
+10
262
1, -1, 1, 2, -3, 1, -6, 11, -6, 1, 24, -50, 35, -10, 1, -120, 274, -225, 85, -15, 1, 720, -1764, 1624, -735, 175, -21, 1, -5040, 13068, -13132, 6769, -1960, 322, -28, 1, 40320, -109584, 118124, -67284, 22449, -4536, 546, -36, 1, -362880, 1026576, -1172700, 723680, -269325, 63273, -9450, 870, -45, 1
抵消
1,4
评论
无符号数也称为斯特林循环数:|s(n,k)|=正好有k个循环的n个对象的排列数。
无符号数字(从右到左读取)也给出了复杂度为k的1..n的置换数,其中置换的复杂度定义为周期长度减去周期数之和。换句话说,复杂性等于所有周期的(周期长度)-1之和。对于n=5,复杂度为0、1、2、3、4的排列数为1、10、35、50、24-N.J.A.斯隆2019年2月8日
无符号数字也是1..n从左到右最大k的排列数(参见Khovanova和Lewis,Smith)。
其中P(n)=n的整数分区数,T(i,n)=n的第i个分区的部分数,D(i,n)=n第i个划分的不同部分数,P(j,i,n=从i=1到i=p(n)的和,但只考虑T(i,n)=k部分的分区,Product_{j=1..T(i、n)}=从j=1到j=T(i),Product__{j=1..D(i,n)}=从j=1到j=D(i)的积,其中S1(n,k)=sum_[T(i p(j,i,n))*(1/Product_{j=1..D(i,n。例如,S1(6,3)=225,因为n=6具有以下k=3部分的分区:(114)、(123)、(222)。他们的肤色是:(114):(6!/1*1*4)*(1/2!*1!)=90,(123):。配位的总和为90+120+15=225=S1(6,3)-托马斯·维德2005年8月4日
行总和等于0-乔恩·佩里2005年11月14日
|s(n,k)枚举了由k个递增的非平面(无序)树组成的无序n顶点森林。第一列的f和f.Bergeron等人的参考文献,特别是表1最后一行(非平面“递归”)的证明,如A049029号. -沃尔夫迪特·朗2007年10月12日
|s(n,k)枚举了由k个一元树组成的无序递增n顶点k森林(从{0,1}导出r),其深度顶点(与根的距离)j>=0以j+1颜色表示(对于k根,j=0)-沃尔夫迪特·朗2007年10月12日,2008年2月22日
无符号数组的细化为A036039号有关“自然生长”的非平面树根森林、旗杆上旗帜的布置以及完整图K_n顶点的颜色,请参见A130534型. -汤姆·科普兰2014年3月30日和4月5日
第一类Stirling数与下降阶乘和1924年Norlund通过求和{k=1..n+1}T(n+1,k)*x^(k-1)=(x-1)卷积或广义Bernoulli数B_n有关/(x-1-n)!=(x+B.(0))^n=B_n(x),用(B.(0-汤姆·科普兰2015年9月29日
如果x=e^z、D_x=D/dx、D_z=D/dz和p_n(x),则此条目的行多项式为x^n(D_x)^n=p_n(D_z-n)!=(xD_x)!/(xD_x-n)-汤姆·科普兰2015年11月27日
从算子关系z+Psi(1)+sum_{n>0}(-1)^n(-1/n)二项式(D,n)=z+Psi(1+D),其中D=D/dz,Psi是digamma函数,Zeta(n+1)=sum_{k>n-1}(1/k)|S(k,n)|/k!对于n>0且Zeta为Riemann-Zeta函数-汤姆·科普兰2016年8月12日
让X_1,。。。,X_n是具有平均值=1的指数分布的i.i.d.随机变量。设Y=最大值{X_1,…,X_n}。那么(-1)^n*n/(Sum_{k=1..n+1}a(n+1,k)t^(k-1))是Y的矩母函数。Y的期望值是n次谐波数-杰弗里·克雷策,2018年12月25日
在描述无限等位基因模型下大小为n的样本中等位基因类大小的多元概率分布的Ewens抽样理论中,|s(n,k)|给出了n个等位基因样本恰好具有k个不同类型的概率公式中的系数-诺亚·罗森伯格2019年2月10日
尼尔森(1906)以苏格兰数学家詹姆斯·斯特林(1692-1770)的名字命名-阿米拉姆·埃尔达尔2021年6月11日和2023年10月2日
牛顿于1664或1665年写的手稿(Turnbull第169页)中发现了前几行多项式和递归公式,给出了有理幂二项式定理的几何表示-汤姆·科普兰,2022年12月10日
参考文献
M.Abramowitz和I.A.Stegun编辑,《数学函数手册》,国家标准局应用数学。1964年第55辑(以及各种重印本),第833页。
Arthur T.Benjamin和Jennifer Quinn,《真正重要的证据:组合证明的艺术》,M.A.A.2003,第93页及其后。
鲍里斯·邦达连科(Boris A.Bondarenko),《广义帕斯卡三角和金字塔》(俄语),FAN,塔什干,1990年,ISBN 5-648-00738-8。由加利福尼亚州圣克拉拉市圣克拉拉大学斐波纳契协会出版的英文译本,1993年;见第32页。
乔治·布尔,《有限差异》,第五版,纽约:切尔西,1970年。
Louis Comtet,《高级组合数学》,Reidel,1974年;第五章,第310页。
约翰·康韦和理查德·盖伊,《数字之书》,哥白尼出版社,纽约,1996年,第93页。
佛罗伦斯·南丁格尔·大卫、莫里斯·乔治·肯德尔和大卫·埃利奥特·巴顿,《对称函数和联合表》,剑桥,1966年,第226页。
Saber N.Elaydi,《差分方程导论》,第三版,施普林格出版社,2005年。
Herman H.Goldstine,《数值分析史》,Springer-Verlag出版社,1977年;第2.7条。
罗纳德·格雷厄姆(Ronald L.Graham)、唐纳德·科努特(Donald E.Knuth)和奥伦·帕塔什尼克(Oren Patashnik),《具体数学》(Concrete Mathematics)。Addison-Wesley,马萨诸塞州雷丁,1990年,第245页。第二版见第6章,尤其是第259页。
M.Miyata和J.W.Son,《关于置换的复杂性和双射的度量空间》,Tensor,60(1998),第1期,109-116(MR1768839)。
Isaac Newton,《找到那些线的叶面积的方法》,wch可以平方,Turnbull的第168-171页。
约翰·赖尔登,《组合分析导论》,第48页。
Robert Sedgewick和Phillip Flajolet,算法分析导论,Addison-Wesley,Reading,MA,1996年。
H.Turnbull(编辑),《艾萨克·牛顿通讯》第二卷1676-1687,剑桥大学出版社,1960年。
链接
M.Abramowitz和I.A.Stegun编辑。,数学函数手册,国家标准局,应用数学。系列55,第十次印刷,1972年[替代扫描副本]。
尼基塔·阿列克谢夫和彼得·佐格拉夫,Hultman数、多边形粘合和矩阵积分,arXiv:11111.3061[math.PR],2011年。
Joerg Arndt,计算事项(Fxtbook)第277页。
J.Fernando Barbero G.、Jesüs Salas和Eduardo J.s.Villaseñor,一类线性递归的二元生成函数。一、总体结构,arXiv:1307.2010[math.CO],2013年。
Elena Barcucci、Alberto Del Lungo和Renzo Pinzani,“装饰”多义词、排列和随机生成《理论计算机科学》,第159卷(1996年),第29-42页。
尼古拉斯·贝尔(Nicolas Behr)、文森特·达诺斯(Vincent Danos)和伊利亚斯·加尼尔(Ilias Garnier),随机重写系统的组合变换和矩互模拟,arXiv:1904.07313[cs.LO],2019年。
Hacene Belbachir和Mourad Rahmani,二项式系数倒数的交替和,《整数序列杂志》,第15卷(2012年),第12.2.8条。
爱德华·本德,渐近枚举的中心极限定理和局部极限定理组合理论杂志,A辑,第15卷,第1期(1973年),第91-111页。参见示例5.1。
费德里科·卡斯蒂略(Federico Castillo)、达米安·德拉·富恩特(Damian de la Fuente)、尼古拉斯·利宾斯基(Nicolas Libedinsky)和大卫广场(David Plaza),关于Bruhat区间的大小,arXiv:2309.08539[math.CO],2023年。
何塞·路易斯·塞雷塞达,,整数幂超和的广义Akiyama-Tanigawa算法,J.国际顺序。,第16卷(2013年),第13.3.2条。
何塞·路易斯·塞雷塞达,整数幂超和的迭代过程《整数序列杂志》,第17卷(2014年),第14.5.3条。
Ricky X.F.Chen,关于第一类斯特林数生成函数的注记《整数序列杂志》,第18卷(2015年),第15.3.8条。
哈里·克莱恩,普遍存在的Ewens抽样公式,《统计科学》,第31卷(2016年),第1-19页。
蒂埃里·达纳·皮卡德(Thierry Dana-Picard)和大卫·泽顿(David G.Zeitoun),定积分序列、无穷级数和斯特林数《国际科学与技术数学教育杂志》,第43卷,第2期(2012年),第219-230页。
Sajal K.Das、Joydep Ghosh和Narsingh Deo,Stirling网络:多处理器系统的通用组合拓扑《离散应用数学》,第37卷(1992年),第119-146页。
Robert M.Dickau,第一类斯特林数.
阿斯卡·朱马迪尔·达耶夫和达米尔·叶利乌西佐夫,行走、分区和正常排序《组合数学电子杂志》,第22卷,第4期(2015年),第4.10页。
B.S.El-Desouky、Nenad P.Cakić和Toufik Mansour,基于微分算子的广义Stirling数的改进方法,申请。数学。莱特。,第23卷,第1期(2010年),第115-120页。
丹尼尔·格伦伯格,关于渐近、Stirling数、伽马函数和多项式《数学成绩》,第49卷,第1期(2006年),第89-125页;arXiv预印本,arXiv:math/0607514[math.CO],2006年。
杰罗姆·海因斯,S-Stirling数的推广,数学。Mag.,第29卷,第4期(1956年),第200-203页。
稻叶吉成,整数幂的超数和Akiyama-Tanigawa矩阵《整数序列杂志》,8(2005),第05.2.7条。
Charles Knessl和Joseph B.Keller,基于射线法的递归方程的Stirling数渐近性,螺柱应用。数学。,第84卷,第1期(1991年),第43-56页。
Tanya Khovanova和Joel Brewster Lewis,摩天大楼.
Donald E.Knuth,卷积多项式,arXiv:math/9207221[math.CA],1993年;《数学杂志》,2(1992),67-78。
沃尔夫迪特·朗,关于Stirling数三角形的推广,J.整数序列。,第3卷(2000年),第00.2.4条。
Elliott H.Lieb,Stirling数的凹性和生成函数《组合理论杂志》,第5卷,第2期(1968年),第203-206页。
丹尼尔·勒布,斯特林数的推广,arXiv:math/9502217[math.CO],1995年。
Mahid M.Mangontarum和Jacob Katriel,关于q-Boson算子和r-Whitney数和r-Dowling数的q-类比,J.国际顺序。,第18卷(2015年),第15.9.8条。
Toufik Mansour、Augustine Munagi和Mark Shattuck,递归关系与二维集划分,J.国际顺序。,第14卷(2011年),第11.4.1条。
Toufik Mansour、Matthias Schork和Mark Shattuck,广义Stirling数和Bell数的再认识《整数序列杂志》,第15卷(2012年),第12.8.3条。
B.H.Margolius,时间非均匀拟出生-死亡过程的瞬态和周期解《排队系统》,第56卷,编号3-4/2007年8月。[来自N.J.A.斯隆2009年7月9日]
Dragoslav S.Mitrinović,当前相对伯努利名义的Surune relationship de récurrence relative aux nombres de Bernoulli《巴黎科学院学报》,第250卷(1960年),第4266-4267页。
Dragoslav S.Mitrinović和Ruíica S.Mitrinović,Stirling和Bernoulli d’ordre supérieur贝尔格莱德大学。出版物。埃利克特罗恩。法克。序列号。材料Fiz。,第43期(1960年),第1-63页。
Dragoslav S.Mitrinović和Ruíica S.Mitrinović,Stirling标准目录——附录:Stirling标准目录贝尔格莱德大学。出版物。埃利克特罗恩。法克。序列号。材料Fiz。,第60期(1961年),第1-15和17-62页。
Dragoslav S.Mitrinović和Ruíica S.Mitrinović,斯特林名录贝尔格莱德大学。出版物。埃利克特罗恩。法克。序列号。材料Fiz。,第77号(1962年),第1-77页。
Dragoslav S.Mitrinović和Ruíica S.Mitrinović,斯特林名录贝尔格莱德大学。出版物。埃利克特罗恩。法克。序列号。材料Fiz。,第77号(1962年),第1-77页【jstor稳定版】。
伊曼纽尔·穆纳里尼,涉及Sheffer矩阵中心系数的组合恒等式《应用分析与离散数学》,第13卷(2019年),第495-517页。
尼尔斯·尼尔森,Handbuch der theorie der gammafunkation(冈马联邦理论)Leipzig,Teubner,1906年,见第67页。
尼尔斯·诺伦德,Vorlesungenüber Differenzenrechnung公司1924年,柏林施普林格。
尼尔斯·诺伦德,Vorlesungenüber Differenzenrechnung公司,切尔西酒吧。Co.,纽约,1954年。[存档组织]
K.A.Penson、P.Blasiak、A.Horzela、G.H.E.Duchamp和A.I.Solomon,拉盖尔型导数:多宾斯基关系与组合恒等式,J.数学。物理学。第50卷(2009),083512。
Grzegorz Rządkowski,连续导数的两个公式及其应用,J.国际顺序。,第12卷(2009年),第09.8.2条。
马克西·施密特,广义j因子函数、多项式及应用,J.国际顺序。,第13卷(2010年),第10.6.7条。
本杰明·施雷耶,套马数及其模周期,arXiv:2409.03799[math.CO],2024。见第12页。
雷蒙德·斯卡尔和格洛丽亚·奥利夫,重新访问斯特林数,离散数学。,第189卷,第1-3期(1998年),第209-219页。MR1637761(99d:11019)。
马克·沙塔克,通过对合得到第一类Stirling数的卷积恒等式,INTEGERS,第12卷(2012),#A59.-发件人N.J.A.斯隆,2013年2月4日
马克·沙塔克,一些斯特林数卷积公式的组合证明,J.国际顺序。,第25卷(2022年),第22.2.2条。
沃伦·史密斯,难题:统计新记录.
迈克尔·斯皮维,贝尔数的广义递推,JIS,第11卷(2008),第08.2.5条。
迈克尔·斯皮维,关于一般组合递归的解,J.国际顺序。,第14卷(2011年),第11.9.7条。
理查德·斯坦利,Minkowski空间中的事件排序,arXiv:math/0501256[math.CO],2005年。
詹姆斯·斯特林,微分法伦敦,1749年;见第10页。
Nico M.Temme,Stirling数的渐近估计《应用数学研究》,第89卷,第3期(1993年),第233-243页;Helmut Prodinger总结.
A.N.蒂马舍夫,关于第一类和第二类Stirling数的渐近展开,(俄罗斯)Diskret。材料10(3)(1998),148-159;离散数学翻译。申请。,第8卷,第5期(1998年),第533-544页。
埃里克·魏斯坦的数学世界,置换循环.
埃里克·魏斯坦的数学世界,第一类斯特林数.
托马斯·维德,对A008275的评论.
OEIS Wiki,阶乘多项式.
配方奶粉
s(n,k)=s(n-1,k-1)-(n-1)*s(n-l,k),n,k>=1;s(n,0)=s(0,k)=0;s(0,0)=1。
无符号数a(n,k)=|s(n,k)|满足a(n、k)=a(n-1,k-1)+(n-1)*a(n-l,k),n,k>=1;a(n,0)=a(0,k)=0;a(0,0)=1。
E.g.f.:对于第m列(无符号):((-log(1-x))^m)/m!。
s(n,k)=T(n-1,k-1),n>1和k>1,其中T(n,k)是三角形[1,-1,-2,-2,-3,-3,-4,-4,-5,-6,-6,…]DELTA[1,0,1A084938号。无符号数字也为|s(n,k)|=T(n-1,k-1),对于n>0和k>0,其中T(n,k)=[1,1,2,2,3,3,4,4,5,…]DELTA[1,0,1,0,0,…]。
求和{i=0..n}(-1)^(n-i)*斯特林S1(n,i)*二项式(i,k)=(-1)*(n-k)*斯特林S1(n+1,k+1).-卡罗·伍德(Carlo(AT)alinoe.com),2007年2月13日
G.f.:S(n)=乘积_{j=1.n}(x-j)(即,(x-1)*(x-2)*(x-3)=x^3-6*x^2+11*x-6)-乔恩·佩里2005年11月14日
T(n,k)=A048993号(n,k),对于k=1..n-莱因哈德·祖姆凯勒2013年3月18日
作为下三角矩阵A008277号*A008275美元=I,单位矩阵-汤姆·科普兰2014年4月25日
a(n,k)=s(n,k)=lim_{y->0}和{j=0..k}(-1)^j*二项式(k,j)*((-j*y)/(-j*y-n)!)*y^(-k)/k!=求和{j=0..k}(-1)^(n-j)*二项式(k,j)*((j*y-1+n)/(j*y-1)!)*y^(-k)/k-汤姆·科普兰2015年8月28日
发件人丹尼尔·福格斯2016年1月16日:(开始)
设x_(0):=1(空积),且对于n>=1:
x_(n):=Product_{k=0..n-1}(x-k),称为阶乘项(Boole,1970)或阶乘多项式(Elaydi,2005:p.60),以及x_(-n):=1/[Product_{k=0..n-1{(x+k)]。
然后,对于n>=1:x_(n)=Sum_{k=1..n}T(n,k)*x^k,1/[x_(-n)]=Sum_{k=1A008277号(n,k)*x_(k),其中A008277号(n,k)是第二类斯特林数。
行和(有符号值或绝对值)是和{k=1..n}T(n,k)=0^(n-1),和{k=1..n}|T(n、k)|=T(n+1)=n!。(结束)
s(n,m)=((-1)^(n-m)/n)*和{i=0..m-1}C(2*n-m-i,m-i-1)*A008517号(n-m+1,n-m-i+1)-弗拉基米尔·克鲁奇宁2018年2月14日
正交关系:和{i=0..n}i^p*和{j=k.n}(-1)^(i+j)*二项式(j,i)*斯特林1(j,k)/j!=δ(p,k),i,k,p<=n,n>=1-列奥尼德·贝德拉图克2020年7月27日
发件人紫郑芳2020年12月28日:(开始)
求和{k=1..n}(-1)^k*k*T(n,k)=-T(n+1,2)。
求和{k=1..n}k*T(n,k)=(-1)^n*(n-2)!=当n>=2时,T(n-1,1)。(结束)
第n行多项式=n*求和{k=0..2*n}(-1)^(n+k)*二项式(x,k)*二项式(x-1,2*n-k)=n*求和{k=0..2*n+1}(-1)^(n+k+1)*二项式(x,k)*二项式(x-1,2*n+1-k)-彼得·巴拉2024年3月29日
例子
|s(3,2)|=3,对于三个无序2-森林,有三个顶点和两个增加(非平面)树:(1),(2,3)),(2),(1,3))(3),(1,2))。
三角形开始:
1
-1, 1
2, -3, 1
-6, 11, -6, 1
24, -50, 35, -10, 1
-120, 274, -225, 85, -15, 1
720, -1764, 1624, -735, 175, -21, 1
-5040, 13068, -13132, 6769, -1960, 322, -28, 1
40320, -109584, 118124, -67284, 22449, -4536, 546, -36, 1
同一三角形的另一个版本,来自乔格·阿恩特,2009年10月5日:(开始)
s(n,k):=恰好具有k个循环的n个元素的置换数(“斯特林循环数”)
n |总m=1 2 3 4 5 6 7 8 9
-+-----------------------------------------------------
1| 1 1
2| 2 1 1
3| 6 2 3 1
4| 24 6 11 6 1
5| 120 24 50 35 10 1
6| 720 120 274 225 85 15 1
7| 5040 720 1764 1624 735 175 21 1
8| 40320 5040 13068 13132 6769 1960 322 28 1
9| 362880 40320 109584 118124 67284 22449 4536 546 36 1
(结束)
|s(4,2)|=11是由(1),(23)(24)),(2),(13)(14),(3),(12)(14;((1),(2,3,4)),((2),(1,2,3)), ((3), (1,2,4)), ((4),(1,2,3)); ((1,2),(3,4)), ((1,3),(2,4)), ((1,4),(2,3)). -沃尔夫迪特·朗2008年2月22日
MAPLE公司
与(组合):seq(seq(stirling1(n,k),k=1..n),n=1..10)#零入侵拉霍斯2007年6月3日
对于从0到9的i,执行seq(stirling1(i,j),j=1。。i) od#零入侵拉霍斯2007年11月29日
数学
压扁[表[StirlingS1[n,k],{n,1,10},{k,1,n}]](*Jean-François Alcover公司2011年5月18日*)
扁平@桌子[系数[积[x-k,{k,0,n-1}],x,范围[n]],{n,范围[10]}](*奥利弗·塞佩尔2024年6月11日*)
a[n,n]:=1;a[n,0]:=0;a[0,k_]:=0;
a[n,k]:=a[n、k]=a[n-1,k-1]+(n-1)a[n-1,k];
扁平@桌子[(-1)^(n-k)a[n,k],{n,1,10},{k,1,n}](*奥利弗·塞佩尔2024年6月11日*)
黄体脂酮素
(PARI)T(n,k)=如果(n<1,0,n!*polcoeff(二项式(x,n),k))
(PARI)T(n,k)=如果(n<1,0,n!*polcoeff(polcoeff((1+x+x*O(x^n))^y,n),k)
(PARI)vecstirling(n)=Vec(factorback(vector(n-1,i,1-i*'x)))/*(将所有s(n,k)作为向量返回的函数)*/\\Bill Allombert(Bill.Allombert-(AT)math.u-bordeaux1.fr),2009年3月16日
(最大值)create_list(stirling1(n+1,k+1),n,0,30,k,0,n)/*伊曼纽尔·穆纳里尼2012年6月1日*/
(哈斯克尔)
a008275 n k=a008275_tabl!!(n-1)!!(k-1)
a008275_row n=a008275-tabl!!(n-1)
a008275_tabl=地图尾部$tail a048994_tabl
--莱因哈德·祖姆凯勒2013年3月18日
交叉参考
囊性纤维变性。A048994号,A008277号(第二类斯特林数),A039814号,A039815号,A039816号,A039817号,A048993号,A087748号.
囊性纤维变性。A084938号,A094216,A008276号(行反转),A008277号,A008278号,A094262号,A121632号,A130534型(未签名版本),A087755号(三角形模块2),A000142号(绝对值的行总和)。
关键字
签名,,美好的,核心,改变
作者
状态
经核准的
交替群A_n的顺序,或n个字母的偶数置换数。
(原名M2933 N1179)
+10
212
1, 1, 1, 3, 12, 60, 360, 2520, 20160, 181440, 1814400, 19958400, 239500800, 3113510400, 43589145600, 653837184000, 10461394944000, 177843714048000, 3201186852864000, 60822550204416000, 1216451004088320000, 25545471085854720000, 562000363888803840000
抵消
0,4
评论
对于n>=3,a(n-1)也是对称群S_n中的3个循环可以写成2个长循环(长度为n)的乘积的次数Ahmed Fares(ahmedfares(AT)my deja.com),2001年8月14日
a(n)是无向图的nXn邻接矩阵的哈密顿回路掩码数-乍得酿酒师2003年1月31日
a(n-1)是用n个不同的珠子可以制作的项链数量:n!珠子排列,除以2表示翻转项链,除以n表示旋转项链。与第一类斯特林数,斯特林循环有关-乍得酿酒师2003年1月31日
[n-1](n>=2)的所有排列中递增的运行次数。例如:a(4)=12,因为我们在[3]的所有排列中有12个递增运行(如括号所示):(123),(13)(2),(3)(12),(2)(13),(23)(1)-Emeric Deutsch公司2004年8月28日
所有n×n(0,1)-矩阵上的最小永久值精确为n/2个零-西蒙·塞韦里尼,2004年10月15日
对于n>=1,1..n的置换数为0,1,3,12,60,360,2520,20160-乔恩·佩里2008年9月20日
起始(1,3,12,60,…)=的二项式变换A000153号: (1, 2, 7, 32, 181, ...). -加里·亚当森2008年12月25日
的第一列A092582号. -Mats Granvik公司2009年2月8日
高阶指数积分E(x,m=1,n=3)~exp(-x)/x*(1-3/x+12/x^2-60/x^3+360/x^4-2520/x^5+20160/x^6-81440/x^7+…)的渐近展开导致了上述序列。请参阅A163931号A130534型了解更多信息-约翰内斯·梅耶尔2009年10月20日
对于n>1:a(n)=A173333号(n,2)-莱因哈德·祖姆凯勒2010年2月19日
起始(1、3、12、60…)=三角形的特征序列A002260号,(给定k=1,2,3,…,每行中k项为(1,2,3,..)的三角形)。示例:a(6)=360,由(1,2,3,4,5)点(1,1,3,12,60)=(1+2+9+48+300)生成-加里·亚当森2010年8月2日
对于n>=2:a(n)是(n+1)节点上连接的2-正则标记图的数量(Cf。A001205年). -杰弗里·克雷策2011年2月16日。
的Fi1和Fi2三角形和A094638号由该序列的项给出(n>=1)。有关这些三角形和的定义,请参见A180662号. -约翰内斯·梅耶尔2011年4月20日
还有[1,1]和三角形的行和A162608型. -奥马尔·波尔2012年3月9日
a(n-1)是指,当n>=2时,带有n个珠子(只有C_n对称,没有翻边)的项链数量,带有n-1个不同颜色和签名C[.]^2c[.]^(n-2)。这意味着两个珠子具有相同的颜色,对于n=2,忽略第二个因子。也就是说,循环(c[1]c[1]c[2]c[3]…c[n-1]),简而言之,1123…(n-1),是循环的。例如,n=2:11,n=3:112,n=4:1123,1132,1213,n=5:11234,11243,11324,11342,11423,11432,12134,12143,13124,13142,14123,14132。请参阅代表性项链分区数组第n>=2行倒数第二个条目A212359型. -沃尔夫迪特·朗2012年6月26日
对于m>=3,a(m-1)是具有m个顶点的完全简单图中的不同哈密顿回路数。另请参见A001286号. -斯坦尼斯拉夫·西科拉2014年5月10日
阶乘基数(A007623号)这些数字有一个简单的模式:1,1,11,200,2200,30000,330000,4000000,44000000,500000000,5500000000,600000000000,66000000000,700000000000,770000000000,80000000000000000,880000000000000,9000000000000,9900000000000000等。另请参阅基于此观察的公式,如下所示-安蒂·卡图恩2015年12月19日
另外(根据定义)n转置图的独立数-埃里克·韦斯特因2017年5月21日
包含偶数个偶数圈的n个字母的排列数-迈克尔·索莫斯2018年7月11日
与Brewbaker和Sykora的注释等效,a(n-1)是覆盖n个标记顶点的无向循环数,因此是A002135号. -古斯·怀斯曼2018年10月20日
对于n>=2和一组n个不同的叶标签,a(n)是具有毛虫形状的二元、根、叶标签树拓扑的数量(列k=1A306364型). -诺亚·罗森伯格2019年2月11日
同时也给出了n-Bruhat图的团覆盖数-埃里克·韦斯特因2019年4月19日
a(n)是固定单反射s在s_n上的弱阶形式[s,w]的格数-布里吉特·坦纳2020年1月16日
对于n>3,a(n)=p_1^e_1**p_m^e_m,其中p_1=2和e_m=1。存在p_1^x,其中x<=e_1,因此p_1^x*p_m^e_m是原始Zumkeller数(180332元)p_1^e_1*p_m^e_m是Zumkeller数(A083207号). 因此,对于n>3,a(n)=p_1^e_1*p_m^e_m*r,其中r是p_1*p_m的相对素数,也是一个Zumkeller数-伊万·伊纳基耶夫2020年3月11日
对于n>1,a(n)是具有1和2作为循环配对的[n]的排列的数目,也就是说,1和2包含在[n]的排列的循环表示的同一循环中。例如,a(4)将带有1和2的12个排列作为循环配对进行计数,即(1 2 3 4)、(1 2 4 3)、(13 2 4)、、(1 3 4 2)、(14 2 3)、。因为a(n+2)=的行和A162608型,我们的结果随之而来-丹尼斯·沃尔什2020年5月28日
参考文献
J.Riordan,《组合分析导论》,威利出版社,1958年,第87-8页,第20页。(a) ,c_n^e(t=1)。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
Somaya Barati、Beáta Bényi、Abbas Jafarzadeh和Daniel Yaqubi,混合限制斯特林数,arXiv:1812.02955[math.CO],2018年。
保罗·巴里,使用指数Riordan阵列作为矩的一般欧拉多项式《整数序列杂志》,16(2013),#13.9.6。
保罗·巴里,关于整数序列的Gap-sum和Gap-product序列,arXiv:2104.05593[math.CO],2021。
乔纳森·比格利和劳拉·普德威尔,彩色瓷砖和排列《整数序列杂志》,第24卷(2021年),第21.10.4条。
奥利维尔·博迪尼(Olivier Bodini)、安托万·杰尼特里尼(Antoine Genitrini)和梅迪·奈玛(Mehdi Naima),等级Schröder树,arXiv:1808.08376[cs.DS],2018年。
Olivier Bodini、Antoine Genitrini、Cécile Mailler和Mehdi Naima,进化过程中产生的严格单调树:组合和概率研究,hal-02865198[math.CO]/[math.PR]/[cs.DS]/[c.DM],2020年。
彼得·卡梅隆,由寡态置换群实现的序列,J.集成。序号。第3卷(2000年),第00.1.5条。
卡米尔·库姆和萨缪尔·吉拉乌多,Cliff操作数:单词操作数的层次结构,arXiv:2106.14552[math.CO],2021。
Mareike Fischer,Sackin树平衡指数的极值安·库姆。(2021)第25卷,515-541,备注7。
汉娜·戈拉布,Cayley置换中的模式避免北亚利桑那大学硕士论文(2024年)。见第36页。
INRIA算法项目,组合结构百科全书262.
谢拉利·卡德罗夫(Shirali Kadyrov)和法鲁赫·马斯胡洛夫(Farukh Mashurov),Pi和E的广义连分式展开,arXiv:1912.03214[math.NT],2019年。
Chanchal Kumar和Amit Roy,整数序列与单项式理想,arXiv:2003.10098[math.CO],2020年。
沃尔夫迪特·朗,关于Stirling数三角形的推广,J.整数序列。,第3卷(2000年),第00.2.4条。
D.S.Mitrinovic和M.S.Mitrinovic,斯特林名录贝尔格莱德大学。出版物。埃利克特罗恩。法克。序列号。材料Fiz。第77号(1962年),1-77。
罗伯特·莫里茨,关于n个连续整数乘积的和,华盛顿大学数学出版物。,1(1926年第3期),44-49[带注释的扫描件]
Alexsandar Petojevic,函数vM_m(s;a;z)和一些已知序列《整数序列杂志》,第5卷(2002年),第02.1.7条。
S-Z Song、S-G Hwang、S-H Rim和G-S Cheon,(0,1)-矩阵的永久数极值,《组合矩阵理论会议专刊》(Pohang,2002)。线性代数应用。373 (2003), 197-210.
A.N.Stokes,Riccati方程的连分式解,公牛。南方的。数学。《社会学》第25卷(1982年),207-214。
B.E.Tenner,Bruhat和弱序的区间结构,arXiv:2001.05011【math.CO】,2020年。
埃里克·魏斯坦的数学世界,交替组.
埃里克·魏斯坦的数学世界,Bruhat图.
埃里克·魏斯坦的数学世界,圆形排列.
埃里克·魏斯坦的数学世界,集团覆盖编号.
埃里克·魏斯坦的数学世界,偶数排列.
埃里克·魏斯坦的数学世界,哈密顿循环.
埃里克·魏斯坦的数学世界,独立性编号.
埃里克·魏斯坦的数学世界,奇数置换.
埃里克·魏斯坦的数学世界,换位图.
严军,停车功能中的模式回避结果,arXiv:2404.07958[math.CO],2024。见第7页。
配方奶粉
a(n)=分子(n!/2)和A141044号(n) =分母(n!/2)。
带递归的D-有限:a(0)=a(1)=a(2)=1;当n>2时,a(n)=n*a(n-1)-乍得酿酒师,2003年1月31日[更正人N.J.A.斯隆2008年7月25日]
a(0)=0,a(1)=1;a(n)=Sum_{k=1..n-1}k*a(k)-阿玛纳斯·穆尔西2002年10月29日
a(n+1)=[1,3,12,160,…]的斯特林变换是A083410号(n) =[1、4、22、154…]-迈克尔·索莫斯2004年3月4日
的第一个欧拉变换A000027号。请参阅A000142号用于FET的定义-罗斯·拉海耶2005年2月14日
发件人保罗·巴里2005年4月18日:(开始)
a(n)=0^n+Sum_{k=0..n}(-1)^(n-k-1)*T(n-1,k)*cos(Pi*(n-k-1)/2)^2。
T(n,k)=绝对值(A008276号(n,k))。(结束)
例如:(2-x^2)/(2-2*x)。
例如,a(n+2),n>=0,等于1/(1-x)^3。
例如:1+sinh(log(1/(1-x)))-杰弗里·克雷策2010年12月12日
a(n+1)=(-1)^n*136656英镑(n,1),n>=1。
a(n)=n/n>=2时为2(例如f的证明)-沃尔夫迪特·朗2010年4月30日
a(n)=(n-2)!*t(n-1),n>1,其中t(n)是第n个三角形数(A000217号). -加里·德特利夫斯2010年5月21日
a(n)=(A000254号(n) -2个*2017年11月(n-3)/3,n>2-加里·德特利夫斯2010年5月24日
O.g.f.:1+x*Sum_{n>=0}n^n*x^n/(1+n*x)^n-保罗·D·汉纳,2011年9月13日
a(n)=如果n<2,则为1,否则为Pochhammer(n,n)/二项式(2*n,n)-彼得·卢什尼2011年11月7日
a(n)=和{k=0..floor(n/2)}s(n,n-2*k),其中s(n、k)是第一类斯特林数,A048994号. -米尔恰·梅卡2012年4月7日
a(n-1),n>=3,是M_1([2,1^(n-2)])/n=(n-1/2,对于n的给定n-1部分分区,使用M_1多项式数。请参见第n行中倒数第二项A036038型以及上述W·朗的项链评论-沃尔夫迪特·朗2012年6月26日
G.f.:A(x)=1+x+x^2/(G(0)-2*x)其中G(k)=1-(k+1)*x/(1-x*(k+3)/G(k+1;(续分数)-谢尔盖·格拉德科夫斯基2012年12月26日。
G.f.:1+x+(Q(0)-1)*x^2/(2*(sqrt(x)+x)),其中Q(k)=1+(k+2)*sqrt(x)/(1-sqrt(x)/(sqrt(x)+1/Q(k+1)));(续分数)-谢尔盖·格拉德科夫斯基2013年5月15日
G.f.:1+x+(x*Q(x)-x^2)/(2*(sqrt(x)+x)),其中Q(x)=和{n>=0}(n+1)*x^n*sqrt(x)*(平方(x)+x*(n+2))-谢尔盖·格拉德科夫斯基2013年5月15日
G.f.:1+x/2+(Q(0)-1)*x/(2*(sqrt(x)+x)),其中Q(k)=1+(k+1)*sqrt(x)/(1-sqrt(x)/(sqrt(x)+1/Q(k+1)));(续分数)-谢尔盖·格拉德科夫斯基2013年5月15日
G.f.:1+x+x^2*G(0)/2,其中G(k)=1+1/(1-x/(x+1/(k+3)/G(k+1));(续分数)-谢尔盖·格拉德科夫斯基2013年6月1日
G.f.:1+x+x^2*W(0),其中W(k)=1-x*(k+3)/(x*(k+3)-1/(1-x*(k+1)/(x*(k+1)-1/W(k+)));(续分数)-谢尔盖·格拉德科夫斯基2013年8月26日
发件人安蒂·卡图恩2015年12月19日:(开始)
a(0)=a(1)=1;之后,对于偶数n:a(n)=(n/2)*(n-1)!,对于奇数n:a(n)=(n-1)/2*((n-1(n-2)!)。[该公式是在阶乘基础上查看这些数字后根据经验得出的,A007623号,并通过考虑上述Lang(2010年4月30日)和Detlefs(2010年5月21日)的公式很容易证明。]
对于n>=1,a(2*n+1)=a(2*n)+A153880号(a(2*n))。[从上往下看。](结束)
a(n)的逆Stirling变换是(-1)^(n-1)*A009566号(n) ●●●●-安东·扎哈罗夫2016年8月7日
a(n)~sqrt(Pi/2)*n^(n+1/2)/exp(n)-伊利亚·古特科夫斯基2016年8月7日
a(n)=A006595号(n-1)*n/A000124号(n) 对于n>=2-安东·扎哈罗夫2016年8月23日
a(n)=A001563号(n-1)-A001286号(n-1)对于n>=2-安东·扎哈罗夫2016年9月23日
发件人彼得·巴拉2017年5月24日:(开始)
o.g.f.A(x)满足Riccati方程x^2*A'(x)+(x-1)*A(x。
通用公式:A(x)=1+x+x^2/(1-3*x/(1-x/(1-4*x/。
A(x)=1+x+x^2/(1-2*x-x/(1-3*x/(1-4*x/。(结束)
H(x)=(1-(1+x)^(-2))/2=x-3*x^2/2!+12*x^3/3!-。。。,例如,对于这里的有符号序列(n!/2!),忽略前两项,是g(x)=(1-2*x)^(-1/2)-1=x+3*x^2/2!+的合成逆15*x^3/3!+。。。,例如fA001147号.参见。A094638号H(x)是序列(-1)^m*m!的示例f/m=2,3,4时为2。囊性纤维变性。A001715号代表n/三!A001720号代表n/4!. 参见第列A094587号,A173333号、和A213936型和行A138533号. -汤姆·科普兰2019年12月27日
发件人阿米拉姆·埃尔达尔,2023年1月8日:(开始)
和{n>=0}1/a(n)=2*(e-1)。
和{n>=0}(-1)^n/a(n)=2/e。(结束)
例子
G.f.=1+x+x^2+3*x^3+12*x^4+60*x^5+360*x^6+2520*x^7+。。。
MAPLE公司
seq(mul(k,k=3..n),n=0..20)#零入侵拉霍斯2007年9月14日
数学
a[n_]:=如果[n>2,n!/2,1];数组[a,21,0]
a[n_]:=如果[n<3,1,n*a[n-1]];数组[a,21,0];(*罗伯特·威尔逊v2011年4月16日*)
a[n_]:=如果[n<0,0,n!级数系数[(2-x^2)/(2-2x),{x,0,n}]];(*迈克尔·索莫斯2014年5月22日*)
a[n_]:=如果[n<0,0,n!系列系数[1+Sinh[-Log[1-x]],{x,0,n}]];(*迈克尔·索莫斯2014年5月22日*)
分子[范围[0,20]/2] (*埃里克·韦斯特因2017年5月21日*)
表[GroupOrder[AlternatingGroup[n]],{n,0,20}](*埃里克·韦斯特因2017年5月21日*)
黄体脂酮素
(岩浆)[1]类别[顺序(交替组(n)):[1..20]]中的n//阿尔卡迪乌斯·韦索洛夫斯基2014年5月17日
(PARI){a(n)=如果(n<2,n>=0,n!/2)};
(PARI)a(n)=polceoff(1+x*和(m=0,n,m^m*x^m/(1+m*x+x*O(x^n))^m),n)\\保罗·D·汉纳
(PARI)2017年10月=n->n\2+(n<2)\\M.F.哈斯勒2013年12月1日
(方案,使用memoization-macro definec,其实现可在http://oeis.org/wiki/Memoization网站 )
(定义(2017年10月n) (条件((<=n2)1)(其他(*n(2017年10月(-n 1)))
;;安蒂·卡图恩2015年12月19日
(Python)
从数学导入阶乘
定义2017年10月(n) :如果n>1,则返回阶乘(n)>>1#柴华武2023年2月14日
交叉参考
a(n+1)=A046089号(n,1),n>=1(三角形的第一列),A161739号(q(n)序列)。
平分法是A002674号A085990型(基本上)。
第3行,共行A265609型(基本上)。
的行总和A307429型.
关键字
非n,容易的,美好的
作者
扩展
Larry Reeves(larryr(AT)acm.org)提供的更多术语,2001年8月20日
进一步条款来自西蒙·塞韦里尼,2004年10月15日
状态
经核准的
第一类无符号斯特灵数的三角形(见A048994号),按行读取,T(n,k)表示0<=k<=n。
+10
118
1, 0, 1, 0, 1, 1, 0, 2, 3, 1, 0, 6, 11, 6, 1, 0, 24, 50, 35, 10, 1, 0, 120, 274, 225, 85, 15, 1, 0, 720, 1764, 1624, 735, 175, 21, 1, 0, 5040, 13068, 13132, 6769, 1960, 322, 28, 1, 0, 40320, 109584, 118124, 67284, 22449, 4536, 546, 36, 1, 0, 362880, 1026576, 1172700
抵消
0,8
评论
另一个名称:第一类无意义斯特林数三角形。
三角形T(n,k),0<=k<=n,由[0,1,1,2,2,3,3,4,4,5,5,…]DELTA[1,0,1,0,1,1,0,1,…]给出的行读取,其中DELTA是在A084938号.
A094645号*A007318号作为无穷下三角矩阵。
行和是阶乘数-罗杰·L·巴古拉2008年4月18日
指数Riordan数组[1/(1-x),log(1/(1-x))]-拉尔夫·斯蒂芬2014年2月7日
阶乘数的Bell变换(A000142号). 有关Bell变换的定义,请参见A264428型和用于交叉引用A265606型. -彼得·卢什尼2015年12月31日
这是相关或Jabotinsky类型的下三边形Sheffer矩阵|S1|=(1,-log(1-x))(请参阅下面的W.Lang链接A006232号表示法和参考)。这意味着下面给出的示例f.s|S1|是从单项基{x^n}到上升阶乘基{risefac(x,n)}的转移矩阵,n>=0-沃尔夫迪特·朗2017年2月21日
对于n>=k>=1,T(n,k)也是由从集合{1,2,…,n-1}中选择的不同长度的n-k正交向量组成的n-k维单元(多面体)的总体积。参见T(n,k)的基本对称函数公式和下面的示例-沃尔夫迪特·朗2017年5月28日
发件人沃尔夫迪特·朗2017年7月20日:(开始)
y=y(t;x)=x*(1-t(-log(1-x)/x))=x+t*log(1-x)的组成逆w.r.t.x是x=x(t;y)=ED(y,t):=Sum_{d>=0}d(d,t)*y^(d+1)/(d+1)!,当前三角形对角序列的o.g.f.s D(D,t)的e.g.f=Sum{m>=0}t(D+m,m)*t^m。参见P.Bala链接以获得证明(其中d=n-1,n>=1是对角线的标签)。
这个反演得到D(D,t)=P(D,t)/(1-t)^(2*D+1),分子多项式P(D、t)=Sum_{m=0..D}A288874型(d,m)*t^m。参见下面的示例。另请参见中的P.Bala公式A112007号.(结束)
对于n>0,T(n,k)是从1到n的整数的排列数,当从特定的一端查看时,这些整数有k个可见数字,从这个意义上讲,较高的值会在随后的位置隐藏较低的值-伊恩·达夫,2019年7月12日
参考文献
Miklos Bona,编辑,《枚举组合数学手册》,CRC出版社,2015年,第31、187、441、996页。
R.L.Graham、D.E.Knuth和O.Patashnik,《具体数学》。Addison-Wesley,马萨诸塞州雷丁,第二名。编辑,表259,第259页。
Steve Roman,《数学微积分》,多佛出版社,纽约(1984年),第149-150页
链接
莱因哈德·祖姆凯勒(Reinhard Zumkeller),三角形n=0..125行,展平
罗兰·巴赫和P.De La Harpe,一些无限生成群的共轭增长级数,hal-01285685v2016年。
Eli Bagno和David Garber,B型Stirling数q,r-类似物的组合,arXiv:2401.08365[math.CO],2024。见第5页。
J.Fernando Barbero G.、Jesüs Salas和Eduardo J.s.Villaseñor,一类线性递归的二元生成函数。一、总体结构,arXiv:1307.2010[math.CO],2013年。
Jean-Luc Baril和Sergey Kirgizov,置换的纯下降统计量,预印本,2016年。
Jean-Luc Baril和Sergey Kirgizov,特殊类型下降和例外的Foata变换,arXiv:2101.01928【math.CO】,2021年。
Ricky X.F.Chen,关于第一类斯特林数生成函数的注记《整数序列杂志》,18(2015),#15.3.8。
W.S.Gray和M.Thitsa,系统互连与组合整数序列,in:系统理论(SSST),2013年第45届东南研讨会,会议日期:2013年3月11日至11日,数字对象标识符:10.1109/SSST.2013.6524939。
约翰·霍尔特,载波、组合数学和神奇矩阵《美国数学月刊》,第104卷,第2期(1997年2月),第138-149页。
Tanya Khovanova和J.B.Lewis,摩天大楼数量,J.国际顺序。16 (2013) #13.7.2.
谢尔盖·基塔耶夫(Sergey Kitaev)和菲利普·张(Philip B.Zhang),短长网格图案的分布,arXiv:1811.07679[math.CO],2018年。
沃尔夫迪特·朗,算术级数的幂和与广义Stirling、Euler和Bernoulli数,arXiv:1707.04451[math.NT],2017年。
马仕美,与上下文无关文法相关的一些组合序列,arXiv:1208.3104v2[math.CO],2012.-发件人N.J.A.斯隆2012年8月21日
伊曼纽尔·穆纳里尼,Riordan、Sheffer和连接常数矩阵的移位性质《整数序列杂志》,第20卷(2017年),第17.8.2条。
伊曼纽尔·穆纳里尼,涉及Sheffer矩阵中心系数的组合恒等式,《应用分析与离散数学》(2019)第13卷,495-517。
X.-T.Su、D.-Y.Yang和W.-W.Zhang,关于广义阶乘的一个注记《澳大利亚组合数学杂志》,第56卷(2013年),第133-137页。
本杰明·泰斯塔特,完成反转序列的枚举,避免一个或两个长度为3的模式,arXiv:2407.07701[math.CO],2024年。见第37页。
配方奶粉
T(n,k)=T(n-1,k-1)+(n-1)*T(n-1,k),n,k>=1;T(n,0)=T(0,k);T(0,0)=1。
和{k=0..n}T(n,k)*x^(n-k)=A000012号(n) ,A000142号(n) ,A001147号(n) ,A007559号(n) ,A007696号(n) ,A008548号(n) ,A008542号(n) ,A045754号(n) ,A045755号(n) 对于x=0,1,2,3,4,5,6,7,8-菲利普·德尔汉姆2007年11月13日
展开1/(1-t)^x=Sum_{n>=0}p(x,n)*t^n/n!;然后p(x,n)的系数产生三角形-罗杰·L·巴古拉2008年4月18日
Sum_{k=0..n}T(n,k)*2^k*x^(n-k)=A000142号(n+1),A000165号(n) ,A008544号(n) ,A001813号(n) ,A047055型(n) ,A047657号(n) ,A084947号(n) ,A084948号(n) ,A084949号(n) 对于x=1、2、3、4、5、6、7、8、9-菲利普·德尔汉姆2008年9月18日
a(n)=和{k=0..n}T(n,k)*3^k*x^(n-k)=2017年10月(n+2),A001147号(n+1),A032031号(n) ,A008545号(n) ,A047056号(n) ,A011781号(n) ,A144739号(n) ,A144756号(n) ,A144758号(n) x=1,2,3,4,5,6,7,8,9-菲利普·德尔汉姆2008年9月20日
和{k=0..n}T(n,k)*4^k*x^(n-k)=A001715号(n+3),A002866号(n+1),A007559号(n+1),A047053号(n) ,A008546号(n) ,A049308号(n) ,A144827号(n) ,A144828号(n) ,A144829号(n) x=1,2,3,4,5,6,7,8,9-菲利普·德尔汉姆2008年9月21日
求和{k=0..n}x^k*T(n,k)=x*(1+x)*(2+x)*(n-1+x),n>=1-菲利普·德尔汉姆2008年10月17日
发件人沃尔夫迪特·朗2017年2月21日:(开始)
例如,第k列:(-log(1-x))^k,k>=0。
E.g.f.三角形(见2008年4月18日Baluga评论):exp(-x*log(1-z))。
例如,a序列:x/(1-exp(-x))。请参阅A164555号/A027642号.z序列的e.g.f.为0。(结束)
发件人沃尔夫迪特·朗2017年5月28日:(开始)
行多项式R(n,x)=Sum_{k=0..n}T(n,k)*x^k,对于n>=0,是R(n、x)=risefac(x,n-1):=Product_{j=0..n-1}x+j,其中n=0的空乘积被置为1。见上文2017年2月21日的评论。这意味着:
T(n,k)=sigma^{(n-1)}_(n-k),对于n>=k>=1,在n-1个符号1、2、…、n-1中,具有阶m的初等对称函数sigma^{(n-1))_m,具有二项式(n-1,m)项。参见下面的示例。(完)
列序列k的Boas-Buck型递推:T(n,k)=(n!*k/(n-k))*Sum_{p=k.n-1}β(n-1-p)*T(p,k)/p!,对于n>k>=0,输入T(k,k)=1,β(k)=A002208号(k+1)/A002209号(k+1)。请参阅中的评论和参考资料A286718型. -沃尔夫迪特·朗2017年8月11日
T(n,k)=和{j=k.n}j^(j-k)*二项式(j-1,k-1)*A354795型(n,j)对于n>0-梅利卡·特布尼2023年3月2日
第n行多项式:n*求和{k=0..2*n}(-1)^k*二项式(-x,k)*二项法(-x、2*n-k)=n*求和{k=0..2*n}(-1)^k*二项式(1-x,k)*二项(-x,2*n-k)-彼得·巴拉2024年3月31日
例子
三角形T(n,k)开始于:
1;
0, 1;
0, 1, 1;
0, 2, 3, 1;
0, 6, 11, 6, 1;
0, 24, 50, 35, 10, 1;
0, 120, 274, 225, 85, 15, 1;
0, 720, 1764, 1624, 735, 175, 21, 1;
0, 5040, 13068, 13132, 6769, 1960, 322, 28, 1;
---------------------------------------------------
生产矩阵为
0, 1
0, 1, 1
0, 1, 2, 1
0, 1, 3, 3, 1
0, 1, 4, 6, 4, 1
0, 1, 5, 10, 10, 5, 1
0, 1, 6, 15, 20, 15, 6, 1
0, 1, 7, 21, 35, 35, 21, 7, 1
...
发件人沃尔夫迪特·朗,2017年5月9日:(开始)
三期复发:50=T(5,2)=1*6+(5-1)*11=50。
Sheffer a序列的递归[1,1/2,1/6,0,…]:50=T(5,2)=(5/2)*(二项式(1,1)*1*6+二项式。消失的z序列从T(0,0)=1生成k=0列。(结束)
初等对称函数T(4,2)=sigma^{(3)}_2=1*2+1*3+2*3=11。这里的单元格(多边形)是3个矩形,总面积为11-沃尔夫迪特·朗2017年5月28日
对角线的O.g.f.s:d=2(第三对角线)[0,6,50,…]有d(2,t)=P(2,t)/(1-t)^5,其中P(2、t)=2+t,n=2行A288874型. -沃尔夫迪特·朗2017年7月20日
列k=2和n=5的Boas-Buck递推:T(5,2)=(5!*2/3)*((3/8)*T(2,2)/2!+(5/12)*T(3,2)/3!+(1/2)*T(4,2)/4!)=(5!*2/3)*((3/16 + (5/12)*3/3! + (1/2)*11/4!) = 50.测试序列开始:{1/2,5/12,3/8,…}-沃尔夫迪特·朗2017年8月11日
MAPLE公司
a132393_row:=进程(n)局部k;seq(系数(展开(pochhammer(x,n)),x,k),k=0..n)结束:#彼得·卢什尼2010年11月28日
数学
p[t]=1/(1-t)^x;表[ExpandAll[(n!)SeriesCoefficient[Series[p[t],{t,0,30}],n]],{n,0,10}];a=表[(n!)*系数列表[系列系数[系列[p[t],{t,0,30}],n],x],{n,0,10}];压扁[a](*罗杰·L·巴古拉2008年4月18日*)
压扁[表[Abs[StirlingS1[n,i]],{n,0,10},{i,0,n}]](*哈维·P·戴尔,2014年2月4日*)
黄体脂酮素
(最大值)create_list(abs(stirling1(n,k)),n,0,12,k,0,n)/*伊曼纽尔·穆纳里尼2011年3月11日*/
(哈斯克尔)
a132393 n k=a132393_tabl!!不!!k个
a132393_当前n=a132393_启用!!n个
a132393_tabl=地图(地图abs)a048994_tabl
--莱因哈德·祖姆凯勒,2013年11月6日
关键字
非n,,容易的
作者
菲利普·德尔汉姆,2007年11月10日,2008年10月15日,2007年10月17日
状态
经核准的

搜索在0.106秒内完成

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

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

上次修改时间:美国东部夏令时2024年9月21日18:11。包含376087个序列。(在oeis4上运行。)