登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A234309型 a(n)=|{2<k<=n/2:2^{φ(k)}+2^{π(n-k)}-1是质数}|,其中φ(.)是欧拉的总函数。 15
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}]
交叉参考
关键词
非n
作者
孙志伟2013年12月23日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|转换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年4月26日12:36。包含371997个序列。(在oeis4上运行。)