Benford's Law

Benford's law , also called the Newcomb–Benford law , the law of anomalous numbers , or the first-digit law , is an observation about the frequency distribution of leading digits in many real-life sets of numericaldata. The law states that in many naturally occurring collections of numbers, the leadingsignificant digit is likely to be small.For example, in sets that obey the law, the number 1 appears as the leading significant digit about 30% of the time, while 9 appears as the leading significant digit less than 5% of the time. If the digits were distributed uniformly, they would each occur about 11.1% of the time.Benford's law also makes predictions about the distribution of second digits, third digits, digit combinations, and so on.

The graph to the right shows Benford's law forbase 10. There is a generalization of the law to numbers expressed in other bases (for example,base 16), and also a generalization from leading 1 digit to leading n digits.

It has been shown that this result applies to a wide variety of data sets, including electricity bills, street addresses, stock prices, house prices, population numbers, death rates, lengths of rivers,physical and mathematical constants .Like other general principles about natural data—for example the fact that many data sets are well approximated by anormal distribution—there are illustrative examples and explanations that cover many of the cases where Benford's law applies, though there are many other cases where Benford's law applies that resist a simple explanation.It tends to be most accurate when values are distributed across multipleorders of magnitude, especially if the process generating the numbers is described by apower law (which are common in nature).

It is named after physicistFrank Benford, who stated it in 1938 in a paper titled "The Law of Anomalous Numbers",although it had been previously stated bySimon Newcomb in 1881.

Definition [ edit ]

A set of numbers is said to satisfy Benford's law if the leading digit d ( d  ∈ {1, ..., 9} ) occurs withprobability

The leading digits in such a set thus have the following distribution:

d		Relative size of
1	30.1%
2	17.6%
3	12.5%
4	9.7%
5	7.9%
6	6.7%
7	5.8%
8	5.1%
9	4.6%

The quantity is proportional to the space between d and d  + 1 on alogarithmic scale. Therefore, this is the distribution expected if themantissae of the logarithms of the numbers (but not the numbers themselves) are uniformly and randomly distributed .

For example, a number x , constrained to lie between 1 and 10, starts with the digit 1 if 1 ≤  x  < 2 , and starts with the digit 9 if 9 ≤  x  < 10 . Therefore, x starts with the digit 1 if log 1 ≤ log  x  < log 2 , or starts with 9 if log 9 ≤ log  x  < log 10 . The interval [log 1, log 2] is much wider than the interval [log 9, log 10] (0.30 and 0.05 respectively); therefore if log x is uniformly and randomly distributed, it is much more likely to fall into the wider interval than the narrower interval, i.e. more likely to start with 1 than with 9; the probabilities are proportional to the interval widths, giving the equation above (as well as the generalization to other bases besides decimal).

Benford's law is sometimes stated in a stronger form, asserting that thefractional part of the logarithm of data is typically close to uniformly distributed between 0 and 1; from this, the main claim about the distribution of first digits can be derived.

Benford's law in other bases [ edit ]

An extension of Benford's law predicts the distribution of first digits in otherbases besidesdecimal; in fact, any base b  ≥ 2 . The general form is:

For b = 2 (thebinary number system), Benford's law is true but trivial: All binary numbers (except for 0) start with the digit 1. (On the other hand, thegeneralization of Benford's law to second and later digitsis not trivial, even for binary numbers.)

Example [ edit ]

Examining a list of the heights of the 60 tallest structures in the world by category shows that 1 is by far the most common leading digit, irrespective of the unit of measurement (cf. "scale invariance", below):

Leading digit	meters		feet		In Benford's law
	Count	%	Count	%
1	26	43.3%	18	30.0%	30.1%
2	7	11.7%	8	13.3%	17.6%
3	9	15.0%	8	13.3%	12.5%
4	6	10.0%	6	10.0%	9.7%
5	4	6.7%	10	16.7%	7.9%
6	1	1.7%	5	8.3%	6.7%
7	2	3.3%	2	3.3%	5.8%
8	5	8.3%	1	1.7%	5.1%
9	0	0.0%	2	3.3%	4.6%

Another example is the leading digit of 2 ⁿ :

1, 2, 4, 8, 1, 3, 6, 1, 2, 5, 1, 2, 4, 8, 1, 3, 6, 1... (sequence A008952 in theOEIS)

