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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a339626-编号:a339622
显示1-1个结果(共1个)。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A322437型 将n分解为因子>1的无序因子对的数量,其中一个因子不除以另一个因子的任何因子。 +10
8
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,120
评论
第一个不同于A322438型a(144)=3,322438英镑(144) = 4.
发件人Antti Karttunen公司2020年12月11日:(开始)
对于某些素数p、q、r和指数k>=0,零出现在形式为p^k、q*p^k或p*q*r的数字上。[还请注意,在所有这些情况下,当x>1时,A307408型(x) =2+A307409型(x) =2+(A001222号(x) -1)*A001221号(x)=A000005号(x) ]。
证明:
很容易看出,对于这样的数字,不可能获得两个如此不同的因子分解,即另一个因子中的任何因子都不会除以另一个的某个因子。
相反,上面的补码集是由这样的组合n构成的,这些组合n至少有一个幺正除数,它是以下形式之一
(1) p^x*q^y,其中x,y>=2,
(2) p^x*q^y*r^z,其中x>=2,y,z>=1,
(3) p^x*q^y*r^z*s^w,其中x,y,z,w>=1,
其中p、q、r、s是不同的素数。让我们用C表示k与p、q、r和s互素的剩余部分(也可以是1)。然后在例(1)中,我们可以构造两个因子分解,第一个因子有因子(p*q*C)和(p^(x-1)*q^(y-1)),第二个因子有保证满足条件的因子(p^x*C)与(q^y),即另一个因子分解中没有因子除以另一个因式分解的任何因子。对于情况(2),如{(p*q^y*C)、(p^(x-1)*r^z)}和{。
(结束)
链接
配方奶粉
对于n>0,a(A002110号(n) )=A322441型(n) 第页,共2页=A339626型(n) ●●●●-Antti Karttunen公司2020年12月10日
例子
a(120)=2对这样的因式分解:
(6*20)|(8*15)
(8*15)|(10*12)
a(144)=3对因式分解:
(6*24)|(9,16)
(8*18)|(12*12)
(9*16)|(12*12)
a(210)=3对因式分解:
(6*35)|(10*21)
(6*35)|(14*15)
(10*21)|(14*15)
[注意210是获得非零值的第一个无平方数]
a(240)=4对因式分解:
(6*40)|(15*16)
(8*30)|(12*20)
(10*24)|(15*16)
(12*20)|(15*16)
a(1728)=14对因子分解:
(6*6*48)|(27*64)
(6*12*24)|(27*64)
(6*288)|(27*64)
(8*8*27)|(12*12*12)
(12*12*12)|(27*64)
(12*12*12)|(32*54)
(12*144)|(27*64)
(12*144)|(32*54)
(16*108)|(24*72)
(18*96)|(27*64)
(24*72)|(27*64)
(24*72)|(32*54)
(27*64)|(36*48)
(32*54)|(36*48)
数学
facs[n_]:=如果[n<=1,{{}},连接@@表[Map[Prepend[#,d]&,Select[facs[n/d],Min@@#>=d&]],{d,Rest[Divisors[n]]}];
表[Length[Select[Subsets[facs[n],{2}],And[!Or@@Divisible@@@Tuples[#]!或@@Divisible@@@Reverse/@Tuples[#]]&]],{n,100}]
黄体脂酮素
(PARI)
因子分解(n,m=n,f=列表([]),z=列表([]))=if(1==n,列表put(z,Vec(f));z、 我的(newf);对于div(n,d,如果(d>1)&&(d<=m),newf=列表(f);列表(newf,d);z=因式分解(n/d,d,newf,z));(z) );
is_ndf_pair(fac1,fac2)={对于(i=1,#fac1),对于(j=1,#fac2,如果(!(fac1[i]%fac2[j])||!(fac 2[j]%fac 1[i]),返回(0));(1);};
ndfpair数(z)=总和(i=1,#z,总和(j=i+1,#z、is_ndf_pair(z[i],z[j]));
A322437型(n) =number_of_ndfpairs(Vec(因子分解(n)))\\Antti Karttunen公司2020年12月10日
交叉参考
另请参阅评论A307408型A307409型.
关键字
非n
作者
古斯·怀斯曼,2018年12月8日
扩展
数据部分扩展到a(120),并通过添加更多示例Antti Karttunen公司2020年12月10日
状态
经核准的
第页1

搜索在0.008秒内完成

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

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

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