%I#61 2015年3月14日13:56:21
%S 3,5,7,3736749954765910871297157921372503316933434457,
%电话:4663500374599293162492320334667397141381563836175162987,
%电话:7266177213796979889310177112708113619318884319381125962726718728291315467320563345923354833459029482837496477548039641419647189
%N素数p与p(p-1)也是素数,其中p(.)是配分函数(A000041)。
%根据A234567中的猜想,这个序列应该有无穷多个项。似乎a(n+1)<a(n)+a(n-1)对于所有n>5。
%C b文件列出了所有不超过500000素数7368787的术语。注意P(a(113)-1)是一个有2999个十进制数字的素数。
%C关于形式P(P-1)的素数与P素数的关系,另见A234572。
%孙志伟,<a href=“/A234569/b234569.txt”>n的表,a(n)表示n=1..113</a>
%H Z.-W.Sun,<a href=“http://arxiv.org/abs/1402.6641“>素数组合性质问题</a>,arXiv:1402.66412014
%e a(1)=3,因为P(2-1)=1不是素数,但P(3-1)=2是素数。
%e a(2)=5,因为P(5-1)=5是素数。
%e a(3)=7,因为P(7-1)=11是素数。
%t n=0;Do[If[PrimeQ[PartitionsP[Prime[k]-1]],n=n+1;打印[n,“”,质数[k]],{k,1,10^6}]
%Y参考A000040、A000041、A049575、A233346、A234470、A23447、A234514、A234530、A234.567、A234572、A234615、A234644
%K nonn公司
%O 1,1号机组
%A _孙志伟,2013年12月28日
|