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

 

标志
提示
(问候来自百科全书行上的整数序列!)
A302698飞机 将n划分为相对质数部分且都大于1的整数部分的数目。 31
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飞机.

链接

阿洛伊斯·P·海因茨,n=1的n,a(n)表。。1000

公式

a(n)=A002865号(n)-A018783号(n) 一。

例子

a(5)=1到a(12)=7分区(空列用点表示):

(32)。(四十三)(53)(54)(73)(65)(75)

(五十二)(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)

枫木

b: =proc(n,i,g)选项记忆`如果`(n=0,`if`(g=1,1,0),

如果`(i<2,0,b(n,i-1,g)+b(n-i,min(n-i,i),igcd(g,i)))

结束:

a: =n->b(n$2,0):

顺序(a(n),n=1。。60);  #海因茨2018年4月12日

数学

Table[Length[Select[IntegerPartitions[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,i],GCD[g,i]]];

a[n_u]:=b[n,n,0];

阵列[a,60](*让·弗朗索瓦·阿尔科弗2021年5月10日,之后海因茨*)

交叉引用

A000837号版本允许1吗。

A002865号不需要相对素性。

A302697飞机给出这些分区的Heinz数。

A337450是有序版本。

A337451型是有序的严格版本。

A337452型是严格的版本。

A337485是成对互质,而不是相对质数。

A000740计算相对质数的成分。

A078374号计算相对素数严格的分区。

A212804号计数没有1的合成。

A291166型似乎排名相对较低的成分。

A332004计算严格的相对质数组成。

A337561飞机严格计算成对构成。

A3332型是长度为3的情况,有严格的情况A338333.

囊性纤维变性。A007359号,A018783号,A051424号,A101268号,A289508号,A289509号,A302568,A337563飞机,A337984飞机,A338468飞机.

上下文顺序:A054080型 A164379号 邮编:A120332*A205401号 A329544型 A095006号

相邻序列:A302695型 A302696型 A302697飞机*A302699型 A302700 A302701型

关键字

作者

格斯·怀斯曼2018年4月11日

扩展

延长格斯·怀斯曼2020年10月29日

状态

经核准的

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

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

上次修改时间:2022年1月23日13:55。包含350511个序列。(运行在oeis4上。)