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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A096443号 签名为第n个分区的多集的分区数(按Mathematica顺序)。 14
1, 1, 2, 2, 3, 4, 5, 5, 7, 9, 11, 15, 7, 12, 16, 21, 26, 36, 52, 11, 19, 29, 38, 31, 52, 74, 66, 92, 135, 203, 15, 30, 47, 64, 57, 98, 141, 109, 137, 198, 296, 249, 371, 566, 877, 22, 45, 77, 105, 97, 171, 250, 109, 212, 269, 392, 592, 300, 444, 560, 850, 1315, 712, 1075 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
多集合的签名是由其元素的多重性组成的分区;例如,{a,a,a、b、c}用[3,1,1]表示。分区的Mathematica顺序是按总元素数的升序排列,然后按其表示的数字顺序的降序排列。列表开始:
n…..#个元素。。。。。第n分区
0…..0个元素:。。。。[]
1…..1个元素:。。。。。[1]
2…..2个元素:。。。。[2]
3....................[1,1]
4…..3个要素:。。。。[3]
5....................[2,1]
6....................[1,1,1]
7…..4个元素:。。。。[4]
8....................[3,1]
9....................[2,2]
10...................[2,1,1]
11...................[1,1,1,1]
12….5个元素:。。。。[5]
13...................[4,1]
A000041号A000110号是共轭分区的子序列。A000070型A035098型也是共轭分区的子序列-阿尔福德·阿诺德2005年12月31日
A002774号A020555号是共轭分区的另一对子序列-富兰克林·T·亚当斯-沃特斯2006年5月16日
链接
Jun Kyo Kim和Sang Guen Hahn,乘法配分函数的递推公式,国际。J.数学与数学。科学。,22(1) (1999), 213-216.
A.Knopfmacher,M.E.Mays,因子分解计数函数综述《国际数论杂志》,1(4):563-581,(2005)。参见第3页P(n)。
例子
第十分区是[2,1,1]。元素具有多重数2,1,1(例如,{a,a,b,c})的多集的划分为:
{{a、a、b、c}}
{{a,a,b},{c}}
{{a,a,c},{b}}
{{a,b,c},{a}}
{{a,a},{b,c}}
{{a,b},{a,c}}
{{a,a},{b},}
{{a,b},{a},}c}
{{a,c},{a},}
{{b,c},{a},}
{{a},{a}、{b}、{c}}
我们看到这个多集有11个分区,所以a(10)=11。
此外,a(n)是A063008美元(n) ●●●●。例如,A063008号(10) =60和60有11个因子分解:60,30*2,20*3,15*4,15*2*2,12*5,10*6,10*3*2,6*5*2,5*4*3,5*3*2*3,这证实了a(10)=11。
数学
多部分P[n:{__Integer?非负}]:=
块[{p,$RecursionLimit=1024,firstPositive},
第一个阳性=
编译[{{vv,_Integer,1}},
模块[{k=1},Do[If[el==0,k++,Break[]],{el,vv}];k] ];
p[{0…}]:=1;
p[v_]:=
p[v]=模块[{len=Length[v],it,k,zeros,sum,pos,gcd},
it=数组[k,len];
pos=第一正[v];
zeros=常量数组[0,len];
总和=0;
执行[如果[it==零,继续[]];
gcd=gcd@@it;
sum+=it[[pos]]除数Sigma[-1,gcd]p[v-it],
计算[Sequence@@Thread[{it,0,v}]];
总和/v[[位置]]];
p[n]];
ParallelMap[MultiPartiteP,
扁平[表[Integer Partitions[k],{k,0,8}],1]]
(*Oleksandr Pavlyk,2011年1月23日*)
交叉参考
囊性纤维变性。A035098型,A035310型.
关键词
非n
作者
乔恩·怀尔德2004年8月11日
扩展
编辑人富兰克林·T·亚当斯-沃特斯2006年5月16日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月24日11:31。包含373677个序列。(在oeis4上运行。)