A356473-OEIS公司

A356473型

i=1..n时gcd（i，n）平均值的分母。

1, 2, 3, 1, 5, 2, 7, 2, 3, 10, 11, 3, 13, 14, 1, 1, 17, 2, 19, 5, 21, 22, 23, 6, 5, 26, 1, 7, 29, 2, 31, 2, 11, 34, 35, 3, 37, 38, 39, 2, 41, 14, 43, 11, 5, 46, 47, 1, 7, 10, 17, 13, 53, 2, 55, 14, 57, 58, 59, 1, 61, 62, 3, 1, 13, 22, 67, 17, 23, 70, 71, 6, 73, 74, 3, 19, 11, 26, 79, 5, 3, 82, 83, 21, 85, 86, 29

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

抵消

1, 2

发件人罗伯特·伊斯雷尔，2022年12月29日：（开始）

如果n是素数，a（n）=n。

如果n是奇数素数，a（n^2）=n。

如果p和q是p|2*q-1的不同素数，则a（p*q）=q，但3*5的情况除外，其中3|2*5-1和5|2*3-1，a（3*5）=1。

对于半素数p*q，其中p<>q，p不除2*q-1，q不除2*1，a（p*q）=p*q（End）

链接

罗伯特·伊斯雷尔，n=1..10000时的n，a（n）表

配方奶粉

a（n）=分母A018804年（n） /编号。

a（n）除以n，因此特别是a（n）<=n-查尔斯·格里特豪斯四世2022年9月8日

例子

对于n=3，gcd的平均值为（gcd（1,3）+gcd（2,3）+gcd（3,3））/3=（1+1+3）/3=5/3，其分母a（3）=3。

MAPLE公司

f： =proc（n）局部i；denom（添加（igcd（i，n），i=1..n）/n）结束过程：

地图（f，[1..100]美元）#罗伯特·伊斯雷尔2022年12月29日

数学

表[分母[Sum[GCD[I，j]，{j，1，I}]/I]，{I，100}]

f[p_，e_]：=e*（p-1）/p+1；a[n_]：=分母[Times@@f@@FactorInteger[n]]；数组[a，100](*阿米拉姆·埃尔达尔2023年4月28日*）

黄体脂酮素

（哈斯克尔）

映射分母（映射（\i->sum（映射（\ j->gcd i j）[1..i]）%i）[1..]）

（PARI）a（n）=分母（总和（i=1，n，gcd（i，n））/n）\\米歇尔·马库斯2022年8月8日

（PARI）a（n，f=因子（n））=n/gcd（prod（i=1，#f~，（f[i，2]*（f[i，1]-1）/f[i，1]+1）*f[i，1]^f[i，2]），n）\\查尔斯·格里特豪斯四世2022年9月8日

（Python）

从数学导入gcd，prod

来自sympy导入因子

定义A356473型（n）：return（p:=prod（f:=factorint（n）））//gcd（p，prod（（p-1）*e+p代表f，items（）中的p，e））#柴华武2022年9月8日

交叉参考

囊性纤维变性。A356472型（分子），A018804号.

上下文中的序列：A138798号 A277708型 A360496型*A328661型 A345990型 A261555型

相邻序列：A356470型 A356471型 A356472型*A356474 A356475型 A356476型

关键词

容易的,压裂,非n,看

作者

马提亚斯·卡克2022年8月8日

状态

经核准的