登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A058339号 1+phi(x)=素数(n)的解的数量,其中phi为A000010号. 9

%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日

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年5月4日16:30。包含372255个序列。(在oeis4上运行。)