登录
A048865号
a(n)是约化剩余系统mod n中的素数。
23
0, 0, 1, 1, 2, 1, 3, 3, 3, 2, 4, 3, 5, 4, 4, 5, 6, 5, 7, 6, 6, 6, 8, 7, 8, 7, 8, 7, 9, 7, 10, 10, 9, 9, 9, 9, 11, 10, 10, 10, 12, 10, 13, 12, 12, 12, 14, 13, 14, 13, 13, 13, 15, 14, 14, 14, 14, 14, 16, 14, 17, 16, 16, 17, 16, 15, 18, 17, 17, 16, 19, 18, 20, 19, 19, 19, 19, 18, 21, 20, 21
抵消
1,5
评论
p与n互素的素数p<=n-恩里克·佩雷斯·埃雷罗2011年7月23日
链接
莱因哈德·祖姆凯勒(Reinhard Zumkeller),n=1..10000时的n,a(n)表
配方奶粉
a(n)=A000720号(n)-A001221号(n) ●●●●。
发件人莱因哈德·祖姆凯勒2004年4月5日:(开始)
a(n)=和{p素数和p<=n}(天花板(n/p)-地板(n/p.))。
a(n)=A093614号(n)-A013939号(n) ●●●●。(结束)
a(n)=A001221号(A001783号(n) )。 -恩里克·佩雷斯·埃雷罗2011年7月23日
a(n)=368816美元(n)-A368641型(n) ●●●●。 -韦斯利·伊万·赫特2024年1月1日
例子
当n=30时,30的还原残渣系统中除1个元素外,其余元素都是质料(参见A048597号)因此a(30)=Phi(30)-1=7。
n=100:a(100)=Pi(100)-A001221号(100) = 25 - 2 = 23.
MAPLE公司
A048865号:=n->nops(选择(isprime,选择(k->igcd(n,k)=1,[$1..n])):
序列(A048865号(n) ,n=1..81); #彼得·卢什尼2011年7月23日
数学
p=素数[范围[1000]];q=表[PrimePi[i],{i,1,1000}];t=表[c=0;Do[If[GCD[p[j]],i]==1,c++],{j,1,q[[i-1]]}];c,{i,2950}]
表[Count[Select[Range@n,CoprimQ[#,n]&],p_/;素数Q@p],{n,81}](*迈克尔·德弗利格2016年4月27日*)
表[PrimePi[n]-PrimeNu[n],{n,50}](*G.C.格鲁贝尔2017年5月16日*)
黄体脂酮素
(PARI)A048865号(n) =素数(n)-ω(n)
(哈斯克尔)
a048865 n=总和$map a010051[t | t<-[1..n],gcd n t==1]
--莱因哈德·祖姆凯勒2011年9月16日
关键词
非n
状态
经核准的