%I#25 2018年1月4日04:24:05
%S 2,3,4,4,2,6,6,4,2,2,2,8,9,4,,2,2,2,2,9,2,2,7,2,6,17,2,2,2,9,6,2,2,2,
%T 2,2,2,7,4,2,2,2,2,10,2,21,2,2,2,2,2,2.2,2,2,6,2,31,2,10,2,2,9,8,2,2,2,2,16,
%U 2,2,18,2,6,12,2,2,2,2,2,2,2,13,13,6,2,13,34
%N 1+phi(x)=素数(N)的解数,其中phi为A000010。
%H T.D.Noe,n的表格,n=1..10000的a(n)</a>
%H D.Bressoud,<a href=“http://www.macalester.edu/~bressoud/books/CNT.m“>CNT.m</a>计算数论Mathematica软件包。
%F a(n)=A210500(n)+A210501(n).-_Arkadiusz Wesolowski_,2013年1月19日
%方程phi(x)=p-1总是至少有两个解:p和2p是素数和复合。多次大于2 x,则φ(x)=p-1。对于p-1=96,有17个(即奇数)解:{97、119、153、194、195、208、224、238、260、280、288、306、312、336、360、390、420}、4个奇数和13个偶数,而对于p-1=100,有4个(偶数)解({101、125、202、250})。对于所有奇数解x,2x也是一个解。
%e1+phi(x)=11有2个解:11和22;1+phi(x)=241有31种溶液:x={241、287、305、325、369、385、429、465、482、488、495、496、525、572、574、610、616、620、650、700、732、738、744、770、792、858、900、924、930、990、1050}。
%p与(数字理论):>[seq(nops(invphi(-1+ithprime(i))),i=1..256)];
%t需要[“CNT`”];表[长度[PhiInverse[Prime[n]-1]],{n,100}](*_T.D.Noe_,2013年12月11日*)
%t Take[Length/@Values@KeySelect[KeyMap[#+1&,PositionIndex@Array[EulerPhi,10^4],PrimeQ],84](*_Michael De Vlieger_,2017年12月29日*)
%Y请参阅A000010、A000040、A006093、A058340、A066071、A0660.72、A0660073、A066/74、A06607、A066067、A066080。
%K nonn公司
%O 1,1号机组
%A _Labos Elemer,2000年12月14日
%E偏移由_Arkadiusz Wesolowski修正,2013年1月19日
|