登录
A066452号
抗-phi(n)。
6
1, 1, 2, 1, 4, 1, 4, 4, 3, 2, 8, 3, 7, 7, 9, 2, 8, 5, 10, 10, 8, 6, 19, 6, 12, 9, 9, 8, 22, 9, 12, 12, 15, 10, 31, 9, 11, 14, 24, 13, 23, 9, 24, 17, 16, 10, 35, 15, 23, 25, 20, 12, 40, 17, 34, 21, 18, 14, 37, 17, 24, 25, 41, 20, 39, 14, 31, 34, 33, 18, 42, 16, 32, 37, 41, 18, 44, 25
抵消
2,3
评论
anti-phi(n)=不可被n的任何反除数整除的小于n的整数的数量。
这个序列的旧定义是:anti-phi(n)=与n的反除数互素的整数个数<=n。然而,这与条目不匹配。
请参见A066272号反除数的定义。
链接
纳撒尼尔·约翰斯顿,n=2..10000时的n,a(n)表[这取代了Diana Mecum计算的早期b文件]
乔恩·佩里,抗phi功能[断开的链接]
乔恩·佩里,防抖系统[缓存副本]
乔恩·佩里,防divisor:更多防Divisors[缓存副本]
例子
10有反除数3、4、7。不可被3、4、7和小于10中的任何一个整除的数字是1、2、5。因此,抗φ(10)=3。
枫木
#需要中实现的antivisors()A066272号
A066452号:=proc(n)local ad,isad,j,k,totad:ad:=antidivisors(n):totad:=0:对于从1到n-1的j,执行isad:=1:对于从1到nops的k(ad),如果(j mod ad[k]=0),则执行isad:=0:break:fi:od:totad:=totad+isad:od:return totad:end:
序列(A066452号(n) ,n=2..50); #纳撒尼尔·约翰斯顿2011年4月20日
黄体脂酮素
(Python)
定义A066452号(n) :
return len([x代表范围(1,n)中的x,如果全部([x%d代表范围(2,n)内的d,如果(n%d)和(2*n)%d代表[d-1,0,1]])])#柴华武2014年8月7日
(PARI)antidiv(n)={my(v=[]);对于(k=2,n-1,如果(abs((n%k)-k/2)<1,v=concat(v,k)););v;}
a(n)={my(vad=antidiv(n));my(nbad=0);对于(j=1,n-1,isad=1;对于(k=1,#vad,if((j%vad[k])==0,isad=0;break););nbad+=isad;);nbad;}\\米歇尔·马库斯2016年2月25日
关键词
非n,容易的
作者
乔恩·佩里2001年12月29日
扩展
更好的定义和更多术语来自戴安娜·麦库姆2007年7月1日
状态
经核准的