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

 


A227944号
“取φ奇数部分”的迭代次数(A053575号)从n到1。
11
0, 1, 1, 1, 1, 1, 2, 1, 2, 1, 2, 1, 2, 2, 1, 1, 1, 2, 3, 1, 2, 2, 3, 1, 2, 2, 3, 2, 3, 1, 2, 1, 2, 1, 2, 2, 3, 3, 2, 1, 2, 2, 3, 2, 2, 3, 4, 1, 3, 2, 1, 2, 3, 3, 2, 2, 3, 3, 4, 1, 2, 2, 3, 1, 2, 2, 3, 1, 3, 2, 3, 2, 3, 3, 2, 3, 2, 2, 3, 1, 4, 2, 3, 2, 1, 3, 3, 2, 3, 2, 3, 3, 2, 4, 3, 1, 2, 3, 2, 2
抵消
1,7
评论
a(n)>=A256757型(n) -1。
配方奶粉
对于n>1,a(n)=a(A053575号(n) )+1。
例子
a(18)=2,因为从18到1需要两个步骤:phi(18)=6,奇数部分是3,phi(3)=2,奇数部分是1。
a(19)=3,因为从19到1需要三个步骤:phi(19)=18,奇数部分是9,phi(9)=6,奇数部分是3,phi。
数学
oddPhi[n_]:=模块[{phi=EulerPhi[n]},phi/2^IntegerExponent[phi,2];表[Length[NestWhileList[oddPhi[#]&,n,#>1&]]-1,{n,100}](*T.D.诺伊2013年10月7日*)
黄体脂酮素
(哈斯克尔)
a227944 n=fst$
直到(==1)。snd)(\(i,x)->(i+1,a053575 x))(0,n)
--莱因哈德·祖姆凯勒2013年10月9日
交叉参考
的变体A049115美元:a(n)=A049115美元(n) 除非n是2的幂。
囊性纤维变性。A003434号,A227946号.
关键词
非n,容易的
作者
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年9月21日04:44。包含376079个序列。(在oeis4上运行。)