A074919-OEIS公司

A074919号

｛1，2，…，phi（n）｝中与n互质的整数的数目。

1, 1, 2, 1, 4, 1, 6, 2, 4, 2, 10, 1, 12, 3, 5, 4, 16, 2, 18, 3, 7, 5, 22, 3, 16, 6, 12, 5, 28, 2, 30, 8, 13, 8, 17, 4, 36, 9, 15, 6, 40, 3, 42, 9, 13, 11, 46, 5, 36, 8, 21, 11, 52, 6, 29, 10, 23, 14, 58, 4, 60, 15, 20, 16, 36, 6, 66, 15, 29, 8, 70, 8, 72, 18, 21, 17, 47, 7, 78, 13, 36

(列表;图表;参考文献;听;历史;文本;内部格式)

抵消

1,3

比较a（n）与phi（n）={1，2，…，n}中与n互素的整数个数的定义。

链接

n=1..81时的n，a（n）表。

配方奶粉

a（n）=总和{d|n}mu（d）*地板（φ（n）/d）-Ridouane Oudra公司2022年9月16日

例子

{1，2，…，phi（8）=4}中有四个数与8互素，即1，3。因此a（8）=2。

MAPLE公司

A074919美元：=进程（n）

局部a，k；

a:=0；

对于k从1到numtheory[phi]（n）do

如果igcd（k，n）=1，则

a:=a+1；

结束条件：；

结束do：

a；

结束过程：

序列(A074919号（n），n=1..30）#R.J.马塔尔2017年2月21日

数学

h[n_]：=模[{l}，l={}；对于[i=1，i<=EulerPhi[n]，i++，如果[GCD[i，n]==1，l=附加[l，i]]]；l] ；表[长度[h[i]]，{i，1，100}]

黄体脂酮素

（PARI）a（n）=sum（k=1，eulerphi（n），1==gcd（k，n））\\乔格·阿恩特2017年2月21日

交叉参考

囊性纤维变性。A000010号.

上下文中的序列：A074643号 A060794号 A300716型*A362232型 A138009型 A131755号

相邻序列：A074916号 A074917号 A074918号*A074920号 A074921号 A074922号

关键词

非n

作者

约瑟夫·佩伊2002年10月4日

状态

经核准的