TOPICS
Search

Logarithmic Density


The logarithmic density of a set A of positive integers, when the limit exists, is

 delta(A)=lim_(x->infty)1/(lnx)sum_(n<=x
n in A)1/n.

Logarithmic density weights smaller integers more heavily than natural density. If a set has natural density d, then it also has logarithmic density d, but the converse need not hold.

This density occurs naturally in results about multiplicative number theory and iterated arithmetic maps. For example, Tao (2022) formulated his almost-all result for the Collatz conjecture using logarithmic density.


See also

Collatz Conjecture, Natural Density, Schnirelmann Density

Explore with Wolfram|Alpha

References

Tao, T. "Almost All Orbits of the Collatz Map Attain Almost Bounded Values." Forum Math. Pi 10, e12, 2022. https://doi.org/10.1017/fmp.2022.8.

Cite this as:

Weisstein, Eric W. "Logarithmic Density." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/LogarithmicDensity.html

Subject classifications