登录
A289508型
a(n)是指数j的GCD,其中j-th素数p_j除以n。
104
0, 1, 2, 1, 3, 1, 4, 1, 2, 1, 5, 1, 6, 1, 1, 1, 7, 1, 8, 1, 2, 1, 9, 1, 3, 1, 2, 1, 10, 1, 11, 1, 1, 1, 1, 1, 12, 1, 2, 1, 13, 1, 14, 1, 1, 1, 15, 1, 4, 1, 1, 1, 16, 1, 1, 1, 2, 1, 17, 1, 18, 1, 2, 1, 3, 1, 19, 1, 1, 1, 20, 1, 21, 1, 1, 1, 1, 1, 22, 1, 2, 1, 23
抵消
1,3
评论
数字n=Product_j p_j可以被视为所有j的多集的索引,出现时的多重性对应于p_j除以n的最大幂。那么a(n)就是这个多集元素的gcd。比较A056239号,其中对整数多集使用相同的编码(“Heinz编码”),但其中A056239号(n) 是j的对应多集(分区)元素的总和,而不是gcdA003963号,其中A003963号(n) 是相应multiset元素的乘积。
a(m*n)=gcd(a(m),a(n))。 -罗伯特·伊斯雷尔2017年7月19日
链接
阿洛伊斯·海因茨,n=1..20000时的n,a(n)表
配方奶粉
a(n)=gcdjj,其中pj除以n。
a(n)=A289506型(n)/A289507型(n) ●●●●。
例子
对于所有偶数n,a(n)=1作为2=p_1。此外,a(p_j)=j。
此外,a(703)=4,因为703=p_8.p_{12}和gcd(8,12)=4。
MAPLE公司
f: =n->igcd(op(map(numtheory:-pi,numtheori:-factorset(n))):
地图(f,[1..100]美元); #罗伯特·伊斯雷尔2017年7月19日
数学
表[GCD@@Map[PrimePi,FactorInteger[n][[All,1]],{n,2,83}](*迈克尔·德弗利格2017年7月19日*)
黄体脂酮素
(PARI)a(n)=我的(f=系数(n));gcd(应用(x->primepi(x),f[,1])); \\米歇尔·马库斯2017年7月19日
(Python)
来自sympy import primefactors,primepi,gcd
定义a(n):
返回gcd([primepi(d)for d in primefactors(n)])
打印([a(n)代表范围(2101)中的n)]#因德拉尼尔·戈什2017年7月20日
关键词
容易的,非n
作者
状态
经核准的