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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A316365型 将n分解为因子>1的次数,使得因子的每个不同子集具有不同的和。 2
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, 4, 1, 6, 2, 2, 2, 9, 1, 2, 2, 7, 1, 5, 1, 4, 4, 2, 1, 9, 2, 4, 2, 4, 1, 6, 2, 7, 2, 2, 1, 10, 1, 2, 4, 9, 2, 5, 1, 4, 2, 4, 1, 14, 1, 2, 4, 4, 2, 5, 1, 11, 5, 2, 1, 9, 2, 2, 2, 7, 1, 10, 2, 4, 2, 2, 2, 15, 1, 4, 4, 9, 1, 5, 1, 7, 5 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
1,4
评论
另外,将n分解为因子>1的次数,形成背包分区。
链接
例子
a(24)=7的因子分解是(2*2*2x3),(2*2*6),(2*3*4),(2,12),(3*8),(4*6)和(24)。
a(54)=6因子分解是(2*3*3*3),(2*3+9),(2*27),(3*18),(6*9)和(54)。
数学
facs[n_]:=如果[n<=1,{{}},连接@@表[Map[Prepend[#,d]&,Select[facs[n/d],Min@@#>=d&]],{d,Rest[Divisors[n]]}];
表[Length[Select[facs[n],UnsameQ@@Total/@Union[Subsets[#]]&]],{n,100}]
黄体脂酮素
(PARI)
素数prodbybits(v,b)={my(m=1,i=1);while(b>0,if(b%2,m*=素数(v[i]));i++;b>>=1);(m);};
sumbybits(v,b)={my(s=0,i=1);while(b>0,s+=(b%2)*v[i];i++;b>>=1);(s);};
all_disticnct_subsets_have_different_sums(v)={my(m=Map(),s,pp);对于(i=0,(2^#v)-1,pp=primeprodbybits(v,i);s=sumbybits;
A316365型(n,m=n,facs=列表([]))=如果(1==n,all_distict_subsets_have_different_sums(Vec(facs)),我的(s=0,newfacs);对于div(n,d,如果(d>1)&&(d<=m),newfacs=列表(facs);listput(newfacs,d);秒+=A316365型(n/d,d,newfacs));(s) )\\安蒂·卡图恩2018年10月8日
交叉参考
关键字
非n
作者
古斯·怀斯曼,2018年6月30日
扩展
更多术语来自安蒂·卡图恩2018年10月8日
状态
经核准的

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

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

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