cp's OEIS Frontend

A230864 log2*(n) (version 3): number of iterations log_2(log_2(log_2(...(n)...))) required for the result to be <= 1.

%I A230864 #15 Feb 07 2014 04:11:32
%S A230864 0,1,2,2,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
%T A230864 4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
%U A230864 4,4,4,4,4,4,4,4,4,4,4,4
%N A230864 log2*(n) (version 3): number of iterations log_2(log_2(log_2(...(n)...))) required for the result to be <= 1.
%C A230864 This is the definition of log2* as given by Wikipedia on Nov 03 2013.
%C A230864 If a(n) = k, then n = 2^2^2^...^2^x, where x is in the range 0 < x <= 1 and there are k 2's in the tower. For example a(5)=3 and 5 = 2^2^2^.28134014520...
%H A230864 Wikipedia, <a href="http://en.wikipedia.org/wiki/Iterated_logarithm">Iterated Logarithm</a>
%F A230864 a(1)=0; thereafter a(n) = A010096(n-1).
%Y A230864 Cf. A010096 (version 1), A001069 (version 2).
%K A230864 nonn
%O A230864 1,3
%A A230864 _N. J. A. Sloane_, Nov 03 2013