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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A001970号 功能决定因素;分区的分区;对所有1的序列应用两次Euler变换。
(原名M2576 N1019)
228
1, 1, 3, 6, 14, 27, 58, 111, 223, 424, 817, 1527, 2870, 5279, 9710, 17622, 31877, 57100, 101887, 180406, 318106, 557453, 972796, 1688797, 2920123, 5026410, 8619551, 14722230, 25057499, 42494975, 71832114, 121024876, 203286806, 340435588, 568496753, 946695386 (列表图表参考历史文本内部格式)
抵消
0,3
评论
a(n)=n的分区数,当每个k有p(k)部分k的不同副本时。例如,假设部分为1、2a、2b、3a、3b、3c、4a、4b、4c、4d、4e。。。那么a(4)=14个4的分区是:4=4a=4b=…=4e=3a+1=3b+1=3c+1=2a+2a=2a+2b=2b+2b=2a+1=2b+1=1=1+1+1+1。
等价(Cayley),a(n)=n的二维分区数。例如,对于n=4,我们有:
4 31 3 22 2 211 21 2 1111 111 11 11 1
1 2 1 11 1 1 11 1 1
1 1 1
1
还有n个字母共轭函数的不同奇点种类的总数(Sylvester)。
根据[Belmans],这个序列给出了“固定维中两个二次曲面相交的Segre符号数”-埃里克·施密特,2017年9月2日
发件人古斯·怀斯曼,2022年7月30日:(开始)
还有权重为n的具有所有常数块的非同构多集划分的数目。严格的情况是A089259号例如,a(1)=1到a(3)=6多集分区的非同构表示为:
{{1}} {{1,1}} {{1,1,1}}
{{1},{1}} {{1},{1,1}}
{{1},{2}} {{1},{2,2}}
{{1},{1},{1}}
{{1},{2},{2}}
{{1},{2},{3}}
A000688号将因子分解计算为素数幂。
A007716号按权重统计非同构多集分区。
A279784型计算PPR类型的两部分,分解A295935型.
常数分区按素数幂排序:A000961号,A023894号,A054685号,A246655型,A355743型.
(结束)
参考文献
A.Cayley,《矩阵研究》,J Reine angew。数学。,50 (1855), 313-317; 数学论文集。卷。1-13,剑桥大学出版社,伦敦,1889-1897年,第2卷,第219页。
V.A.Liskovets,根初始连通有向图的计数。韦西·阿卡德。瑙克。BSSR,序列号。菲兹-材料,编号5,23-32(1969),MR44#3927。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
J.J.Sylvester,《二阶线和表面接触的计数》,Phil Mag.1(1851),119-140。《论文集》第1卷重印。见第239页,其中找到了a(n)-2,但有错误。
J.J.Sylvester,《关于“二阶线和曲面接触点计数”的注释》,Phil.Mag.,第七卷(1854年),第331-334页。重印于论文集,第2卷,第30-33页。
链接
莱因哈德·祖姆凯勒(Reinhard Zumkeller),n=0..5000时的n、a(n)表(T.D.Noe的前500条条款)
彼得·贝尔曼斯,Segre符号, 2016.
P.J.Cameron,一些整数序列,离散数学。,75 (1989), 89-102; 另见“图论与组合数学1988”,编辑B.Bollobas,《离散数学年鉴》。,43 (1989), 89-102.
P.J.Cameron,由寡态置换群实现的序列,J.集成。序号。第3卷(2000年),第00.1.5号。
INRIA算法项目,组合结构百科全书148
R.Kaneiwa,Cayley双配分函数p(2;n)的一个渐近公式,东京J.数学。2137-158页(1979年)。
L.Kaylor和D.Offner,有限域上所有特征值矩阵的计数,Involve,《数学杂志》,第7卷(2014),第5期,627-645。[内政部]
M.Kozek、F.Luca、P.Pollack和C.Pomerance,和谐的配对, 2014.
M.Kozek、F.Luca、P.Pollack和C.Pomerance,和谐数字,IJNT,将出现。
李锡坤、李俊丽、刘斌和乔聪峰,2×M×N系统纠缠类的参数对称性和数目《科学中国物理、力学与天文学》第54卷第8期,1471-1475,DOI:10.1007/s11433-011-4395-9。
保罗·波拉克和卡尔·波梅兰斯,Erdős关于divisors函数和的几个问题理查德·盖伊(Richard Guy)99岁生日之际:愿他的序列无限。阿默尔。数学。Soc.序列号。B、 第3卷(2016年),第1-26页;勘误表.
N.J.A.斯隆,变换.
N.J.A.Sloane和Thomas Wieder,层次排序的数量第21号命令(2004年),第83-89页。
J.J.Sylvester,詹姆斯·约瑟夫·西尔维斯特的数学论文集,第2卷,第三卷,第4卷.
配方奶粉
G.f.:产品{k>=1}1/(1-x^k)^p(k),其中p(k)=k的分区数=A000041号.[凯利]
a(n)=(1/n)*Sum_{k=1..n}a(n-k)*b(k),n>1,a(0)=1,b(k。A061259美元. -弗拉德塔·乔沃维奇2001年4月21日
对数导数收益率A061259号(相当于Vladeta Jovovic的上述公式)-保罗·D·汉纳2012年9月5日
a(n)=总和{k=1。。A000041号(n) }A001055号(2015年2月66日(n,k))=n的整数分块的Heinz数的因式分解数-古斯·怀斯曼2016年12月19日
a(n)=|{m>=1:n=和{k=1。。A001222号(m) }A056239号(A112798号(m,k)+1)}|=规范化的两倍时间因子多集分区数(请参见A275024型)其零件总数为n-古斯·怀斯曼2016年12月19日
例子
G.f.=1+x+3*x^2+6*x^3+15*x^4+28*x^5+66*x^6+122*x^7+。。。
a(3)=6,因为我们有(111)=(111)/(11)/(1)=(1)(1),(12)=(12)/(2),(3)=(3)。
a(4)=14个多集分区,其总部分之和为4:
((4)),
((13))、((1)(3)),
((22)), ((2)(2)),
((112)), ((1)(12)), ((2)(11)), ((1)(1)(2)),
((1111)), ((1)(111)), ((11)(11)), ((1)(1)(11)), ((1)(1)(1)(1)). -古斯·怀斯曼2016年12月19日
MAPLE公司
带(combstruct);设置设定值U:=[T,{T=设置(S),S=设置(U,卡>=1),U=设置(Z,卡>=1)},未标记];
#第二个Maple项目:
with(numtheory):with(组合):
a: =proc(n)选项记忆`如果`(n=0,1,add(add(d*
数字部分(d),d=除数(j)*a(n-j),j=1..n)/n)
结束时间:
seq(a(n),n=0..35)#阿洛伊斯·海因茨2016年12月19日
数学
m=32;f[x_]=乘积[1/(1-x^k)^分区P[k],{k,1,m}];系数列表[系列[f[x],{x,0,m-1}],x](*Jean-François Alcover公司2011年7月19日,在g.f.*之后)
黄体脂酮素
(哈斯克尔)继弗拉德塔·乔沃维奇之后:
a001970 n=a001970_列表!!(n-1)
a001970_list=1:f1[1]其中
f x ys=y:f(x+1)(y:ys)其中
y=总和(zipWith(*)ys a061259_list)`div`x
--莱因哈德·祖姆凯勒2015年10月31日
(PARI){a(n)=如果(n<0,0,polceoff(1/prod(k=1,n,1-数字部分(k)*x^k+x*O(x^n))}/*迈克尔·索莫斯2016年12月20日*/
(Python)
从sympy.core.cache导入缓存
从sympy导入npartitions,divisors
@缓存
定义a(n):如果n==0,则返回1,否则求和([sum([d*npartitions(d)for d in divisors(j)])*a(n-j)for j in range(1,n+1)])/n
[范围(51)中n的a(n)]#因德拉尼尔·戈什2017年8月19日,在Maple代码之后
#(Sage)#使用[EulerTransform来自A166861号]
b=二进制递归序列(0,1,1)
a=欧拉变换(EulerTransform(b))
打印([a(n)代表范围(36)中的n])#彼得·卢什尼2022年11月17日
交叉参考
与相关A001383号通过生成函数。
乘法版本(因式分解)为A050336号.
有序版本(分区序列)为A055887号.
的行数A061260型.
的主对角线A055885号.
我们有A271619型(n) <=a(n)<=A063834号(n) ●●●●。
第k列=第3列,共列A290353型.
严格的情况是A316980型.
囊性纤维变性。A089300型.
关键词
非n,美好的,容易的
作者
扩展
来自的其他评论瓦列里·利斯科韦茨
Sylvester参考巴里·西普拉2003年10月7日
状态
经核准的

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

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

上次修改时间:2024年4月19日10:31 EDT。包含371791个序列。(在oeis4上运行。)