History [ edit ]

The discovery of Benford's law goes back to 1881, when the American astronomerSimon Newcomb noticed that inlogarithm tables the earlier pages (that started with 1) were much more worn than the other pages.Newcomb's published result is the first known instance of this observation and includes a distribution on the second digit, as well. Newcomb proposed a law that the probability of a single number N being the first digit of a number was equal to log( N + 1) − log( N ).

The phenomenon was again noted in 1938 by the physicistFrank Benford,who tested it on data from 20 different domains and was credited for it. His data set included the surface areas of 335 rivers, the sizes of 3259 US populations, 104physical constants, 1800molecular weights, 5000 entries from a mathematical handbook, 308 numbers contained in an issue of Reader's Digest , the street addresses of the first 342 persons listed in American Men of Science and 418 death rates. The total number of observations used in the paper was 20,229. This discovery was later named after Benford (making it an example ofStigler's Law).

In 1995,Ted Hill proved the result about mixed distributions mentioned.

Explanations [ edit ]

Overview [ edit ]

Benford's law tends to apply most accurately to data that span several orders of magnitude. As a rule of thumb, the more orders of magnitude that the data evenly covers, the more accurately Benford's law applies. For instance, one can expect that Benford's law would apply to a list of numbers representing the populations of UK settlements. But if a "settlement" is defined as a village with population between 300 and 999, then Benford's law will not apply.

Consider the probability distributions shown below, referenced to alog scale.In each case, the total area in red is the relative probability that the first digit is 1, and the total area in blue is the relative probability that the first digit is 8.

For the first distribution, the size of the areas of red and blue are approximately proportional to the widths of each red and blue bar. Therefore, the numbers drawn from this distribution will approximately follow Benford's law. On the other hand, for the second distribution, the ratio of the areas of red and blue is very different from the ratio of the widths of each red and blue bar. Rather, the relative areas of red and blue are determined more by the height of the bars than the widths. Accordingly, the first digits in this distribution do not satisfy Benford's law at all.

Thus, real-world distributions that span severalorders of magnitude rather uniformly (e.g. populations of villages / towns / cities, stock-market prices), are likely to satisfy Benford's law to a very high accuracy. On the other hand, a distribution that is mostly or entirely within one order of magnitude (e.g. heights of human adults, or IQ scores) is unlikely to satisfy Benford's law very accurately, or at all.However, it is not a sharp line: As the distribution gets narrower, the discrepancies from Benford's law typically increase gradually.

In terms of conventionalprobability density (referenced to a linear scale rather than log scale, i.e. P ( x )  dx rather than P (log  x )  d (log  x )), the equivalent criterion is that Benford's law will be very accurately satisfied when P ( x ) is approximately proportional to 1/ x over several orders-of-magnitude variation in  x .

This discussion is not a full explanation of Benford's law, because we have not explained why we so often come across data-sets that, when plotted as a probability distribution of the logarithm of the variable, are relatively uniform over several orders of magnitude.

Multiplicative fluctuations [ edit ]

Many real-world examples of Benford's law arise from multiplicative fluctuations.For example, if a stock price starts at $100, and then each day it gets multiplied by a randomly chosen factor between 0.99 and 1.01, then over an extended period the probability distribution of its price satisfies Benford's law with higher and higher accuracy.

The reason is that the logarithm of the stock price is undergoing arandom walk, so over time its probability distribution will get more and more broad and smooth (see).(More technically, the central limit theorem says that multiplying more and more random variables will create a log-normal distribution with larger and larger variance, so eventually it covers many orders of magnitude almost uniformly.) To be sure of approximate agreement with Benford's Law, the distribution has to be approximately invariant when scaled up by any factor up to 10; alognormally distributed data set with wide dispersion would have this approximate property.

Unlike multiplicative fluctuations, additive fluctuations do not lead to Benford's law: They lead instead to normal probability distributions (again by the central limit theorem ), which do not satisfy Benford's law. For example, the "number of heartbeats that I experience on a given day" can be written as the sum of many random variables (e.g. the sum of heartbeats per minute over all the minutes of the day), so this quantity is unlikely to follow Benford's law. By contrast, that hypothetical stock price described above can be written as the product of many random variables (i.e. the price change factor for each day), so is likely to follow Benford's law quite well.

