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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A025147号 将n划分为不同部分的分区数>=2。 89
1, 0, 1, 1, 1, 2, 2, 3, 3, 5, 5, 7, 8, 10, 12, 15, 17, 21, 25, 29, 35, 41, 48, 56, 66, 76, 89, 103, 119, 137, 159, 181, 209, 239, 273, 312, 356, 404, 460, 522, 591, 669, 757, 853, 963, 1085, 1219, 1371, 1539, 1725, 1933, 2164, 2418, 2702, 3016, 3362, 3746, 4171, 4637, 5155 (列表图表参考历史文本内部格式)
抵消
0,6
评论
发件人R.J.马塔尔2008年7月31日:(开始)
这些“将n划分为不同部分>=k”和“将n分为不同部分,最小的是k-1”以相似的、几乎移位但不相同的序列对出现:
定义中的区别在于,“distinct parts>=k”为所有部分设置了下限,而“The least being…”意味着下限必须由其中一个部分达到。(结束)
发件人N.J.A.斯隆2008年9月28日:(开始)
上述列表第一列和第二列中序列的生成函数和Maple程序分别为:
f: =过程(k)乘积(1+x^j,j=k..100):系列(%,x,100):系列列表(%);结束;
g: =程序(k)x^(k-1)*乘积(1+x^j,j=k..100):系列(%,x,100):系列列表(%);结束;(结束)
此外,n+1划分为不同部分的分区数,最少为1。
1+[1,3]+[1,4]+…中不同总和的数量+[1,n]-乔恩·佩里2004年1月1日
另外,如果k是最大的部分,那么从1到k的所有部分都会发生,k至少会发生两次。例如:a(7)=3,因为我们有[2,2,2,1]、[2,2,1,1,1]和[1,1,1,1,1]-Emeric Deutsch公司2006年4月9日
还有n+1的分区数,如果k是最大的部分,那么从1到k的所有部分都会发生,k只发生一次。例如:a(7)=3,因为我们有[3,2,2,1]、[3,2,1,1]和[2,1,1,1](有一个简单的双射,其中包含前面定义的分区)-Emeric Deutsch公司2006年4月9日
此外,n+1划分为不同部分的分区数,其中部分数本身就是一个部分-莱因哈德·祖姆凯勒2007年11月4日
部分金额给出A038348号(观察者乔纳森·沃斯邮报经多名记者证实)。
通常,将n划分为不同部分的分区数(如升序列表),例如第一部分不是1,第二部分不是2,第三部分不是3,等等,请参见示例-乔格·阿恩特2013年6月10日
卷积A033999号给予170144加元(除了偏移)-R.J.马塔尔2016年6月18日
参考文献
Mohammad K.Azarian,《爬楼梯问题的概括》,《数学与计算机教育》,第31卷,第1期,第24-28页,1997年冬季。数学教育数据库(Zentralblatt MATH,1997c.01891)。
Mohammad K.Azarian,《爬楼梯问题的一般化II》,《密苏里数学科学杂志》,第16卷,第1期,2004年冬季,第12-17页。Zentralblatt MATH,Zbl 1071.05501。
链接
阿洛伊斯·海因茨,n=0..10000时的n,a(n)表(Reinhard Zumkeller提供的术语n=0..100)
Kevin Beanland和Hung Viet Chu,关于Schreier-type集、分区和合成,arXiv:2311.01926[math.CO],2023。
丽贝卡·安·吉尔伯特,一次精细的重新发现, 2014.
INRIA算法项目,组合结构百科全书798
米尔恰·梅尔卡,最近一次正整数除数卷积的组合解释《数论杂志》,第160卷,2016年3月,第60-75页,函数q_1(n),见推论3.7。
配方奶粉
G.f.:产品{k>=2}(1+x^k)。
a(n)=A000009号(n) -a(n-1)=和{0<=k<=n}(-1)^k*A000009号(n-k)-亨利·博托姆利2002年5月9日
a(n)=t(n,1),其中t(n、k)=1+Sum_{i>j>k和i+j=n}t(i,j),2<=k<=n-莱因哈德·祖姆凯勒,2003年1月1日
通用公式:1+Sum_{k=1..infinity}(x^(k*(k+3)/2)/Product_{j=1..k}(1-x^j))-Emeric Deutsch公司2006年4月9日
前面的g.f.是g.f.的特例,用于将其划分为不同的部分>=L,Sum_{n>=0}(x^(n*(n+2*L-1)/2)/Product_{k=1..n}(1-x^k))-乔格·阿恩特2011年3月24日
G.f:Sum_{n>=1}(x^(n*(n+1)/2-1)/Product_{k=1..n-1}(1-x^k)),是G.f.的特例,用于划分成不同部分>=L,Sum_}n>=L-1}-乔格·阿恩特2011年3月27日
a(n)=总和{1<k<=楼层((n+2)/2)}A060016型(n-k+1,k-1),对于n>0-莱因哈德·祖姆凯勒2007年11月4日
a(n)=A096765号(n+1)-R.J.马塔尔2008年7月31日
发件人瓦茨拉夫·科特索维奇,2015年8月16日:(开始)
a(n)~1/2*A000009号(n) ●●●●。
a(n)~exp(Pi*sqrt(n/3))/(8*3^(1/4)*n^(3/4))。
(结束)
例子
a(7)=3,来自{{3,4},{2,5},}
发件人乔格·阿恩特,2013年6月10日:(开始)
有一个17的(17)=21分区,分成不同的部分>=2:
01: [ 2 3 4 8 ]
02: [ 2 3 5 7 ]
03: [ 2 3 12 ]
04: [ 2 4 5 6 ]
05: [ 2 4 11 ]
06: [ 2 5 10 ]
07: [ 2 6 9 ]
08: [ 2 7 8 ]
09: [ 2 15 ]
10: [ 3 4 10 ]
11: [ 3 5 9 ]
12: [ 3 6 8 ]
13: [ 3 14 ]
14: [ 4 5 8 ]
15: [ 4 6 7 ]
16:[4 13]
17: [ 5 12 ]
18: [ 6 11 ]
19: [ 7 10 ]
20: [ 8 9 ]
21:[17]第21页
(结束)
MAPLE公司
g: =乘积(1+x^j,j=2.65):gser:=系列(g,x=0,62):seq(系数(gser,x,n),n=0..57)#Emeric Deutsch公司2006年4月9日
with(combstruct):ZL:={L=PowerSet(Sequence(Z,card>=2))},未标记:seq(count([L,ZL],size=i),i=0..57)#零入侵拉霍斯2007年3月9日
数学
系数列表[系列[积[1+q^n,{n,2,60}],{q,0,60}],q]
FoldList[分区Q[#2+1]-#1&,0,范围[64]]
(*也*)
d[n_]:=选择[IntegerPartitions[n],最大[Length/@Split@#]==1&&最小[#]>=2&];表[d[n],{n,12}](*严格分区,部分>=2*)
表[长度[d[n]],{n,40}](*A025147号对于n>=1*)
(*克拉克·金伯利,2014年3月7日*)
p[_,0]=1;p[k_,m_]:=p[k,m]=如果[m<k,0,p[k+1,m-k]+p[k+1,m]];表[p[2,m],{m,0,59}](*Jean-François Alcover公司2014年4月17日之后莱因哈德·祖姆凯勒*)
黄体脂酮素
(哈斯克尔)
a025147=p 2,其中
p _ 0=1
p k m=如果m<k,则0,否则p(k+1)(m-k)+p(k+1m)
--莱因哈德·祖姆凯勒2011年12月28日
(PARI)a(n)=如果(n,my(v=分区(n));求和(i=1,#v,v[i][1]>1&&v[i]==向量排序(v[i],8)),1)\\查尔斯·格里特豪斯四世2012年11月20日
交叉参考
关键词
非n,容易的,美好的
作者
扩展
更正和扩展人迪安·希克森2001年10月10日
状态
经核准的

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

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

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