%I#8 2019年8月12日23:26:25
%S 0,1,2,2,2,3,2,2,3,1,2,3,3,33,3,1,3,3、3,3'、3,4,3,2,3'、,
%T 4,3,3,4,4,4,4,4,1,4,5,4,4],4,2,4,4~4,4,,4,8,4,6,4,4-4,4_4,4',
%U 4,4,4,1,4,4-4,5,5,5,5,5,1,4,14,44,4~4,4,5,15,5.5,5,5
%N a(N)=f(x)=楼层((x^2+N)/(2x))从x=N开始的迭代次数,以达到价值楼层(sqrt(N))(=A000196(N)。
%另外,我们有f(x)=楼层((x+楼层(n/x))/2)。
%注意f(n)=f(1)=floor((n+1)/2),所以起始值x=1给出了相同的序列。
%C迭代f(f(…f(a))…)对于任何起始整数a>=1,到达楼层(sqrt(n))。它们要么稳定在地板上(sqrt(n)),要么在地板(sqert(n)和天花板之间交替(sqrt(n)。
%o(PARI){A327007(n,a=n)=my(k=0);while(1,my(b=(a+n\a)\2);if(b>=a,break);a=b;k++);k;}
%Y参考A000196、A327008、A327009、A327010。
%K nonn公司
%氧1,3
%A _最大Alekseyev_,2019年8月12日
|