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

 


搜索: a028243-编号:a028247
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
3的幂:a(n)=3^n。
(原名M2807 N1129)
+10
844
1, 3, 9, 27, 81, 243, 729, 2187, 6561, 19683, 59049, 177147, 531441, 1594323, 4782969, 14348907, 43046721, 129140163, 387420489, 1162261467, 3486784401, 10460353203, 31381059609, 94143178827, 282429536481, 847288609443, 2541865828329, 7625597484987
抵消
0,2
评论
与活塞序列E(1,3)、L(1,3。基本上与活塞序列E(3,9)、L(3,九)、P(3,九月)、T(3,九)相同。请参见A008776号有关活塞序列的定义。
数量(0),s(1)。。。,s(2n+2)),使得0<s(i)<6和|s(i。。。,2n+2,s(0)=1,s(2 n+2)=3-赫伯特·科西姆巴2004年6月10日
a(1)=1,a(n+1)是最小的数,使得在a(n)和a(n+1)之间存在a(n)个偶数。k:1,k,k^2,k^3,k^4,…幂序列的推广。。。在a(n)和a(n+1)之间有一个k-1的(n)倍数-阿马纳特·穆尔蒂2004年11月28日
a(n)=三角形第(n+1)行之和A105728标准. -莱因哈德·祖姆凯勒2005年4月18日
其中p(n)是n的整数分区数,p(i)是n第i个分区的部分数,d(i)为n第i分区的不同部分数,m(i,j)是n第一个分区的第j部分的重数,和{i=1..p(n,一个有:a(n)=和{i=1..p(n)}(p(i)/(产品{j=1..d(i)}m(i,j)!)*2^(p(i)-1)-托马斯·维德2005年5月18日
对于序列中的任何k>1,k是repunit R_k的素数分解中出现的第一个素数幂,即A002275号(k) ●●●●-Lekraj Beedassy公司2006年4月24日
a(n-1)是组成成分的数量。通常,(k+1)^(n-1)是k级嵌套成分的数量(例如,4^(n-1)是成分组成的成分数量,等等)。元素之间的每个n-1空格可以是k个级别中的一个中断,也可以根本不是中断-富兰克林·T·亚当斯-沃特斯2006年12月6日
设S是一个具有n=|a|个元素的集a的幂集P(a)上的二元关系,使得对于每个元素x,P(a)的y,如果x是y的子集,那么a(n)=|S|-罗斯·拉海耶2006年12月22日
发件人曼弗雷德·博尔根斯,2023年3月28日:(开始)
关于Ross La Haye的评论:
囊性纤维变性。A001047号如果考虑非空子集或x是y的适当子集。
参考a(n+1)英寸A028243号如果考虑非空子集,并且x是y的适当子集(End)
如果X_1、X_2。。。,X_n是集合{1,2,…,2*n}划分为大小为2的块,那么,对于n>=1,a(n)等于函数f:{1,2,…,2*n}->{1,2}的数量,使得对于固定的y_1,y_2。。。,在{1,2}中,我们有f(X_i)<>{y_i},(i=1,2,…,n)-米兰Janjic2007年5月24日
这是对所有正整数k的形式a(n)=[(2^k)-1]^n的所有序列的一般评论。Stanley的“枚举组合数学”的示例1.1.16提供了一个稍有不同的版本。将函数f:[n]的个数中的a(n)代入P([k])-{}。a(n)也是函数f:[k]到P([n])的个数,使得f(i)对[k]中所有i的广义交集是空集。其中[n]={1,2,…,n},P([n])是[n]的幂集,{}是空集-杰弗里·克雷策2009年2月28日
a(n)=A064614号(A000079号(n) )和A064614号(m) <m的a(n)<A000079号(n) ●●●●-莱因哈德·祖姆凯勒2010年2月8日
3^(n+1)=(1,2,2,…)点(1,1,3,9,…,3^n);例如,3^3=27=(1,2,2,2)点(1,1,3,9)=(1+2+6+18)-加里·亚当森2010年5月17日
a(n)是当存在3*2^i不同类型的i(i=1,2,…)时,n的广义组成数-米兰Janjic2010年9月24日
对于n>=1,a(n-1)是当存在2^(i-1)不同类型的i,(i=1,2,…)时n的广义组成数-米兰Janjic2010年9月24日
所讨论的序列(“3的幂”)还描述了第k个磁盘解决[红色;蓝色;蓝色]或[红色;红色;蓝色]预先着色的河内磁塔谜题的移动次数(参见。A183111号-A183125号).
a(n)是n次斯特恩多项式的个数。参见A057526号. -T.D.诺伊2011年3月1日
记录在奇数素数因子中的位置,A087436号. -尤里·斯捷潘·格拉西莫夫2011年3月17日
(1+x+x^2)^n的展开系数之和-阿迪·达尼2011年6月21日
a(n)是{0,1,2}中n个元素的组成数;例如,a(2)=9,因为存在9个成分0+0、0+1、1+0、0+2、1+1、2+0、1+2、2+1和2+2。[来自阿迪·达尼2011年6月21日;由编辑修改。]
除了前两项外,这些都是奇数n,因此没有带2的x满足x^(n-1)==1(mod n)-阿尔卡迪乌斯·韦索洛夫斯基2011年7月3日
每个自然数都由p种不同颜色中的一种着色的n的组成称为n的p色组成。对于n>=1,a(n)等于n的3色组成数,因此相邻部分都没有相同的颜色-米兰Janjic2011年11月17日
来自的解释大卫·阿普尔盖特2017年2月20日:(开始)
由于前面的注释出现在大量序列中,因此可能需要添加一个证明。
n精确到k个部分的组成数是二项式(n-1,k-1)。
对于n的p色组合,如果相邻部分没有相同的颜色,则第一部分的颜色正好有p个选择,每个附加部分的颜色有p-1个选择(除前一部分颜色以外的任何颜色)。所以,对于k部分的划分,有p(p-1)^(k-1)个有效的着色。
因此,n的p色组分精确到k个部分,使得相邻部分没有相同颜色,这是二项式(n-1,k-1)p(p-1)^(k-1)。
使得没有相邻部分具有相同颜色的n的p色组合物的总数为
和{k=1..n}二项式(n-1,k-1)*p*(p-1)^(k-1)=p^n。
要了解这一点,请注意((p-1)+1)^(n-1)=Sum_{k=0..n-1}二项式(n-1,k)(p-1)^k1^。
(结束)
此外,矩阵的第一个和最小元素[1,sqrt(2);sqrt,2]^(n+1)-M.F.哈斯勒2011年11月25日
的三角形版本的行和的一半A035002号. -J.M.贝戈2013年6月10日
组成一个m(0,n)=m(n,0)=2^n的数组;m(i,j)等于m(i、j)左边的项与m(i和j)上面的项之和,即m。反对角线(n+1)中的项之和=4*a(n)-J.M.贝戈2013年7月10日
a(n)=A007051号(n+1)-A007051号(n) 、和A007051号是由m(0,k)=1和m(n,k)=Sum{c=0..k-1}m(n、c)+Sum{r=0..n-1}m(r,k)定义的数组的反对角线和,它是m(n和k)左边的项加上m(n与k)上面的项之和。m(1,k)=A000079号(k) ;米(2,k)=A045623号(k+1);米(k+1,k)=A084771号(k) ●●●●-J.M.贝戈2013年7月16日
定义一个数组,使m(0,k)=2^k和m(n,k)=Sum_{c=0..k-1}m(n、c)+Sum_}r=0..n-1}m(r,k),这是m(n和k)左边的项加上m(n与k)上面的项之和。数组的行n=0包括A000079号,列k=0包括A011782号,行n=1包括A001792号数组的反对角线和为a(n):1=3^0,1+2=3^1,2+3+4=3^2,4+7+8+8=3^3-J.M.贝戈2013年8月2日
带有零值和o.g.f.x/(1-3*x^2),A(2*k)=0,A(2*k+1)=3^k=A(k),k>=0的序列可以称为六边形数。这是因为代数数rho(6)=2*cos(Pi/6)=sqrt(3)的次数为2,最小多项式C(6,x)=x^2-3(参见A187360型,n=6),是较小对角线与六角形中边的长度比。因此,ρ(6)^n=A(n-1)*1+A(n)*rho(6),在二次数域Q(rho(5))的幂基中。还需要A(-1)=1。另请参阅2010年12月2日的评论和P.Steinbach参考A049310型. -沃尔夫迪特·朗2013年10月2日
数字k,使得西格玛(3k)=3k+西格玛(k)-贾汉格·科尔迪2013年11月23日
3的所有幂都是完美数字(A082897号),因为对于n>0,phi(3^n)=2*3^(n-1),因此Sum_{i=0..n}phi(3^i)=3^n-阿隆索·德尔·阿特2014年4月20日
3^k以n个连续递减数字结尾的最小数字k>0是由{1,13,93}给出的一个3项序列。连续递增的数字是{3,23,123}。3^k有100个不同的三位数结尾。没有k值,因此3^k以“012”、“234”、“345”、“456”、“567”、“678”或“789”结尾。3^k以“123”结尾的k值由93 mod 100给出。对于k=93+100*x,对于x={0,1,2,3,4,5,6,7,8,9,…},“123”运行之前的数字分别是{9,5,1,7,3,9,9,5。因此,我们看到“123”之前的数字永远不会是0。因此没有进一步的条款-德里克·奥尔2014年7月3日
A^n的所有元素,其中A=(1,1,1;1,1,1,1;1,1,1)-大卫·尼尔·麦格拉思2014年7月23日
计算长度为n(开放或闭合)的三角形顶点上的所有行走次数,该三角形包含从任何给定顶点开始的每个顶点处的循环-大卫·尼尔·麦格拉思2014年10月3日
a(n)计算图G上的行走次数(闭合)(1-顶点;1-循环,1-循环,1-loop)-大卫·尼尔·麦格拉思2014年12月11日
2*a(n-2)计算距离三角形顶点长度(n)的孤立闭合游动的所有置换,该三角形在每个剩余顶点上包含2个循环。此外,C(m,k)=2*(2^m)*B(m+k-2,m)计算包含(m)个循环和(k)个弧的行走的置换-大卫·尼尔·麦格拉思2014年12月11日
a(n)是帕斯卡金字塔(也称为帕斯卡四面体)第n层系数之和A046816号). -鲍勃·塞尔科,2016年4月2日
使三项式x^(2*n)+x^n+1在GF(2)上不可约的数n。其中只有n=1的三项式是原始的-乔格·阿恩特2016年5月16日
满足Benford定律【Berger-Hill,2011年】-N.J.A.斯隆2017年2月8日
a(n-1)也是n的组成数,如果这些部分可以是从1到n的任意长度,并且可以包含从1到n的任意整数-格雷戈里·西蒙2017年5月26日
同时给出了n阶梯级图nP_2中独立顶点集和顶点覆盖的个数-埃里克·韦斯特因2017年9月21日
此外,还包括n-鸡尾酒会图中的团数(不一定是最大的)-埃里克·韦斯特因2017年11月29日
a(n-1)是n的2-组分数;参见Hopkins&Ouvry参考-布莱恩·霍普金斯2020年8月15日
a(n)是n维超立方体任意维(顶点、边、正方形面等)的面数。例如,0维超立方体是一个点,它的唯一面是它自己。一维超立方体是一条直线,它有两个顶点和一条边。二维超立方体是一个方形,它有四个顶点、四条边和一个正方形面-凯文·朗2023年3月14日
并(A,B)=M的M={1,2,…,n}的子集的对数(A,B)。对于非空子集cf。A058481号. -曼弗雷德·博尔根斯2023年3月28日
发件人宋佳宁2023年9月27日:(开始)
a(n)是n个变量直到等价时的析取子句数。析取子句是l_1或…形式的命题公式。。。或l_m,其中l_1。。。,l_m是{x_1,…,x_n,NOT x_1,..,NOT x_n}中n个变量x_1的不同元素。。。x_n,同时不显示x_i和NOT x_i。对于每一个1<=i<=n,析取子句中既不能有x_i也不能有NOT x_i,只有x_i或NOT x_ i,所以这样的子句的数目是3^n。把n个变量的命题公式看作函数{0,1}^n->{0,1{,析取从句对应于一个函数f,使得0的反像的形式是a_1X。。。X A_n,其中A_i对于所有1<=i<=n都是非空的。由于每个A_i有3个选择({0}、{1}或{0,1}),我们还发现n个变量的析取子句的数目是3^n。
等价地,a(n)是n个变量的连接子句的数量。(结束)
有限子序列a(2)、a(3)、a⑴、a(5)=9、27、81、243是可以用简单多边形的所有内角(均为整数,以度为单位)形成的仅有的两个几何序列之一。另一个序列是A007283号(请参阅此处的注释)-费利克斯·胡贝尔2024年2月15日
参考文献
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
T.Banchoff等人,计算高维立方体的面《超越第三维度:几何、计算机图形和更高维度》,科学美国图书馆,1996年。
阿诺·伯杰和西奥多·希尔,Benford定律反击:数学宝石没有简单的解释《数学智能》33.1(2011):85-91。
A.Bostan,格路组合的计算机代数,Séminaire de Combinatoire Ph.Flajolet,2013年3月28日。
彼得·卡梅隆,由寡态置换群实现的序列,J.集成。序号。第3卷(2000年),第00.1.5号。
F.哈维尔·德维加,素数无穷大的Furstenberg定理的推广,arXiv:2003.13378[math.NT],2020年。
Nachum Dershowitz,百老汇和哈德逊之间:走廊小径的双投影,arXiv:2006.06516[math.CO],2020年。
乔尔·盖伊和文森特·皮劳,Weyl偏序集的弱序,arXiv:1804.06572[math.CO],2018年。
布莱恩·霍普金斯(Brian Hopkins)和斯特凡·欧夫里(Stéphane Ouvry),多成分组合学,arXiv:2008.04937[math.CO],2020年。
INRIA算法项目,组合结构百科全书7
INRIA算法项目,组合结构百科全书268
Tanya Khovanova,递归序列
Ross La Haye,n元集幂集上的二元关系《整数序列杂志》,第12卷(2009年),第09.2.6条。
LászlóNémeth,三项变换三角形,J.国际期刊。,第21卷(2018年),第18.7.3条。阿尔索arXiv:1807.07109[math.NT],2018年。
西蒙·普劳夫,盖恩斯-奎尔克猜想的逼近《魁北克大学论文》,1992年;arXiv:0911.4975[math.NT],2009年。
西蒙·普劳夫,1031生成函数,论文附录,蒙特利尔,1992
亚什·普里和托马斯·沃德,周期轨道的算法和增长,J.整数序列。,第4卷(2001年),第01.2.1号。
埃里克·魏斯坦的数学世界,集团
埃里克·魏斯坦的数学世界,鸡尾酒会图表
埃里克·魏斯坦的数学世界,河内图
埃里克·魏斯坦的数学世界,独立顶点集
埃里克·魏斯坦的数学世界,阶梯横档图
埃里克·魏斯坦的数学世界,Sierpinski筛网图
埃里克·魏斯坦的数学世界,顶点覆盖
Doron Zeilberger,惊人3^n定理及其更惊人的证明[由Xavier G.Viennot和他的爱科尔Bordelaise帮派发现],arXiv:1208.2258, 2012.
配方奶粉
a(n)=3^n。
a(0)=1;a(n)=3*a(n-1)。
G.f.:1/(1-3*x)。
例如:exp(3*x)。
a(n)=n*和{i+j+k=n,i,j,k>=0}1/(i!*j!*k!)-贝诺伊特·克洛伊特2002年11月1日
a(n)=和{k=0..n}2^k*二项式(n,k),的二项式变换A000079号.
a(n)=A090888号(n,2)-罗斯·拉海耶2004年9月21日
a(n)=2^(2n)-A005061号(n) ●●●●-罗斯·拉海耶2005年9月10日
a(n)=A112626号(n,0)-罗斯·拉海耶2006年1月11日
汉克尔变换A007854号. -菲利普·德尔汉姆2006年11月26日
a(n)=2*搅拌S2(n+1,3)+搅拌S2-罗斯·拉海耶2008年6月26日
a(n)=2*箍筋S2(n+1,3)+箍筋S2(n+2,2)=2x(箍筋S2.(n+1,3)+搅拌S2(n+1,2))+1-罗斯·拉海耶2008年6月9日
Sum_{n>=0}1/a(n)=3/2-加里·亚当森2008年8月29日
如果p(i)=Fibonacci(2i-2),并且如果A是由A(i,j)=p(j-i+1),(i<=j),A(i、j)=-1,(i=j+1)和A(i和j)=0定义的n阶Hessenberg矩阵,否则,对于n>=1,A(n-1)=det A-米兰Janjic2010年5月8日
G.f.A(x)=M(x)/(1-M(x(A001006号). -弗拉基米尔·克鲁奇宁2010年8月18日
a(n)=A133494号(n+1)-阿尔卡迪乌斯·韦索洛夫斯基2011年7月27日
2/3 + 3/3^2 + 2/3^3 + 3/3^4 + 2/3^5 + ... = 9/8. [Jolley,系列总结,多佛,1961]
a(n)=和{k=0..n}2007年2月43日(n,k)*4^(n-k)-菲利普·德尔汉姆2012年2月25日
a(n)=和{k=0..n}2015年1月(n,k)-菲利普·德尔汉姆2012年2月26日
求和{n>0}Mobius(n)/a(n)=0.181995386702633887827…(参见A238271型). -阿隆索·德尔·阿特2012年8月9日。另请参见J.Chem表V中的钠3s轨道能量。物理学。53 (1970) 348.
a(n)=(tan(Pi/3))^(2*n)-伯纳德·肖特2022年5月6日
a(n-1)=二项式(2*n-1,n)+和{k>=1}二项式[2*n,n+3*k)*(-1)^k-格雷格·德累斯顿2022年10月14日
通用公式:和{k>=0}x^k/(1-2*x)^(k+1)-凯文·朗2023年3月14日
例子
G.f.=1+3*x+9*x^2+27*x^3+81*x^4+243*x^5+729*x^6+2187*x^7+。。。
MAPLE公司
A000244号:=n->3^n;[seq(3^n,n=0..50)];
A000244号:=-1/(-1+3*z)#西蒙·普劳夫在他1992年的论文中。
数学
表[3^n,{n,0,30}](*斯特凡·斯坦纳伯格2006年4月1日*)
3^范围[0,30](*韦斯利·伊万·赫特2014年7月4日*)
线性递归[{3},{1},20](*埃里克·韦斯特因2017年9月21日*)
系数列表[级数[1/(1-3 x),{x,0,20}],x](*埃里克·韦斯特因2017年9月21日*)
嵌套列表[3#&,1,30](*哈维·P·戴尔2020年2月20日*)
黄体脂酮素
(PARI)A000244号(n) =3^n\\迈克尔·波特2009年11月3日
(哈斯克尔)
a000244=(3^)--莱因哈德·祖姆凯勒2011年11月14日
a000244_list=迭代(*3)1--莱因哈德·祖姆凯勒2012年4月4日
(Maxima)标记列表(3^n,n,0,30)/*马丁·埃特尔2012年11月5日*/
(岩浆)[3^n:n英寸[0..30]]//韦斯利·伊万·赫特2014年7月4日
(Scala)val powersOf3:LazyList[BigInt]=LazyList.iterate(1:BigInt)(_*3)
(0到26).map(功率Of3(_))//阿隆索·德尔·阿特2020年5月3日
(Python)
定义A000244号(n) :返回3**n#柴华武2022年11月10日
交叉参考
囊性纤维变性。A008776号(2*a(n)和第一个差异)。
a(n)=A092477号(n,2)对于n>0。
a(n)=A159991号(n)/A009964号(n) ●●●●。
囊性纤维变性。A100772号,A035002号.行总和A125076号A153279号.
a(n)=A217764型(0,n)。
囊性纤维变性。A046816号,A006521号,A014945号,A275414型(多集)。
以下是平行族:A000079号(2^n),A004094号(2^n反转),A028909号(排序为2^n),A028910号(排序为2^n),A036447号(双向和反向),2005年5月15日(加倍并分类),A263451型(加倍并排序);A000244号(3^n),A004167号(3^n反转),A321540型(3^n排序),321539英镑(排序为3^n),A163632号(三重和反向),321542美元(三重分类),A321541型(三重排序)。
囊性纤维变性。A001047号,A028243号,A058481号.
关键词
非n,美好的,容易的,核心
作者
状态
经核准的
a(n)=3^n-2^n。
(原名M3887 N1596)
+10
150
0, 1, 5, 19, 65, 211, 665, 2059, 6305, 19171, 58025, 175099, 527345, 1586131, 4766585, 14316139, 42981185, 129009091, 387158345, 1161737179, 3485735825, 10458256051, 31376865305, 94134790219, 282412759265, 847255055011, 2541798719465, 7625463267259, 22876524019505
抵消
0,3
评论
a(n+1)是与A036561号. -阿马纳特·穆尔蒂2002年1月2日
从顶行到底行的路径为相邻1且没有相邻0的路径的2 X n二进制数组的数量-R.H.哈丁2002年3月21日
偏移量为1时,部分和为A027649号. -保罗·巴里2003年6月24日
边长为2的n维晶格中通过原点的不同线数。A049691号具有边长为n的二维晶格的值-约书亚·祖克,2003年11月19日
a(n+1)/(n+1-保罗·巴里2005年4月19日
a(n+1)是第n行的和A036561号. -莱因哈德·祖姆凯勒2006年5月14日
该序列给出了康托产尘序列中直至第i步的各段长度之和。测量单位=第i步段的长度-乔治·巴尔扎罗蒂2006年11月18日
设T是一个具有n=|a|个元素的集a的幂集P(a)上的二元关系,使得对于P(a)的每个元素x,y,xTy,如果x是y的适当子集,则a(n)=|T|-罗斯·拉海耶2006年12月22日
发件人亚历山大·阿达姆楚克2007年1月4日:(开始)
a(n)是n的素数A057468号.
p除以a(p)-1得到素数p。
商(3^p-2^p-1)/p,其中p=素数(n),列在A127071号.
k除以3^k-2^k-1的数字k列在A127072号.
中的伪素数A127072号(n) 包括素数{2,3,7}的所有幂和中列出的一些复合数A127073号,其中包括所有Carmichael数字A002997号.
n^2除以3^n-2^n-1的数字n列在A127074号.
5除以a(2n)。
5^2除以a(2*5n)。
5^3除以a(2*5^2n)。
5^4除以a(2*5^3n)。
7^2除以a(6*7n)。
13除以a(4n)。
13^2除以a(4*13n)。
19除以a(3n)。
19^2除以a(3*19n)。
23^2除以a(11n)。
23^3除以a(11*23n)。
23^4除以a(11*23^2n)。
29除以a(7n)。
p将a((p-1)n)除以素数p>3。
p为素数p除以a((p-1)/2A097934号.除{2,3}外,还素数p使得6是平方模p,A038876号(n) ●●●●。
p^(k+1)为素数p除以a(p^k*(p-1)/2*n)A097934号.
p^(k+1)除以素数p>3的a(p^k*(p-1)*n)。
请注意,对于p=23,p^(k+2)除以a(p^k*(p-1)/2*n)的例外情况。
对于高达600000的素数,再也没有这样的例外了。(结束)
a(n)将a(q*(n+1)-1)除以所有q整数。莱昂纳多·萨拉苏亚2024年4月15日
术语的最后数字遵循顺序1、5、9、5-伊诺克·哈加2007年11月26日
这也是Sheffer三角形的第二列序列A143494号(2-限制斯特林2号)。参见下面给出的示例-沃尔夫迪特·朗2011年10月8日
部分金额给出A000392号. -乔恩·佩里2014年4月5日
对于n>=1,这也是A281890型:当连续的正整数被写成素数的乘积时,“3”出现在第n位,每6^n出现一次a(n)次-彼得·穆恩2017年5月17日
a(n)是包含数字2的长度为n的三元序列的数目。例如,a(2)=5,因为序列是02,20,12,22-恩里克·纳瓦雷特,2021年4月5日
a(n-1)是我们可以形成[n]的两个非空子集的不相交并的方法的数目,使得并包含n。例如,对于n=3,a(2)=5,因为不相交并是{1} U型{3}, {1} U型{2,3}, {2} U型{3}, {2} U型{1,3}和{1,2}U{3}. 囊性纤维变性。A000392号如果我们放弃联合包含n的要求-恩里克·纳瓦雷特2021年8月24日
根据(9^n-4^n)/5的康托尔广场/康托尔灰尘分形的五倍划分,将其配置为复合科赫雪花分形(请参阅链接中的插图)(A016153号). -约翰·埃利亚斯2021年10月13日
成对数(A,B),其中B是{1,2,…,n}的子集,A是B的适当子集-宋佳宁2022年6月18日
发件人曼弗雷德·博尔根斯,2023年3月29日:(开始)
关于的评论罗斯·拉海耶宋佳宁:省略“适当”给予A000244号.
对(A,B)的数量,其中B是{1,2,…,n}的非空子集,A是B的非空子集。对于非空的真子集,请参见中的A(n+1)A028243号.(结束)
a(n)是最小十进制数为7的n位数-斯特凡诺·斯佩齐亚2023年11月15日
a(n-1)是每个玩家在nx2游戏中观察到的所有可能的玩家减少的二进制游戏的数量,假设k<n-1玩家的个别策略是固定的,剩下的n-k-1玩家将作为一个整体进行游戏,要么保持现状策略,要么联合采用替代策略-安布罗西奥·瓦伦西亚-罗梅罗,2024年4月11日
参考文献
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
A.Abdurrahman,CM方法与数的展开,arXiv:1909.10889【math.NT】,2019年。
内森·布利斯(Nathan Bliss)、本·富兰(Ben Fulan)、斯蒂芬·洛维特(Stephen Lovett)和杰夫·索马斯(Jeff Sommars),强可除性、分圆多项式和迭代多项式,美国数学。《月刊》,第120卷,第6期(2013年),第519-536页。
乔尔·盖伊,Weyl群组合数学中幺半群和格结构的表示,博士论文,离散数学[cs.DM],巴黎萨克利大学,2018年。
萨缪尔·吉拉乌多,幺半群的组合运算《代数组合数学杂志》,第41卷,第2期(2015年),第493-538页;arXiv预印本,arXiv预印本arXiv:1306.6938[math.CO],2013-2015。
萨缪尔·吉拉乌多,多元结合代数I:多元结合运算《应用数学进展》,第77卷(2016),第1-42页;arXiv预印本,arXiv:1603.01040[math.CO],2016年。
INRIA算法项目,组合结构百科全书397.
B.D.Josephson和J.M.Boardman,1961年问题驱动,尤里卡,《阿基米德人杂志》,第24卷(1961年),第20页;整个体积.
Germain Kreweras,Bell二维多项式反演及其应用,加拿大皇家科学院。科学。巴黎Ser。A-B,第268卷(1969年),第A577-A579页。
Ross La Haye,n元集幂集上的二元关系《整数序列杂志》,第12卷(2009年),第09.2.6条。
理查德·迈尔斯,同步点和相关的动力学不变量,事务处理。阿默尔。数学。Soc.,第365卷,第10期(2013年),第5503-5524页。
Rajesh Kumar Mohapatra和Tzung-Pei Hong,整数序列分析中有限模糊子集的个数《数学》(2022)第10卷,第7期,第1161页。
乔恩·佩里,与Collatz问题的关系.
西蒙·普劳夫,盖恩斯-奎尔克猜想的逼近《魁北克大学论文》,1992年;arXiv:0911.4975[math.NT],2009年。
西蒙·普劳夫,1031生成函数,论文附录,蒙特利尔,1992年。
卡利卡·普拉萨德(Kalika Prasad)、穆内什·库马里(Munesh Kumari)、拉比兰詹·莫汉塔(Rabiranjan Mohanta)和赫里西基什·马哈托(Hrishikesh Mahato),高阶梅森数序列和相关的二项式变换,arXiv:2307.08073[math.NT],2023年。
安布罗西奥·瓦伦西亚-罗梅罗和P.T.格罗根,集体系统的战略动态:超越双行动者协调的潜在障碍,PLOS ONE 19(4):e03019394(S1附录).
常系数线性递归的索引项,签名(5,-6)。
配方奶粉
G.f.:x/((1-2*x)*(1-3*x))。
a(n)=5*a(n-1)-6*a(n-2)。
a(n)=3*a(n-1)+2^(n-1-乔恩·佩里2002年8月23日
正在启动0、0、1、5、19。。。这是3^n/3-2^n/2+0^n/6A086218号. -保罗·巴里,2003年8月18日
a(n)=A083323号(n) -1个=A056182美元(n) /2=(A002783号(n) -1)/2=(A003063号(n+2)-A003063号(n+1))/2-拉尔夫·斯蒂芬2004年1月12日
的二项式变换A000225号. -罗斯·拉海耶2005年2月7日
a(n)=Sum_{k=0..n-1}二项式(n,k)*2^k-罗斯·拉海耶2005年8月20日
a(n)=2^(2n)-A083324美元(n) ●●●●-罗斯·拉海耶2005年9月10日
a(n)=A112626号(n,1)-罗斯·拉海耶2006年1月11日
例如:exp(3*x)-exp(2*x)-穆罕默德·阿扎里安2009年1月14日
a(n)=A217764型(n,1)-罗斯·拉海耶2013年3月27日
a(n)=2*a(n-1)+3^(n-1-托比·戈特弗里德2013年3月28日
a(n)=A000244号(n)-A000079号(n) ●●●●-奥马尔·波尔2013年3月28日
a(n)=Sum_{k=0..2}Stirling1(2,k)*(k+1)^n=c_2^{(-n)},多柯西数-小松高雄2013年3月28日
a(n)=A227048个(编号:,A098294号(n) )-莱因哈德·祖姆凯勒,2013年6月30日
a(n+1)=和{k=0..n}2^k*3^(n-k)-J.M.贝戈2018年3月27日
和{n>=1}1/a(n)=A329064型. -阿米拉姆·埃尔达尔2020年11月20日
a(n)=(1/2)*和{k=0..n}二项式(n,k)*(2^(n-k)+2^k-2)。
a(n)=A001117号(n) +2个*A000918号(n) +1-安布罗西奥·瓦伦西亚-罗梅罗2022年3月8日
a(n)=A000225号(n)+A028243号(n+1)-安布罗西奥·瓦伦西亚-罗梅罗2022年3月9日
MAPLE公司
seq(3^n-2^n,n=0..40)#乔治·巴尔扎罗蒂2006年11月18日
A001047号:=1/(3*z-1)/(2*z-1#西蒙·普劳夫在他1992年的论文中,去掉了最初的零
数学
表[3^n-2^n,{n,0,25}]
线性递归[{5,-6},{0,1},25](*哈维·P·戴尔2011年8月18日*)
分子@NestList[(3#+1)/2&, 1/2, 100] (*扎克·塞多夫2011年10月3日*)
黄体脂酮素
(Python)[3**n-2**n表示范围(25)中的n]#罗斯·拉海耶2005年8月19日;已由更正大卫·拉德克利夫2016年6月26日
(鼠尾草)[范围(26)内n的lucas_number1(n,5,6)]#零入侵拉霍斯2009年4月22日
(PARI){a(n)=3^n-2^n};
(岩浆)[3^n-2^n:n英寸[0..30]]//文森佐·利班迪2011年7月17日
(哈斯克尔)
a001047 n=a001047_列表!!n个
a001047_list=映射fst$迭代(\(u,v)->(3*u+v,2*v))(0,1)
关键词
非n,容易的,美好的
扩展
编辑人查尔斯·格里特豪斯四世2010年3月24日
状态
经核准的
第二类斯特林数S(n,3)。
(原名M4167 N1734)
+10
73
0, 0, 0, 1, 6, 25, 90, 301, 966, 3025, 9330, 28501, 86526, 261625, 788970, 2375101, 7141686, 21457825, 64439010, 193448101, 580606446, 1742343625, 5228079450, 15686335501, 47063200806, 141197991025, 423610750290, 1270865805301
抵消
0,5
评论
正好使用三个不同符号的回文结构数;莫比乌斯变换:A056279号. -马克斯·奈斯特
将n个带标签的球放入k=3个无法区分的盒子中的方法数-托马斯·维德2004年11月30日
这是cosh(x)-1的第二个二项式变换和A000225号(带有额外的前导零)-保罗·巴里,2003年5月13日
让[m]表示前m个正整数。那么a(n)是函数f从[n]到[n+1]的个数,对于所有x满足(i)f(x)>x,对于3个元素满足(ii)f(x)=n+1,对于[n]的其余n-3个元素,满足(iii)f(f(x))=n+1。例如,a(4)=6,因为从{1,2,3,4}到{1,2,2,4,5}正好有6个函数,因此f(x)>x,f(x。函数为f1={(1,5),(2,5),,(3,4),(4,5)},f2={(4,5)}-丹尼斯·沃尔什2007年2月20日
猜想。设S(1)={1},对于n>1,设S(n)是S(n-1)中每个元素x的包含x、2x和3x的最小集。那么a(n+2)是S(n)中元素的和。(很容易证明S(n)中的元素数是由A001952号.)请参见A122554号对于以这种方式定义的序列-约翰·莱曼2007年11月21日;修正(由于偏移变化,a(n)为a(n+2))弗雷德·丹尼尔·克莱恩2014年10月2日
设P(A)是一个n元集A的幂集。然后A(n+1)=P(A)的元素对{x,y}的个数,其中x和y是不相交的,x不是y的子集,y不是x的子集。Wieder称这些为“不相交的严格2组合”-罗斯·拉海耶2008年1月11日;已由更正罗斯·拉海耶2008年10月29日
同样,设P(A)是n元集A的幂集。然后A(n+2)=P(A,或2)x和y相交,其中x是y的适当子集,或y是x的适当子集-罗斯·拉海耶2008年1月11日
3*a(n+1)=p(n+1),其中p(x)是唯一的n阶多项式,使得p(k)=a(k+1),对于k=0,1。。。,n.(名词)-迈克尔·索莫斯2012年4月29日
约翰·莱曼(John W.Layman)猜想a(n+2)是s(n)中元素之和,这是由s(nA036561号,其行总和为A001047号. -弗雷德·丹尼尔·克莱恩2014年10月2日
发件人M.西南·库尔2016年9月8日:(开始)
设m等于n-1个不同素数的乘积。那么a(n)等于通过将m的除数除以另一除数而产生的不同分数>=1。例如,对于m=2*3*5=30,我们有以下6个分数:6/5、3/2、5/3、5/2、10/3、15/2。
在这里,求分数等于将n-1个球(不同的素数)分布到两个没有空箱子的箱子(分子和分母),而第二类斯特林数可以找到空箱子。(n)的另一个定义是a(n)=Sum_{i=2..n-1}Stirling2(i,2)*二项式(n-1,i)。
对于n>0,a(n)=(d(m^2)+1)/2-d(m),其中m等于n-1个不同素数的乘积。a(5)的例子:m=2*3*5*7=210(四个不同素数的乘积),所以a(5)=(d(210^2)+1)/2-d(210)=41-16=25。(结束)
6*a(n)是长度为n的三元字符串的数目,其中包含定义它们的3个符号中的至少一个。例如,对于n=4,字符串是0012的12个排列、0112的12种排列和0122的12种排序-恩里克·纳瓦雷特2021年8月23日
La Haye第一条评论的一种更简单的形式是:A(n+1)是我们可以形成[n]的两个非空子集的不相交并的方法的数量(参见下面的示例)。囊性纤维变性。A001047号对于联合体包含n的要求-恩里克·纳瓦雷特2021年8月24日
作为尼科马科斯三角形行的部分和以及3和2的幂差(A001047号),每次迭代都对应于Sierpinski三角形(3^n)的两个图形变化,与Nicomachus三角形相互关联,参见链接中的插图。Sierpinski半六边形(A001047号)堆栈并符合2^n-1三角形数字的足迹。3^n Sierpinski三角形减去其2^n底行,也与Nicomachus三角形相关,根据每个Sierpinsk三角形子行-约翰·埃利亚斯2021年10月4日
参考文献
M.Abramowitz和I.A.Stegun编辑,《数学函数手册》,国家标准局应用数学。1964年第55辑(以及各种重印本),第835页。
F.N.David、M.G.Kendall和D.E.Barton,《对称函数和联合表》,剑桥,1966年,第223页。
M.R.内斯特(1999)。一些植物相互作用设计的数学研究。博士论文。昆士兰大学,澳大利亚布里斯班。[参见A056391号用于第2章的pdf文件]
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
M.Abramowitz和I.A.Stegun编辑。,数学函数手册,国家标准局,应用数学。系列55,第十次印刷,1972年[替代扫描副本]。
哈里·克莱恩,左右排列、设置分区和模式避免《澳大利亚组合数学杂志》,61(1)(2015),57-72。
M.Griffiths和I.Mezo,第二类Stirling数的特殊多集推广,JIS 13(2010)#10.2.5。
INRIA算法项目,组合结构百科全书346
弗雷德·克莱恩和彼得·泰勒,尼科马科斯三角行的部分和产生第二类斯特林数数学堆栈交换-弗雷德·丹尼尔·克莱恩,2014年9月22日
Ross La Haye,n元集幂集上的二元关系《整数序列杂志》,第12卷(2009年),第09.2.6条。
西蒙·普劳夫,盖恩斯-奎尔克猜想的逼近《魁北克大学论文》,1992年;arXiv:0911.4975[math.NT],2009年。
西蒙·普劳夫,1031生成函数,论文附录,蒙特利尔,1992年。
王凯,广义Fibonacci序列的Girard-Waring型公式《斐波纳契季刊》(Fibonacci Quarterly,2020)第58卷,第5期,第229-235页。
埃里克·魏斯坦的数学世界,最小覆盖率.
托马斯·维德,n集的某些k组合的个数《应用数学电子笔记》,第8卷(2008年)。
常系数线性递归的索引项,签名(6,-11,6)。
配方奶粉
G.f.:x^3/((1-x)*(1-2*x)x(1-3*x))。
例如:((exp(x)-1)^3)/3!。
循环次数:a(n+3)=6*a(n+2)-11*a(n+1)+6*a(n),a(3)=1,a(4)=6,a(5)=25-托马斯·维德2004年11月30日
偏移量为0时,这是9*3^n/2-4*2^n+1/2,即3*3^n-2*2^n的部分和=A001047号(n+1)-保罗·巴里2003年6月26日
a(n)=(1+3^(n-1)-2^n)/2,n>0-丹尼斯·沃尔什2007年2月20日
对于n>=3,a(n)=3*a(n-1)+2^(n-2)-1-杰弗里·克雷策2009年3月3日
当n>3时,a(n)=5*a(n-1)-6*a(n-2)+1-文森佐·利班迪2010年11月25日
a(n)=det(|s(i+3,j+2)|,1<=i,j<=n-3),其中s(n,k)是第一类斯特林数-米尔恰·梅卡2013年4月6日
G.f.:x^3+12*x^4/(G(0)-12*x),其中G(k)=x+1+9*(3*x+1)*3^k-8*(2*x+1)*2^k-x*(9*3^k+1-8*2^k)*(81*3^k+1-32*2^k)/G(k+1);(续分数)-谢尔盖·格拉德科夫斯基2014年2月1日
对于n>0,a(n+2)=(1-2^(2+n)+3^(1+n))/2-弗雷德·丹尼尔·克莱恩2014年10月2日
对于n>0,a(n)=(1/2)*和{k=1..n-1}和{i=1..n-1}C(n-k-1,i)*C(n-1,k)-韦斯利·伊万·赫特2017年9月22日
a(n)=和{k=0..n-3}2^(k-1)*(3^(n-2-k)-1)-J.M.贝戈2018年2月5日
例子
a(4)=6。让我们表示Z[i]第i个标记元素=“ball”。然后,对于n=4,有六种不同的方法来用标记的元素填充集合=“框”:
集合(集合(Z[3],Z[4]),集合(Z[1]),集合)、设置(Z[4])、设置。
G.f.=x ^3+6*x ^4+25*x ^5+90*x ^6+301*x ^7+966*x*8+3025*x ^9+。。。
例如,对于n=3,a(4)=6,因为不相交并集为:{1} U型{2}, {1} U型{3}, {1} U型{2,3}, {2} U型{3}, {2} U型{1,3}和{1,2}U{3}. -恩里克·纳瓦雷特2021年8月24日
MAPLE公司
A000392号:=n->9/2*3^n-4*2^n+1/2;[序列(9/2*3^n-4*2^n+1/2,n=0..30)]#托马斯·维德
A000392号:=-1/(z-1)/(3*z-1)#西蒙·普劳夫在他1992年的论文中
数学
StirlingS2[范围[0,30],3](*哈维·P·戴尔2011年12月29日*)
黄体脂酮素
(PARI){a(n)=3^(n-1)/2-2^(n-1)+1/2};
(鼠尾草)[stirling_number2(i,3)代表(0..40)中的i]#零入侵拉霍斯2008年6月26日
(GAP)列表([0..400],n->箍筋2(n,3))#穆尼鲁·A·阿西鲁2018年2月4日
交叉参考
囊性纤维变性。A008277号(斯特林2三角形),A007051号,A056509号,A000225号.
囊性纤维变性。A028243号,A122554号.
关键词
非n,美好的,容易的
作者
扩展
偏移更改者N.J.A.斯隆2008年2月8日
状态
经核准的
a(n)=2^(n-1)*(1+2^n)。
(原M2849)
+10
67
1, 3, 10, 36, 136, 528, 2080, 8256, 32896, 131328, 524800, 2098176, 8390656, 33558528, 134225920, 536887296, 2147516416, 8590000128, 34359869440, 137439215616, 549756338176, 2199024304128, 8796095119360, 35184376283136, 140737496743936, 562949970198528
抵消
0,2
评论
设G_n是n>=1的初等阿贝尔群G_n=(C_2)^n:A006516号是数字-1在G_n的字符表中出现的次数A007582号是数字1的倍数。这两个序列一起涵盖了表中的所有值,即。,A006516号(n)+A007582号(n) =2^(2n)。-艾哈迈德·法尔斯(ahmedfares(AT)my-deja.com),2001年6月1日
循环图C_ 8中两个相邻顶点之间的长度为2n+1的行走次数。示例:a(1)=3,因为在循环ABCDEFGH中,在a和B之间有三条3长度的步行:ABAB、ABCB和AHAB-Emeric Deutsch公司2004年4月1日
二进制表示中包含两个长度为n的相等且不重叠的子单词的最小数字:A097295号(a(n))=n和A097295号(m) 对于m<a(n),<n-莱因哈德·祖姆凯勒2004年8月4日
a(n)^2+(A006516号(n) )^2=a(2n)。例如,a(3)=36,A006516号(3) =28,a(6)=2080。36^2 + 28^2 = 2080. -加里·亚当森2006年6月17日
设P(A)是一个n元集A的幂集,则A(n)=P(A)的元素对{x,y}的个数,其中x等于y或x不等于y-罗斯·拉海耶2008年1月2日
设P(A)是一个n元集A的幂集,则A(n)=P(A)的元素对{x,y}的个数。这只是我之前对这个序列的评论的一个简单陈述-罗斯·拉海耶2008年1月10日
对于n>0:A000120号(a(n))=2,A023414号(a(n))=2*(n-1),A087117号(a(n))=n-1-莱因哈德·祖姆凯勒2009年6月23日
以2为基数写的a(n+1):11,1010,100100,10001000,1000010000。。。,即数字1,n乘以0,数字1,n乘以0(A163449号(n) )-雅罗斯拉夫·克里泽克2009年7月27日
对于n>=1,a(n)是A001445号(n+1)-雅罗斯拉夫·克里泽克2009年8月14日
与相关A102573号:让T(q,r)是多项式2^(q-n)/n乘以sum_{k=0..n}二项式(n,k)*k^q中n^(r+1)的系数,然后A007582号(x) =总和{k=0..x-1}T(x,k)*2^k-约翰·M·坎贝尔2011年11月16日
a(n)给出满足AND(r,s,XOR(r,s))=0的0≤r≤s≤(2^n)-1对的个数-拉马萨米·昌德拉穆利2012年8月30日
a(n)=A000217号(2^n)=2^(2n-1)+2^(n-1)是2^(2-n-1)上最近的三角形数;囊性纤维变性。A006516号,233327英镑. -安蒂·卡图恩2014年2月26日
考虑具有偶数个位点L的量子自旋1/2链(物理学、凝聚态理论)。哈密顿量的谱可以根据对称性进行分类。如果自旋哈密顿量的唯一对称性是奇偶性,即相对于链中间的反射(例如,参见具有开放边界条件的横场伊辛模型),则p=+1奇偶扇区的维数由n=L/2的a(n)给出-马林·布科夫2016年3月11日
a(n)也是长度为n的单词的总数,在一个由四个字母组成的字母表中,其中一个字母出现了偶数次。参见Lekraj Beedassy,2003年7月22日,评论A006516号(4个字母的奇数),以及Balakrishnan的引用。对于1到11个字母的情况,请参阅交叉参考-沃尔夫迪特·朗2017年7月17日
a(n)是由4个顶点上的n+1个循环副本形成的循环蛇的非同构生成树的数量。循环蛇是一个连通图,它的块切点是一条路,它的所有n个块都同构于循环C_m-克里斯蒂安·巴伦托斯2024年9月5日
参考文献
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
M.Archibald、A.Blecher、A.Knopfmacher、M.E.Mays、,整数合成中的反转和奇偶性,J.国际顺序。,第23卷(2020年),第20.4.1条。
S.Hong和J.H.Kwak,关于同一自同构的正则四重覆盖,《图论》,17(1993),621-627。
INRIA算法项目,组合结构百科全书168
Ross La Haye,n元集幂集上的二元关系《整数序列杂志》,第12卷(2009年),第09.2.6条。
米尔恰·梅尔卡,余弦幂和的一个注记《整数序列》,第15卷(2012年),第12.5.3条。
配方奶粉
G.f.:(1-3*x)/(1-2*x)*(1-4*x))。C(1+2^n,2),其中C(n,2)是第n个三角形数A000217号.
的二项式变换A007051号.的反二项式变换A081186号. -保罗·巴里2003年4月7日
例如:exp(3*x)*cosh(x)-保罗·巴里2003年4月7日
a(n)=和{k=0..层(n/2)}C(n,2*k)*3^(n-2*k-保罗·巴里2003年5月8日
a(n+1)=4*a(n)-2^n;另请参见A049775号.a(n)=2^(n-1)*A000051号(n) ●●●●-菲利普·德尔汉姆2004年2月20日
a(n)=6*a(n-1)-8*a(n-2)-Emeric Deutsch公司2004年4月1日
三角形的行和A134308号. -加里·亚当森2007年10月19日
a(n)=搅拌S2(2^n+1,2^n)=1+2*搅拌S2-罗斯·拉海耶2008年3月1日
a(n)=搅拌S2(2^n+1,2^n)=1+2*搅拌S2-罗斯·拉海耶2008年4月2日
a(n)=A000079号(n)+A006516号(n) ●●●●-尤拉门迪,2008年8月6日
a(n)=A028403号(n+1)/4-雅罗斯拉夫·克里泽克2009年7月27日
a(n)=和{k=-floor(n/4)..floor(n/5)}二项式(2*n,n+4*k)/2-米尔恰·梅卡2012年1月28日
G.f.:Q(0)/2,其中Q(k)=1+2^k/(1-2*x/(2*x+2^k/Q(k+1));(续分数)-谢尔盖·格拉德科夫斯基2013年4月10日
a(n)=和{k=1..2^n}k-乔格·阿恩特2013年9月1日
a(n)=(1/3)*和{k=2^n..2^(n+1)}k-J.M.贝戈2015年1月26日
a(n+1)=2*a(n)+4^n-宇春记2017年3月10日
MAPLE公司
seq(二项式(-2^n,2),n=0..23)#零入侵拉霍斯,2008年2月22日
数学
表[二项式[2^n+1,2],{n,0,23}](*罗伯特·威尔逊v,2004年7月30日*)
线性递归[{6,-8},{1,3},30](*哈维·P·戴尔2013年4月8日*)
黄体脂酮素
(PARI)a(n)=如果(n<0,0,2^(n-1)*(1+2^n))
(PARI)a(n)=和(k=-n\4,n\4,二项式(2*n+1,n+1+4*k))
(马克西玛)A007582号(n) :=2^(n-1)*(1+2^n)$makelist(A007582号(n) ,n,0,30)/*马丁·埃特尔2012年11月15日*/
(岩浆)[二项式(2^n+1,2):n in[0..30]]//韦斯利·伊万·赫特2020年7月3日
交叉参考
囊性纤维变性。A000217号,A049773号,A049775号.
囊性纤维变性。A006516号.
囊性纤维变性。A134308号.
囊性纤维变性。A102573号.
长度为n且包含m个字母的单词的数量,其中一个出现偶数次,表示m=1..11:A000035号,A011782号,A007051号,A007582号,A081186号,A081187号,A081188号,A081189号,A081190号,A060531号,A081192号. -沃尔夫迪特·朗2017年7月17日
关键词
非n,容易的,美好的,改变
状态
经核准的
三角形数组a(n,k)=(1/k)*和{i=0..k}(-1)^(k-i)*二项式(k,i)*i^n;n>=1,1<=k<=n,按行读取。
+10
63
1, 1, 1, 1, 3, 2, 1, 7, 12, 6, 1, 15, 50, 60, 24, 1, 31, 180, 390, 360, 120, 1, 63, 602, 2100, 3360, 2520, 720, 1, 127, 1932, 10206, 25200, 31920, 20160, 5040, 1, 255, 6050, 46620, 166824, 317520, 332640, 181440, 40320, 1, 511, 18660, 204630, 1020600, 2739240, 4233600, 3780000, 1814400, 362880
抵消
1,5
评论
设M=n X n矩阵,第(i,j)项为a(n+1-j,n+1-i),例如,如果n=3,M=[1 1 1;3 1 0;2 0 0]。给定序列s=[s(0)..s(n-1)],设b=[b(0).b(n-1。则s(k)=和{i=0..n-1}b(i)*二项式(k,i)=和}i=0..n-1}c(i)*k^i,k=0..n-1-加里·亚当森2001年11月11日
发件人加里·亚当森,2008年8月9日:(开始)
Julius Worpitzky的1883算法生成伯努利数。
举个例子【维基百科】:
B0=1;
B1=1/1-1/2;
B2=1/1-3/2+2/3;
B3=1/1-7/2+12/3-6/4;
B4=1/1-15/2+50/3-60/4+24/5;
B5=1/1-31/2+180/3-390/4+360/5-120/6;
B6=1/1-63/2+602/3-2100/4+3360/5-2520/6+720/7;
...
注意,在这个算法中,伯努利数的奇数n和为0,而不是1,B1的和=1/2=(1/1-1/2)。B3=0=(1-7/2+13/3-6/4)=0。B4的总和=-1/30。(结束)
根据Worpitzky的算法并给定M=A028246号作为无穷下三角矩阵,M*[1/1,-1/2,1/3,…](即带交替符号的调和级数)=从[1/1,1/2,1/6,…]开始的伯努利数-加里·亚当森2012年3月22日
发件人汤姆·科普兰2008年10月23日:(开始)
G(x,t)=1/(1+(1-exp(x*t))/t)=1+1 x+(2+t)*x^2/2!+(6+6t+t^2)*x^3/3!+。。。给出了行多项式A090582号,永曲面的f多项式(参见A019538年).
G(x,t-1)=1+1*x+(1+t)*x^2/2!+(1+4t+t^2)*x^3/3!+。。。给出了行多项式A008292号,置换多面体的h-多项式。
G[(t+1)x,-1/(t+1”)]=1+(1+t)x+(1+3t+2t^2)x^2/2!+。。。给出了当前三角形的行多项式。(结束)
Worpitzky三角形似乎是这个三角形的恰当名称-约翰内斯·梅耶尔2009年6月18日
如果帕斯卡三角形被写成下三角矩阵并乘以A028246号写为上三角矩阵,乘积是第(i,j)项为(i+1)^j的矩阵。例如,
1,0,0,0 1,1,1, 1 1,1, 1, 1
1,1,0,0 * 0,1,3, 7 = 1,2, 4, 8
1,2,1,0 0,0,2,12 1,3, 9,27
1,3,3,1 0,0,0, 6 1,4,16,64
因此,从0开始对所有三个矩阵的行和列进行编号,乘积的(i,j)项为(i+1)^j.-Jack A.Cohen(ProfCohen,at)comcast.net),2010年8月3日
Fi1和Fi2三角形和均按顺序给出A000670号有关这些三角形和的定义,请参见A180662号Worpitzky三角形的镜像为A130850型. -约翰内斯·梅耶尔,2011年4月20日
设S_n(m)=1^m+2^m+…+n^m。然后,对于n>=0,我们将S_n(m)表示为二项式系数的线性组合:
S_n(m)=和{i=1..n+1}a(i+n*(n+1)/2)*C(m,i)。例如,S_2(m)=a(4)*C(m,1)+a(5)*C-弗拉基米尔·舍维列夫2011年12月21日
给定集合X=[1.n]和1<=k<=n,则a(n,k)是X的子集S的大小为k的集合T的数目,使得S要么是空的,要么包含1和X的另一个元素,并且使得T的任何两个元素要么是可比的,要么是不相交的-迈克尔·索莫斯2013年4月20日
使用从-1开始的行和列索引,a(n,k)给出了标准n维单纯形第一次重心细分中的k维面数(应用Brenti和Welker,引理2.1)。例如,2-单纯形(三角形)的重心细分有1个空面、7个顶点、12条边和6个三角形面,将该三角形的第4行表示为(1,7,12,6)。囊性纤维变性。A053440号. -彼得·巴拉2014年7月14日
请参见A074909号以及上述g.f.s,以了解此数组与伯努利多项式及其本影成分倒数之间的关联-汤姆·科普兰2014年11月14日
例如,g(x,t)=exp[P(.,t)x]=1/t-1/[t+(1-t)(1-e^(-xt^2))]=(1-t,*x+(-2t+3t^2-t^3)*x^2/2!+(6t^2-12t^3+7t^4-t^5)*x^3/3!+。。。对于第一个元素为空的移位、反向、有符号多项式,由无穷小生成器g(u,t)d/du=[(1-u*t)(1-(1+u)t)]d/du生成,即exp[x*g(u、t)d/du]ueval。在u=0时,生成多项式。请参见A019538年下面的G.Rzadkowski链接用于连接伯努利数和欧拉数、Ricatti微分方程和KdV方程的孤子解。这个例子的x中的倒数是Ginv(x,t)=(-1/t^2)*log{[1-t(1+x)]/[(1-t)(1-tx)]}=[1/(1-t。分子有符号,移位A135278号(反转A074909号),而有理函数是A074909号此外,dG(x,t)/dx=g(g(x、t),t)(参见。A145271号). (增加了分析G(x,t),Ginv于2015年12月28日进行了更正和扩展。)-汤姆·科普兰2014年11月21日
运算符R=x+(1+t)+t e^{-D}/[1+t(1-e^(-D))]=x+(1+t)+t-(t+t^2)D+(t+3t^2+2t^3)D^2!-。。。包含当前三角形的逆行多项式的例如f。,A123125号*A007318号(行和列偏移量分别为1和1)。Umbrally,R^n1=q_n(x;t)=(q.(0;t)+x)^n,其中q_m(0;t)=(t+1)^(m+1)-t^(m+1)A074909号,且D=D/dx。换句话说,R生成与基序列相关联的Appell多项式A074909号例如,R 1=q_1(x;t)=(q(0;t)+x)=q_1(0;t)+q__0(0;吨)x=(1+2t)+x,并且R ^ 2 1=q_2(x;t)=(q。在x=0时计算多项式会重新生成基序列。通过R中的简单符号更改,R生成与A248727号. -汤姆·科普兰2015年1月23日
有关此数组的自然优化,请参见A263634型. -汤姆·科普兰2015年11月6日
发件人沃尔夫迪特·朗,2017年3月13日:(开始)
{S(n,m)}_{m>=0}与S(n、m)=Sum_{k=1..m}k^n,n>=0,(未定义和置为0)的例子f.e(n,x)是exp(x)*R(n+1,x)与指数行多项式R(n,x)=Sum(k)=1..n}a(n,k)*x^k/k!。例如,对于n=2,A000330号:exp(x)*(1*x/1!+3*x^2/2!+2*x^3/3!)。
然后通过拉普拉斯变换发现{S(n,m)}{m>=0}的o.g.f.g(n,x)是g(n、1/p)=p*Sum{k=1..n}a(n+1,k)/(p-1)^(2+k)。
因此G(n,x)=x/(1-x)^(n+2)*Sum_{k=1..n}A008292号(n,k)*x^(k-1)。
例如,n=2:g(2,1/p)=p*(1/(p-1)^2+3/(p-1;因此G(2,x)=x*(1+x)/(1-x)^4。
这也是反向的:从o.g.f.到{S(n,m)}_{m>=0}的e.g.f。(结束)
a(n,k)是一组大小为n的成对不相交非空子集的k元组数-多里安·古约特2019年5月21日
发件人拉杰什·库马尔·莫哈帕特拉2020年3月16日:(开始)
a(n-1,k)是部分有序集中长度为k的链的数目,该部分有序集由通过包含排序的n元集的子集构成,使得链的第一项是空集或n元集。
此外,a(n-1,k)是按集合包含排序的n个集合的不同k级根模糊子集的数目。(结束)
哈桑第34页(也是佛朗哥和哈桑第17页)上的关系与A019538年这个条目在公式部分给出-汤姆·科普兰2020年5月14日
T(n,k)是(n-1)-集上部分变换半群中秩为(k-1)的D类中格林L类的大小-杰弗里·克雷策2023年1月9日
T(n,k)是[n]上具有周期k的强连接二元关系的数目(邮编:367948)和索引1。参见Ki Hang Kim参考中的定理5.4.25(6)-杰弗里·克雷策2023年12月7日
参考文献
Ki Hang Kim,布尔矩阵理论与应用,Marcel Dekker,纽约和巴塞尔(1982)。
链接
V.S.Abramovich,自然数的幂和,Kvant,第5期(1973年),22-25。(俄语)
保罗·巴里,序列转换管道上的三个角度,arXiv:1803.06408[math.CO],2018年。
H.Belbachir、M.Rahmani和B.Sury,涉及二项式系数倒数矩的和,J.国际顺序。14 (2011) #11.6.6.
Hacene Belbachir和Mourad Rahmani,二项式系数倒数的交替和《整数序列杂志》,第15卷(2012年),第12.2.8号。
F.Brenti和V.Welker,重心细分的f向量,arXiv:math/0606356v1[math.CO],数学。Z.,259(4),849-8652008年。
Patibandla Chanakya和Putla Harsha,自然数幂的广义嵌套求和,arXiv:1808.08699[math.NT],2018年。见表1。
科林·德芬特,剧团、累积量和堆叠分类,arXiv:2004.11367[math.CO],2020年。
E.Delucchi、A.Pixton和L.Sabarka。细分单形复形的面向量arXiv:1002.3201v3[math.CO],离散数学,第312卷,第2期,2012年1月,第248-257页。
G.H.E Duchamp、N.Hoang Nghia和A.Tanasa,基于选择/商原理的单词Hopf代数,arXiv:1207.6522[math.CO],2012-2013年;Séminaire Lotharingien de Combinatoire 68(2013),第B68c条。
M.Dukes和C.D.White,网络矩阵:结构属性和组合恒等式的生成,arXiv:1603.01589[math.CO],2016年。
Nick Early,四面体叶片的蜂窝镶嵌和标准基,arXiv:1810.03246[math.CO],2018年。
S.Franco和A.Hasan,分级绗缝、广义二聚体模型和环面几何,arXiv预印本arXiv:1904.07954[hep-th],2019
A.哈桑,分级绗缝的物理和数学,论文,纽约城市大学研究生中心,2019年。
H.哈斯,Ein Summierungsverfahren für die Riemansche齐塔-雷赫,数学。Z.32458-464(1930年)。
盖·卢查德(Guy Louchard)、沃纳·沙钦格(Werner Schachinger)和马克·丹尼尔·沃德(Mark Daniel Ward),几何分布词中不同相邻对的数量:一个概率和组合分析,arXiv:2203.14773[math.PR],2022。见第5页。
马仕美,正切和割线的一类二元导数多项式,El J.Combinat。20(1)(2013),第11页。
Richard J.Mathar,与Digamma积分表示相关的积分,arXiv:2308.14154[math.GM],2023年。见第5页。
Rajesh Kumar Mohapatra和Tzung-Pei Hong,整数序列分析中有限模糊子集的个数《数学》(2022)第10卷,第7期,第1161页。
A.Riskin和D.Beckwith,问题10231阿默尔。数学。月刊,102(1995),175-176。
G.Rzadkowski,伯努利数和孤子的再认识《非线性数学物理杂志》,第17卷,第1期,2010年。
约翰·西科拉,利用Worpitzky数三角形计算多项式生成序列的系数,arXiv:1806.00887[math.NT],2018年。
G.J.西蒙斯,与一类密码锁相关的组合问题,数学。Mag.,37(1964),127-132(但也有错误)。三角形在第129页。
N.J.A.斯隆,变换
萨姆·范德维尔德,重新审视Worpitzky数字阿默尔。数学。月刊,125:3(2018),198-206。
维基百科,伯努利数.
维基百科,重心细分
David C.Wood,多对数的计算(2014).
配方奶粉
例如:-log(1-y*(exp(x)-1))-弗拉德塔·乔沃维奇2003年9月28日
a(n,k)=S2(n,k)*(k-1)!其中S2(n,k)是第二类斯特林数(参见。A008277号). 同时a(n,k)=T(n,k)/k,其中T(n、k)=A019538年.
本质上与三角形[1,0,2,0,3,0,4,0,5,0,6,0,7,…]DELTA[1,1,2,2,3,3,4,4,5,5,…]相同的三角形,其中DELTA是Deléham的运算符,定义于A084938号,但符号不同。
第n行中的项总和=A000629号(n)-加里·亚当森2005年5月30日
对于n>=1,行生成多项式P(n,t)由P(1,t)=t,P(n+1,t)=t(t+1)(d/dt)P(n、t)给出(参见Riskin和Beckwith参考文献)-Emeric Deutsch公司2005年8月9日
发件人戈特弗里德·赫尔姆斯2006年7月12日:(开始)
可以从H.Hasse关于zeta函数和Bernoulli数之间关系的证明中读取到的Delta矩阵(参见下面的链接)。
设P=具有条目的下三角矩阵P[行,列]=二项式(行,列)。
设J=带交替符号的单位矩阵J[r,r]=(-1)^r。
设N(m)=列矩阵,其中N(m)(r)=(r+1)^m,N(1)-->自然数。
设V=Vandermonde矩阵,其中V[r,c]=(r+1)^c。
V也是N(0)||N(1)||M(2)||L(3)。。。(指数r、c总是从0开始)。
然后,Delta=P*J*V和B'=N(-1)'*Delta,其中B是伯努利数的列矩阵,'表示转置,或者对于单个第k个伯努利数B_k和适当的Delta列,
B_k=N(-1)'*Delta[*,k]=N(-1)'*P*J*N(k)。
H.Hasse使用单柱代替V并假设无限维,结果表明,在x=N(-1)*P*J*N(s)中,s可以是任何复数,s*zeta(1-s)=x。
他的定理是:s*zeta(1-s)=Sum_{n>=0..inf}(n+1)^-1*delta(n,s),其中delta(n,s)=Sum_{j=0..n}(-1)^j*二项式(n,j)*(j+1)^s。
(结束)
a(n,k)=k*a(n-1,k)+(k-1)*a-约翰内斯·梅耶尔2009年6月18日
重新表述上述Meijer递推:设M是在两条对角线和其余零中M(r,r)=M(r、r+1)=r,r>=1的(n+1)X(n+1”)双对角矩阵。三角形的行a(n+1,.)是M^n的行1-加里·亚当森2011年6月24日
发件人汤姆·科普兰2011年10月11日:(开始)
例如,A(x,t)=g[(t+1)x,-1/(t+1。。。,公司。x中的倒数是
B(x,t)=-对数(t/(1+t)+1/(1+t)(1+x))=(1/(1+t))x-(1+2t)/(1+t)^2)x^2/2+((1+3t+3t^2)/(1+t)^3)x^3/3+。。。。分子是的行多项式A074909号,有理函数是re-index Pascal三角形的有符号列(省略初始常数)A007318号.
设h(x,t)=1/(dB/dx)=(1+x)(1+t(1+x)),则行多项式P(n,t)=(1/n!)。当y=0,dA/dx=h(A(x,t),t)时,P(1,t)=1+t。(2015年12月29日增加的系列。)(完)
让<n,k>表示欧拉数A173018型(n,k),则T(n,k)=和{j=0..n}<n,j>*二项式(n-j,n-k)-彼得·卢什尼2013年7月12日
矩阵产品A007318号*A131689型.第n行多项式R(n,x)=和{k>=1}k^(n-1)*(x/(1+x))^k,对开区间(-1/2,inf)中的x有效。囊性纤维变性A038719号.R(n,-1/2)=(-1)^(n-1)*(2^n-1)*Bernoulli(n)/n-彼得·巴拉2014年7月14日
a(n,k)=A141618号(n,k)/C(n,k-1)-汤姆·科普兰2014年10月25日
对于行多项式,A028246号(n,x)=A019538年(n-1,x)*(1+x)-汤姆·科普兰2015年12月28日
第n行多项式R(n,x)=(1+x)o(1+x)o。。。o(1+x)(n个因子),其中o表示Dukes和White的黑菱形乘法运算符。请参阅Bala链路中的示例E11-彼得·巴拉2018年1月12日
发件人多里安·古约特,2019年5月21日:(开始)
Sum_{i=0..k}二项式(k,i)*a(n,i)=(k+1)^n。
Sum_{k=0..n}a(n,k)=2*A000670号(n) ●●●●。
(结束)
在所有偏移量为0的情况下,设A_n(x;y)=(y+E.(x))^n,其中E(x)^k=E_k(x)是A123125号。然后该条目的行多项式,A028246号,由x^n*A_n(1+1/x;0)给出。A_n(x;y)的其他特化给出A046802号,A090582号,A119879号,A130850型、和A248727号. -汤姆·科普兰2020年1月24日
行生成多项式R(n,x)=Sum{i=1..n}a(n,i)*x^i满足初值R(1,x)=x的n>=1的递归方程R(n+1,x)+Sum{k=0.n-1}二项式(n-1,k)*R(k+1,x-沃纳·舒尔特2021年6月17日
例子
三角形a(n,k)开始于:
n \k 1 2 3 4 5 6 7 8 9
1: 1
2: 1 1
3: 1 3 2
4: 1 7 12 6
5: 1 15 50 60 24
6: 1 31 180 390 360 120
7: 1 63 602 2100 3360 2520 720
8: 1 127 1932 10206 25200 31920 20160 5040
9: 1 255 6050 46620 166824 317520 332640 181440 40320
…[重新格式化者沃尔夫迪特·朗2015年3月26日]
-----------------------------------------------------
三角形的第5行是{1,15,50,60,24},即{1,15,15,10,1}乘以{0!,1!,2!,3!,4!}。
发件人弗拉基米尔·舍维列夫,2011年12月22日:(开始)
此外,对于幂和,我们有
S_0(n)=C(n,1);
S_1(n)=C(n,1)+C(n,2);
S_2(n)=C(n,1)+3*C(n、2)+2*C(n,3);
S_3(n)=C(n,1)+7*C;
S_4(n)=C(n,1)+15*C;等。
(结束)
对于X=[1,2,3],集合T是{{}}、{{}、}、1,2}},{{}、{1,3}}和{},1,2,3}-迈克尔·索莫斯2013年4月20日
MAPLE公司
a:=(n,k)->加((-1)^(k-i)*二项式(k,i)*i^n,i=0..k)/k;
seq(打印(seq(a(n,k),k=1..n)),n=1..10);
T:=(n,k)->加(eulerin1(n,j)*二项式(n-j,n-k),j=0..n):
seq(打印(seq(T(n,k),k=0..n)),n=0..9)#彼得·卢什尼2013年7月12日
数学
a[n_,k_]=和[(-1)^(k-i)二项式[k,i]*i^n,{i,0,k}]/k;压扁[表[a[n,k],{n,10},{k,n}]](*Jean-François Alcover公司2011年5月2日*)
黄体脂酮素
(PARI){T(n,k)=如果(k<0||k>n,0,n!*polceoff((x/log(1+x+x^2*O(x^n)))^(n+1),n-k))}/*迈克尔·索莫斯2002年10月2日*/
(PARI){T(n,k)=斯特林(n,k,2)*(k-1)!}\\G.C.格鲁贝尔2019年5月31日
(鼠尾草)
定义A163626号_第(n)行:
x=多基因(ZZ,‘x’)
A=[]
对于范围(0,n,1)中的m:
A.附加((-x)^m)
对于范围(m,0,-1)中的j:
A[j-1]=j*(A[j-1]-A[j])
返回列表(A[0])
对于(1..7)中的i:打印(A163626号_第(i)行)#彼得·卢什尼2012年1月25日
(Sage)[[stirling_number2(n,k)*factorial(k-1)for k in(1..n)]for n in(1..10)]#G.C.格鲁贝尔2019年5月30日
(岩浆)[[StirlingSecond(n,k)*阶乘(k-1):k in[1..n]]:n in[1..10]]//G.C.格鲁贝尔2019年5月30日
(GAP)平面(列表([1..10],n->列表([1.n],k->斯特林2(n,k)*阶乘(k-1)))#G.C.格鲁贝尔2019年5月30日
(Python)#假设偏移量(n,k)=(0,0)。
定义T(n,k):
如果k>n:返回0
如果k==0:返回1
返回k*T(n-1,k-1)+(k+1)*T(n-1,k)
对于范围(9)中的n:
打印([T(n,k)表示范围(n+1)中的k)]#彼得·卢什尼2022年4月26日
交叉参考
删除1的列将给出A053440号.
如果分母中没有k(在定义中),我们得到A019538年另请参见斯特林数三角形A008277号.
行总和给出A000629号(n-1)对于n>=1。
囊性纤维变性。A027642号,A002445号. -加里·亚当森2008年8月9日
出现在A161739号(RSEG2三角形),A161742号A161743号. -约翰内斯·梅耶尔2009年6月18日
二项式变换为A038719号.参见。A131689型.
囊性纤维变性。A119879号.
发件人拉杰什·库马尔·莫哈帕特拉2020年3月29日:(开始)
A000007号(n-1)(列k=1),A000225号(n-1)(列k=2),A028243号(n-1)(列k=3),A028244美元(n-1)(列k=4),A028245号(n-1)(列k=5),对于n>0。
对角线给出A000142号(n-1),对于n>=1。
下一个对角线为A001710号,
第三、四、五、六、七外对角线分别给出A005460型,A005461号,A005462号,A005463号,A005464号.(结束)
关键词
非n,容易的,美好的,
作者
N.J.A.斯隆道格·麦肯齐(Doug McKenzie)(mckfam4(AT)aol.com)
扩展
定义由Li Guo更正,2006年12月16日
链接中的输入错误已由更正约翰内斯·梅耶尔2009年10月17日
标题错误已由更正约翰内斯·梅耶尔2010年9月24日
编辑人M.F.哈斯勒2014年10月29日
状态
经核准的
按行读取的三角形:逻辑函数以y表示的n阶导数,其中y=1/(1+exp(-x))。
+10
34
1, 1, -1, 1, -3, 2, 1, -7, 12, -6, 1, -15, 50, -60, 24, 1, -31, 180, -390, 360, -120, 1, -63, 602, -2100, 3360, -2520, 720, 1, -127, 1932, -10206, 25200, -31920, 20160, -5040, 1, -255, 6050, -46620, 166824, -317520, 332640, -181440, 40320, 1, -511, 18660
抵消
0,5
评论
除符号和偏移外,与A028246号. -乔格·阿恩特2016年11月6日
三角形T(n,k),按行读取,由(1,0,2,0,3,0,4,5,0,6,0,7,0,8,0,9,…)DELTA(-1,-1,-2,-2,-3,-4,-4,-5,-6,-6,…)给出,其中DELTA是在A084938号. -菲利普·德尔汉姆2011年11月5日
“Stirling-Bernoulli变换”映射序列b_0、b_1、b_2。。。序列c0,c1,c2。。。,其中,如果B有o.g.f.B(x),c有例如f.exp(x)*B(1-exp(x))。更明确地说,c_n=Sum_{k=0..n}A163626号(n,k)*b_-菲利普·德尔汉姆2015年5月26日
术语绝对值的行总和给出A000629号. -Yahia DJEMMADA公司2016年8月16日
这是将单项式多项式(-x)^n表示为基多项式{二项式(x+n,n)}n>=0的线性组合的连接常数三角形,即(-x。囊性纤维变性。1945年1月. -彼得·巴拉,2019年6月6日
n>0的行总和为零-谢尔·卡潘2024年5月14日
应用于序列的Akiyama-Tanigawa算法产生的结果与应用于相同序列的Stirling-Bernoulli变换的结果相同。见菲利普·德勒姆2015年5月26日的评论-谢尔·卡潘,2024年5月16日
链接
维基百科,物流功能
配方奶粉
T(n,k)=(-1)^k*k*箍筋2(n+1,k+1)-Jean-François Alcover公司2014年12月16日
T(n,k)=(k+1)*T(n-1,k)-k*T(n-1,k-1),T(0,0)=1,如果k>n或如果k<0,T(n、k)=0-菲利普·德尔汉姆2015年5月29日
伯努利数B(n,1)=Sum_{k=0..n}T(n,k)/(k+1)的Worpitzky表示=A164555号(n)/A027642号(n) (伯努利数)-菲利普·德尔汉姆2015年5月29日
T(n,k)=和{j=0..k}(-1)^j*二项式(k,j)*(j+1)^n-彼得·卢什尼2017年9月21日
设W_n(x)是该序列的行多项式,F_n(x)是A278075型则W_n(1-x)=F_n(x)。对于{W,F}中的U,积分_{x=0..1}U_n(x)=Bernoulli(n,1)-彼得·卢什尼2021年8月10日
例子
y=1/(1+exp(-x))
y^(0)=y
y^(1)=y-y^2
y^(2)=y-3*y^2+2*y^3
y^(3)=y-7*y^2+12*y^3-6*y^4
三角形开始:
否0 1 2 3 4 5 6
----------------------------------------
0: 1
1: 1 -1
2: 1 -3 2
3: 1 -7 12 -6
4: 1 -15 50 -60 24
5: 1 -31 180 -390 360 -120
6: 1 -63 602 -2100 3360 -2520 720
7: 1 -127 ... - 重新格式化者菲利普·德尔汉姆2015年5月26日
基本常数的变化:x^4=1-15*二项式(x+1,1)+50*二项制(x+2,2)-60*二项法(x+3,3)+24*二项论(x+4,4)-彼得·巴拉,2019年6月6日
MAPLE公司
A163626号:=(n,k)->加((-1)^j*二项式(k,j)*(j+1)^n,j=0..k):
对于从0到6的n,请执行以下操作(A163626号(n,k),k=0..n)od#彼得·卢什尼2017年9月21日
数学
导数[0][y][x]=y[x];导数[1][y][x]=y[x]*(1-y[x]);
导数[n_][y][x]:=导数[n][y][x]=D[导数[n-1][y][x],x];
row[n_]:=系数表[导数[n][y][x],y[x]]//静止;
表[行[n],{n,0,9}]//压扁
(*或*)表[(-1)^k*k!*StirlingS2[n+1,k+1],{n,0,9},{k,0,n}]//压扁
(*Jean-François Alcover公司2014年12月16日*)
黄体脂酮素
(Python)
从sympy.core.cache导入缓存
@纪念物
def T(n,k):如果n==0,则返回1,如果k>n或k<0,则返回0,否则返回0(k+1)*T(n-1,k)-k*T(n-1,k-1)
对于范围(51)中的n:打印([T(n,k)对于范围(n+1)中的k)])#印地瑞尼Ghosh2017年9月11日
关键词
容易的,签名,
状态
经核准的
n元集的2元相交族的个数;随机选择{1..n}上的两个幂集子集时的双向交互次数。
+10
30
0, 2, 15, 80, 375, 1652, 7035, 29360, 120975, 494252, 2007555, 8120840, 32753175, 131818052, 529680075, 2125927520, 8525298975, 34165897052, 136857560595, 548011897400, 2193792030375, 8780400395252, 35137296305115, 140596265198480
抵消
1,2
评论
设P(A)是一个n元集A的幂集。然后A(n)=P(A)的元素对{x,y}的个数,其中0)x和y相交,但x不是y的子集,y不是x的子集,或者1)x和y相交,并且x是y的适当子集,或者y是x的适当子集-罗斯·拉海耶2008年1月10日
图论公式。设P(A)是一个n元集A的幂集。然后A(n)=P(A)的相交图G的边数。G的顶点是P(A)的元素,G的边是P(A)的元素{x,y}对,使得x和y相交(和x<>y)-罗斯·拉海耶2017年12月23日
参考文献
W.W.Kokko,《互动》,手稿,1983年。
链接
泰勒·布雷塞维茨、霍尔格·埃布尔和卢卡斯·库恩,具有对称性的超平面排列的计数室,arXiv:2105.14542[math.CO],2021。
V.Jovovic和G.Kilibarda,关于Post类F中布尔函数的个数^{亩}_8,俄罗斯,Diskretnaya Matematika,11(1999),第4期,127-138。
V.Jovovic和G.Kilibarda,关于Post类F中布尔函数的个数^{亩}_8《离散数学与应用》英文译本,第9期,(1999年),第6期。
Ross La Haye,n元集幂集上的二元关系《整数序列杂志》,第12卷(2009年),第09.2.6条。
托马斯·维德,n集的某些k组合的个数《应用数学电子笔记》,第8卷(2008年)。
常系数线性递归的索引项,签名(10,-35,50,-24)。
配方奶粉
a(n)=(1/2)*(4^n-3^n-2^n+1)。
a(n)=3*箍筋2(n+1,4)+2*箍筋1(n+1.3)-罗斯·拉海耶2008年1月10日
a(n)=A006516号(n)-A003462号(n) ●●●●-零入侵拉霍斯,2009年6月5日
发件人哈维·P·戴尔2011年5月11日:(开始)
a(n)=10*a(n-1)-35*a(n-2)+50*a(n3)-24*a(-n4);a(0)=0,a(1)=2,a(2)=15,a(3)=80。
总尺寸:x^2*(2-5*x)/(1-10*x+35*x^2-50*x^3+24*x^4)。(结束)
例如:exp(x)*(exp(x)-1)^2*(exps(x)+1)/2-斯特凡诺·斯佩齐亚2022年6月26日
数学
线性递归[{10,-35,50,-24},{0,2,15,80},40](*或*)与[{c=1/2!},表[c(4^n-3^n-2^n+1),{n,40}]](*哈维·P·戴尔,2011年5月11日*)
黄体脂酮素
(鼠尾草)[(4^n-2^n)/2-(3^n-1)/2代表范围(1,24)内的n]#零入侵拉霍斯,2009年6月5日
(PARI)a(n)=(4^n-3^n-2^n+1)/2\\查尔斯·格里特豪斯四世2011年7月25日
关键词
非n,容易的,美好的
作者
状态
经核准的
a(n)=3^n-2^n+1。
+10
28
1, 2, 6, 20, 66, 212, 666, 2060, 6306, 19172, 58026, 175100, 527346, 1586132, 4766586, 14316140, 42981186, 129009092, 387158346, 1161737180, 3485735826, 10458256052, 31376865306, 94134790220, 282412759266, 847255055012
抵消
0,2
评论
的二项式变换A000225号(如果从1、1、3、7……开始)。
设P(A)是n元集A的幂集,则A(n)=P(A的元素对{x,y}的个数,其中0)x和y相交,x是y的适当子集,y是x的适当子集或1)x=y-罗斯·拉海耶2008年1月10日
设P(A)是n元集A的幂集,R是P(A-罗斯·拉海耶2009年3月19日
链接
M.H.Albert、M.D.Atkinson和V.Vatter,几何网格类的膨胀:三个案例研究,arXiv:12090425[math.CO],2012年。
Ross La Haye,n元集幂集上的二元关系《整数序列杂志》,第12卷(2009年),第09.2.6条。
杰·潘通,避开3124和4312的排列的计数,arXiv:1309.0832[math.CO],2013年。
常系数线性递归的索引项,签名(6,-11,6)。
配方奶粉
G.f.:(1-4*x+5*x^2)/((1-x)*(1-2*x)x(1-3*x))。
例如:exp(3*x)-exp(2*x)+exp(x)。
三角形的行和A134319号. -加里·亚当森2007年10月19日
a(n)=2*箍筋S2(n+1,3)+箍筋S2(n+1,1,2)+1-罗斯·拉海耶2008年1月10日
a(n)=和{k=0..n}(二项式(n,k)*A255047型(k) )-宇春记2019年2月23日
例子
发件人古斯·怀斯曼2019年12月10日:(开始)
此外,n个顶点上的无向集系统的数量,其中,如果覆盖顶点的任何置换都不改变集系统,则该集系统是无向的。例如,a(0)=1到a(3)=20非手性集合系统是:
0 0 0 0
{1} {1} {1}
{2} {2}
{12} {3}
{1}{2} {12}
{1}{2}{12} {13}
{23}
{123}
{1}{2}
{1}{3}
{2}{3}
{1}{2}{3}
{1}{2}{12}
{1}{3}{13}
{2}{3}{23}
{12}{13}{23}
{1}{2}{3}{123}
{12}{13}{23}{123}
{1}{2}{3}{12}{13}{23}
{1}{2}{3}{12}{13}{23}{123}
这些集合系统的BII编号为A330217型.全手性集系统是A330282型,带覆盖盒A330229型.
(结束)
数学
线性递归[{6,-11,6},{1,2,6},30](*G.C.格鲁贝尔2019年2月13日*)
黄体脂酮素
(PARI)a(n)=3^n-2^n+1\\查尔斯·格里特豪斯四世,2015年10月7日
(岩浆)[0..30]]中的[3^n-2^n+1:n//G.C.格鲁贝尔2019年2月13日
(鼠尾草)[3^n-2^n+1代表范围(30)内的n]#G.C.格鲁贝尔2019年2月13日
(GAP)列表([0..30],n->3^n-2^n+1)#G.C.格鲁贝尔2019年2月13日
交叉参考
囊性纤维变性。A134319号,A028243号,A000079号.
关键词
非n,容易的
作者
保罗·巴里,2003年4月27日
状态
经核准的
的第一个差异A003063号.
+10
16
0, 2, 10, 38, 130, 422, 1330, 4118, 12610, 38342, 116050, 350198, 1054690, 3172262, 9533170, 28632278, 85962370, 258018182, 774316690, 2323474358, 6971471650, 20916512102, 62753730610, 188269580438, 564825518530, 1694510110022, 5083597438930, 15250926534518, 45753048039010
抵消
0,2
评论
设V是一个具有n=|a|个元素的集a的幂集P(a)上的二元关系,使得对于P(a)的每个元素x,y,xVy,如果x是y的适当子集,或者y是x的适当子集。那么a(n)=|V|-罗斯·拉海耶2006年12月22日
关于Ross La Haye的评论:对于非空子集,请参见A260217型.-如果省略了“适当”,请参见A027649号.-对于省略了“适当”的非空子集,请参见A091344号. -曼弗雷德·博尔根斯2023年9月4日
似乎a(n)是1,..,的置换数p,。。,(n+2)使得max[p(i+1)-p(i)]为2。例如,对于n=1,置换(1,3,2)和(2,1,3)以及其他任何置换都没有所需的属性,因此a(1)=2。这种方法给出的值与列出的所有术语一致。[约翰·莱曼2011年11月9日]
在terdragon曲线中,a(n-1)是扩展级n中封闭单元三角形的数量-凯文·莱德2020年10月20日
链接
文森佐·利班迪,n=0..1000时的n,a(n)表
Ross La Haye,n元集幂集上的二元关系《整数序列杂志》,第12卷(2009年),第09.2.6条。
凯文·赖德,Terdragon曲线的迭代,参见索引“A区”。
常系数线性递归的索引项,签名(5,-6)。
配方奶粉
a(n)=2*(3^n-2^n)。
a(n)=5*a(n-1)-6*a(n-2)。G.f.:2*x/((2*x-1)*(3*x-1))。[科林·巴克2012年12月10日]
a(n)=A217764型(n,3)-罗斯·拉海耶2013年3月27日
a(n)=sum{i=1..n}二项式(n,i)*2^(n-i+1)-韦斯利·伊万·赫特2014年2月10日
a(n)=2*A001047号(n) ●●●●-韦斯利·伊万·赫特2014年2月10日
例如:2*exp(2*x)*(exp(x)-1)-斯特凡诺·斯佩齐亚2024年5月18日
MAPLE公司
A056182美元:=n->2*(3^n-2^n);序列(A056182美元(n) ,n=0..30)#韦斯利·伊万·赫特2014年2月10日
数学
表[-((-1+k)^(1-k+n)*(-1+k)!)+k^(-k+n”)*k!/.k->3,{n,3,36}]
表[2(3^n-2^n),{n,0,30}](*韦斯利·伊万·赫特2014年2月10日*)
系数列表[序列[2x/((2x-1)(3x-1)),{x,0,40}],x](*文森佐·利班迪2014年2月12日*)
线性递归[{5,-6},{0,2},30](*哈维·P·戴尔2015年9月22日*)
交叉参考
第3列,共列A056151号参见。A028243号(部分金额)。
A002783号(n) -1。
a(n)=A293181型(n+1,3)。
关键词
非n,容易的
作者
N.J.A.斯隆2000年8月5日
扩展
更多术语来自沃特·梅森2000年8月5日
状态
经核准的
a(n)=二项式(2^n-1,2)。
+10
9
0, 0, 3, 21, 105, 465, 1953, 8001, 32385, 130305, 522753, 2094081, 8382465, 33542145, 134193153, 536821761, 2147385345, 8589737985, 34359345153, 137438167041, 549754241025, 2199020109825, 8796086730753, 35184359505921
抵消
0,3
评论
设P(A)是n元集A的幂集,则A(n,或2)x和y相交,其中x是y的适当子集,或y是x的适当子集。
Or:完美深度n二叉树的节点与完美深度(n-1)二叉树节点之间的连接数-亚历克斯·拉图什尼亚克2013年6月2日
a(n)是2^n阶Walsh矩阵的正行和正列中的正项数。它也是一般线性群GL(n,2)中最小非平凡共轭类的大小。请参阅链接“3位沃尔什置换…”-蒂尔曼·彼得斯克2022年9月15日
链接
罗伯特·伊斯雷尔,n=0..1600时的n,a(n)表
Ross La Haye,n元集幂集上的二元关系《整数序列杂志》,第12卷(2009年),第09.2.6条-罗斯·拉海耶2009年2月22日
蒂尔曼·皮耶斯克,3位沃尔什置换;夫妻关系类别2+2(维基大学)
常系数线性递归的索引项,签名(7,-14,8)。
配方奶粉
a(n)=(1/2)*(4^n-3*2^n+2)=3*(箍筋2(n+1,4)+箍筋2))。
a(n)=3*A006095号(n) ●●●●。
a(n)=(2^n-1)*(2^(n-1)-1)-亚历克斯·拉图什尼亚克2013年6月2日
a(n)=箍筋2(2^n-1,2^n-2)。
总尺寸:3*x^2/(1-x)/(1-2*x)/-科林·巴克2012年2月22日
a(n)=A000225号(n)*A000225号(n-1)-米歇尔·马库斯2015年11月30日
a(n)=A000217号(2^n-2)-米歇尔·马库斯2015年11月30日
a(n)=7*a(n-1)-14*a(n-2)+8*a(n3)-韦斯利·伊万·赫特2021年5月17日
例如:exp(x)*(exp(x)-1)^2*(exps(x)+2)/2-斯特凡诺·斯佩齐亚2022年4月6日
例子
a(2)=3,因为对于P(a)={{},{1},},,{1,2}},我们有情况0{{1},{2},情况2{{1{,{1,2]}。本例中P(A)的0{x,y}属于情况1。
MAPLE公司
seq((2^n-1)*(2^(n-1)-1),n=0..100)#罗伯特·伊斯雷尔2015年11月30日
数学
表[二项式[2^n-1,2],{n,0,30}](*文森佐·利班迪2015年11月30日*)
黄体脂酮素
(Python)
打印([(2**n-1)*(2**(n-1)-1)对于范围(23)中的n)])
(PARI)a(n)=二项式(2^n-1,2)\\米歇尔·马库斯2015年11月30日
(岩浆)[二项式(2^n-1,2):n in[0..30]]//文森佐·利班迪2015年11月30日
交叉参考
关键词
非n,容易的
作者
罗斯·拉海耶2008年1月11日,2008年6月1日
状态
经核准的

搜索在0.039秒内完成

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

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

上次修改时间:美国东部夏令时2024年9月22日03:08。包含376090个序列。(在oeis4上运行。)