A233566-OEIS公司

OEIS由支持OEIS基金会的许多慷慨捐赠者.

A233566型

a（n）=|{0<p<n:p和p*phi（n-p）-1都是质数}|，其中phi（.）是Euler的指向函数(A000010号).

7

0, 0, 0, 1, 2, 2, 2, 2, 2, 4, 3, 3, 4, 4, 3, 3, 2, 2, 4, 3, 3, 5, 5, 4, 5, 3, 2, 6, 2, 4, 2, 7, 7, 8, 5, 4, 8, 4, 4, 8, 5, 5, 8, 4, 4, 5, 6, 5, 5, 10, 7, 8, 4, 4, 5, 6, 8, 7, 4, 6, 6, 9, 11, 7, 10, 4, 6, 7, 8, 10, 4, 7, 6, 5, 5, 12, 8, 8, 7, 11, 13, 11, 12, 5, 8, 7, 11, 9, 5, 8, 5, 6, 12, 8, 8, 5, 9, 5, 11, 12

(列表;图表;参考;听;历史;文本;内部格式)

抵消

1,5

评论

猜想：对于所有n>3，a（n）>0。此外，对于任何n>2，都有一个素数p<n和p^2*phi（n-p）-1素数。

链接

孙志伟，n=1..10000时的n，a（n）表

例子

a（4）=1，因为3和3*phi（4-3）-1=2都是素数。

a（5）=2，因为2和2*phi（5-2）-1=3都是质数，而且3和3*phi。

数学

a[n_]：=和[If[PrimeQ[Prime[k]*EulerPhi[n-Prime[k]]-1]，1，0]，{k，1，PrimePi[n-1]}]

表[a[n]，{n，1100}]

交叉参考

囊性纤维变性。A000010号,A000040型,A233542型,A233547型,A233549型.

上下文中的序列：A319411型 A164296号 A319817型*A319818型 A319819型 A319820型

相邻序列：A233563型 A233564型 A233565型*233567英镑 A233568型 A233569型

关键词

非n

作者

孙志伟，2013年12月13日

状态

经核准的