登录
a(n)=|{0<k<n/2:k*phi(n-k)-1和k*phi(n-k)+1都是素数}|,其中phi(.)是欧拉的总函数。
8

%I#12 2013年12月21日09:46:54

%S 0,0,0,1,2,1,3,3,2,2,2,2,2,1,3,2,2,2,2,2,4,4,3,4,2,4,1,3,

%温度2,3,7,2,4,4,3,7,1,3,6,5,3,5,5,4,4,1,4,7,6,3,3,4,6,7,7,4,5,6,6,6,

%7、8、5、2、2、10、6、3、7、7、3、6、6、2、7、4、2、6、7、9、8、4、1、3、2、4、5、8、10、4、10、7

%N a(N)=|{0<k<N/2:k*phi。

%C猜想:(i)对于所有n>4,a(n)>0。

%C(ii)如果n>3与9和29不同,那么k*sigma(n-k)-1和k*simma(n-k。

%显然,这两个部分中的任何一个都暗示了双素猜想。我们已经验证了零件(i)的n到10^8。

%孙志伟,n的表,n的a(n)=1..10000</a>

%孙志伟,<a href=“https://listserv.nodak.edu/cgi-bin/wa.exe?A2=NMBRTHRY;29f53124.1312“>涉及欧拉总方向函数的新表示问题,给《数论列表》的消息,2013年12月18日。

%e a(5)=1,因为2*phi(3)-1=3和2*phi(3)+1=5都是素数。

%e a(7)=1,因为3*phi(4)-1=5和3*φ(4)+1=7都是质数。

%e a(18)=1,因为5*phi(13)-1=59和5*φ(13)+1=61都是质数。

%e a(91)=1,因为13*phi(78)-1=311和13*φ(78)+1=313都是质数。

%e a(101)=1,因为6*phi(95)-1=431和6*phi(95)+1=433都是质数。

%t TQ[n_]:=基本Q[n-1]和基本Q[n+1]

%t a[n_]:=总和[如果[TQ[k*EulerPhi[n-k]],1,0],{k,1,(n-1)/2}]

%t表[a[n],{n,1100}]

%Y参见A000010、A000040、A001359、A006512、A014574、A233542、A23354、A233540、A233566、A23356、A233867、A23386、A233918。

%K非n

%O 1,6型

%A _孙志伟,2013年12月21日