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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A305566型 具有最小公共倍数n的相对素数正整数>1的有限集的数目。 12
0, 0, 0, 0, 0, 2, 0, 0, 0, 2, 0, 10, 0, 2, 2, 0, 0, 10, 0, 10, 2, 2, 0, 44, 0, 2, 0, 10, 0, 84, 0, 0, 2, 2, 2, 122, 0, 2, 2, 44, 0, 84, 0, 10, 10, 2, 0, 184, 0, 10, 2, 10, 0, 44, 2, 44, 2, 2, 0, 1590, 0, 2, 10, 0, 2, 84, 0, 10, 2, 84, 0, 1156, 0, 2, 10, 10, 2 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
1,6
评论
发件人罗伯特·伊斯雷尔,2018年6月6日:(开始)
a(n)只依赖于n的素数签名。
如果n在A000961号,a(n)=0。
如果n在A006881号,a(n)=2。(结束)
如果n=p^k*q,其中p和q是不同的素数,k>=1,则a(n)=3*4^(k-1)-2^(k-1)-罗伯特·伊斯雷尔,2018年6月7日
链接
罗伯特·伊斯雷尔,n=1..10000时的n,a(n)表
例子
a(12)=10组:
{3,4},
{2,3,4},{2,3,12},{3,4,6},{3,4,12},
{2,3,4,6}, {2,3,4,12}, {2,3,6,12}, {3,4,6,12},
{2,3,4,6,12}.
MAPLE公司
f: =进程(n)g(排序(映射(t->t[2],ifactors(n)[2]))结束进程:
f(1):=0:
g: =proc(L)选项记忆;
本地nL、Cands、nC、Cons、i;
nL:=nops(L);
坎迪斯:=[[]];
对于i从1到nL do
Cands:=[seq(seq([op(s),t],t=0..L[i]),s=Cands)];
日期:
Cands:=移除(t->max(t)=0,Cands);
nC:=nops(Cands);
Cons:=[seq(选择(t->Cands[t][i]=0,{$1..nC}),i=1..nL),
seq(选择(t->Cands[t][i]=L[i],{$1..nC}),i=1..nL)];
h(Cons,{$1..nC})
结束进程:
h: =进程(Cons,Cands)
本地t,i,Consi,Candsi;
如果Cons=[],则返回2^nops(Cands)fi;
t: =0;
对于i从1到nops(Cons[1])do
Consi:=映射(proc(t)if成员(Cons[1][i],t)然后为NULL else t减去Cons[1][1..i-1]fi end proc,Cons[2..-1]);
如果成员({},Consi),则为下一个fi;
Candsi:=Cands减去Cons[1][1..i];
t: =t+程序名(Consi,Candsi)
od;
t吨
结束进程:
地图(f,[1..100]美元)#罗伯特·伊斯雷尔,2018年6月7日
数学
表[Length[Select[Subsets[Rest[Divisors[n]],And[GCD@@#==1,LCM@@#=n]&],{n,100}]
交叉参考
关键字
非n
作者
古斯·怀斯曼,2018年6月5日
状态
经核准的

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

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

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