cp's OEIS Frontend

A232753 a(n) = the number of times needed to iterate Hofstadter's A030124, starting from A030124(1)=2, that the result were >= n; a(n) = the least k such that A232739(k) >= n.

%I A232753 #12 Feb 19 2018 22:02:42
%S A232753 1,1,2,2,3,3,4,4,4,5,5,5,5,6,6,6,6,7,7,7,7,7,8,8,8,8,8,8,9,9,9,9,9,9,
%T A232753 10,10,10,10,10,10,10,11,11,11,11,11,11,11,11,12,12,12,12,12,12,12,12,
%U A232753 12,13,13,13,13,13,13,13,13,13,14,14,14,14,14,14,14
%N A232753 a(n) = the number of times needed to iterate Hofstadter's A030124, starting from A030124(1)=2, that the result were >= n; a(n) = the least k such that A232739(k) >= n.
%C A232753 Does the ratio a(n)/A232746(n) converge towards some limit?
%C A232753 (Cf. comments in A232739).
%H A232753 Antti Karttunen, <a href="/A232753/b232753.txt">Table of n, a(n) for n = 1..2107</a>
%H A232753 <a href="/index/Ho#Hofstadter">Index entries for Hofstadter-type sequences</a>
%e A232753 A030124(1)=2 (counted as the first iteration)
%e A232753 A030124(2)=4 (counted as the second iteration)
%e A232753 A030124(4)=6 (counted as the third iteration)
%e A232753 Thus a(4)=2 as we reached 4 in two iterations, but a(5) = a(6) = 3, as three iterations of A030124 are needed to reach a number that is larger than or equivalent to 5, or respectively, 6.
%o A232753 (Scheme, with _Antti Karttunen_'s IntSeq-library)
%o A232753 (define A232753 (LEAST-GTE-I 1 1 A232739))
%Y A232753 Used to compute A232740. Cf. also A232739, A232750, A232746.
%K A232753 nonn
%O A232753 1,3
%A A232753 _Antti Karttunen_, Dec 04 2013