|
|
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(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,{}):
|
|
数学
|
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日*)
|
|
交叉参考
|
囊性纤维变性。A000837号,A007359号,A007360型,A051424号,A101268号,A123131号,A184956号,A187718号,A289508型,A289509型,298748元,A302569型,A302696型,A302698型,A302797型.
|
|
关键词
|
非n,容易的
|
|
作者
|
|
|
扩展
|
更多条款来自Pab Ter(pabrlos2(AT)yahoo.com),2005年11月13日
|
|
状态
|
经核准的
|
|
|
|