iterated logarithm equation misunderstanding

73 Views Asked by At

I am trying to understand iterated logarithms. How anybody explain why $lg^{*}n = lg^{*}(lg\ n)$? What law can I apply to prove this equation?

1

There are 1 best solutions below

2
On BEST ANSWER

By definition, you should have $$\log^*(x) = \log^*(\log x) + 1$$ for $x > 1$