Since
log2T(n+1)=T(n), each application of
log2 strips one
2 off the top of a tower of twos.
Write
Tj=T(j), and let
Lj be the result of applying
log2 to
B exactly
j times. The first two results are
L1L2=AT2008,=T2009T2008+T2007.
For the lower bound,
L3>log2(T2009T2008)=T2008+T2007>T2008. Repeatedly taking logarithms gives
Lk+3>T2008−k for
0≤k≤2007. In particular,
L2010>2, so
L2011>1 and
L2012>0. Thus
L2013 is defined.
For the upper bound,
T2007<T2008T2009, so
L3L4<1+T2007+T2008<2T2008,<1+T2007<T2008. Repeating the last comparison gives
Lk+4<T2008−k for
0≤k≤2007. Hence
L2011<2. Together with the lower bound, this yields
0<L2012<1, so
L2013<0. Therefore
L2014 is undefined, and the largest possible
k is
2013.
Thus, the correct answer is
E.