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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A000070型 a(n)=和{k=0..n}p(k)其中p(k)=k的分区数(A000041号).
(原名M1054 N0396)
433
1, 2, 4, 7, 12, 19, 30, 45, 67, 97, 139, 195, 272, 373, 508, 684, 915, 1212, 1597, 2087, 2714, 3506, 4508, 5763, 7338, 9296, 11732, 14742, 18460, 23025, 28629, 35471, 43820, 53963, 66273, 81156, 99133, 120770, 146785, 177970, 215308, 259891, 313065, 376326, 451501 (列表图表参考历史文本内部格式)
抵消
0,2
评论
也是n+1的所有分区中所有不同整数的总数。例如,a(3)=7,因为4的分区由不同整数的集合{1}、{1、2}、}、[1、3}、[4]组成,它们的总数是7-托马斯·维德2004年4月10日
偏移量为1时,n的所有分区中的1的数量也为1。例如,3=2+1=1+1+1,a(3)=(零1)+(一1)+-野本直弘2002年1月9日。参见Riordan参考第184页,最后一个公式,第一个术语,以获取基于Riordan第182(20)页给出的Fine恒等式的证明。
此外,当有两种尺寸为1的部件时,n划分为部件的数量。
还有2n+2的图形林分区数。
a(n)=n的每个分区计数2,每个减量计数1。例如,4的分区是4(2)、31(3)、22(2),211(3)和1111(2)。2 + 3 + 2 + 3 + 2 = 12. 这与费雷尔斯代表有关。我们可以看到,取n的每个分区的Ferrers图,并在所有可用列中添加一个新的*,我们生成n+1的每个分区,但会重复(A058884号)-乔恩·佩里2004年2月6日
此外,n的所有整数分区之间的1-转换次数。1-转换是从包含至少一个“1”的分区中删除一个数字“1”,然后将该“1”添加到该分区中的另一个数字。另一个数字也可以是“1”,但等量的所有数字都被视为不可查询(未标记)。例如,对于n=6,一个分区[1113]可能有以下两个1-转换:[1113]-->[123]和[1113]->[114]。n的1-跃迁形成偏序(偏序集)。对于n=6,一个有12个1-跃迁:[11111]-->[11112],[1112]-->[1113],[11112]-->[1122],[1113]-->[114],[1133]-->[123],[1122]-->[12],[1122]-->[222],[123]-->[33],[132]-->[24],[114]-->[15],[114]-->[24][6]-托马斯·维德2005年3月8日
还有2n+1的分区数,其中一个部分大于n(也有多于n个部分),以及2n+2的分区数,其中一个部分大于n+1(或具有多于n+1个部分)-亨利·博托姆利,2005年8月1日
等于三角形的左边框A137633号-加里·亚当森2008年1月31日
等于三角形的行和A027293号. -加里·亚当森,2008年10月26日
卷曲了A010815号= [1,1,1,...]. 第n部分和A000041号与…卷积A010815号=二项式序列开始(1,n,…)-加里·亚当森2008年11月9日
等于A036469号与…卷积A035363号. -加里·亚当森2009年6月9日
一个(A004526号(n) )=A025065型(n) -莱因哈德·祖姆凯勒2010年1月23日
a(n)=如果n<=1,则A054225号(1,n)其他A054225号(n,1)-莱因哈德·祖姆凯勒2011年11月30日
此外,n的所有分区中所有钩子长度中的总数为1,例如,a(4)=7,因为n=4的分区的钩子包含多集{4,3,2,1}、{4,2,1,1},{3,2,1'、{4,1,2,1},以及它们的总数为7-T.阿姆德伯汉2012年6月3日
在偏移量为1的情况下,a(n)也是n的所有分区中最大元素和第二大元素之和之间的差值。更一般地说,k在n的所有划分中的出现次数等于n的所有分割中第k个最大元素和(k+1)个最大元素之和的差值,k,k+1,k+2.k+m在n的所有分区中的出现次数之和等于n的所有划分中第k个最大元素之和和与(k+m+1)个最大元素的和之间的差值-奥马尔·波尔2012年10月25日
对于所有n>0,a(0)=1和2*a(n-1)>=a(n)。因此,a(n)是一个完整的序列-弗兰克·M·杰克逊2013年4月8日
a(n)是序保、序减和(序保和序减)内射变换半群中共轭类的数目-Ugbene Ifeanyichukwu公司2015年6月3日
a(n)也是n圈C_n的未标记子图的个数。例如,对于n=3,三角形C_3有3个未标记子图带0条边,2个带1条边,1个带2条边,以及1个带3条边(C_3本身),因此a(3)=3+2+1=7-约翰·麦克索利2016年11月21日
a(n)也是所有部分偶数或等于1的2n分区数。证明:当k=0,。。,n、将k求和得出公式-伦纳德·查斯特科夫斯基2018年7月24日
a(n)是x!关于x。更具体地说,a(n)是字符串“PolyGamma”出现在Mathematica中D[x!,{x,n+1}]展开式中的次数。例如,D[x!,{x,3+1}]=Gamma[1+x]PolyGamma[0,1+x]^4+6伽马[1+x]PolyGamma[0,1'x]^2 PolyGalma[1,1+x]+3伽马[1+x]多伽马[1,1'x]^2+4伽马[1]多伽马[0,1+x]多伽玛[2,1+/x]+Gamma[1+x]Poly伽马[3,1+x],我们看到字符串“PolyGamm”出现了总计a(3)=7倍-约翰·M·坎贝尔,2018年8月11日
在偏移量为1的情况下,2n的整数分区数也不包含任何多重图的多个顶点度集(即非多重图分区);看见2009年6月用于多图形分区-古斯·怀斯曼2018年10月26日
另外,a(n)是2n+1正好有一个奇数部分的分区数。
删除奇数部分2k+1,k=0。。。,n、 将2n-2k划分为偶数部分。n-k有同样多的无限制分区;现在将这些数字从0到n相加得到a(n)-乔治·贝克2019年7月22日
在杨氏晶格中,a(n)是连接第(n-1)层到第n层的分支数-Shouvik Datta公司2021年9月19日
a(n)是多集{r^n,s^1}的多集划分数,相当于任意数m=p^n*q^1的因式分解模式,其中p和q是素数-乔格·阿恩特2024年1月1日
参考文献
H.Gupta,分区中的渐近公式。J.印度数学。Soc.,(N.S.)10(1946),73-76。
H.Gupta等人,《分区表》。皇家学会数学表,第4卷,剑桥大学出版社,1958年,第90页。
R.Honsberger,《数学宝石III》,M.A.A.,1985年,第6页。
D.E.Knuth,《计算机编程的艺术》,第4A卷,表A-1,第778页-N.J.A.斯隆2018年12月30日
A.M.Odlyzko,渐近枚举方法,第19页
J.Riordan,《组合恒等式》,威利出版社,1968年,第199页。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
Stanley,R.P.,枚举组合数学练习1.26,第1卷。英国剑桥:剑桥大学出版社,第59页,1999年。
链接
P.A.Baikov和S.V.Mikhailov,这个{beta}扩展对于Adler函数、Bjorken求和规则和O阶Crewther-Broadhurst-Kataev关系(alpha_s^4),J.高能物理学。09(2022)第185条。另请参见arXiv:2206.14063[hep-ph],2022年。
Kevin Beanland和Hung Viet Chu,关于Schreier-type集、分区和合成,arXiv:2311.01926[math.CO],2023。
David Benson、Radha Kessar和Markus Linckelmann,低次对称群的Hochschild上同调,arXiv:2204.09970[math.GR],2022年。
L.Bracci和L.E.Picasso,写出量子力学中任意阶微扰理论项的简单迭代方法《欧洲物理杂志》,127(2012),第119条发件人N.J.A.斯隆2012年12月31日
Emmanuel Briand、Samuel A.Lopes和Mercedes Rosas,微分算子幂的正规序形式及其组合,arXiv:11811.00857[数学.CO],2018年。
C.C.卡多根,关于正整数的偏序分区,纤维。夸脱。,9 (1971), 329-336.
P.J.Cameron,由寡态置换群实现的序列,J.集成。序号。第3卷(2000年),第00.1.5号。
M.S.Cheema和H.Gupta,高斯整数分区表印度国家科学院,《数学表》,第1卷,新德里,1956年。(来自的带注释的扫描页面,以及评论)
马里奥·德萨沃(Mario De Salvo)、达里奥·法西诺(Dario Fasino)、多梅尼科·弗雷尼(Domenico Freni)和乔瓦尼·洛法罗(Giovanni Lo Faro),与序列A000070相关的0-单半超群族《多值逻辑与软计算杂志》,2016年,第27卷,第5/6期,第553-572页。
马里奥·德萨沃(Mario De Salvo)、达里奥·法西诺(Dario Fasino)、多梅尼科·弗雷尼(Domenico Freni)和乔瓦尼·洛法罗(Giovanni Lo Faro),0-半群与群的合并得到的半超群,费洛马32(12)(2018),4177-4194。
P.Flajolet和B.Salvy,欧拉和与轮廓积分表示《实验数学》,7(1)(1998),15-35。
D.Frank、C.D.Savage和J.A.Sellers,关于图形森林分区的个数《组合艺术》,第65卷(2002年),第33-37页。
D.Frank、C.D.Savage和J.A.Sellers,关于图形森林分区的个数,预打印。
Manosij Ghosh Dastidar和Sourav Sen Gupta,整数分区中几个结果的推广,arXiv预印本arXiv:11111.0094[cs.DM],2011。
Petros Hadjicostas,正整数的循环、二面体和对称Carlitz合成《整数序列杂志》,20(2017),第17.8.5条。
郭乃涵,标准拼图的枚举,arXiv:2006.14070[math.CO],2020年。
郭乃涵,标准拼图的枚举[缓存副本]
M.D.赫希霍恩,n个分区中1的数量,纤维。夸脱。,51 (2013), 326-329.
M.D.赫希霍恩,n个分区中不同部分的数量,纤维。夸脱。,52 (2014), 10-15. 见第11页-N.J.A.斯隆2014年3月25日
INRIA算法项目,组合结构百科全书113.
INRIA算法项目,组合结构百科全书126.
数学溢出,杨氏晶格两层之间的分支数2021年9月19日。
米哈伊洛夫,S.V。关于QCD中β展开的一种实现,J.高能物理学。2017年,第4期,第169号论文,16页(2017年)。
M.M.Mogbonju、O.A.Ojo和I.A.Ogunleke,保序部分一一变换半群中共轭类的图形表示,《国际科学与研究杂志》,3(12)(2014),711-721。
G.Pfeiffer,计算传递关系《整数序列杂志》,第7卷(2004年),第04.3.2条。
Maria Schuld、Kamil Brádler、Robert Israel、Daiqin Su和Brajesh Gupt,基于高斯玻色子采样的量子硬件诱导图核,arXiv:1905.12646[quant-ph],2019年。
N.J.A.斯隆,变换
I.J.Ugbene、E.O.Eze和S.O.Makanjuola,关于内射降阶变换半群中共轭类的个数《太平洋科学技术杂志》,14(1)(2013),182-186。
Ifeanyichukwu Jeff Ugbene、Gatta Naimat Bakare和Garba Risqot Ibrahim,保序和减序部分一对一变换半群的共轭类《科学、技术、数学和教育杂志》(JOSTMED),15(2)(2019),83-88。
埃里克·魏斯坦的数学世界,斯坦利定理.
配方奶粉
[2,1,1,1,1,1,1,…]的欧拉变换。
对数(a(n))~3.3959+2.44613*sqrt(n)-罗伯特·威尔逊v2002年1月11日
a(n)=(1/n)*和{k=1..n}(σ(k)+1)*a(n-k),n>1,a(0)=1-弗拉德塔·乔沃维奇,2002年8月22日
通用公式:(1/(1-x))*产品{m>=1}1/(1-x^m)。
a(n)似乎与A027349号(n+1)。来自的评论詹姆斯·塞勒斯2006年3月8日:确实如此。
a(n)=A000041号(2n+1)-A110618号(2n+1)=A000041号(2n+2)-A110618号(2n+2)-亨利·博托姆利2005年8月1日
三角形的行和A133735号. -加里·亚当森2007年9月22日
a(n)=A092269号(n+1)-A195820号(n+1)-奥马尔·波尔2011年10月20日
a(n)=A181187号(n+1,1)-A181187年(n+1,2)-奥马尔·波尔2012年10月25日
发件人彼得·巴拉2013年12月23日:(开始)
Gupta给出了渐近结果a(n-1)~sqrt(6/Pi^2)*sqrtA000041号(n) ●●●●。
设P(2,n)表示n分成k>=2部分的划分集。
a(n-2)=P(2,n)}phi(k)中所有分区的k部分之和,其中phi(k)是Euler totient函数(参见A000010美元). 利用这个结果和关于phi函数平均阶的Mertens定理,得到了渐近结果
a(n-2)~(6/Pi^2)*n*(p(n)-p(n-1))=(6/Pi ^2)*A138880型(n) 作为n->无穷大。(结束)
a(n)~exp(Pi*sqrt(2*n/3))/(2^(3/2)*Pi*squart(n))*(1+11*Pi/(24*sqert(6*n))+(73*Pi^2-1584)/(6912*n)-瓦茨拉夫·科特索维奇2016年10月26日
a(n)=A024786号(n+2)+A024786号(n+1)-瓦茨拉夫·科特索维奇2016年11月5日
通用公式:exp(总和{k>=1}(σ_1(k)+1)*x^k/k)-伊利亚·古特科夫斯基2018年8月21日
a(n)=A025065型(2n)-古斯·怀斯曼2018年10月26日
a(n-1)=A000041号(2个)-A209816型(n) -古斯·怀斯曼2018年10月26日
例子
G.f.=1+2*x+4*x^2+7*x^3+12*x^4+19*x^5+30*x^6+45*x^7+67*x^8+。。。
发件人奥马尔·波尔2012年10月25日:(开始)
对于n=5,考虑n+1的分区:
--------------------------------------
.编号
第6部分,共1部分
--------------------------------------
6 .......................... 0
3 + 3 ...................... 0
4 + 2 ...................... 0
2 + 2 + 2 .................. 0
5 + 1 ...................... 1
3 + 2 + 1 .................. 1
4 + 1 + 1 .................. 2
2 + 2 + 1 + 1 .............. 2
3 + 1 + 1 + 1 ..............
2 + 1 + 1 + 1 + 1 .......... 4
1 + 1 + 1 + 1 + 1 + 1 ...... 6
------------------------------------
35-16=19
.
6的分区集合的第一列的和和和第二列的和之间的差是35-16=19,并且等于6的所有分区中的1的数量,因此该序列的第六项是a(5)=19。
(结束)
发件人古斯·怀斯曼,2018年10月26日:(开始)
在偏移量为1的情况下,a(1)=1到a(6)=19个2*n的分区,其最大部分>n:
(2) (4)(6)(8)(A)(C)
(31) (42) (53) (64) (75)
(51) (62) (73) (84)
(411) (71) (82) (93)
(521)(91)(A2)
(611)(622)(B1)
(5111) (631) (732)
(721) (741)
(811) (822)
(6211) (831)
(7111) (921)
(61111)(A11)
(7221)
(7311)
(8211)
(9111)
(72111)
(81111)
(711111)
在偏移量为1的情况下,a(1)=1到a(6)=19个2*n的分区,其部分数>n:
(11) (211) (2211) (22211) (222211) (2222211)
(1111) (3111) (32111) (322111) (3222111)
(21111) (41111) (331111) (3321111)
(111111) (221111) (421111) (4221111)
(311111) (511111) (4311111)
(2111111) (2221111) (5211111)
(11111111) (3211111) (6111111)
(4111111) (22221111)
(22111111) (32211111)
(31111111) (33111111)
(211111111) (42111111)
(1111111111) (51111111)
(222111111)
(321111111)
(411111111)
(2211111111)
(3111111111)
(21111111111)
(111111111111)
(结束)
发件人乔格·阿恩特,2024年1月1日:(开始)
多集{1^5,2^1}的a(5)=19个多集分区为:
1: {{1, 1, 1, 1, 1, 2}}
2: {{1, 1, 1, 1, 1}, {2}}
3: {{1, 1, 1, 1, 2}, {1}}
4: {{1, 1, 1, 1}, {1, 2}}
5: {{1, 1, 1, 1}, {1}, {2}}
6: {{1, 1, 1, 2}, {1, 1}}
7: {{1, 1, 1, 2}, {1}, {1}}
8: {{1, 1, 1}, {1, 1, 2}}
9: {{1, 1, 1}, {1, 1}, {2}}
10: {{1, 1, 1}, {1, 2}, {1}}
11: {{1, 1, 1}, {1}, {1}, {2}}
12: {{1, 1, 2}, {1, 1}, {1}}
13: {{1, 1, 2}, {1}, {1}, {1}}
14: {{1, 1}, {1, 1}, {1, 2}}
15: {{1, 1}, {1, 1}, {1}, {2}}
16: {{1, 1}, {1, 2}, {1}, {1}}
17: {{1, 1}, {1}, {1}, {1}, {2}}
18: {{1, 2}, {1}, {1}, {1}, {1}}
19: {{1}, {1}, {1}, {1}, {1}, {2}}
(结束)
MAPLE公司
与(组合):a:=n->add(numbpart(j),j=0..n):seq(a(n),n=0..44)#零入侵拉霍斯2008年8月26日
数学
系数列表[级数[1/(1-x)*积[1/(1-x^k),{k,75}],{x,0,45}],x](*罗伯特·威尔逊v2004年7月13日*)
表[Count[Flatten@Integer Partitions@n,1],{n,45}](*罗伯特·威尔逊v2008年8月6日*)
Join[{1},Accumulate[PartitionsP[Range[50]]+1(*哈维·P·戴尔,2013年3月12日*)
a[n_]:=级数系数[1/(1-x)/QPochhammer[x],{x,0,n}];(*迈克尔·索莫斯,2013年11月9日*)
累计[PartitionsP[Range[0,49]]](*乔治·贝克2014年10月23日;拼写错误由修复维吉尔·安德烈亚尼2016年7月10日*)
黄体脂酮素
(PARI){a(n)=如果(n<0,0,polcoeff(1/prod(m=1,n,1-x^m,1+x*O(x^n))/(1-x),n))}/*迈克尔·索莫斯2002年11月8日*/
(PARI)x='x+O('x^66);Vec(1/((1-x)*eta(x))/*乔格·阿恩特2011年5月15日*/
(PARI)a(n)=总和(k=0,n,numbpart(k))\\米歇尔·马库斯2016年9月16日
(哈斯克尔)
a000070=p a028310_列表,其中
p _ 0=1
p ks'@(k:ks)m=如果m<k,则0,否则p ks'(m-k)+p ks m
--莱因哈德·祖姆凯勒2012年11月6日
(鼠尾草)
定义A000070型_列表(长度):
p=[number of partitions(n)for n in range(leng)]
return[add(p[:k+1)for k in range(leng)]
A000070型_列表(45)#彼得·卢什尼2014年9月15日
(GAP)列表([0..45],n->总和([0..n],k->NrPartitions(k))#穆尼鲁·A·阿西鲁2018年7月25日
(Python)
从itertools导入累加
定义A000070iter(n):
L=[0]*n;L[0]=1
定义编号(n):
S=0;J=n-1;k=2
而0≤J:
T=L[J]
S=S+T如果(k//2)%2其他S-T
J-=k,如果(k)%2其他k//2
k+=1
返回S
对于范围(1,n)中的j:L[j]=numpart(j)
返回累积(L)
打印(列表(A000070iter(100))#彼得·卢什尼2019年8月30日
(Python)#使用函数A365676Row。同时进行比较A365675型.
从itertools导入累加
def A000070List(size:int)->列表[int]:
return[范围(大小)中n的总和(累加(反转(A365676Row(n)))]
打印(A000070列表(45))#彼得·卢什尼2023年9月16日
交叉参考
对角线A066633号.
也是第二列A126442号. -乔治·贝克2011年5月7日
三角形的行和A092905号.
也可以是三角形的行和A261555型. -奥马尔·波尔2016年9月14日
也可以是三角形的行和278万美元. -约翰·麦克索利2016年11月25日
第k列=第2列,共列2008年2月25日.
关键词
非n,容易的,美好的
作者
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月19日21:09。包含371798个序列。(在oeis4上运行。)