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

 


搜索: a370592-编号:a370593
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
n的压缩整数分区数。
+10
53
1, 1, 1, 2, 3, 3, 5, 6, 9, 10, 14, 16, 23, 27, 33, 41, 51, 62, 75, 93, 111, 134, 159, 189, 226, 271, 317, 376, 445, 520, 609, 714, 832, 972, 1129, 1304, 1520, 1753, 2023, 2326, 2692, 3077, 3540, 4050, 4642, 5298, 6054, 6887, 7854, 8926, 10133, 11501, 13044
抵消
0,4
评论
假设p是n的分区。设x(1),x(2)。。。,x(k)是p的不可分部分,m(i)是p中x(i)的重数=p当且仅当p有不同的部分,并且凝聚分区可以有重复的部分。
另外,n的整数分区数,以便可以为每个部分选择不同的除数。例如,分区(6,4,4,1)有选项(3,2,4,1,(3,4,2,1),(6,2,4,1),所以在(15)下计算-古斯·怀斯曼2024年3月12日
链接
阿洛伊斯·海因茨,n=0..100时的n,a(n)表(Manfred Scheucher的前84个术语)
Manfred Scheucher,Python脚本
例子
a(5)=3给出了由凝聚产生的5个分区的数量,如下所示:5->5,41->41,32->32111->32121->4122111->32111111->5。
发件人古斯·怀斯曼,2024年3月12日:(开始)
a(1)=1到a(9)=10个浓缩分区:
(1) (2) (3) (4) (5) (6) (7) (8) (9)
(2,1) (2,2) (3,2) (3,3) (4,3) (4,4) (5,4)
(3,1) (4,1) (4,2) (5,2) (5,3) (6,3)
(5,1) (6,1) (6,2) (7,2)
(3,2,1) (3,2,2) (7,1) (8,1)
(4,2,1) (3,3,2) (4,3,2)
(4,2,2) (4,4,1)
(4,3,1) (5,2,2)
(5,2,1) (5,3,1)
(6,2,1)
(结束)
MAPLE公司
b: =proc(n,i)选项记忆`如果`(n=0,{[]},
`if`(i=1,{[n]},{seq(映射(x->` if`(j=0,x,
排序([x[],i*j])),b(n-i*j,i-1))[],j=0..n/i)})
结束时间:
a: =n->nops(b(n$2)):
seq(a(n),n=0..50)#阿洛伊斯·海因茨2019年7月1日
数学
u[n_,k_]:=u[n,k]=映射[Total,Split[Integer Partitions[n][k]]];t[n_]:=t[n]=删除重复项[表[Sort[u[n,k]],{k,1,分区P[n]}];表[长度[t[n]],{n,0,30}]
表[Length[Select[Integer Partitions[n],Length[Celect[Tuples[Divisors/@#],UnsameQ@@#&]]>0&]],{n,0,30}](*古斯·怀斯曼2024年3月12日*)
交叉参考
严格的情况是A000009号.
这些分区具有列组A368110型,补充A355740型.
补码由A370320型.
素因子(并非所有除数)的版本是A370592型,排名A368100型.
素因子的补码是A370593型,排名A355529型.
我们有独特的选择A370595型,排名A370810型.
我们有多种选择A370803型,排名A370811.
没有一个的情况是A370805型,补充A370804.
分解的版本是A370814型,补充A370813型.
A000005号计算除数。
A000041号计数整数分区。
A237685型计算深度为1的分区数,或A353837飞机如果我们包括深度0。
A355731型计算每个质数指数除数的选择,firstsA355732型.
关键词
非n
作者
克拉克·金伯利2014年3月15日
扩展
定义中的拼写错误由更正曼弗雷德·舒彻2015年5月29日
姓名编辑人古斯·怀斯曼2024年3月13日
状态
经核准的
n的整数分区数,因此不可能为每个部分选择不同的素因子。
+10
33
0, 1, 1, 2, 4, 5, 10, 12, 19, 26, 38, 51, 71, 94, 126, 165, 219, 285, 369, 472, 605, 766, 973, 1226, 1538, 1917, 2387, 2955, 3657, 4497, 5532, 6754, 8251, 10033, 12190, 14748, 17831, 21471, 25825, 30976, 37111, 44331, 52897, 62952, 74829, 88755, 105145, 124307
抵消
0,4
配方奶粉
a(n)=A000041号(n)-A370592型(n) ●●●●。
例子
a(0)=0到a(7)=12分区:
. (1) (11) (21) (22) (41) (33) (61)
(111) (31) (221) (42) (322)
(211) (311) (51) (331)
(1111) (2111) (222) (421)
(11111) (321) (511)
(411) (2221)
(2211) (3211)
(3111) (4111)
(21111) (22111)
(111111) (31111)
(211111)
(1111111)
数学
表[Length[Select[Integer Partitions[n],Length[Celect[Tuples[If[#==1,{},First/@FactorInteger[#]]&/@#],UnsameQ@@#&]]==0&]],{n,0,30}]
交叉参考
除数而不是因子的补码是A239312号,排名A368110型.
这些分区具有列组A355529型,补充A368100型.
集合系统的补充是A367902型,排名A367906型,未标记A368095型.
set-systems的版本是A367903型,排名邮编:367907,未标记A368094型.
对于未标记的多集分区,我们有A368097型,补充A368098型.
分解的版本是A368413型,补充A368414飞机.
补码由A370592型.
我们有独特的选择A370594型,排名A370647飞机.
A006530号给出了最大的素因子,最小的素因子A020639号.
A027746号列出了主要因素,A112798号索引,长度A001222号.
A355741型统计每个质数指数的质数因子的选择。
关键词
非n
作者
古斯·怀斯曼2024年2月29日
状态
经核准的
通过选择n的整数分区的每个部分的除数,可以获得最大数量的多集。
+10
31
1, 1, 2, 2, 3, 4, 5, 6, 7, 10, 11, 14, 17, 19, 23, 29, 30, 39, 41, 51, 58, 66, 78, 82, 102, 110, 132, 144, 162, 186, 210, 228, 260, 296, 328, 366, 412, 462, 512, 560, 638, 692, 764, 860, 924, 1028, 1122, 1276, 1406, 1528, 1721, 1898, 2056, 2318, 2506, 2812, 3020, 3442
抵消
0,3
例子
对于5个分区,我们有以下选择:
(5): {{1},{5}}
(41): {{1,1},{1,2},{1,4}}
(32): {{1,1},{1,2},{1,3},{2,3}}
(311): {{1,1,1},{1,1,3}}
(221): {{1,1,1},{1,1,2},{1,2,2}}
(2111): {{1,1,1,1},{1,1,1,2}}
(11111): {{1,1,1,1,1}}
因此a(5)=4。
数学
表[Max[Length[Union[Sort/@Tuples[Divisors/@#]]]&/@IntegerPartitions[n]],{n,0,30}]
交叉参考
仅就主要因素而言,我们有A370809型.
分解的版本是A370816型,仅针对素因子A370817型.
A000005号计算除数。
A000041号计数整数分区,严格A000009号.
A006530号给出了最大的素因子,最小的素因子A020639号.
A027746号列出了主要因素,A112798号索引,长度A001222号.
A239312号统计压缩分区、列A368110型.
A355731型计数每个素数索引的除数的选择,第一A355732型.
A355733型统计素数指标c的除数选择。
A370320型统计非密集分区、列A355740型.
A370592型计数因子可选择分区,补码A370593型.
关键词
非n,改变
作者
古斯·怀斯曼2024年3月5日
扩展
条款a(31)之后马克斯·阿列克塞耶夫2024年9月17日
状态
经核准的
将n分解为无序因子的非凝聚整数分解次数>1。
+10
31
0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 2, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 4, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 2, 1, 0, 0, 0, 0, 0, 0
抵消
1,32
评论
如果可以为每个元素选择不同的除数,则多集是压缩的。
例子
a(96)=4分解:(2*2*2x2*2*3),(2*2*2*2*6),(2*2*2*3*4),(2,2*2*12)。
数学
facs[n_]:=如果[n<=1,{{}},连接@@表[Map[Prepend[#,d]&,Select[facs[n/d],Min@@#>=d&]],{d,Rest[Divisors[n]]}];
表[Length[Select[facs[n],Length[Celect[Tuples[Divisors/@#],UnsameQ@@#&]]==0&]],{n,100}]
交叉参考
非此类型的分区由计数A239312号,排名A368110型.
因子而非除数:A368413型,补充A368414飞机,独一无二A370645型.
此类型的分区计数依据A370320,排名A355740型.
此类型的子集:A370583型A370637型,补充A370582型A370636型.
补码由A370814型,个分区A370592型,排名A368100型.
我们有独特的选择A370815型,个分区A370595型,排名A370810型.
A000005号计算除数。
A001055号计数因子分解,严格A045778号.
A355731型计算每个质数指数除数的选择,firstsA355732型.
关键词
非n
作者
古斯·怀斯曼2024年3月4日
状态
经核准的
n到无序因子的压缩整数分解数>1。
+10
29
1, 1, 1, 2, 1, 2, 1, 2, 2, 2, 1, 4, 1, 2, 2, 4, 1, 4, 1, 4, 2, 2, 1, 6, 2, 2, 2, 4, 1, 5, 1, 5, 2, 2, 2, 8, 1, 2, 2, 6, 1, 5, 1, 4, 4, 2, 1, 10, 2, 4, 2, 4, 1, 6, 2, 6, 2, 2, 1, 11, 1, 2, 4, 7, 2, 5, 1, 4, 2, 5, 1, 14, 1, 2, 4, 4, 2, 5, 1, 10, 4, 2, 1, 11, 2
抵消
1,4
评论
如果可以为每个元素选择不同的除数,则多集是压缩的。
例子
a(36)=7分解:(2*2*9),(2*3*6),(2*18),(3*3*4),(3*12),(4*9)、(6*6)、(36)。
数学
facs[n_]:=如果[n<=1,{{}},连接@@表[Map[Prepend[#,d]&,Select[facs[n/d],Min@@#>=d&]],{d,Rest[Divisors[n]]}];
表[Length[Select[facs[n],Length[Celect[Tuples[Divisors/@#],UnsameQ@@#&]]>0&]],{n,100}]
交叉参考
此类型的分区计数依据A239312号,排名A368110型.
因子而非除数:A368414飞机,补充A368413型,独一无二A370645型.
非此类型的分区按A370320,排名A355740型.
此类型的子集:A370582型A370636型,补充A370583型A370637型.
补码由A370813型,个分区A370593型,排名A355529型.
我们有独特的选择A370815型,个分区A370595型,排名A370810型.
A000005号计算除数。
A001055号计数因子分解,严格A045778号.
A355731型计算每个质数指数除数的选择,firstsA355732型.
关键词
非n
作者
古斯·怀斯曼2024年3月4日
状态
经核准的
n个非密集整数分区的数量,或无法为每个部分选择不同除数的分区。
+10
25
0, 0, 1, 1, 2, 4, 6, 9, 13, 20, 28, 40, 54, 74, 102, 135, 180, 235, 310, 397, 516, 658, 843, 1066, 1349, 1687, 2119, 2634, 3273, 4045, 4995, 6128, 7517, 9171, 11181, 13579, 16457, 19884, 23992, 28859, 34646, 41506, 49634, 59211, 70533, 83836, 99504, 117867
抵消
0,5
评论
包括包含1的所有分区。
例子
a(0)=0到a(8)=13个分区:
. . (11) (111) (211) (221) (222) (331) (611)
(1111) (311) (411) (511) (2222)
(2111) (2211) (2221) (3221)
(11111) (3111) (3211) (3311)
(21111) (4111) (4211)
(111111) (22111) (5111)
(31111) (22211)
(211111) (32111)
(1111111) (41111)
(221111)
(311111)
(2111111)
(11111111)
数学
表[Length[Select[Integer Partitions[n],Length[Celect[Tuples[Divisors/@#],UnsameQ@@#&]]==0&]],{n,0,30}]
交叉参考
补码由A239312号(压缩分区)。
这些分区具有列组A355740型.
素因子的因式分解是A368413型,补充A368414飞机.
素因子的补码是A370592型,排名A368100型.
素数(不是所有除数)的版本是A370593型,排名A355529型.
我们有独特的选择A370595型,排名A370810型.
对于多项选择,我们有A370803型,排名A370811型.
没有一个的情况是A370804型,补充A370805型.
分解的版本是A370813型,补充A370814型.
A000005号计算除数。
A000041号计数整数分区。
A027746号列出了主要因素,A112798号索引,长度A001222号.
A355731型计算每个质数指数除数的选择,firstsA355732型.
A355741型选择质数指数的质数因子、变量A355744飞机,A355745型.
关键词
非n
作者
古斯·怀斯曼2024年3月2日
扩展
a(31)-a(47)来自阿洛伊斯·海因茨,2024年3月3日
状态
经核准的
{1..n}的子集的数目,使得不可能选择每个元素的不同质因子。
+10
25
0, 1, 2, 4, 10, 20, 44, 88, 204, 440, 908, 1816, 3776, 7552, 15364, 31240, 63744, 127488, 257592, 515184, 1036336, 2079312, 4166408, 8332816, 16709632, 33470464, 66978208, 134067488, 268236928, 536473856, 1073233840, 2146467680, 4293851680, 8588355424, 17177430640
抵消
0,3
配方奶粉
a(n)=2^n-A370582型(n) ●●●●。
例子
a(0)=0到a(5)=20子集:
. {1} {1} {1} {1} {1}
{1,2} {1,2} {1,2} {1,2}
{1,3} {1,3} {1,3}
{1,2,3} {1,4} {1,4}
{2,4} {1,5}
{1,2,3} {2,4}
{1,2,4} {1,2,3}
{1,3,4} {1,2,4}
{2,3,4} {1,2,5}
{1,2,3,4} {1,3,4}
{1,3,5}
{1,4,5}
{2,3,4}
{2,4,5}
{1,2,3,4}
{1,2,3,5}
{1,2,4,5}
{1,3,4,5}
{2,3,4,5}
{1,2,3,4,5}
数学
表[Length[Select[Subsets[Range[n]],Length[Celect[Tuples[If[#==1,{},First/@FactorInteger[#]]&/@#],UnsameQ@@#&]]==0&]],{n,0,10}]
交叉参考
这种类型的多组按A355529型,补充A368100型.
对于除数而不是因子,我们有A355740型,补充A368110型.
集合系统的补充是A367902型,排名A367906型,未标记A368095型.
set-systems的版本是A367903型,排名邮编:367907,未标记A368094型.
对于非同构多集划分,我们有A368097型,补充A368098型.
分解的版本是A368413型,补充A368414飞机.
补码由A370582型.
我们有独特的选择A370584型.
的部分总和A370587型,补充A370586型.
最小情况是A370591型.
分区的版本为A370593型,补充A370592型.
对于二进制指数而不是因子,我们有A370637型,补充A370636型.
A006530号给出了最大的素因子,最小的素因子A020639号.
A027746号列出了主要因素,A112798号索引,长度A001222号.
A355741型对每个素数指数的素数因子的选择进行计数。
关键词
非n
作者
古斯·怀斯曼2024年2月26日
扩展
a(19)-a(34)来自阿洛伊斯·海因茨2024年2月27日
状态
经核准的
{1..n}的最大子集的数目,以便可以为每个元素选择不同的素因子。
+10
22
1, 1, 1, 1, 2, 2, 5, 5, 7, 11, 25, 25, 38, 38, 84, 150, 178, 178, 235, 235, 341, 579, 1235, 1235
抵消
0,5
评论
第一个不同于A307984型a(21)=579,A307984型(21) = 578. 差异是由于集合{10,11,13,14,15,17,19,21},这不是一个基础,因为log(10)+log(21)=log(14)+log(15)。
还有{1..n}的长度pi(n)子集,这样就可以为每个元素选择不同的素因子。
例子
a(0)=1到a(8)=7子集:
{} {} {2} {2,3} {2,3} {2,3,5} {2,3,5} {2,3,5,7} {2,3,5,7}
{3,4} {3,4,5} {2,5,6} {2,5,6,7} {2,5,6,7}
{3,4,5} {3,4,5,7} {3,4,5,7}
{3,5,6} {3,5,6,7} {3,5,6,7}
{4,5,6} {4,5,6,7} {3,5,7,8}
{4,5,6,7}
{5,6,7,8}
数学
表[Length[Select[Subsets[Range[n],{PrimePi[n]}],Length[Celect[Tuples[If[#==1,{},First/@FactorInteger[#]]&/@#],UnsameQ@@#&]]>0&]],{n,0,10}]
交叉参考
这种类型的多组按A368100型,补充A355529型.
此类型的因式分解按A368414飞机,补充A368413型.
set-systems的版本是A368601型,最大值为A367902型(补充A367903型).
这是最大的情况A370582型,补充A370583型,参见。A370584型.
另一种最大值是A370586型,补充A370587型.
包含n的情况是A370590型,补充A370591型.
这种类型的分区(可选择)是A370592型,补充A370593型.
对于二进制指数而不是因子,我们有A370640型,参见。A370636型,A370637型.
A006530号给出了最大的素因子,最小的素因子A020639号.
A027746美元列出了主要因素,A112798号索引,长度A001222号.
A307984型统计正整数对数的Q基数。
A355741型统计每个质数指数的质数因子的选择。
关键词
非n,更多
作者
古斯·怀斯曼2024年2月26日
状态
经核准的
{1..n}的子集数,以便可以为每个元素选择不同的素因子。
+10
21
1, 1, 2, 4, 6, 12, 20, 40, 52, 72, 116, 232, 320, 640, 1020, 1528, 1792, 3584, 4552, 9104, 12240, 17840, 27896, 55792, 67584, 83968, 130656, 150240, 198528, 397056, 507984, 1015968, 1115616, 1579168, 2438544, 3259680, 3730368, 7460736, 11494656, 16145952, 19078464, 38156928
抵消
0,3
配方奶粉
素数p的a(p)=2*a(p-1)-大卫·A·科内斯2024年2月25日
a(n)=2^n-A370583型(n) ●●●●。
例子
a(0)=1到a(6)=20子集:
{} {} {} {} {} {} {}
{2} {2} {2} {2} {2}
{3} {3} {3} {3}
{2,3} {4} {4} {4}
{2,3} {5} {5}
{3,4} {2,3} {6}
{2,5} {2,3}
{3,4} {2,5}
{3,5} {2,6}
{4,5} {3,4}
{2,3,5} {3,5}
{3,4,5} {3,6}
{4,5}
{4,6}
{5,6}
{2,3,5}
{2,5,6}
{3,4,5}
{3,5,6}
{4,5,6}
数学
表[Length[Select[Subsets[Range[n]],Length[Select[Tuples[If[#==1,{},First/@FactorInteger[#]]和/@#],UnnameQ@#&]]>0&]],{n,0,10}]
交叉参考
set-systems的版本是A367902型,排名A367906型,未标记A368095型.
集合系统的补充是A367903型,排名邮编:367907,未标记A368094型.
对于未标记的多集分区,我们有A368098型,补充A368097型.
这种类型的多组按A368100型,补充A355529型.
对于除数而不是因子,我们有368110元,补充A355740型.
分解的版本是A368414飞机,补充A368413型.
补码由A370583型.
我们有独特的选择A370584型.
最大情况是A370585型.
的部分总和A370586型,补充A370587型.
分区的版本为A370592型,补充A370593型.
对于二进制指数而不是因子,我们有A370636型,补充A370637型.
A006530号给出了最大的素因子,最小的素因子A020639号.
A027746号列出了主要因素,A112798号索引,长度A001222号.
A307984型统计正整数对数的Q基数。
A355741型对每个素数指数的素数因子的选择进行计数。
关键词
非n
作者
古斯·怀斯曼2024年2月25日
扩展
a(19)来自大卫·A·科内斯2024年2月25日
a(20)-a(41)来自阿洛伊斯·海因茨2024年2月25日
状态
经核准的
{1..n}的子集数,这样通过选择每个元素的不同素因子只能得到一个集合。
+10
21
1, 1, 2, 4, 6, 12, 18, 36, 48, 68, 104, 208, 284, 568, 888, 1296, 1548, 3096, 3968
抵消
0,3
评论
例如,(4,5,6)中每个元素的不同素因子的唯一选择是(2,5,3)。
例子
a(0)=1到a(6)=18个子集:
{} {} {} {} {} {} {}
{2} {2} {2} {2} {2}
{3} {3} {3} {3}
{2,3} {4} {4} {4}
{2,3} {5} {5}
{3,4} {2,3} {2,3}
{2,5} {2,5}
{3,4} {2,6}
{3,5} {3,4}
{4,5} {3,5}
{2,3,5} {3,6}
{3,4,5} {4,5}
{4,6}
{2,3,5}
{2,5,6}
{3,4,5}
{3,5,6}
{4,5,6}
数学
表[Length[Select[Subsets[Range[n]],Length[并集[Sort/@Select[Tuples[If[#==1,{},First/@FactorInteger[#]]&/@#],UnsameQ@@#&]]==1&]],{n,0,10}]
交叉参考
对于除数而不是因子,我们有A051026号,参见。A368110型,A355740型.
set-systems的版本是A367904型,排名A367908型.
这种类型的多组按A368101,参见。A368100型,A355529型.
为了生存,我们拥有A370582型,差异A370586型.
因为我们不存在A370583型,差异A370587型.
此类型的最大集合按A370585型.
分区的版本为A370594型,参见。A370592型,A370593.
对于二进制指数而不是因子,我们有A370638型,参见。A370636型,A370637型.
分解的版本是A370645型,参见。A368414飞机,A368413型.
对于未标记的多集分区,我们有A370646飞机,参见。A368098型,A368097型.
A006530号给出了最大的素因子,最小的素因子A020639号.
A027746号列出了主要因素,A112798号索引,长度A001222号.
A355741型统计选择每个质数指数的质数因子的方法。
关键词
非n,更多
作者
古斯·怀斯曼2024年2月26日
状态
经核准的

搜索在0.024秒内完成

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

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

上次修改时间:美国东部夏令时2024年9月21日04:44。包含376079个序列。(在oeis4上运行。)