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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A007755号 最小数m,使得m在欧拉方向函数φ(n)迭代下的轨迹[A000010号]包含n个完全不同的数字,包括m和不动点。 24
1, 2, 3, 5, 11, 17, 41, 83, 137, 257, 641, 1097, 2329, 4369, 10537, 17477, 35209, 65537, 140417, 281929, 557057, 1114129, 2384897, 4227137, 8978569, 16843009, 35946497, 71304257, 143163649, 286331153, 541073537, 1086374209, 2281701377, 4295098369 (列表图表参考文献历史文本内部格式)
抵消
1,2
评论
使Euler phi函数从k开始(计算k)达到1所需的迭代次数为n的最小整数k。
a(n)是类k(n)中的最小数,该类k(n)对整数族进行分组,这些整数族对总函数进行相同次数的迭代以进化为1。最大值为2*3^(n-1)。
夏皮罗表示,最小值大于2^(n-1)。Catlin表明,如果a(n)是奇数和复合的,那么它的因子在a(k),k<n之间。例如a(12)=a(5)a(8)。有一个猜想,这个序列的所有项都是奇数-T.D.诺伊2004年3月8日
奇素数项的指数由n给出=A136040型(k) +2表示k=1,2,3-T.D.诺伊2007年12月14日
夏皮罗在他的论文第30页提到了一个猜想,即a(n)对于每个n>1都是素数,但a(13)是复合的,因此这个猜想失败了-查尔斯·R·Greathouse IV2011年10月28日
参考文献
J.-M.De Konink,《法定法西斯》,条目83,第29页,《椭圆》,巴黎,2008年。另见条目137,第47页。
R.K.Guy,《数论中未解决的问题》,第2版。纽约:Springer-Verlag出版社,第97页,1994年,第B41节。
链接
P.A.Catlin,关于迭代phi-函数,美国数学。《77月刊》(1970),第60-61页。
T.D.Noe,迭代指向函数类中的素数,JIS 11(2008)08.1.2
哈罗德·夏皮罗,由phi函数产生的算术函数阿默尔。数学。月刊,第50卷,第1期(1943年),18-30。
配方奶粉
a(n)=最小m,以便A049108年(m) =个。
或者,a(n)=最小m,以便A003434号(m) =n-1。
a(n+2)~2^n。
例子
a(3)=3,因为轨迹={3,2,1}。n=1:a(1)=1,因为轨迹={1}
数学
f[n_]:=长度[NestWhileList[EulerPhi,n,不相等,2]]-1;a=表[0,{30}];Do[b=f[n];如果[a[[b]]==0,则a[[b]]=n;打印[n,“=”,b]],{n,12250000}](*罗伯特·威尔逊v*)
黄体脂酮素
(哈斯克尔)
a007755=(+1)。来自Just。(`elemIndex`a003434_list)。(减去1)
--莱因哈德·祖姆凯勒2013年2月8日,2011年7月3日
交叉参考
囊性纤维变性。A000010号,A003434号,A049108号,A092873号(a(n)的素因子),A060611号,A098196号,A227946号.
A060611号具有相同的初始项,但顺序不同。
关键字
非n,美好的
作者
Pepijn van Erp[vanerp(AT)sci.kun.nl]
扩展
更多术语来自大卫·W·威尔逊1997年5月15日
James S.Cronen(cronej(AT)rpi.edu)的附加评论
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月10日23:01。包含372388个序列。(在oeis4上运行。)