登录
搜索: a344703-编号:a344702
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
a(n)=gcd(σ(n),psi(n)),其中σ是除数函数之和,A000203号,psi是Dedekind psi函数,A001615号.
+10
19
1, 3, 4, 1, 6, 12, 8, 3, 1, 18, 12, 4, 14, 24, 24, 1, 18, 3, 20, 6, 32, 36, 24, 12, 1, 42, 4, 8, 30, 72, 32, 3, 48, 54, 48, 1, 38, 60, 56, 18, 42, 96, 44, 12, 6, 72, 48, 4, 1, 3, 72, 14, 54, 12, 72, 24, 80, 90, 60, 24, 62, 96, 8, 1, 84, 144, 68, 18, 96, 144, 72, 3, 74, 114, 4, 20, 96, 168, 80, 6, 1, 126, 84, 32, 108
抵消
1,2
评论
这不是乘法运算。第一个点,其中a(m*n)=a(m)*a(n)不适用于互质m,n是108=4*27,其中a的(108)=8,尽管a(4)=1,a的(27)=4。请参见A344702型.
一个更具体的性质是:对于不除n的素数p,A(p*n)=A(p)*A(n)。特别是在平方折射数上(A005117号)这个序列与sigma和psi相一致,它们是乘法的。
如果素数p除以n的无平方部分,则p+1除以a(n)。(例如,20有平方部分4和无平方部分5,所以5+1除以a(20)=6。)因此,只有当n是平方时,a(n)=1。a(n)>1的第一个平方n是a(196)=21。请参见A344703型.
猜想:序列中出现的素数集是A065091型(奇数素数)。直到a(366025)=5,其中366025=5^2*11^4,5才作为术语出现。在这一点上,小于22的缺失数字是2、10和17。17最迟以a(17^2*103^16)=17出现。
公式
a(n)=gcd(A000203号(n) ,A001615号(n) )。
对于素数p,a(p^e)=(p+1)^(e mod 2)。
对于gcd(p,n)=1的素数p,a(p*n)=a(p)*a(n)。
一个(A007913号(n) )|a(n)。
a(n)=gcd(A000203号(n) ,A244963型(n) )=gcd(A001615号(n) ,244963英镑(n) )。
a(n)=A000203号(n)/344496英镑(n) ●●●●。
a(n)=A001615号(n)/A344697飞机(n) ●●●●。
数学
表[GCD[DivisorSigma[1,n],DivisorSum[n,MoebiusMu[n/#]^2*#&]],{n,100}](*乔尔戈斯·卡洛杰罗普洛斯,2021年6月3日*)
黄体脂酮素
(PARI)
A001615号(n) =如果(1==n,n,my(f=系数(n));prod(i=1,#f~,f[i,1]^f[i,2]+f[i,1]^(f[i,2]-1));\\中的代码后A001615号
A344695型(n) =gcd(σ(n),A001615号(n) );
(Python 3.8+)
从数学导入prod,gcd
从symy导入素数,divisorsigma
定义A001615号(n) :
plist=素数(n)
return n*prod(plist中p的p+1)//prod(plest)
定义A344695型(n) :返回gcd(A001615号(n) ,除数_西格玛(n))#柴华武2021年6月3日
交叉参考
囊性纤维变性。A000203号,A001615号,A005117号,244963英镑,A344696飞机,A344697飞机,A344702型,A344703型(数字k,其中a(k^2)>1)。
范围子集:A008864号,A065091型(推测)。
关键词
非n
作者
状态
经核准的
形式为3m+2的半素数。
+10
2
14, 26, 35, 38, 62, 65, 74, 77, 86, 95, 119, 122, 134, 143, 146, 155, 158, 161, 185, 194, 203, 206, 209, 215, 218, 221, 254, 278, 287, 299, 302, 305, 314, 323, 326, 329, 335, 341, 362, 365, 371, 377, 386, 395, 398, 407, 413, 422, 437, 446, 458, 473, 482, 485, 497
抵消
1,1
评论
没有平方项,因为平方等于0或1的模3。
形式为3m+1的素数与形式为3m+2的素数的乘积(前者必须为形式6m+1)。
例子
14=2*7有2个素数因子(计算重复次数),所以是半素数,14=3*4+2,所以形式是3m+2。所以序列中有14个。
数学
选择[范围[2,500,3],PrimeOmega@#==2&](*乔尔戈斯·卡洛杰罗普洛斯2021年6月2日*)
黄体脂酮素
(PARI)isok(m)=bigomega(m)==2&&m%3==2;
交叉参考
的后续A344703型.
关键词
非n,容易的
作者
彼得·穆恩2021年5月31日
状态
经核准的

搜索在0.006秒内完成