Multiple probability distributions [ edit ]

Formann provided an alternative explanation by directing attention to the interrelation between thedistribution of the significant digits and the distribution of theobserved variable. He showed in a simulation study that long right-tailed distributions of arandom variable are compatible with the Newcomb–Benford law, and that for distributions of the ratio of two random variables the fit generally improves.For numbers drawn from certain distributions (IQ scores, human heights) the Law fails to hold because these variates obey a normal distribution which is known not to satisfy Benford's law,since normal distributions can't span several orders of magnitude and themantissae of their logarithms will not be (even approximately) uniformly distributed. However, if one "mixes" numbers from those distributions, for example by taking numbers from newspaper articles, Benford's law reappears. This can also be proven mathematically: if one repeatedly "randomly" chooses a probability distribution (from an uncorrelated set) and then randomly chooses a number according to that distribution, the resulting list of numbers will obey Benford's Law.A similar probabilistic explanation for the appearance of Benford's Law in everyday-life numbers has been advanced by showing that it arises naturally when one considers mixtures of uniform distributions.

Scale invariance [ edit ]

If there is a list of lengths, the distribution of first digits of numbers in the list may be generally similar regardless of whether all the lengths are expressed in metres, or yards, or feet, or inches, etc.

This is not always the case. For example, the height of adult humans almost always starts with a 1 or 2 when measured in meters, and almost always starts with 4, 5, 6, or 7 when measured in feet.

But consider a list of lengths that is spread evenly over many orders of magnitude. For example, a list of 1000 lengths mentioned in scientific papers will include the measurements of molecules, bacteria, plants, and galaxies. If one writes all those lengths in meters, or writes them all in feet, it is reasonable to expect that the distribution of first digits should be the same on the two lists.

In these situations, where the distribution of first digits of a data set isscale invariant (or independent of the units that the data are expressed in), the distribution of first digits is always given by Benford's Law.

For example, the first (non-zero) digit on this list of lengths should have the same distribution whether the unit of measurement is feet or yards. But there are three feet in a yard, so the probability that the first digit of a length in yards is 1 must be the same as the probability that the first digit of a length in feet is 3, 4, or 5; similarly the probability that the first digit of a length in yards is 2 must be the same as the probability that the first digit of a length in feet is 6, 7, or 8. Applying this to all possible measurement scales gives the logarithmic distribution of Benford's law.

Applications [ edit ]

Accounting fraud detection [ edit ]

In 1972,Hal Varian suggested that the law could be used to detect possiblefraud in lists of socio-economic data submitted in support of public planning decisions. Based on the plausible assumption that people who fabricate figures tend to distribute their digits fairly uniformly, a simple comparison of first-digit frequency distribution from the data with the expected distribution according to Benford's Law ought to show up any anomalous results.Following this idea,Mark Nigrini showed that Benford's Law could be used inforensic accounting andauditing as an indicator of accounting and expenses fraud.In practice, applications of Benford's Law forfraud detection routinely use more than the first digit.

In the 2016 movie The Accountant , Ben Affleck's character uses Benford's Law to expose the theft of funds from a robotics company.

Legal status [ edit ]

In the United States, evidence based on Benford's law has been admitted in criminal cases at the federal, state, and local levels.

Election data [ edit ]

Benford's Law has been invoked as evidence of fraud in the 2009 Iranian elections ,and also used to analyze other election results. However, other experts consider Benford's Law essentially useless as a statistical indicator of election fraud in general.

Macroeconomic data [ edit ]

Similarly, the macroeconomic data the Greek government reported to the European Union before entering theeurozone was shown to be probably fraudulent using Benford's law, albeit years after the country joined.

Price digit analysis [ edit ]

Benford's law as a benchmark for the investigation of price digits has been successfully introduced into the context of pricing research. The importance of this benchmark for detecting irregularities in prices was first demonstrated in a Europe-wide studywhich investigated consumer price digits before and after the euro introduction for price adjustments. The introduction of the euro in 2002, with its various exchange rates, distorted existing nominal price patterns while at the same time retaining real prices. While the first digits ofnominal prices distributed according to Benford's Law, the study showed a clear deviation from this benchmark for the second and third digits in nominal market prices with a clear trend towards psychological pricing after the nominal shock of the euro introduction.

