登录
数字n使n^k+(n-1)^k+…+3^k+2^k是某些自然数k的素数。
1

%I#29 2014年5月17日02:57:26

%序号2,3,4,7,8,11,12,16

%N个数N使得N^k+(N-1)^k+…+3^k+2^k是某些自然数k的素数。

%C a(9)>19。详见A240766。

%C a(n)也是n值,使得A240766(n)不为零。

%C众所周知,由于和的奇偶性,a(n)必须是==3模4或0模4(a(1)=2除外)。如果n值与1模4或2模4同余,则和总是偶数,因此不是素数。

%C已知31、36、40、43、47、56、67、83和171是该序列的成员。

%C如果n-1不是平方自由的,那么n就不是这个序列的成员。

%e2^k是至少一个k的素数(在这个例子中只有一个k;k=1)。因此,2是该序列的成员。

%e3^k+2^k是至少一个k的素数(参见A082101)。因此,3是该序列的成员。

%o(PARI)a(n)=对于(k=14000,如果(ispseudoprime(sum(i=2,n,i^k)),返回(k)))

%o n=1;而(n<200,如果(a(n),打印(a(n)));n+=1)

%Y参见A081507、A082101、A240766。

%K nonn,难,更多

%O 1,1号机组

%2014年4月12日,阿德里克·奥尔