OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
（来自的问候整数序列在线百科全书!)
搜索： 编号：a003434
显示1-1个结果（共1个）。 第页1
    排序：关联|参考文献|数|被改进的|创建     格式：长的|短的|数据
A003434号 φ（x）在n处的迭代次数需要达到1。
（原名M0244） 		+0
53
0, 1, 2, 2, 3, 2, 3, 3, 3, 3, 4, 3, 4, 3, 4, 4, 5, 3, 4, 4, 4, 4, 5, 4, 5, 4, 4, 4, 5, 4, 5, 5, 5, 5, 5, 4, 5, 4, 5, 5, 6, 4, 5, 5, 5, 5, 6, 5, 5, 5, 6, 5, 6, 4, 6, 5, 5, 5, 6, 5, 6, 5, 5, 6, 6, 5, 6, 6, 6, 5, 6, 5, 6, 5, 6, 5, 6, 5, 6, 6, 5, 6, 7, 5, 7, 5, 6, 6, 7, 5, 6, 6, 6, 6, 6, 6, 7, 5, 6, 6, 7, 6, 7, 6, 6 (列表;图表;参考;听;历史;文本;内部格式)
偏移
1,3
评论
每个数字n>1第一次出现在该位置A007755号（n+1），最后一次是在2*3^（n-1）-伊凡·内雷廷2015年3月24日
参考文献
N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。
M.V.Subbarao，《关于与φ（n）相关的函数》，J.Madras Univ.B.27（1957），第327-333页。
链接
T.D.Noe，n，a（n）表，n=1.10000
Hartosh Singh Bal、Gaurav Bhatnagar、，基于Shapiro类结构的素数猜想，arXiv:1903.09619[math.NT]，2019年。
C.Defant公司，关于Schemmel Totient函数的迭代相关的算术函数，J.国际顺序。18 (2015) # 15.2.1.
Paul Erdős、Andrew Granville、Carl Pomerance和Claudia Spiro，关于某些算术函数迭代的正规性《解析数论》，伯赫用户波士顿，1990年，第165-204页。
Paul Erdős、Andrew Granville、Carl Pomerance和Claudia Spiro，关于某些算术函数迭代的正规性《解析数论》，伯赫用户波士顿，1990年，第165-204页。[带A编号的注释副本]
I.奈文，某些算术函数的迭代、加拿大。数学杂志。2（1950年），第406-408页。
H.N.Shapiro，关于一类算术函数的迭代、Comm.Pure Appl.公司。数学。3（1950年），第259-272页。
S.Sivasankaranaranarayana Pillai，关于与phi（n）有关的函数，公牛。阿默尔。数学。《社会学杂志》，35:6（1929年），第837-841页。
S.Sivasankaranaranarayana Pillai，关于与phi（n）有关的函数，公牛。阿默尔。数学。《社会学杂志》，35.6（1929），837-841。（带注释的扫描副本）
配方奶粉
a（n）=A049108号（n） -1。
根据a（n）的定义，对于n>=2，我们有递归a（n）=a（phi（n））+1艾哈迈德·法尔斯（ahmedfares（AT）my-deja.com），2001年4月20日
Pillai证明了log（n/2）/log（3）+1<=a（n）<=log（n）/log2）+1-查尔斯·格里特豪斯四世2012年3月22日
例子
如果n=164，轨迹为{164,80,32,16,8,4,2,1}。其长度为8，因此a（164）=7。
MAPLE公司
A003434号：=进程（n）
局部a、e；
e：=n；
a:=0；
当e>1时
a:=a+1；
e:=数值理论[phi]（e）；
结束do：
a；
结束进程：
序列(A003434号（n） ，n=1..40）#R.J.马塔尔2017年1月9日
数学
f[n_]：=长度@NestWhileList[EulerPhi，n，#！=1&]-1；数组[f，105](*罗伯特·威尔逊v2012年2月7日*）
黄体脂酮素
（PARI）A003434号（n） =（k=0，n，n>1||return（k））；n=eulerphi（n））/*有效，因为循环极限只计算一次。使用while（…）需要多50%的时间。*/\\M.F.哈斯勒2009年7月1日
（哈斯克尔）
a003434 n=fst$直到（（==1）。snd）
（\（i，x）->（i+1，a000010 x））（0，n）
--莱因哈德·祖姆凯勒2013年2月8日，2011年7月3日
（Python）
从同情导入到同情
定义A003434号（n） ：
c、 m=0，n
当m>1时：
c+=1
m=总荷载（m）
返回c#柴华湖2021年11月14日
交叉参考
囊性纤维变性。A000010号,A007755号.
关键词
非n,容易的,美好的,看
作者
N.J.A.斯隆
状态
经核准的
第页1

搜索在0.009秒内完成

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

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

上次修改时间：美国东部夏令时2024年6月18日15:24。包含373481个序列。（在oeis4上运行。）