|
|
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日
|
|
参考文献
|
J.-M.De Konink,《法定法西斯》,条目83,第29页,《椭圆》,巴黎,2008年。另见条目137,第47页。
R.K.Guy,《数论中未解决的问题》,第2版。纽约:Springer-Verlag出版社,第97页,1994年,第B41节。
|
|
链接
|
|
|
配方奶粉
|
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)
|
|
交叉参考
|
|
|
关键字
|
非n,美好的
|
|
作者
|
Pepijn van Erp[vanerp(AT)sci.kun.nl]
|
|
扩展
|
James S.Cronen(cronej(AT)rpi.edu)的附加评论
|
|
状态
|
经核准的
|
|
|
|