登录
a(n)=与n互素且小于等于d(n)的正整数的个数,其中d(n=A000005号(n) ●●●●。
2

%I#13 2021年4月1日14:45:05

%S 1,1,2,2,2,1,2,2,2,2,2,2,2,22,2,3,2,2,2,1,2,3,2,2,32,3,3,3,1,3,2,2,2,3,2,

%温度4,3,2,2,3,3,2,2,2,2,3,1,2,3,2,3,12,3,4,3,1,3,3,12,2,4,4,4,1,2,3,

%U 3,2,2,4,2,2,3,3,4,3,2,4,4,2,3,4,1,3,3,1,4,2,3,5,4,4,12,4,4

%N a(N)=与N互素且小于等于d(N)的正整数的数量,其中d(N)=A000005(N)。

%H Antti Karttunen,<a href=“/A219139/b129139.txt”>n的表,a(n)表示n=1.16384</a>

%e d(16)=5。因此,a(16)是与16互质的整数的数量,这些整数<=5。有3个这样的整数:1、3、5;因此a(16)=3。

%p with(numtheory):a:=proc(n)local ct,j:ct:=0:对于j从1到tau(n)do,如果gcd(j,n)=1,那么ct:=ct+1 else fiod:ct;结束:seq(a(n),n=1..140);#_Emeric Deutsch,2007年4月2日

%o(PARI)A129139(n)=总和(k=1,numdiv(n),(1==gcd(k,n));\\_Antti Karttunen,2021年4月1日

%Y参考A000005、A129138、A126131、A074919。

%K nonn公司

%氧1,3

%A _罗伊查询,2007年3月30日

%E更多术语摘自德国电子报,2007年4月2日