Genome data [ edit ]

The number ofopen reading frames and their relationship to genome size differs betweeneukaryotes andprokaryotes with the former showing a log-linear relationship and the latter a linear relationship. Benford's law has been used to test this observation with an excellent fit to the data in both cases.

Scientific fraud detection [ edit ]

A test of regression coefficients in published papers showed agreement with Benford's law.As a comparison group subjects were asked to fabricate statistical estimates. The fabricated results failed to obey Benford's law.

Statistical tests [ edit ]

Although thechi squared test has been used to test for compliance with Benford's law it has low statistical power when used with small samples.

The Kolmogorov–Smirnov test and theKuiper test are more powerful when the sample size is small particularly when Stephens's corrective factor is used.These tests may be overly conservative when applied to discrete distributions. Values for the Benford test have been generated by Morrow.The critical values of the test statistics are shown below:

α Test	0.10	0.05	0.01
Kuiper Test	1.191	1.321	1.579
Kolmogorov–Smirnov	1.012	1.148	1.420

These critical values provide the minimum test statistic values required to reject the hypothesis of compliance with Benford's law at the givensignificance levels.

Two alternative tests specific to this law have been published: first, the max ( m ) statisticis given by

and secondly, the distance ( d ) statisticis given by

where FSD is the First Significant Digit and N is the sample size. Morrow has determined the critical values for both these statistics, which are shown below:

⍺ Statistic	0.10	0.05	0.01
Leemis' m	0.851	0.967	1.212
Cho–Gaines' d	1.212	1.330	1.569

Nigrinihas suggested the use of a z statistic

with

where | x | is the absolute value of x , n is the sample size, 1 / 2 n is a continuity correction factor, p _e is the proportion expected from Benford's law and p _o is the observed proportion in the sample.

Morrow has also shown that for any random variable X (with a continuous pdf) divided by its standard deviation ( σ ), a value A can be found such that the probability of the distribution of the first significant digit of the random variable ( X / σ ) ^A will differ from Benford's Law by less than ε > 0.The value of A depends on the value of ε and the distribution of the random variable.

A method of accounting fraud detection based on bootstrapping and regression has been proposed.

If the goal is to conclude agreement with the Benford's law rather than disagreement, then the goodness-of-fit tests mentioned above are inappropriate. In this case the specific tests for equivalence should be applied. An empirical distribution is called equivalent to the Benford's law if a distance (for example total variation distance or the usual Euclidean distance) between the probability mass functions is sufficiently small. This method of testing with application to Benford's law is described in Ostrovski (2017).

Generalization to digits beyond the first [ edit ]

It is possible to extend the law to digits beyond the first.In particular, the probability of encountering a number starting with the string of digits n is given by:

For example, the probability that a number starts with the digits 3, 1, 4 is log ₁₀ (1 + 1/314) ≈ 0.00138 , as in the figure on the right.

This result can be used to find the probability that a particular digit occurs at a given position within a number. For instance, the probability that a "2" is encountered as the second digit is

And the probability that d ( d = 0, 1, ..., 9) is encountered as the n -th ( n > 1) digit is

The distribution of the n -th digit, as n increases, rapidly approaches a uniform distribution with 10% for each of the ten digits, as shown below.Four digits is often enough to assume a uniform distribution of 10% as '0' appears 10.0176% of the time in the fourth digit while '9' appears 9.9824% of the time.

Digit	0	1	2	3	4	5	6	7	8	9
1st	N/A	30.1%	17.6%	12.5%	9.7%	7.9%	6.7%	5.8%	5.1%	4.6%
2nd	12.0%	11.4%	10.9%	10.4%	10.0%	9.7%	9.3%	9.0%	8.8%	8.5%
3rd	10.2%	10.1%	10.1%	10.1%	10.0%	10.0%	9.9%	9.9%	9.9%	9.8%

Tests with common distributions [ edit ]

