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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A007359号 将n划分为>=2的两两互质部分的数目。
(原名M0143)
70
1, 0, 1, 1, 1, 2, 1, 3, 2, 3, 3, 5, 4, 6, 5, 5, 8, 9, 10, 11, 11, 10, 14, 18, 19, 18, 20, 20, 25, 30, 35, 34, 32, 32, 43, 43, 57, 56, 51, 55, 67, 78, 87, 87, 80, 82, 97, 125, 128, 127, 128, 127, 146, 182, 191, 185, 184, 193, 213, 263, 290, 279, 258, 271, 312, 354, 404, 402 (列表图表参考历史文本内部格式)
抵消
0,6
评论
这个序列对群论很有意义。由a(n)计数的分区对应于n个元素对称群的最优阶共轭类:它们没有不动点,它们的阶是其循环长度的直积,并且它们不包含在p<n的Sym_p的子群中。A123131号给出了这些分区可以达到的最大顺序(LCM)。
参考文献
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
福斯托·A·C·卡里博尼,n=0..750时的n、a(n)表(Alois P.Heinz的条款0..400)
M.LeBrun和D.Hoey,电子邮件
配方奶粉
a(n)=A051424号(n)-A051424号(n-1)-弗拉德塔·乔沃维奇2004年12月11日
例子
a(17)=9严格划分为大于1的两两互质部分是(17),(15,2),(14,3),(13,4),(12,5),(11,6),(10,7),(9,8),(7,5,3,2)-古斯·怀斯曼2018年4月14日
MAPLE公司
带有(数字理论):
b: =proc(n,i,s)选项记忆;局部f;
如果n=0,则为1
elif i<2,然后为0
else f:=因子集(i);
b(n,i-1,select(x->is(x<i),s))+`如果`(i<=n和f相交s={},
b(n-i,i-1,选择(x->是(x<i),s联合f)),0)
fi(菲涅耳)
结束时间:
a: =n->b(n,n,{}):
seq(a(n),n=0..80)#阿洛伊斯·海因茨2012年3月14日
数学
b[n_,i_,s_]:=b[n,i,s]=模[{f},如果[n==0|i==1,1,如果[i<2,0,f=FactorInteger[i][[All,1]];b[n,i-1,选择[s,#<i&]]+如果[i<=n&&f~交集~s=={},b[n-i,i-1;选择[s~并集~f,#<i&]],0]]];a[n]:=b[n,n,{}]-b[n-1,n-1,{}];表[a[n],{n,0,80}](*Jean-François Alcover公司2014年2月17日之后阿洛伊斯·海因茨*)
表[Length[Select[Integer Partitions[n],FreeQ[#,1]&&(Length[#]==1||互质Q@@#)&]],{n,20}](*古斯·怀斯曼2018年4月14日*)
交叉参考
关键词
非n,容易的
作者
N.J.A.斯隆米拉·伯恩斯坦,根据的建议马克·勒布伦1994年4月28日
扩展
更精确的定义来自弗拉德塔·乔沃维奇2004年12月11日
更多条款来自Pab Ter(pabrlos2(AT)yahoo.com),2005年11月13日
状态
经核准的

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

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

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