OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A302698型 将n分为所有大于1的相对素数部分的整数分区数。 35
0, 0, 0, 0, 1, 0, 3, 2, 5, 4, 13, 7, 23, 18, 32, 33, 65, 50, 104, 92, 148, 153, 252, 226, 376, 376, 544, 570, 846, 821, 1237, 1276, 1736, 1869, 2552, 2643, 3659, 3887, 5067, 5509, 7244, 7672, 10086, 10909, 13756, 15168, 19195, 20735, 26237, 28708, 35418, 39207 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,7
评论
如果两个或多个数字没有除1以外的公约数,则它们是相对素数。除非一个数字等于1(在这种情况下是不可能的),否则它不被视为相对素数。
这些分区的Heinz数由下式给出A302697型.
链接
阿洛伊斯·海因茨,n,a(n)表,n=1..1000
公式
a(n)=A002865号(n)-A018783号(n) ●●●●。
例子
a(5)=1到a(12)=7个分区(空列用点表示):
(32) . (43) (53) (54) (73) (65) (75)
(52) (332) (72) (433) (74) (543)
(322) (432) (532) (83) (552)
(522) (3322) (92) (732)
(3222)(443)(4332)
(533) (5322)
(542) (33222)
(632)
(722)
(3332)
(4322)
(5222)
(32222)
MAPLE公司
b: =proc(n,i,g)选项记住`如果`(n=0,`如果`(g=1,1,0),
`如果`(i<2,0,b(n,i-1,g)+b(n-i,min(n-i),igcd(g,i)))
结束时间:
a: =n->b(n$2,0):
seq(a(n),n=1..60)#阿洛伊斯·海因茨2018年4月12日
数学
表[Length[Select[Integer Partitions[n],FreeQ[#,1]&GCD@@#==1&]],{n,30}]
(*第二个节目:*)
b[n_,i_,g_]:=b[n,i,g]=如果[n==0,如果[g==1,1,0],如果[i<2,0,b[n、i-1,g]+b[n-i,Min[n-i、i],GCD[g,i]]];
a[n_]:=b[n,n,0];
数组[a,60](*Jean-François Alcover公司2021年5月10日之后阿洛伊斯·海因茨*)
交叉参考
A000837号是允许1的版本。
A002865号不需要相对首要性。
A302697型给出了这些分区的Heinz数。
A337450型是订购版本。
A337451型是有序的严格版本。
A337452型是严格版本。
A337485型是两两互素,而不是相对素的形式。
A000740号计算相对质数成分。
A078374号统计相对素数严格的分区。
A212804型统计没有1的作文。
A291166型似乎对相对优质的作品进行了排名。
A332004型计算严格的相对质数成分。
A337561型计算两两互质的严格成分。
A338332型长度为3的情况,严格情况下A338333.
关键词
非n
作者
古斯·怀斯曼2018年4月11日
扩展
由扩展古斯·怀斯曼2020年10月29日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月23日15:34。包含372763个序列。(在oeis4上运行。)