|
0, 0, 0, 0, 0, 1, 1, 2, 2, 3, 3, 4, 4, 4, 4, 6, 5, 6, 5, 7, 7, 6, 7, 7, 8, 7, 7, 6, 6, 7, 9, 9, 6, 9, 12, 8, 6, 9, 9, 9, 8, 10, 8, 9, 6, 9, 8, 8, 10, 6, 8, 11, 8, 11, 8, 7, 10, 8, 7, 8, 7, 9, 9, 11, 11, 8, 8, 9, 10, 12, 7, 12, 10, 8, 5, 7, 9, 14, 9, 9, 9, 8, 7
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,8
|
|
评论
|
猜想:对于所有n>5,(i)a(n)>0。
(ii)对于任何整数n>1,2^k+2^{phi(n-k)}-1对于某些0<k<n是素数,2^{sigma(j)}+2^{phi(nj)}-1是某些0<j<n的素数,其中sigma是j的所有正除数之和。
由于φ(k)对于任何k>2都是偶数,猜想的(i)部分暗示有无限多形式为4^a+4^b-1的素数,其中a和b是正整数(参见。A234310型). 注意,任何大于3的梅森素数的形式都是2^{2a+1}-1=4^a+4^a-1。
|
|
链接
|
|
|
例子
|
a(6)=1,因为2^{φ(3)}+2^{Φ(3){-1=2^2+2^2-1=7是素数。
a(7)=1,因为2^{φ(3)}+2^{Φ(4)}-1=2^2+2^2-1=7是素数。
a(8)=2,因为2^{φ(3)}+2^{Φ(5)}-1=2^2+2^4-1=19和2^{phi(4)}+2φ(4){-1=2^2+2^2-1=7都是质数。
|
|
数学
|
a[n_]:=和[If[PrimeQ[2^(EulerPhi[k])+2^(EulerPhi[n-k])-1],1,0],{k,3,n/2}]
表[a[n],{n,1100}]
|
|
交叉参考
|
囊性纤维变性。A000010号,A000040型,A000079号,A000668号,A233307型,A233390型,233542英镑,A233544型,233547英镑,A233566型,A233867型,A233918型,A234200型,A234246号,A234308型,A234310型,A234337号,A234344号,34346元,A234347号,A234359型,A234360型,A234361号
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|