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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a009545-编号:a009595
显示发现的52个结果中的1-10个。 第页12 4 5 6
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A138231号 A009545号与最初的差异交替出现。 +20
2
0, 1, 1, 1, 2, 0, 2, -2, 0, -4, -4, -4, -8, 0, -8, 8, 0, 16, 16, 16, 32, 0, 32, -32, 0, -64, -64, -64, -128, 0, -128, 128, 0, 256, 256, 256, 512, 0, 512, -512, 0, -1024, -1024, -1024, -2048, 0, -2048, 2048, 0, 4096, 4096, 4096, 8192, 0, 8192, -8192, 0, -16384, -16384 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,5
评论
无符号序列包含2的严格正幂的3个副本。
链接
常系数线性递归的索引项,签名(0,2,0,-2)。
配方奶粉
a(2n)=A009545号(n) ●●●●。a(2n+1)=A009545号(n+1)-A009545号(n) =(-1)^(n+1)*A009116号(n) ●●●●。
a(n)=2a(n-2)-2a(n-4)。a(n)=-4a(n-8),n>7。
外径:x(1+x-x^2)/(1-2x^2+2x^4)-R.J.马塔尔2008年7月8日
数学
使用[{c=LinearRecurrence[{2,-2},{0,1},40]},Riffle[c,Differences[c]](*或*)LinearReurrence[{0,2,0,-2},{0、1、1}、80](*哈维·P·戴尔2017年10月15日*)
交叉参考
囊性纤维变性。A000079号.
关键词
签名
作者
保罗·柯茨2008年5月5日
扩展
编辑人R.J.马塔尔2008年7月8日
状态
经核准的
A140302型 b(n)=A000749号(n+1)-2*A000749号(n) =0、0、1、2、2、0、-4、-8、-8,=0,A009545号以及它在第行上按列显示的三个差异。 +20
0
0, 0, 1, -1, 0, 1, 0, -1, 1, 1, -1, -1, 2, 0, -2, 0, 2, -2, -2, 2, 0, -4, 0, 4, -4, -4, 4, 4, -8, 0, 8, 0, -8, 8, 8, -8, 0, 16, 0, -16, 16, 16, -16, -16, 32, 0, -32, 0, 32, -32, -32, 32, 0, -64, 0, 64, -64, -64, 64, 64 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,13
评论
A009545号是退化情形a(n)=2a(n-1)-2a(n-2)的主序列,这意味着与序列相反的第二个差分,对于这里无限制地保持不变的a(n,n)=4a(n-l)-6a(n-2)+4a(n-3)。
链接
配方奶粉
矩形(垂直和=0):0,0,1,2,2;0, 1, 1, 0, -2; 1, 0, -1, -2, -2; -1, -1 -1, 0, 2;
关键词
签名,未经编辑的
作者
保罗·柯茨2008年5月27日
状态
经核准的
A007318号 按行读取的帕斯卡三角形:C(n,k)=二项式(n,k)=n/(k!*(n-k)!),0<=k<=n。
(原M0082)
+10
2065
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页)
在意大利,塔塔格里亚(Tartaglia)在他的《将军特拉塔托》(General trattato,1556年)中发表了三角图,而卡达诺(Cardano)则在他的《新作品》(Opus novum,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)σ{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的行多项式的例如fs分别是exp(x*T)*exp[R(.)*x]、exp(x*T)*exp[s(.)*x]和exp(x*T)*exp[R(.)*x]*exp[s(.)*x]=exp{[T+R(.)+s(.)]*x}。行多项式本质上是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号有关它们的定义,请将帕斯卡三角形与20个不同的序列联系起来,请参阅交叉参考。由于这个三角形的对称性,所有的总和都成对出现。骑士总金额Kn14-Kn110已添加。值得注意的是,所有骑士和都与斐波那契数相关,即。,A000045号,但其他都没有-约翰内斯·W·梅耶尔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号,18272年,A218234号,A097805号、和A038207年转置和填充的Pascal矩阵可以与特殊线性组SL2相关联-汤姆·科普兰2012年10月25日
请参见A193242号. -亚历山大·波沃洛茨基2013年2月5日
集合{1,…,n}的置换p_1…p_n在位置i处下降,如果p_i>p_(i+1)。设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日
当在左边乘以Vandermonde矩阵V(X_1,…,X_n)(第一行中有1)时,下式中定义的Pascal矩阵P(X)的平方n×n子矩阵(前n行和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[(Uudd_Und),(Ud_Uudd_Und),(Uudd_Und)];二项式(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,《不同条件下初始系统的集成数字》,阿尔库埃尔军事科学计算中心,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+等)幂的展开式,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),Pascal三项三角形中的奇数项,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[math.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条。
艾坦·莱文,GCD公式证明.
Meng Li和Ron Goldman,二项式和欧拉数及其相关分布的和的极限《离散数学》,第343卷,第7期(2020年),第111870页。
P.A.MacMahon,数字合成理论回忆录,菲尔翻译。皇家学会,伦敦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条。
阿卜杜勒卡德·内克尔,Séries formelles et produit de Hadamard公司《波尔多命名期刊》,第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)=Sum_{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号A214281型以获取此转换的定义-加里·亚当森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日
G.f.: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)*x^(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号.
行的e.g.f.和三角形的对角线之间有一种关系,即exp(x)*e.g.f.对于行n=e.g.f.对于对角线n。例如,对于n=3,我们有exp(x)*(1+3*x+3*x^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)\
\0 P/将k X 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是对角矩阵diag(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。
有C(4,2)=6个从{1,2}到{1,2,3,4}的递增函数,即{(1,1),(2,2)},{(1,1),(2,3)},{(1,1),(2,4)},{(1,2),(2,3)},{(1,2),(2,4)}和{(1,3),(2,4)}-丹尼斯·沃尔什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->列表([0.n],k->二项式(n,k)))#斯特凡诺·斯佩齐亚,2018年12月22日
交叉参考
等于A102363号——David G.Williams(大卫·威廉姆斯(AT)Paxway.com),2006年1月23日
行总和给出A000079号(2的权力)。
囊性纤维变性。A083093号(三角形读取模块3),A214292型(行的第一个差异)。
行的部分和构成三角形A008949号.
反对偶三角形是A011973号.
无限矩阵平方:A038207年,立方:A027465号.
囊性纤维变性。A101164号。如果对行进行排序,则会得到A061554号A107430号.
另一个版本: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);2015年5月19日(Kn3和Kn4);A011782号(图1和图2);A000930号(Ca1和Ca2);A052544号(Ca3和Ca4);A003269号(Gi1和Gi2);A055988号(Gi3和Gi4);A034943号(Ze1和Ze2);A005251号(Ze3和Ze4)-约翰内斯·W·梅耶尔2010年9月22日
囊性纤维变性。A137948号,A245334型.
囊性纤维变性。A085478号,A258993型.
囊性纤维变性。A115940型(k>1的泛指二项式系数C(m,k))。
对比(单色)A325002型(定向),[k==n+1](手性),A325003型(无意识),A325000型(k或更少颜色),A325009型(正射面、正射顶点),A325017型(矫形面、矫形顶点)。
m=2的广义二项式系数(n,k)_m(或广义Pascal三角形)的三角形。.12:A001263号,A056939号,A056940号,A056941号,A142465号,A142467号,A142468号,A174109号,A342889型,A342890型,A342891型.
关键词
非n,,美好的,容易的,核心,,听到
作者
扩展
检查了所有链接,删除了8个似乎永远丢失的链接,这些链接可能并不重要-N.J.A.斯隆2018年5月8日
状态
经核准的
A000225号 a(n)=2^n-1。(有时称为梅森数字,尽管该名称通常用于A001348号.)
(原名M2655 N1059)
+10
1274
0, 1, 3, 7, 15, 31, 63, 127, 255, 511, 1023, 2047, 4095, 8191, 16383, 32767, 65535, 131071, 262143, 524287, 1048575, 2097151, 4194303, 8388607, 16777215, 33554431, 67108863, 134217727, 268435455, 536870911, 1073741823, 2147483647, 4294967295, 8589934591 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
这是q=2的高斯二项式系数[n,1]。
S_n上秩-1拟阵的个数。
对k进行编号,使第k个中心二项式系数为奇数:A001405号(k) 模块2=1-拉博斯·埃利默2003年3月12日
这给出了以下卷积序列中奇数项的(基于零的)位置:A000108号,A007460型,A007461号,A007463号,A007464美元,A061922号.
此外,贝拿勒斯神庙问题的解决方案(移动次数最少),即三个菱形针,其中n个针盘按第一个针的大小递减,以相同的顺序放置在第三个针盘上,每次移动不超过一个针盘,也不将一个针盘放在较小的针盘的顶部Xavier Acloque,2003年10月18日
a(0)=0,a(1)=1;a(n)=最小值,使得a(n,a(m)==0(mod(n-m+1)),对于所有m-阿玛纳斯·穆尔西2003年10月23日
[1,1/2,1/3,…]=[1/1,3/2,7/3,…]的二项式变换;(2^n-1)/n,n=1,2,3-加里·亚当森2005年4月28日
二进制表示为111…1的数字。例如,第7项为(2^7)-1=127=1111111(以2为基数)-亚历山大·瓦恩伯格2005年6月8日
包含n个元素的集合的非空子集数-迈克尔·索莫斯2006年9月3日
对于n>=2,a(n)是不是2的幂的最小斐波那契n阶数-里克·L·谢泼德2007年11月19日
设P(A)是n元集A的幂集,则A(n+1)=P(A-罗斯·拉海耶2008年1月10日
说明这一点的一种简单方法是,它是对的数量(x,y),其中x和y中至少有一个是空集-富兰克林·T·亚当斯-沃特斯2011年10月28日
2^n-1是深度n的帕斯卡三角形中元素的总和。-布莱恩·刘易斯(bsl04(AT)uark.edu),2008年2月26日
广义序列:a(n)=(a^n-1)/(a-1),n>=1,整数>=2。该序列A=2;A003462号A=3;A002450型A=4;A003463号A=5;A003464号A=6;A023000型A=7;A023001号A=8;A002452号A=9;A002275号A=10;A016123号A=11;A016125号具有A=12;A091030型A=13;A135519号A=14;A135518号A=15;A131865号A=16;A091045美元A=17;A064108号A=20-Ctibor O.Zizka公司2008年3月3日
a(n)也是梅森素数A000668号当n是中的质数时A000043号. -奥马尔·波尔,2008年8月31日
a(n)也是梅森数A001348号当n是素数时-奥马尔·波尔2008年9月5日
偏移量为1,=三角形的行和A144081号; 和INVERT变换A009545号从偏移量1开始;哪里A009545号=sin(x)的展开*exp(x)-加里·亚当森2008年9月10日
数字n是这样的A000120号(n)/A070939号(n) =1-Ctibor O.Zizka公司2008年10月15日
对于n>0,序列等于A000079号; a(n)=A000203号(A000079号(n-1))-Lekraj Beedassy公司2009年5月2日
从偏移量1开始=Jacobsthal序列,A001045号,(1,1,3,5,11,21,…)与(1,2,2,…)卷积-加里·亚当森2009年5月23日
数n,使得n=2*phi(n+1)-1-法里德·菲鲁兹巴赫特2009年7月23日
a(n)=(a(n-1)+1)-第奇数=A005408号(a(n-1)),对于n>=1-雅罗斯拉夫·克里泽克2009年9月11日
n>=0时a(n)的部分和为A000295号(n+1)。n>=1时a(n)的部分和为A000295号(n+1)和A130103号(n+1)。a(n)=A006127号(n) -(n+1)-雅罗斯拉夫·克里泽克2009年10月16日
如果n是偶数a(n)mod 3=0。这来自同余2^(2k)-1~2*2**2 - 1 ~ 4*4*...*4 - 1 ~ 1*1*...*1-1 ~ 0(模式3)。(请注意,2*2*…*2有偶数个术语。)-华盛顿·邦菲姆2009年10月31日
设A是n阶Hessenberg矩阵,定义为:A[1,j]=1,A[i,i]:=2,(i>1),A[i,i-1]=-1,否则A[i、j]=0。然后,对于n>=1,a(n)=det(a)-米兰Janjic2010年1月26日
这是G.Detlefs考虑的序列家族[A,b:c,d:k]中的序列A(0,1;1,2;2)=A(0,1;3,-2;0),在下面给出的W.Lang链接中被视为A(A,b;c,d;k)-沃尔夫迪特·朗2010年10月18日
a(n)=S(n+1,2),第二类斯特林数。请参见下面的示例-丹尼斯·沃尔什2011年3月29日
帕斯卡三角形中a(n)行的条目都是奇数,而a(n。。。,奇怪。
将条形操作定义为对有符号排列的操作,该操作翻转每个条目的符号。那么a(n+1)是长度为2n的有符号置换的数量,它等于它们的反向补足的条,并且避免了模式集{(-2,-1),(-1,+2),(+2,+1)}。(参见Hardt和Troyka参考。)-贾斯汀·特洛伊卡2011年8月13日
A159780号(a(n))=n和A159780号(m) <n表示m<a(n)-莱因哈德·祖姆凯勒2011年10月21日
这个序列也是含有n个元素的集合的适当子集的数目-穆罕默德·阿扎里安2011年10月27日
a(n)是数字k,使得映射k->(3k+1)/2==1(mod 2)直到达到(3k+1/2==0(mod 2中)为止的迭代次数等于n(参见Collatz问题)-米歇尔·拉格诺2012年1月18日
对于整数a,b,用a<+>b表示,最小c>=a,使得Hd(a,c)=b(注意,一般来说,a<+>b与b<+>a不同)。则a(n+1)=a(n)<+>1。因此,这个序列是非负整数的汉明模拟-弗拉基米尔·舍维列夫,2012年2月13日
皮萨诺周期长度:1、1、2、1、4、2、3、1、6、4、10、2、12、3、4、1、8、6、18、4。。。显然地A007733号. -R.J.马塔尔2012年8月10日
从n开始。每个n生成一个子列表{n-1,n-2,…,1}。每个子列表的每个元素也会生成一个子列表。取所有的总和。例如,3->{2,1}和2->{1},因此a(3)=3+2+1=7-乔恩·佩里2012年9月2日
这是卢卡斯U(P=3,Q=2)序列-R.J.马塔尔2012年10月24日
梅森数>=7都是巴西数,以二为基数。参见链接中的命题1和5.2:“Les nombres brésiliens”-伯纳德·肖特2012年12月26日
H树中第n级之后的线段数-奥马尔·波尔2013年2月16日
中三角形的行和A162741号. -莱因哈德·祖姆凯勒2013年7月16日
a(n)是2的最高幂,因此2^a(n)除以(2^n)-伊万·伊纳基耶夫,2013年8月17日
在计算机编程中,这些是唯一的无符号数字,例如k&(k+1)=0,其中&是按位AND运算符,数字用二进制表示-斯坦尼斯拉夫·西科拉2013年11月29日
青蛙问题中交换n只青蛙所需的最少移动次数(例如,参见下面的NRICH1246链接或Britton链接)-N.J.A.斯隆2014年1月4日
a(n)!==4(第5版);a(n)!==10(模式11);a(n)!==2、4、5、6(第7版)-卡米娜·苏里亚诺,2014年4月6日
在0之后,由整数(1,2,3,4,…)的部分和组成的数组的反对角线和-卢西亚诺·安科拉2015年4月24日
a(n+1)等于长度为n的三元字的数量,避免了01,02-米兰Janjic2015年12月16日
当偏移量为0且另一个初始值为0时,第n项为0,0,1,3,7,15。。。是序数n的完全扩展von Neumann定义中所需的逗号数。例如,4:={0,1,2,3}:={{},{}},}}。此外,对于n>0,a(n)是序数n-1的完全扩展von Neumann定义中所需的符号总数,其中总是使用单个符号(通常)表示空集,空格被忽略。例如,a(5)=31,表示序号4的此类符号总数-里克·L·谢泼德2016年5月7日
当量子整数由[n+1]_q=(q^(n+1)-q^A001045号对于i^2=-1,由q=i*sqrt(2)给出。囊性纤维变性。A239473型. -汤姆·科普兰2016年9月5日
对于n>1:数字n,使得n-1除以σ(n+1)-尤里·斯蒂潘·杰拉西莫夫2016年10月8日
这也是斯特林三角形的第二列A008277号(另请参见A048993号). -沃尔夫迪特·朗2017年2月21日
除初始项外,二维细胞自动机第n个生长阶段的x轴的十进制表示,由“规则659”、“规则721”和“规则734”定义,基于用单个on细胞初始化的5细胞von Neumann邻域-罗伯特·普莱斯,2017年3月14日
a(n),n>1,是具有n个元素的集上保序部分内射映射的幺半群的最大子半群的个数-詹姆斯米切尔威尔夫·威尔逊2017年7月21日
给出了完备二部图K_{n-1,n-1}中独立顶点集和顶点覆盖的个数-埃里克·韦斯特因2017年9月21日
和{k=0..n}p^k是n X n矩阵M_(i,j)=二项式(i+j-1,j)*p+二项式的行列式(i+j-1,i),在这种情况下p=2(经验观察)-托尼·福斯特三世2019年5月11日
有理数r(n)=a(n+1)/2^(n+1/A000079号(n+1)也作为第n次迭代f^{[n]}(c;x)=2^(n+1 2)*24=21作为溶液。请参阅链接和参考。有关第二个问题(也涉及当前序列),请参阅中的注释A130330型. -沃尔夫迪特·朗2019年10月28日
a(n)是包含n的{1,2,..,n}的所有子集中最小元素的和。例如,a(3)=7;{1,2,3}中包含3的子集是{3}、{1,3},{2,3}、{1,2,3,最小元素之和为7-恩里克·纳瓦雷特,2020年8月21日
a(n-1)是{1,2,..,n}的非空子集的数目,其中没有与集合大小相同的元素。例如,对于n=4,a(3)=7,并且子集是{2}、{3}、}4}、[1,3},{1,4},}3,4}和{1,2,4}-恩里克·纳瓦雷特2020年11月21日
发件人埃里克·韦斯特因,2021年9月4日:(开始)
也是完全图K_n中支配集的数目。
此外,当n>=3时,n-helm图中的最小支配集数。(完)
猜想:除了a(2)=3之外,数字m使得2^(m+1)-2^j-2^k-1对所有0<=j<k<=m都是复合的-柴华武2021年9月8日
a(n)是n维tic-tac-toe中通过角单元的三行数-本·奥尔林2022年3月15日
发件人弗拉基米尔·普列泽,2023年1月27日:(开始)
当n==1(mod 4)时,a(n)==1(mod 30);
对于n==3(mod 4),a(n)==7(mod 120);
(a(n)-1)/30=(a(n+2)-7)/120,对于n奇数;
(a(n)-1)/30=(a(n+2)-7)/120=A131865号(m) 对于n==1(mod 4)和m>=0A131865号(0) = 0. (完)
a(n)是最小十进制数字为8的n位数-斯特凡诺·斯佩齐亚2023年11月15日
此外,高度为n-1的完美二叉树中的节点数,或:毕达哥拉斯树构造第n步后的正方形(或三角形)数:从线段开始。在每个步骤中,构造以最近的线段为底的正方形,以及以正方形的对边为斜边的等轴直角三角形(位于每个正方形的“顶部”)。在下一步中,这些三角形的腿将用作方块的底线段-M.F.哈斯勒2024年3月11日
a(n)是n维超立方体中最长路径的长度-克里斯蒂安·巴伦托斯2024年4月13日
参考文献
P.Bachmann,Niedere Zahlentheorie(19021910),再版于纽约切尔西,1968年,第2卷,第75页。
Ralph P.Grimaldi,《离散和组合数学:应用导论》,第五版,Addison-Wesley,2004年,第134页。
约翰·彼得·赫贝尔(Johann Peter Hebel),《赫拉斯盖伯州第二大道的Gesammelte Werke》:简·克诺普夫(Jan Knopf),弗兰兹·利特曼(Franz Littmann)和汉斯格·施密特·伯格曼(Hansgeorg Schmidt-Bergmann unter Mitarbeit von Ester Stern),沃尔斯泰·弗拉格。波段3,S.20-21,Loesung,S.36-37。另请参阅下面的链接。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
D.Wells,《企鹅奇趣数字词典》,“河内塔”,企鹅图书,1987年,第112-113页。
链接
富兰克林·T·亚当斯-沃特斯,n=0..1000时的n,a(n)表
奥姆兰·艾哈迈迪和罗伯特·格兰杰,Kloosterman和零的有效确定性检验,数学。公司。83(2014),347-363,arXiv:1104.3882[math.NT],2011-2012年。见第9页表1第1列和第2列。
Feryal Alayont和Evan Henning,毛毛虫、带悬挂的圈和蜘蛛图的边覆盖,J.国际顺序。(2023)第26卷,第23.9.4条。
匿名,汉诺塔
M.Baake、F.Gahler和U.Grimm,替代系统及其因素示例,arXiv:1211.5466[math.DS],2012-2013年。
Michael Baake、Franz Gähler和Uwe Grimm,替代系统及其因素示例《整数序列杂志》,第16卷(2013年),#13.2.14。
J.-L.巴里尔,用避免虚线图案的排列重访经典序列《组合数学电子杂志》,18(2011),#P178。
保罗·巴里,整数序列上的加泰罗尼亚变换及相关变换《整数序列杂志》,第8卷(2005年),第05.4.5条。
Jonathan Beagley和Lara Pudwell,彩色瓷砖和排列《整数序列杂志》,第24卷(2021年),第21.10.4条。
J.Bernheiden,梅森内舍·扎伦,(德语文本)[Wayback Machine cached version]。
迈克尔·博德曼,鸡蛋滴数《数学杂志》,77(2004),368-372。
R.P.Brent和H.J.J.te Riele,a^n+-1,13<=a<100的因式分解,CWI Report 92121992[退运机缓存版本]。
R.P.Brent、P.L.Montgomery和H.J.J.te Riele,a^n+-1,13<=a<100的因式分解:更新2
R.P.Brent、P.L.Montgomery和H.J.J.te Riele,以13到99为基数的坎宁安数的因式分解。千禧版[链接断开]
R.P.Brent、P.L.Montgomery和H.J.J.te Riele,基于13到99的Cunningham数的因子分解:千年版
R.P.Brent和H.J.J.te Riele,a^n+-1,13<=a<100的因式分解
John Brillhart等人。,坎宁安项目[将b^n+-1,b=2,3,5,6,7,10,11,12分解为高幂][需要订阅]。
吉尔·布里顿,汉诺塔[视频文件,Wayback Machine缓存版本]。
吉尔·布里顿,青蛙拼图[Wayback Machine缓存版本]。
C.K.Caldwell,主要词汇,梅森数
Naiomi T.Cameron和Asamoah Nkwanta,关于Riordan群中的一些(伪)对合《整数序列杂志》,第8卷(2005年),第05.3.7条。
P.J.Cameron,由寡态置换群实现的序列,J.集成。序号。第3卷(2000年),第00.1.5号。
P.Catarino、H.Campos和P.Vasco,关于梅森序列《Annales Mathematicae et Informaticae》,46(2016),第37-53页。
罗伯特·乔治·考威尔,法医案例中STR DNA样本建模和分析的统一框架,arXiv:1802.09863[stat.AP],2018年。
F.哈维尔·德维加,素数无穷大的Furstenberg定理的一个推广,arXiv:2003.13378[math.NT],2020年。
W.M.B.Dukes,有限集上拟阵的个数,arXiv:math/0411557[math.CO],2004年。
James East、Jitend Kumar、James D.Mitchell和Wilf A.Wilson,有限变换和划分幺半群的极大子半群,arXiv:1706.04967[math.GR],2017年。[詹姆斯米切尔威尔夫·威尔逊2017年7月21日]
W.Edgington,梅塞纳页面[链接断开]
David Eppstein,2048年的变革,arXiv:1804.07396[cs.DM],2018年。
G.Everest等人。,递归序列生成的素数阿默尔。数学。月刊,114(2007年第5期),417-431。
G.Everest、S.Stevens、D.Tamsett和T.Ward,二次多项式序列的本原因子,arXiv:math/0412079[math.NT],2004-2006。
G.Everest、A.J.van der Poorten、Y.Puri和T.Ward,整数序列和周期点,《整数序列杂志》,第5卷(2002年),第02.2.3条。
巴基尔·法希,一类无穷Lucas相关级数的求和,J.国际顺序。,第22卷(2019年),第19.1.6条。
伊曼纽尔·费兰德,泰勒公式的变形《整数序列杂志》,第10卷(2007年),第07.1.7条。
Robert Frontczak和Taras Goy,使用生成函数的Mersenne-Horadam恒等式《喀尔巴阡数学出版物》,第12卷,第1期,(2020年),第34-45页。
罗伯特·格兰杰,关于GF(q)上具有指定系数的不可约多项式的计数,arXiv:1610.06878[math.AG],2016年。见第13页表1第1列和第2列。
塔拉斯·戈伊,关于Mersenne数的新恒等式《应用数学电子笔记》,18(2018),100-105。
A.Hardt和J.M.Troyka,受限对称有符号置换《纯粹数学与应用》,第23卷(2012年第3期),第179-217页。
A.Hardt和J.M.Troyka,幻灯片(与上述Hardt和Troyka参考相关)。
A.M.Hinz、S.Klavíar、U.Milutinović和C.Petr,河内塔——神话与数学,Birkhäuser 2013。见第11页。图书网站
Andreas M.Hinz和Paul K.Stockmeyer,贵金属序列与Sierpinski型图,J.整数序列。,第25卷(2022年),第22.4.8条。
INRIA算法项目,组合结构百科全书138,345,371、和880
吉希·克拉什卡,Jakóbczyk关于梅森数的假设和Skula定理的推广,J.国际顺序。,第26卷(2023年),第23.3.8条。
Ross La Haye,n元集幂集上的二元关系《整数序列杂志》,第12卷(2009年),第09.2.6条。
J.Loy,汉诺塔
爱德华·卢卡斯,简单周期数值函数理论斐波那契协会,1969年。文章“Théorie des Fonctions Numériques Simplement Périodiques,I”的英文翻译,Amer。数学杂志。,1 (1878), 184-240.
数学论坛,河内大厦
数学论坛,本周问题,河内之塔拼图
多纳泰拉·梅里尼和马西莫·诺森蒂尼,避免Riordan模式语言的代数生成函数《整数序列杂志》,第21卷(2018年),第18.1.3条。
R.Mestrovic,欧几里德素数无穷大定理:对其证明的历史考察(公元前300年-2012年)和另一新证明,arXiv预印本arXiv:1202.3670[math.HO],2012.-发件人N.J.A.斯隆2012年6月13日
N.Moreira和R.Reis,有限集划分语言的密度《整数序列杂志》,第8卷(2005年),第05.2.8条。
NRICH 1246,青蛙
艾哈迈特·特雷什,与Pell数、Mersenne数和Perrin数相关的二部图,An.öt。奥维迪乌斯·康斯坦特大学,(2019)第27卷,第2期,109-120。
西蒙·普劳夫,盖恩斯-奎尔克猜想的逼近《魁北克大学论文》,1992年;arXiv:0911.4975[math.NT],2009年。
西蒙·普劳夫,1031生成函数,论文附录,蒙特利尔,1992
Y.Puri和T.Ward,周期轨道的算法和增长,J.整数序列。,第4卷(2001年),第01.2.1号。
伯纳德·肖特,布列西利安裸鼠,转载自Quarture,编号76,avril-juin 2010,第30-38页,经Quarture编辑许可收录于此。
R.R.Snapp,汉诺塔
阿米莉亚·卡罗琳娜·斯巴维尼亚(Amelia Carolina Sparavigna),关于Mersenne、Fermat、Cullen和Woodall数的广义和都灵理工大学(意大利,2019年)。
阿米莉亚·卡罗琳娜·斯巴维尼亚(Amelia Carolina Sparavigna),广义熵的合成运算在数字研究中的应用《国际科学杂志》(2019)第8卷,第4期,第87-92页。
阿米莉亚·卡罗琳娜·斯巴维尼亚(Amelia Carolina Sparavigna),梅森、费马、库伦、伍达尔等数的群胚及其整数序列表示意大利都灵理工大学(2019年),[math.NT]。
阿米莉亚·卡罗琳娜·斯巴维尼亚(Amelia Carolina Sparavigna),一些群胚及其整数序列表示《国际科学杂志》(2019)第8卷第10期。
Thesaurus.maths.org,梅森数
A.乌马尔,保向部分变换半群的组合结果《整数序列杂志》,14(2011),#11.7.5。
埃里克·魏斯坦的数学世界,投币,数字,重新命名,规则222,运行、和河内大厦
埃里克·魏斯坦的数学世界,完全二部图
埃里克·魏斯坦的数学世界,完成
埃里克·魏斯坦的数学世界,支配集
埃里克·魏斯坦的数学世界,Helm图表
埃里克·魏斯坦的数学世界,独立顶点集
埃里克·魏斯坦的数学世界,梅森数
埃里克·魏斯坦的数学世界,最小支配集
埃里克·魏斯坦的数学世界,顶点覆盖
维基百科,H树,卢卡斯数列、和河内大厦
K.Zsigmondy,Potenzreste的Zur理论莫纳什。数学。,3 (1892), 265-284.
常系数线性递归的索引项,签名(3,-2)。
配方奶粉
G.f.:x/((1-2*x)*(1-x))。
例如:exp(2*x)-exp(x)。
例如,如果偏移量1:((exp(x)-1)^2)/2。
a(n)=和{k=0..n-1}2^k-保罗·巴里,2003年5月26日
a(n)=a(n-1)+2*a(n-2)+2,a(0)=0,a(1)=1-保罗·巴里2003年6月6日
设b(n)=(-1)^(n-1)*a(n)。那么b(n)=和{i=1..n}i*i*斯特林2(n,i)*(-1)^(i-1)。b(n)的E.g.f.:(exp(x)-1)/exp(2x)-马里奥·卡塔拉尼(Mario.Catalani(AT)unito.it),2003年12月19日
a(n+1)=2*a(n)+1,a(0)=0。
a(n)=和{k=1..n}二项式(n,k)。
a(n)=n+和{i=0..n-1}a(i);a(0)=0-里克·L·谢泼德2004年8月4日
a(n+1)=(n+1)*Sum_{k=0..n}二项式(n,k)/(k+1)-保罗·巴里2004年8月6日
a(n+1)=和{k=0..n}二项式(n+1,k+1)-保罗·巴里,2004年8月23日
的二项式逆变换A001047号卢卡斯序列L(3,2)的U序列-罗斯·拉海耶2005年2月7日
a(n)=A099393号(n-1)-A020522号(n-1)对于n>0-莱因哈德·祖姆凯勒2006年2月7日
a(n)=A119258号(n,n-1)对于n>0-莱因哈德·祖姆凯勒2006年5月11日
a(n)=3*a(n-1)-2*a(n-2);a(0)=0,a(1)=1-Lekraj Beedassy公司2006年6月7日
和{n>0}1/a(n)=1.606695152=A065442美元,请参阅A038631号. -菲利普·德尔汉姆2006年6月27日
Stirling_2(n-k,2)从n=k+1开始-阿图尔·贾辛斯基2006年11月18日
a(n)=A125118号(n,1)对于n>0-莱因哈德·祖姆凯勒2006年11月21日
a(n)=箍筋S2(n+1,2)-罗斯·拉海耶2008年1月10日
a(n)=A024036号(n)/A000051号(n) ●●●●-莱因哈德·祖姆凯勒2009年2月14日
a(n)=A024088型(n)/A001576号(n) ●●●●-莱因哈德·祖姆凯勒2009年2月15日
a(2*n)=a(n)*A000051号(n) ;a(n)=A173787号(n,0)-莱因哈德·祖姆凯勒2010年2月28日
对于n>0:A179857号(a(n))=A024036号(n) 和A179857号(米)<A024036号(n) 对于m<a(n)-莱因哈德·祖姆凯勒2010年7月31日
发件人恩里克·佩雷斯·埃雷罗,2010年8月21日:(开始)
a(n)=J_n(2),其中J_n是第n个Jordan Totient函数:(A007434美元,是J_2)。
a(n)=和{d|2}d^n*mu(2/d)。(完)
A036987号(a(n))=1-莱因哈德·祖姆凯勒2012年3月6日
a(n+1)=A044432号(n)+A182028号(n) ●●●●-莱因哈德·祖姆凯勒2012年4月7日
a(n)=A007283号(n) /3-1-马丁·埃特尔2012年11月11日
a(n+1)=A001317号(n)+A219843型(n) ;A219843型(a(n))=0-莱因哈德·祖姆凯勒2012年11月30日
a(n)=det(|s(i+2,j+1)|,1<=i,j<=n-1),其中s(n,k)是第一类斯特林数-米尔恰·梅卡2013年4月6日
G.f.:Q(0),其中Q(k)=1-1/(4^k-2*x*16^k/(2*x*4^k-1/(1-1/(2*4^k-8*x*16 ^k/)));(续分数)-谢尔盖·格拉德科夫斯基2013年5月22日
例如:Q(0),其中Q(k)=1-1/(2^k-2*x*4^k/(2*xx2^k-(k+1)/Q(k+1;(续分数)。
G.f.:Q(0),其中Q(k)=1-1/(2^k-2*x*4^k/(2*xx2^k-1/Q(k+1));(续分数)-谢尔盖·格拉德科夫斯基,2013年5月23日
a(n)=A000203号(2^(n-1)),n>=1-伊万·伊纳基耶夫2013年8月17日
a(n)=和{t1+2*t2+…+n*tn=n}n*多项式(t1+t2+…+t_n,t1,t2,…,t_n)/(t1+t1+…+tn)-米尔恰·梅卡2013年12月6日
a(0)=0;当n>=1时,a(n)=a(n-1)+2^(n-1-弗雷德·丹尼尔·克莱恩2014年2月9日
a(n)=A125128号(n)-A000325号(n) +1-米奎尔·塞尔达2016年8月7日
发件人伊利亚·古特科夫斯基,2016年8月7日:(开始)
的二项式变换A057427号.
求和{n>=0}a(n)/n=A090142号.(结束)
a(n)=A000918号(n) +1-米奎尔·塞尔达2016年8月9日
a(n+1)=(A095151号(n+1)-A125128号(n) )/2-米奎尔·塞尔达2016年8月12日
a(n)=(A079583号(n)-A000325号(n+1))/2-米奎尔·塞尔达2016年8月15日
对于所有k>=3,二项式系数C(n,a(k))与其自身的卷积是C(n、a(k+1))-安东·扎哈罗夫2016年9月5日
a(n)=(A083706号(n-1)+A000325号(n) )/2-米奎尔·塞尔达2016年9月30日
a(n)=A005803号(n)+A005408号(n-1)-米奎尔·塞尔达2016年11月25日
a(n)=1979年2月(n+2.2)-沃尔夫迪特·朗2017年1月10日
a(n)=n+和{j=1..n-1}(n-j)*2^(j-1)。参见2017年6月14日的公式A000918号(n+1)和解释-沃尔夫迪特·朗,2017年6月14日
a(n)=和{k=0..n-1}和{i=0..n-1}C(k,i)-韦斯利·伊万·赫特2017年9月21日
a(n+m)=a(n)*a(m)+a(n-宇春记2018年7月27日
a(n+m)=a(n+1)*a(m)-2*a(n)*a-塔拉斯·戈伊2018年12月23日
a(n+1)是n X n矩阵M_(i,j)=二项式(i+j-1,j)*2+二项式-托尼·福斯特三世2019年5月11日
例子
对于n=3,a(3)=S(4,2)=7,第二类斯特林数,因为有7种方法可以将{a,b,c,d}划分为2个非空子集,即:,
{a} 单位{b,c,d},{b} U型{a,c,d},{c} U型{a,b,d},{d} U型{a,b,c},{a,b}U{c,d},{a,c}U{b、d}和{a,d}U{b,c}-丹尼斯·沃尔什2011年3月29日
发件人贾斯汀·特洛伊卡,2011年8月13日:(开始)
因为a(3)=7,所以有7个4的有符号置换,它们等于它们的反向补足的条,并避免{(-2,-1),(-1,+2),(+2,+1)}。这些是:
(+1,+2,-3,-4),
(+1,+3,-2,-4),
(+1,-3,+2,-4),
(+2,+4,-1,-3),
(+3,+4,-1,-2),
(-3,+1,-4,+2),
(-3,-4,+1,+2). (完)
G.f.=x+3*x^2+7*x^3+15*x^4+31*x^5+63*x^6+127*x^7+。。。
MAPLE公司
A000225号:=n->2^n-1;[seq(2^n-1,n=0..50)];
A000225号:=1/(2*z-1)/(z-1)#西蒙·普劳夫在他1992年的论文中,序列从a(1)开始
数学
a[n]:=2^n-1;表[a[n],{n,0,30}](*斯特凡·斯坦纳伯格2006年3月30日*)
阵列[2^#-1&,50,0](*Joseph Biberstine(jrbibers(AT)indiana.edu),2006年12月26日*)
嵌套列表[2#+1&,0,32](*罗伯特·威尔逊v2011年2月28日*)
2^范围[0,20]-1(*埃里克·韦斯特因2017年7月17日*)
线性递归[{3,-2},{1,3},20](*埃里克·韦斯特因2017年9月21日*)
系数列表[系列[1/(1-3 x+2 x ^2),{x,0,20}],x](*埃里克·韦斯特因2017年9月21日*)
黄体脂酮素
(PARI)A000225号(n) =2^n-1\\迈克尔·B·波特2009年10月27日
(哈斯克尔)
a000225=(减去1)。(2 ^)
a000225_list=迭代((+1)。(* 2)) 0
--莱因哈德·祖姆凯勒2012年3月20日
(PARI)连接(0,Vec(x/((1-2*x)*(1-x))+O(x^100))\\阿尔图·阿尔坎2015年10月28日
(SageMath)
def-isMesenne(n):return n==sum([(1-b)<<s表示枚举中的(s,b)((n+1).bits()])#彼得·卢什尼2019年9月1日
(Python)
定义A000225号(n) :返回(1<<n)-1#柴华武2022年7月6日
交叉参考
囊性纤维变性。A000043号(梅森指数)。
囊性纤维变性。A000668号(梅森素数)。
囊性纤维变性。A001348号(带n素数的梅森数)。
参考a(n)=112492年(n,2)。的最右侧列A008969号.
a(n)=A118654号(n,1)=A118654号(n-1,3),对于n>0。
的后续A132781号.
以b为底的数字和为n的最小数:此序列(b=2),A062318号(b=3),A180516号(b=4),A181287号(b=5),A181288号(b=6),A181303号(b=7),A165804号(b=8),140576英镑(b=9),A051885号(b=10)。
囊性纤维变性。A000203号,A239473型,A279396型.
囊性纤维变性。A008277号,A048993号(列k=2),A000918号,A130330型.
关键词
非n,容易的,核心,美好的
作者
扩展
姓名部分编辑人埃里克·韦斯特因2021年9月4日
状态
经核准的
A000749号 a(n)=4*a(n-1)-6*a。
(原名M3383 N1364)
+10
43
0, 0, 0, 1, 4, 10, 20, 36, 64, 120, 240, 496, 1024, 2080, 4160, 8256, 16384, 32640, 65280, 130816, 262144, 524800, 1049600, 2098176, 4194304, 8386560, 16773120, 33550336, 67108864, 134225920, 268451840, 536887296, 1073741824, 2147450880 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,5
评论
长度为n的Z_2上带有跟踪1和子跟踪1的字符串数。
与GF(2)上长度为n、记录道1和子记录道1的字符串数相同。
还扩展了括号功能。
a(n)也是完备图K(n-1)中具有奇数边的诱导子图的数目Alessandro Cosentino(cosenal(AT)gmail.com),2009年2月2日
发件人加里·亚当森,2009年3月13日:(开始)
M^n*[1,0,0,0]=[A038503型(n) ,a(n),A038505型(n) ,A038504型(n) ];
其中M=4 X 4矩阵[1,1,0,0;0,1,1,0;O,0,1,1;1,0,0,1]。
四项之和=2^n。
例子;M^6*[1,0,0,0]=[16,20,16,12]和=64=2^6。(完)
周期4的二项式变换重复:[0,0,0,1],与A011765号偏移量为0-韦斯利·伊万·赫特2015年12月30日
{A038503型,A038504型,A038505型,A000749号}是四阶双曲函数{h1(x),h2(x)、h3(x)和h4(x)}的差分模拟。有关定义,请参阅参考资料“高等超越函数”和Shevelev链接-弗拉基米尔·舍维列夫,2017年6月14日
这是p(S)=1-S^4时(1,1,1,1,1,…)的p-逆;看见A291000型. -克拉克·金伯利2017年8月24日
参考文献
《高等超越功能》,贝特曼手稿项目,第3卷,A.Erdelyi编,1983年(第十八章)。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
H.W.古尔德,二项系数、括号函数和具有相对素数和的组合,光纤。夸脱。2(4) (1964), 241-260.
马兰·范·赫什,特征为p的域上对称函数的乘法复杂性,论文,2014年。
西蒙·普劳夫,盖恩斯-奎尔克猜想的逼近《魁北克大学论文》,1992年;arXiv:0911.4975[math.NT],2009年。
西蒙·普劳夫,1031生成函数,论文附录,蒙特利尔,1992年。
弗拉基米尔·舍维列夫,n阶双曲函数和三角函数的差分相似生成的组合恒等式,arXiv:1706.01454[math.CO],2017年。
常系数线性递归的索引项,签名(4,-6,4)。
配方奶粉
通用格式:x^3/((1-x)^4-x^4)。
a(n)=和{k=0..n}二项式(n,4*k+3)。
a(n)=a(n-1)+A038505型(n-2)=2*a(n-1)+A009545号(n-2)对于n>=2。
如果没有两个初始零A007877号. -亨利·博托姆利2001年6月4日
发件人保罗·巴里,2004年8月30日:(开始)
a(n)=(2^n-2^(n/2+1)*sin(Pi*n/4)-0^n)/4。
a(n+1)是A021913号.(结束)
a(n;t,s)=a(n-1;t,s)+a(n-1;t+1,s+t+1),其中t是记录道,s是子记录道。
如果没有初始的三个零,则=[1,3,3,1,1,3,3,1,1,3,3,3,1,3,…]的二项式变换-加里·亚当森2008年6月19日
发件人弗拉基米尔·舍维列夫2017年6月14日:(开始)
1) 对于n>=1,a(n)=(1/4)*(2^n+i*(1+i)^n-i*(1-i)^n),其中i=sqrt(-1);
2) a(n+m)=a(n)*H_1(m)+H_3(n)*H_2(m)+H_2,
其中H_1=A038503美元,氢气=A038504型,H_3=A038505型.(结束)
a(n)=(2^n-2*A009545号(n) -[n=0])/4-G.C.格鲁贝尔2023年4月11日
例子
a(4;1,1)=4,因为记录道1、子记录道1和长度4的四个二进制字符串是{0111、1011、1101、1110}。
MAPLE公司
A000749号:=进程(n)局部k;加法(二项式(n,4*k+3),k=0..floor(n/4));结束;
A000749号:=-1/((2*z-1)*(2*z**2-2*z+1))#西蒙·普劳夫在他1992年的论文中
a: =n->如果n=0,则0 else(矩阵(3,(i,j)->如果(i=j-1),则1 elif j=1,然后[4,-6,4][i]else 0 fi)^(n-1))[1,3]fi:seq(a(n),n=0..33)#阿洛伊斯·海因茨2008年8月26日
#或者:
s:=sqrt(2):h:=n->[0,-s,-2,-s、0,s,2,s][1+(n mod 8)]:
a:=n->`如果`(n=0,0,(2^n+2^(n/2)*h(n))/4):
seq(a(n),n=0..33)#彼得·卢什尼,2017年6月14日
数学
联接[{0},线性递归[{4,-6,4},{0,0,1},40]](*哈维·P·戴尔2012年3月31日*)
系数列表[系列[x^3/(1-4x+6x^2-4x^3),{x,0,80}],x](*文森佐·利班迪2015年12月31日*)
黄体脂酮素
(PARI)a(n)=总和(k=0,n4,二项式(n,4*k+3))
(哈斯克尔)
a000749 n=a000749_列表!!n个
a000749_list=0:0:0:1:zipWith3(\u v w->4*u-6*v+4*w)
(删除3 a000749_list)(删除2 a000749-list)
--莱因哈德·祖姆凯勒2013年7月15日
(岩浆)I:=[0,0,0,1];[n le 4选择I[n]else 4*Self(n-1)-6*Self-(n-2)+4*Self:n in[1..40]]//文森佐·利班迪2015年12月31日
(SageMath)
@缓存函数
定义a(n):#a=A000749号
如果(n<4):返回(n//3)
else:返回4*a(n-1)-6*a(n-2)+4*a(n-3)
[范围(41)中n的a(n)]#G.C.格鲁贝尔2023年4月11日
交叉参考
形式1/((1-x)^m-x^m)的序列:A000079号(m=1,2),A024495号(m=3),该序列(m=4),A049016号(m=5),A192080型(m=6),A049017号(m=7),A290995型(m=8),A306939型(m=9)。
关键词
非n,容易的,美好的
作者
扩展
Antonio G.Astudillo(afg_Astudillo(AT)hotmail.com)的补充评论,2002年11月22日
来自的新定义保罗·柯茨2007年10月29日
编辑人N.J.A.斯隆2008年6月13日
状态
经核准的
A146559号 (1-x)/(1-2*x+2*x^2)的展开。 +10
37
1, 1, 0, -2, -4, -4, 0, 8, 16, 16, 0, -32, -64, -64, 0, 128, 256, 256, 0, -512, -1024, -1024, 0, 2048, 4096, 4096, 0, -8192, -16384, -16384, 0, 32768, 65536, 65536, 0, -131072, -262144, -262144, 0, 524288, 1048576, 1048576, 0, -2097152, -4194304 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,4
评论
该序列的部分和给出A099087美元. -菲利普·德尔汉姆2008年12月1日
发件人菲利普·德尔汉姆2013年2月13日、2月20日:(开始)
序列项位于三角形的右边缘
(1)
(1)
2 (0)
2 (-2)
4 0 (-4)
4 -4 (-4)
8 0 -8 (0)
8 -8 -8 (8)
16 0 -16 0 (16)
16 -16 -16 16 (16)
32 0 -32 0 32 (0)
32 -32 -32 32 32 (-32)
64 0 -64 0 64 0 (-64)
...
三角形的行和以A104597年.
(1+i)^n=a(n)+A009545号(n) *i,其中i=sqrt(-1)。(完)
发件人汤姆·科普兰2014年11月8日:(开始)
此数组是加泰罗尼亚族的成员(A091867号)由C(x)=(1-sqrt(1-4*x))/2组成,加泰罗尼亚数的o.g.f.相关A000108号它的逆Cinv(x)=x(1-x),以及特殊的线性分数(Möbius)变换P(x,t)=x/(1+t*x)与x中的逆P(x、-t)。
O.g.f.:g(x)=P[P[Cinv(x),-1],-1]=P[Cin(x)、-2]=x*(1-x)/(1-2*x*(1-x))=x*A146599号(x) ●●●●。
Ginv(x)=C[P(x,2)]=(1-平方米(1-4*x/(1+2*x)))/2=x*A126930号(x) ●●●●。
G(-x)=-(x*(1+x)-2*(x*,因此该数组包含A030528型*诊断(1,(-2)^1,2^2,(-2,^3,…)。
G(-x)的逆函数是-C[-P(x,-2)]=(-1+sqrt(1+4*x/(1-2*x)))/2,对于A210736号将(0)设置为零。(完)
{A146559号,A009545号}是{cos(x),sin(x)}的差分模拟。(参见Shevelev连接。)-弗拉基米尔·舍维列夫,2017年6月8日
链接
比塔·巴约斯卡·哈拉皮因斯卡、芭芭拉·斯莫林和罗曼·维图阿,关于拟Fibonacci数的四元数等价,简称四元数《应用克利福德代数进展》(2019)第29卷,第54页。
约翰·多布森,二项系数缺项和Ramus恒等式的矩阵变分,arXiv预印本arXiv:1610.09361[math.NT],2016。
弗拉基米尔·舍维列夫,n阶双曲函数和三角函数差分类比生成的组合恒等式,arXiv:1706.01454[math.CO],2017年。
常系数线性递归的索引项,签名(2,-2)。
配方奶粉
当n>1时,a(0)=1,a(1)=1、a(n)=2*a(n-1)-2*a(n-2)。
a(n)=和{k=0..n}A124182号(n,k)*(-2)^(n-k)。
a(n)=和{k=0..n}A098158号(n,k)*(-1)^(n-k)-菲利普·德尔汉姆2008年11月14日
a(n)=(-1)^n*A009116号(n) ●●●●-菲利普·德尔汉姆2008年12月1日
例如:exp(x)*cos(x)-零入侵拉霍斯2009年4月5日
例如:cos(x)*exp(x)=1+x/(g(0)-x),其中g(k)=4*k+1+x+(x^2)*(4*k+1)/((2*k+1)*(4*k+3)-(x^2)-x*(2*k+1)*(4*k+3)/(2*k+2+x-x*(2*k+2)/g(k+1)));(续分数)-谢尔盖·格拉德科夫斯基2011年11月26日
a(n)=Re((1+i)^n),其中i=sqrt(-1)-斯坦尼斯拉夫·西科拉2012年6月11日
通用系数:1/(1-x/(1+x/(1-2*x)))=1+x/-迈克尔·索莫斯2013年1月3日
G.f.:G(0)/2,其中G(k)=1+1/(1-x*(k+1)/(x*(k+2)+1/G(k+1));(续分数)-谢尔盖·格拉德科夫斯基2013年5月25日
a(m+k)=a(m)*a(k)-A009545号(米)*A009545号(k) ●●●●-弗拉基米尔·舍维列夫2017年6月8日
a(n)=2^(n/2)*cos(Pi*n/4)-彼得·卢什尼2021年10月9日
a(n)=2^(n/2)*ChebyshevT(n,1/sqrt(2))-G.C.格鲁贝尔2023年4月17日
发件人柴华武2024年2月15日:(开始)
a(n)=和{n=0..floor(n/2)}二项式(n,2j)*(-1)^j=A121625型(n) /编号。
当且仅当n==2 mod 4时,a(n)=0。
(完)
例子
G.f.=1+x-2*x ^3-4*x ^4-4*x^5+8*x ^7+16*x ^8+16*x^9-32*x ^11-64*x ^12-。。。
MAPLE公司
G(x):=exp(x)*cos(x):f[0]:=G(x#零入侵拉霍斯2009年4月5日
seq(2^(n/2)*cos(Pi*n/4),n=0..44)#彼得·卢什尼,2021年10月9日
数学
系数列表[级数[(1-x)/(1-2x+2x^2),{x,0,50}],x](*或*)线性递归[{2,-2},{1,1},50](*哈维·P·戴尔,2011年10月13日*)
黄体脂酮素
(PARI)Vec((1-x)/(1-2*x+2*x^2)+O(x^99))\\查尔斯·格里特豪斯四世2012年1月11日
(鼠尾草)
定义A146559号():
x、 y=-1,0
为True时:
产量-x
x、 y=x-y,x+y
一个=A146559号(); [下一个(a)代表范围(51)中的i]#彼得·卢什尼2013年7月11日
(岩浆)I:=[1,1,0];[n le 3选择I[n]else 2*Self(n-1)-2*Self:n in[1..45]]//文森佐·利班迪,2014年11月10日
(SageMath)
定义A146559号(n) :返回2^(n/2)*chebyshev_T(n,1/sqrt(2))
[A146559号(n) 对于范围(51)内的n#G.C.格鲁贝尔2023年4月17日
(Python)
定义146559英镑(n) :return((1,1,0,-2)[n&3]<<((n>>1)&-2))*(如果n为-1,则为-1,否则为4 1)#柴华武,2024年2月16日
交叉参考
关键词
签名,容易的
作者
菲利普·德尔汉姆2008年11月1日
状态
经核准的
A190958号 a(n)=2*a(n-1)-10*a(n-2),其中a(0)=0,a(1)=1。 +10
37
0, 1, 2, -6, -32, -4, 312, 664, -1792, -10224, -2528, 97184, 219648, -532544, -3261568, -1197696, 30220288, 72417536, -157367808, -1038910976, -504143872, 9380822016, 23803082752, -46202054656, -330434936832, -198849327104, 2906650714112, 7801794699264 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
对于差分方程a(n)=c*a(n-1)-d*a(n-2),当a(0)=0,a(1)=1时,解是a(n)=d^((n-1。在c^2=4*d的情况下,解是a(n)=n*d^((n-1)/2)。生成函数为x/(1-c*x+d^2),指数生成函数的形式为(2/sqrt(c^2-4*d))*exp 2=4*d-G.C.格鲁贝尔2022年6月10日
链接
文森佐·利班迪,n=0..190时的n,a(n)表
常系数线性递归的索引项,签名(2,-10)。
配方奶粉
G.f.:x/(1-2*x+10*x^2)-R.J.马塔尔2011年6月1日
例如:(1/3)*exp(x)*sin(3*x)-弗兰克·马米尼里娜·拉马哈罗2018年11月13日
a(n)=10^((n-1)/2)*切比雪夫(n-1,1/sqrt(10))-G.C.格鲁贝尔2022年6月10日
a(n)=(1/3)*10^(n/2)*sin(n*arctan(3))=Sum_{k=0..floor(n/2)}(-1)^k*3^(2*k)*二项式(n,2*k+1)-格里·马滕斯2022年10月15日
数学
线性递归[{2,-10},{0,1},50]
黄体脂酮素
(岩浆)I:=[0,1];[n le 2选择I[n]else 2*Self(n-1)-10*Self:n in[1..30]]//文森佐·利班迪2011年9月17日
(PARI)a(n)=([0,1;-10,2]^n*[0;1])[1,1]\\查尔斯·格里特豪斯四世,2016年4月8日
(SageMath)[(0..50)中n的lucas_number1(n,2,10)]#G.C.格鲁贝尔2022年6月10日
交叉参考
形式a(n)=c*a(n-1)-d*a(n-2)的序列,其中a(0)=0,a(1)=1:
抄送……1…………..2……..3………..4……..5……..6……..7……..8……..9…….10
关键词
签名,容易的
作者
状态
经核准的
A009116号 例如cos(x)/exp(x)的展开。 +10
35
1, -1, 0, 2, -4, 4, 0, -8, 16, -16, 0, 32, -64, 64, 0, -128, 256, -256, 0, 512, -1024, 1024, 0, -2048, 4096, -4096, 0, 8192, -16384, 16384, 0, -32768, 65536, -65536, 0, 131072, -262144, 262144, 0, -524288, 1048576, -1048576, 0, 2097152, -4194304 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,4
评论
除符号外,由H_2^n=[1,1;-1,1]^n的1,1位置生成;和a(n)=2^(n/2)*cos(Pi*n/2)-保罗·巴里2004年2月18日
等于“周期4,重复[1,0,-1,0]”的二项式变换-加里·亚当森2009年3月25日
皮萨诺周期长度:1、1、8、1、4、8、24、1、24、4、40、8、12、24、8、16、24、72、4-R.J.马塔尔2012年8月10日
链接
比塔·巴约斯卡·哈拉皮因斯卡、芭芭拉·斯莫林和罗曼·维图阿,关于拟Fibonacci数的四元数等价,简称四元数《应用克利福德代数进展》(2019)第29卷,第54页。
常系数线性递归的索引项,签名(-2,-2)。
配方奶粉
(-1-i)^n的实部。参见A009545号用于虚部-马克·勒布伦
a(n)=-2*(a(n-1)+a(n-2));a(0)=1,a(1)=-1-迈克尔·索莫斯2002年11月17日
通用名称:(1+x)/(1+2*x+2*x^2)。
例如:cos(x)/exp(x)。
a(n)=和{k=0..n}(-1)^k*A098158号(n,k)-菲利普·德尔汉姆2006年12月4日
a(n)*(-1)^n=A099087号(n)-A099087号(n-1)-R.J.马塔尔2007年11月18日
a(n)=(-1)^n*A146559号(n) ●●●●-菲利普·德尔汉姆2008年12月1日
发件人保罗·柯茨2011年7月22日:(开始)
a(n)=-4*a(n-4)。
a(n)=A016116号(n)*A075553号(n+6)。(完)
例如:cos(x)/exp(x)=1-x/(g(0)+1),其中g(k)=4k+1-x+(x^2)*(4k+1)/;(续分数)-谢尔盖·格拉德科夫斯基2011年11月24日
G.f.:G(0)/2,其中G(k)=1+1/(1-x*(k+1)/(x*(k+2)-1/G(k+1));(续分数)-谢尔盖·格拉德科夫斯基2013年6月20日
a(n)=(-1)^n*2^(n/2)*cos(n*Pi/4)-诺丁·法西,2013年12月18日
a(n)=(-1)^楼层((n+1)/2)*2^(n-1)*H(n,n mod 2,1/2)对于n>=3,其中H(n、a、b)=高地层([a-n/2,b-n/2],[1-n],2)-彼得·卢什尼2019年9月3日
a(n)=2^(n/2)*ChebyshevT(n,-1/sqrt(2))-G.C.格鲁贝尔2023年4月17日
a(n)=108520澳元(n-1)+108520澳元(n) ●●●●-R.J.马塔尔2023年5月9日
例子
G.f.=1-x+2*x^3-4*x^4+4*x^5-8*x^7+16*x^8-16*x^9+32*x^11-64*x^12+。。。
MAPLE公司
A009116号:=n->加((-1)^j*二项式(n,2*j),j=0..层(n/2));
数学
n=50;(*n=2 mod 4*)(系数列表[系列[Cos[x]/Exp[x],{x,0,n}],x]*表[k!,{k,0,n-1}])[[1;;45]](*Jean-François Alcover公司2011年5月18日*)
表[(1/2)*((-1-I)^n+(-1+I)^n),{n,0,50}](*Jean-François Alcover公司2018年1月31日*)
黄体脂酮素
(PARI){a(n)=如果(n<0,0,polceoff((1+x)/(1+2*x+2*x^2)+x*O(x^n),n))}/*迈克尔·索莫斯2002年11月17日*/
(Magma)R<x>:=PowerSeriesRing(基本原理(),50);系数(R!(拉普拉斯(Exp(-x)*Cos(x)))//G.C.格鲁贝尔2018年7月22日;2023年4月17日
(SageMath)
定义A009116号(n) :返回2^(n/2)*chebyshev_T(n,-1/sqrt(2))
[A009116号(n) 对于范围(41)中的n#G.C.格鲁贝尔2023年4月17日
交叉参考
(带不同符号)三角形的行和A104597号.
关键词
签名,容易的,美好的
作者
扩展
通过以下标志扩展奥利维尔·杰拉德1997年3月15日
定义修正人约尔格·阿恩特2011年4月29日
状态
经核准的
A163403号 当n>2时,a(n)=2*a(n-2);a(1)=1,a(2)=2。 +10
27
1, 2, 2, 4, 4, 8, 8, 16, 16, 32, 32, 64, 64, 128, 128, 256, 256, 512, 512, 1024, 1024, 2048, 2048, 4096, 4096, 8192, 8192, 16384, 16384, 32768, 32768, 65536, 65536, 131072, 131072, 262144, 262144, 524288, 524288, 1048576, 1048576, 2097152, 2097152 (列表;图表;参考;;历史;文本;内部格式)
抵消
1, 2
评论
a(n+1)是使用双字母字母表的长度为n的回文单词数-迈克尔·索莫斯2011年3月20日
链接
文森佐·利班迪,n=1..1000时的n,a(n)表
配方奶粉
a(n)=2^((1/4)*(2*n-1+(-1)^n))。
G.f.:x*(1+2*x)/(1-2*x^2)。
a(n)=A051032号(n) -1。
通用公式:x/(1-2*x/(1+x/(l+x)))=x*(1+2*x/-迈克尔·索莫斯2013年1月3日
发件人R.J.马塔尔,2009年8月6日:(开始)
a(n)=A131572号(n) ●●●●。
a(n)=A060546号(n-1),n>1。(完)
a(n+3)=a(n+2)*a(n+1)/a(n)-莱因哈德·祖姆凯勒2011年3月4日
a(n)=|A009116号(n-1)|+|A009545号(n-1)|-布鲁诺·贝塞利2011年5月30日
例如:cosh(sqrt(2)*x)+sinh(sqrt(2)*x)/sqrt(2)-1-斯特凡诺·斯佩齐亚2023年2月5日
例子
x+2*x^2+2*x^3+4*x^4+4*x^5+8*x^6+8*x ^7+16*x^8+16*x ^9+32*x ^10+。。。
数学
线性递归[{0,2},{1,2},50](*保罗·沙萨,2024年2月2日*)
黄体脂酮素
(岩浆)[1..43]];
(PARI){a(n)=如果(n<1,0,2^(n\2))}/*迈克尔·索莫斯2011年3月20日*/
(鼠尾草)
定义A163403号():
x、 y=1,1
为True时:
收益率x
x、 y=x+y,x-y
一个=A163403号(); [接下来(a)对于范围(40)中的i]#彼得·卢什尼2013年7月11日
交叉参考
等于A016116号没有首字母1。的未签名版本A152166号.
部分金额以A136252号.
二项式变换为A078057号,第二个二项式变换为A007070号,第三个二项式变换是A102285号,第四个二项式变换是A163350型,第五个二项式变换是A163346号.
囊性纤维变性。A000079号(2的权力),A009116号,A009545号,A051032号.
以下序列在本质上都是相同的,因为它们是彼此之间的简单转换A029744号={s(n),n>=1},数字2^k和3*2^k,作为父项:A029744号(s(n));A052955号(s(n)-1),A027383号(s(n)-2),A354788型(s(n)-3),A347789型(s(n)-4),A209721型(s(n)+1),A209722型(s(n)+2),A343177型(s(n)+3),A209723型(s(n)+4);A060482号,A136252号(与A354788型开始时);A354785型(3*s(n)),A354789型(3*s(n)-7)。的第一个区别A029744号是1,1,2,2,4,4,8,8,。。。基本上匹配八个序列:A016116号,A060546号,A117575号,A131572号,A152166号,A158780个,A163403号,A320770型.的二等分A029744号A000079号A007283号. -N.J.A.斯隆2022年7月14日
关键词
非n,容易的
作者
状态
经核准的
A099087号 1/(1-2*x+2*x^2)的展开。 +10
21
1, 2, 2, 0, -4, -8, -8, 0, 16, 32, 32, 0, -64, -128, -128, 0, 256, 512, 512, 0, -1024, -2048, -2048, 0, 4096, 8192, 8192, 0, -16384, -32768, -32768, 0, 65536, 131072, 131072, 0, -262144, -524288, -524288, 0, 1048576, 2097152, 2097152, 0, -4194304, -8388608, -8388608, 0, 16777216 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,2
评论
还有另一种变体A009545号.
Krawtchouk三角形的行和A098593号例如,f.exp(x)cos(x)或2^(n/2)cos的部分和(Pi*n/2)。请参见A009116号.
的二项式变换A057077号. -R.J.马塔尔2008年11月4日
的部分总和A146559号. -菲利普·德尔汉姆2008年12月1日
Pisano周期长度:1,1,8,1,4,8,24,1,24,4,40,8,12,24,8,1,16,24,72,4-R.J.马塔尔2012年8月10日
也是的逆加泰罗尼亚变换A000079号. -阿尔卡迪乌斯·韦索洛夫斯基2012年10月26日
链接
Karl Dilcher和Maciej Ulas,一类稀疏多项式的可除性和算术性质,arXiv:2008.13475[math.NT],2020年。见表1,第1栏,第3页。
常系数线性递归的索引项,签名(2,-2)。
配方奶粉
例如:exp(x)*(cos(x)+sin(x,))。
a(n)=2^(n/2)*(cos(Pi*n/4)+sin(Pi*n/4))。
a(n)=求和{k=0..n}求和{i=0..k}二项式(n-k,k-i)*二项式(n,i)*(-1)^(k-i)。
a(n)=2*(a(n-1)-a(n-2))。
发件人R.J.马塔尔2008年4月18日:(开始)
a(n)=(1-i)^(n-1)+。
a(n)=2和{k=0..(n-1)/2}(-1)^k*二项式(n-1,2k),如果n>0。(完)
a(n)=和{k=0..n}A109466号(n,k)*2^k-菲利普·德尔汉姆2008年10月28日
例如:(cos(x)+sin(x))*exp(x”)=g(0);G(k)=1+2*x/(4*k+1-x*(4*k+1)/(2*(2*k+1)+x-2*(x^2)*(2*k+1)/((x^2)-(2*k+2)*(4*k+3)/G(k+1))));(续分数)-谢尔盖·格拉德科夫斯基2011年11月26日
G.f.:U(0),其中U(k)=1+x*(k+3)-x*(k+1)/U(k+1);(连分数,1步)-谢尔盖·格拉德科夫斯基2012年10月10日
a(n)=Re((1+i)^n)+Im((1+i)^ n),其中i=sqrt(-1)=A146559号(n)+A009545号(n) ●●●●-菲利普·德尔汉姆2013年2月13日
a(n)=和{j=0..n}二项式(n,j)*(-1)^二项(j,2);这是f(m,n)(z)=Sum{j=0..n}二项式(n,j)*z^二项法(j,m)的m=2和z=-1的情况。参见Dilcher和Ulas-米歇尔·马库斯2020年9月1日
数学
系数列表[级数[1/(1-2x+2x^2),{x,0,50}],x](*迈克尔·德弗利格2015年12月24日*)
黄体脂酮素
(Sage)[lucas_number1(n,2,2)表示范围(1,50)内的n]#零入侵拉霍斯2009年4月23日
(PARI)x='x+O('x^50);Vec(1/(1-2*x+2*x^2))\\阿尔图·阿尔坎2015年12月24日
(岩浆)I:=[1,2];[n le 2选择I[n]else 2*(Self(n-1)-Self(n-2)):n in[1..50]]//G.C.格鲁贝尔,2019年3月16日
(间隙)a:=[1,2];;对于[3..50]中的n,做a[n]:=2*a[n-1]-2*a[n-2];od;a#G.C.格鲁贝尔,2019年3月16日
交叉参考
囊性纤维变性。A009545号,146559英镑.
关键词
容易的,签名
作者
保罗·巴里2004年9月24日
扩展
由添加的标志N.J.A.斯隆2006年11月14日
状态
经核准的
第页12 4 5 6

搜索在0.057秒内完成

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

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

上次修改时间:美国东部夏令时2024年6月21日20:48。包含373559个序列。(在oeis4上运行。)