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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A292886型 n的背包分解数。 32
1, 1, 1, 2, 1, 2, 1, 3, 2, 2, 1, 4, 1, 2, 2, 4, 1, 4, 1, 4, 2, 2, 1, 7, 2, 2, 3, 4, 1, 5, 1, 6, 2, 2, 2, 8, 1, 2, 2, 7, 1, 5, 1, 4, 4, 2, 1, 11, 2, 4, 2, 4, 1, 7, 2, 7, 2, 2, 1, 11, 1, 2, 4, 7, 2, 5, 1, 4, 2, 5, 1, 15, 1, 2, 4, 4, 2, 5, 1, 11, 4, 2, 1, 11, 2 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,4
评论
背包分解是一个大于1的正整数的有限多集,因此每个不同的子多集都有不同的乘积。
给出n分解次数的序列被描述为“乘法配分函数”(参见A001055号),所以背包分解是背包划分的乘法推广-古斯·怀斯曼2017年10月24日
链接
文森佐·利班迪,n=1时的n,a(n)表。.2000
例子
a(36)=8分解是2*2*3*3,2*2x9,2*18,3*3*4,3*12,4*9,6*6,36。因式分解2*3*6不是背包。
数学
postfacs[n_]:=如果[n<=1,{{}},连接@@表[Map[Prepend[#,d]&,选择[postfacs[n/d],Min@@#>=d&]],{d,Rest[Divisors[n]]}];
表[Length[Select[postfacs[n],UnsameQ@@Times@@Union[Subsets[#]]&]],{n,100}]
交叉参考
囊性纤维变性。A001055号,A045778号,a(p^n)=A108917号(n) ,A162247号,A259936型,A275972型,2011年2月16日.
关键词
非n
作者
古斯·怀斯曼2017年9月26日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年3月28日05:02。包含371235个序列。(在oeis4上运行。)