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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A050474号 2*phi(x)=x+1的解。 10

%I#45 2024年2月18日08:17:54

%第1,3,1525565535836239354294967295699262672132095页

%2*phi(x)=x+1的N个解。

%C如果n在序列中并且n+2是素数,则m=n*(n+2)在序列中,因为2*phi(m)=2*phi(n*(n+2))=2*phi(n)*(n+1)=(n+1)^2=m+1。我们可以用这种方法从1(第一个项)得到项3、15、255、65535和4294967295。此外,因为83623935是一个项,83623935+2是素数83623935%*(83623935.+2)=6992962672132095,所以在序列中。所以1和83623935是唯一已知的独立项,如果存在,这个序列的下一项是第三个独立项_Farideh Firoozbakht,2007年5月1日

%C下一个术语,如果存在的话,至少有7个不同的素因子(见Beiler,第92页)_Jud McCranie_,2012年12月13日

%C From _Chris Boyd_,2015年3月22日:(开始)

%C k*phi(x)=x+1的解,包括a(1)-a(8),由D.H.Lehmer于1932年出版。在论文总结中,“3*5*353*929”(=4919055)打印错误;它应该是“3×5×17×353×929”(=83623935),即a(6)。这个错误已经在随后的几篇文章中传播开来,包括王的论文。

%C Lehmer确定了x具有少于7个不同素因子的解。Wong表明,除非x具有至少8个不同的主因子,否则不存在其他解决方案。两位作者似乎都没有排除可能存在具有8个或更多不同素因子的未知解<a(8)。(结束)

%C 10^17以下没有其他条款。-_马克斯·阿列克塞耶夫,2021年10月30日

%D A.H.Beiler,《数字理论中的娱乐》,第92页。

%H D.H.Lehmer,<a href=“http://dx.doi.org/10.1090/s0002-9904-1932-05521-5“>关于欧拉的全方位函数,《美国数学学会公报》,38(1932),745-751。

%H E.Wong,<a href=“http://www.collectionscanaa.gc.ca/obj/s4/f2/dsk2/ftp04/mq24272.pdf“>素数正规族的计算</a>,西蒙·弗雷泽大学,1997,硕士论文。

%F数字n在序列中是当φ(n^2)=1+2+3++因为n是在序列中+n.对于n=1,2,。。。,5,a(n)=2^2^(n-1)-1.-_Farideh Firozbakht,2006年1月26日

%e2*phi(15)=2*8=15+1,所以15是序列的一个成员。

%t选择[Range[700000],(#+1)==2 EulerPhi[#]&](*_Winenzo Librandi_,2015年3月22日*)

%o(PARI)is_A050474(n)=如果(2*eulerphi(n)==n+1,1,0)\\克里斯·博伊德,2015年3月22日

%o(岩浆)[1..2*10^6]|2*EulerPhi(n)eq(n+1)]中的n:n;//_文森佐·利班迪(Vincenzo Librandi),2015年3月22日

%Y参考A000010、A129613、A1296.14、A129625、A202855、A203966。

%K硬,nonn

%O 1,2号机组

%A _Jud McCranie,1999年12月24日

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

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

上次修改时间:2024年4月18日22:18 EDT。包含371782个序列。(在oeis4上运行。)