Download Wolfram Notebook

A nested logarithm is a fixed-depth function composition of logarithms. In number theory (e.g., Ivić 2005), the symbol is commonly used for the -fold nested natural logarithm , which is also called a repeated logarithm and, in this context, an iterated logarithm.

Care must be taken based on context as to when the notation denotes the logarithm to base and when it means the -nested natural logarithm. In the analysis of algorithms, the iterated logarithm usually means the log-star function , which counts iterations rather than evaluating a fixed-depth composition.

The plots above show , , and in the complex plane.

The penchant for formulas and bounds containing a profusion of nested logarithms has led to the following joke. What sound does a drowning analytic number theorist make? A: log log log log... (Havil 2003, p. 115).

See also

Binary Logarithm, Common Logarithm, Iterated Logarithm, Logarithm, Natural Logarithm

Explore with Wolfram|Alpha

References

Havil, J. Gamma: Exploring Euler's Constant. Princeton, NJ: Princeton University Press, 2003.Ivić, A. "On a Problem of Erdős Involving the Largest Prime Factor of ." Monatsh. Math. 145, 35-46, 2005. https://doi.org/10.1007/s00605-004-0277-9.

Referenced on Wolfram|Alpha

Nested Logarithm

Cite this as:

Weisstein, Eric W. "Nested Logarithm." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/NestedLogarithm.html

Subject classifications