Benford's law

(definition)

Definition: On a wide variety of statistical data, the first digit is d with the probability log₁₀ ( 1 + 1/d ).

See also Zipf's law, Lotka's law.

Note: This is also referred to as "the first-digit phenomenon." The general significant-digit law is that the first significant digits ddd... d occur with the probability log₁₀ ( 1 + 1/ddd... d ). This law was first published by Simon Newcomb in 1881. It went unnoticed until Frank Benford, apparently unaware of Newcomb's paper, concluded the same law and published it in 1938, supported by huge amounts of data.

Author: PEB

Implementation

An implementation (Java) due to Sedgewick and Wayne (search for Benford's law).

Go to the Dictionary of Algorithms and Data Structures home page.

If you have suggestions, corrections, or comments, please get in touch with Paul E. Black.

Entry modified 19 December 2005.
HTML page formatted Mon Sep 11 09:46:01 2006.

Cite this as:
Paul E. Black, "Benford's law", in Dictionary of Algorithms and Data Structures [online], Paul E. Black, ed., U.S. National Institute of Standards and Technology. 19 December 2005. (accessed TODAY) Available from: http://www.nist.gov/dads/HTML/benfordslaw.html