登录
A350969型
让phi^(k)表示phi的第k次迭代(A000010号); a(n)是最小的正k,使得φ^(k)(斐波那契(n))=1。
1
1, 1, 1, 2, 3, 3, 4, 4, 5, 6, 7, 6, 8, 8, 8, 9, 9, 10, 11, 12, 11, 13, 13, 13, 15, 16, 15, 16, 17, 17, 19, 18, 19, 19, 20, 20, 21, 22, 22, 23, 26, 23, 25, 25, 26, 27, 28, 27, 28, 30, 28, 31, 32, 30, 34, 32, 33, 34, 35, 34, 38, 37, 36, 37, 39, 38, 40, 39, 40, 40
抵消
1,4
评论
a(n)<=n。
斐波纳契季刊问a(n)的范围是什么。例如,a(n”)是否等于14或24?
链接
阿洛伊斯·海因茨,n=1..450时的n,a(n)表
道格拉斯·林德(投标人),问题B-51《基本问题和解决方案》,《斐波纳契季刊》,第2卷,第3期(1964年),第232页;解决方案同上,第60卷,第1期(2022年),第83-84页。
S.Sivasankaranaranarayana Pillai,关于与phi(n)相连的函数,公牛。阿默尔。数学。Soc.,第35卷,第6期(1929年),第837-841页。
配方奶粉
a(n)=A049108号(A000045号(n) )-1,对于n>2-阿米拉姆·埃尔达尔2022年3月3日。
a(n)=A003434号(A000045号(n) )-阿洛伊斯·海因茨2022年3月3日
例子
迭代φ,F_7=13->12->4->2->1需要4个步骤才能达到1,因此a(7)=4。
MAPLE公司
a: =proc(n)使用numtheory;局部f,k;
f: =φ((<<0|1>,<1|1>>^n)[1,2]);
对于k,当f>1时,做f:=φ(f)od;k个
结束时间:
seq(a(n),n=1..70)#阿洛伊斯·海因茨2022年3月3日
数学
a[1]=a[2]=1;a[n]:=长度@NestWhileList[EulerPhi,斐波那契[n],#>1&]-1;数组[a,100](*阿米拉姆·埃尔达尔2022年3月3日*)
关键词
非n
作者
N.J.A.斯隆2022年3月3日
状态
经核准的