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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A073758号 最小的数,既不是n的除数,也不是n的相对素数,如果不存在这样的数,则为0。 5
0, 0, 0, 0, 0, 4, 0, 6, 6, 4, 0, 8, 0, 4, 6, 6, 0, 4, 0, 6, 6, 4, 0, 9, 10, 4, 6, 6, 0, 4, 0, 6, 6, 4, 10, 8, 0, 4, 6, 6, 0, 4, 0, 6, 6, 4, 0, 9, 14, 4, 6, 6, 0, 4, 10, 6, 6, 4, 0, 8, 0, 4, 6, 6, 10, 4, 0, 6, 6, 4, 0, 10, 0, 4, 6, 6, 14, 4, 0, 6, 6, 4, 0, 8, 10, 4, 6, 6, 0, 4, 14, 6, 6, 4, 10, 9, 0, 4, 6 (列表;图表;参考;;历史;文本;内部格式)
抵消

1,6

评论

原始名称:属于n[=URS(n)]的“无关集”的最小数目。最小数,既不是n的除数也不是n的相对素数,或者如果无关集为空,则a(n)=0。

发件人迈克尔·德弗利格2016年3月28日(开始):

素数n没有无关数m<n,因为所有这些数都是n的互素。

无关数m必须是复合数,因为素数必须是n的除或互素。

m=1在被除时不被视为无关,并且与n互素。

a(4)=0,因为4是最小的复合数,与n无关的数字m必须是复合数,并且小于n。所有其他复合数n至少有一个无关的数字m。

对属于n的无关数m的检验是1<gcd(m,n)<m。

a(6)=A073759号(6) ,a(8)=A073759号(8) ,a(9)=A073759号(9).

(结束)

链接

迈克尔·德弗利格,n=1..10000时的n,a(n)表

例子

a(20)=6,因为它是数字m集合中既不除也不互素为20的最小项,即{6,8,12,14,15,16,18}。

数学

tn[x_]:=表[w,{w,1,x}];di[x_]:=除数[x];dr[x_]:=并集[di[x],rrs[x]];rrs[x_]:=压扁[位置[GCD[tn[x],x],1]];unr[x_]:=补码[tn[x],dr[x]];表[Min[unr[w]],{w,1,128}]。(*+或-无限替换为0*)

表[SelectFirst[Range[4,n-2],1<GCD[#,n]<#&]/。n/;错过Q@n->0,{n,99}](*迈克尔·德弗利格,2016年3月28日,10.2*版)

黄体脂酮素

(PARI)a(n)={对于(k=1,n-1,如果((gcd(n,k)!=1)&&(n%k),返回(k)););0;}\\米歇尔·马库斯2016年3月29日

交叉参考

囊性纤维变性。A045763号.

上下文中的序列:A291540型 A075443号 A021250型*A133995号 A019629号 A073759号

相邻序列:A073755号 A073756号 A073757号*A073759号 A073760型 A073761号

关键词

非n

作者

拉博斯·埃利默2002年8月8日

状态

经核准的

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

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

上次修改时间:2023年1月29日21:02 EST。包含359931个序列。(在oeis4上运行。)