Benford's law was empirically tested against the numbers (up to the 10th digit) generated by a number of important distributions, including theuniform distribution, the exponential distribution , the half-normal distribution , the right-truncated normal , thenormal distribution, the chi square distribution and the log normal distribution .In addition to these theratio distribution of two uniform distributions, the ratio distribution of two exponential distributions, the ratio distribution of two half-normal distributions, the ratio distribution of two right-truncated normal distributions, the ratio distribution of two chi-square distributions (theF distribution) and thelog normal distribution were tested.

The uniform distribution as might be expected does not obey Benford's law. In contrast, the ratio distribution of two uniform distributions is well described by Benford's law. Benford's law also describes the exponential distribution and the ratio distribution of two exponential distributions well. Although the half-normal distribution does not obey Benford's law, the ratio distribution of two half-normal distributions does. Neither the right-truncated normal distribution nor the ratio distribution of two right-truncated normal distributions are well described by Benford's law. This is not surprising as this distribution is weighted towards larger numbers. Neither the normal distribution nor the ratio distribution of two normal distributions (theCauchy distribution) obey Benford's law. The fit of chi square distribution depends on thedegrees of freedom (df) with good agreement with df = 1 and decreasing agreement as the df increases. The F distribution is fitted well for low degrees of freedom. With increasing dfs the fit decreases but much more slowly than the chi square distribution. The fit of the log-normal distribution depends on themean and thevariance of the distribution. The variance has a much greater effect on the fit than does the mean. Larger values of both parameters result in better agreement with the law. The ratio of two log normal distributions is a log normal so this distribution was not examined.

Other distributions that have been examined include theMuth distribution, Gompertz distribution , Weibull distribution , gamma distribution , log-logistic distribution and the exponential power distribution all of which show reasonable agreement with the law.TheGumbel distribution – a density increases with increasing value of the random variable – does not show agreement with this law.

Distributions known to obey Benford's law [ edit ]

Some well-known infiniteinteger sequences provably satisfy Benford's Law exactly (in theasymptotic limit as more and more terms of the sequence are included). Among these are theFibonacci numbers,thefactorials,the powers of 2,and the powers of almost any other number.

Likewise, some continuous processes satisfy Benford's Law exactly (in the asymptotic limit as the process continues through time). One is anexponential growth ordecay process: If a quantity is exponentially increasing or decreasing in time, then the percentage of time that it has each first digit satisfies Benford's Law asymptotically (i.e. increasing accuracy as the process continues through time).

Distributions known to disobey Benford's law [ edit ]

Square roots and reciprocals do not obey this law.Also, Benford's law does not apply tounary systems such astally marks. Telephone directories violate Benford's law because the numbers have a mostly fixed length and do not have the initial digit 1.Benford's law is violated by the populations of all places with population at least 2500 from five US states according to the 1960 and 1970 censuses, where only 19% began with digit 1 but 20% began with digit 2, for the simple reason that the truncation at 2500 introduces statistical bias.The terminal digits in pathology reports violate Benford's law due to rounding.

Criteria for distributions expected and not expected to obey Benford's Law [ edit ]

A number of criteria—applicable particularly to accounting data—have been suggested where Benford's Law can be expected to apply and not to apply.

Distributions that can be expected to obey Benford's Law

• When the mean is greater than the median and the skew is positive
• Numbers that result from mathematical combination of numbers: e.g. quantity × price
• Transaction level data: e.g. disbursements, sales
• Numbers produced when doing any multiplicative calculations with an Oughtred slide rule, since the answers naturally fall into the right logarithmic distribution.

Distributions that would not be expected to obey Benford's Law

• Where numbers are assigned sequentially: e.g. check numbers, invoice numbers
• Where numbers are influenced by human thought: e.g. prices set by psychological thresholds ($1.99)
• Accounts with a large number of firm-specific numbers: e.g. accounts set up to record $100 refunds
• Accounts with a built-in minimum or maximum
• Where no transaction is recorded

Moments [ edit ]

Moments of random variables for the digits 1 to 9 following this law have been calculated:

• mean 3.440
• variance 6.057
• skewness 0.796
• kurtosis −0.548

For the first and second digit distribution these values are also known:

• mean 38.590
• variance 621.832
• skewness 0.772
• kurtosis −0.547

A table of the exact probabilities for the joint occurrence of the first two digits according to Benford's law is available,as is the population correlation between the first and second digits: ρ = 0.0561 .

See also [ edit ]