fbpx
Wikipedia

Benford's law

Benford's law, also known as the Newcomb–Benford law, the law of anomalous numbers, or the first-digit law, is an observation that in many real-life sets of numerical data, the leading digit is likely to be small.[1] 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.[2] Benford's law also makes predictions about the distribution of second digits, third digits, digit combinations, and so on.

The distribution of first digits, according to Benford's law. Each bar represents a digit, and the height of the bar is the percentage of numbers that start with that digit.
Frequency of first significant digit of physical constants plotted against Benford's law

The graph to the right shows Benford's law for base 10, one of infinitely many cases of a generalized law regarding numbers expressed in arbitrary (integer) bases, which rules out the possibility that the phenomenon might be an artifact of the base-10 number system. Further generalizations published in 1995[3] included analogous statements for both the nth leading digit and the joint distribution of the leading n digits, the latter of which leads to a corollary wherein the significant digits are shown to be a statistically dependent quantity.

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, and physical and mathematical constants.[4] Like other general principles about natural data—for example, the fact that many data sets are well approximated by a normal 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 simple explanations.[5][6] Benford's Law tends to be most accurate when values are distributed across multiple orders of magnitude, especially if the process generating the numbers is described by a power law (which is common in nature).

The law is named after physicist Frank Benford, who stated it in 1938 in an article titled "The Law of Anomalous Numbers",[7] although it had been previously stated by Simon Newcomb in 1881.[8][9]

The law is similar in concept, though not identical in distribution, to Zipf's law.

Definition edit

 
A logarithmic scale bar. Picking a random x position uniformly on this number line, roughly 30% of the time the first digit of the number will be 1.

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

 

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

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

The quantity   is proportional to the space between d and d + 1 on a logarithmic scale. Therefore, this is the distribution expected if 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 the fractional 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.[5]

In other bases edit

 
Graphs of P(d) for initial digit d in various bases.[11] The dotted line shows P(d) were the distribution uniform. (In the SVG image, hover over a graph to show the value for each point.)

An extension of Benford's law predicts the distribution of first digits in other bases besides decimal; in fact, any base b ≥ 2. The general form is[12]

 

For b = 2, 1 (the binary and unary) number systems, Benford's law is true but trivial: All binary and unary numbers (except for 0 or the empty set) start with the digit 1. (On the other hand, the generalization of Benford's law to second and later digits is not trivial, even for binary numbers.[13])

Examples edit

 
Distribution of first digits (in %, red bars) in the population of the 237 countries of the world as of July 2010. Black dots indicate the distribution predicted by Benford's law.

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

Leading
digit
m ft Per
Benford's law
Count Share Count Share
1 23 39.7 % 15 25.9 % 30.1 %
2 12 20.7 % 8 13.8 % 17.6 %
3 6 10.3 % 5 8.6 % 12.5 %
4 5 8.6 % 7 12.1 % 9.7 %
5 2 3.4 % 9 15.5 % 7.9 %
6 5 8.6 % 4 6.9 % 6.7 %
7 1 1.7 % 3 5.2 % 5.8 %
8 4 6.9 % 6 10.3 % 5.1 %
9 0 0 % 1 1.7 % 4.6 %

Another example is the leading digit of 2n. The sequence of the first 96 leading digits (1, 2, 4, 8, 1, 3, 6, 1, 2, 5, 1, 2, 4, 8, 1, 3, 6, 1, ... (sequence A008952 in the OEIS)) exhibits closer adherence to Benford’s law than is expected for random sequences of the same length, because it is derived from a geometric sequence.[14]

Leading
digit
Occurrence Per
Benford's law
Count Share
1 29 30.2 % 30.1 %
2 17 17.7 % 17.6 %
3 12 12.5 % 12.5 %
4 10 10.4 % 9.7 %
5 7 7.3 % 7.9 %
6 6 6.3 % 6.7 %
7 5 5.2 % 5.8 %
8 5 5.2 % 5.1 %
9 5 5.2 % 4.6 %

History edit

The discovery of Benford's law goes back to 1881, when the Canadian-American astronomer Simon Newcomb noticed that in logarithm tables the earlier pages (that started with 1) were much more worn than the other pages.[8] 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 physicist Frank Benford,[7] 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, 104 physical constants, 1800 molecular 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 of Stigler's law).

In 1995, Ted Hill proved the result about mixed distributions mentioned below.[15][16]

Explanations 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.[17][18]

Consider the probability distributions shown below, referenced to a log 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 heights of the bars than the widths. Accordingly, the first digits in this distribution do not satisfy Benford's law at all.[18]

 
A broad probability distribution of the log of a variable, shown on a log scale. Benford's law can be seen in the larger area covered by red (first digit one) compared to blue (first digit 8) shading.
 
A narrow probability distribution of the log of a variable, shown on a log scale. Benford's law is not followed, because the narrow distribution does not meet the criteria for Benford's law.

Thus, real-world distributions that span several orders of magnitude rather uniformly (e.g., stock-market prices and populations of villages, towns, and cities) are likely to satisfy Benford's law very accurately. On the other hand, a distribution mostly or entirely within one order of magnitude (e.g., IQ scores or heights of human adults) is unlikely to satisfy Benford's law very accurately, if at all.[17][18] However, the difference between applicable and inapplicable regimes is not a sharp cut-off: as the distribution gets narrower, the deviations from Benford's law increase gradually.

(This discussion is not a full explanation of Benford's law, because it has not explained why data sets are so often encountered that, when plotted as a probability distribution of the logarithm of the variable, are relatively uniform over several orders of magnitude.[19])

Krieger–Kafri entropy explanation edit

In 1970 Wolfgang Krieger proved what is now called the Krieger generator theorem.[20][21] The Krieger generator theorem might be viewed as a justification for the assumption in the Kafri ball-and-box model that, in a given base   with a fixed number of digits 0, 1, ..., n, ...,  , digit n is equivalent to a Kafri box containing n non-interacting balls. Other scientists and statisticians have suggested entropy-related explanations[which?] for Benford's law.[22][23][10][24]

Multiplicative fluctuations edit

Many real-world examples of Benford's law arise from multiplicative fluctuations.[25] 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 a random walk, so over time its probability distribution will get more and more broad and smooth (see above).[25] (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; a log-normally 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. 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

Anton Formann provided an alternative explanation by directing attention to the interrelation between the distribution of the significant digits and the distribution of the observed variable. He showed in a simulation study that long-right-tailed distributions of a random variable are compatible with the Newcomb–Benford law, and that for distributions of the ratio of two random variables the fit generally improves.[26] For numbers drawn from certain distributions (IQ scores, human heights) the Benford's law fails to hold because these variates obey a normal distribution, which is known not to satisfy Benford's law,[9] since normal distributions can't span several orders of magnitude and the mantissae 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.[15][27] 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.[28]

Invariance edit

In 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, yards, feet, inches, etc. The same applies to monetary units.

This is not always the case. For example, the height of adult humans almost always starts with a 1 or 2 when measured in metres and almost always starts with 4, 5, 6, or 7 when measured in feet. But in a list of lengths spread evenly over many orders of magnitude—for example, a list of 1000 lengths mentioned in scientific papers that includes the measurements of molecules, bacteria, plants, and galaxies—it is reasonable to expect the distribution of first digits to be the same no matter whether the lengths are written in metres or in feet.

When the distribution of the first digits of a data set is scale-invariant (independent of the units that the data are expressed in), it is always given by Benford's law.[29][30]

For example, the first (non-zero) digit on the aforementioned 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.

Benford's law for first digits is base invariant for number systems. There are conditions and proofs of sum invariance, inverse invariance, and addition and subtraction invariance.[31][32]

Applications edit

Accounting fraud detection edit

In 1972, Hal Varian suggested that the law could be used to detect possible fraud 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.[33]

Use in criminal trials edit

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

Election data edit

Walter Mebane, a political scientist and statistician at the University of Michigan, was the first to apply the second-digit Benford's law-test (2BL-test) in election forensics.[35] Such analysis is considered a simple, though not foolproof, method of identifying irregularities in election results.[36] Scientific consensus to support the applicability of Benford's law to elections has not been reached in the literature. A 2011 study by the political scientists Joseph Deckert, Mikhail Myagkov, and Peter C. Ordeshook argued that Benford's law is problematic and misleading as a statistical indicator of election fraud.[37] Their method was criticized by Mebane in a response, though he agreed that there are many caveats to the application of Benford's law to election data.[38]

Benford's law has been used as evidence of fraud in the 2009 Iranian elections.[39] An analysis by Mebane found that the second digits in vote counts for President Mahmoud Ahmadinejad, the winner of the election, tended to differ significantly from the expectations of Benford's law, and that the ballot boxes with very few invalid ballots had a greater influence on the results, suggesting widespread ballot stuffing.[40] Another study used bootstrap simulations to find that the candidate Mehdi Karroubi received almost twice as many vote counts beginning with the digit 7 as would be expected according to Benford's law,[41] while an analysis from Columbia University concluded that the probability that a fair election would produce both too few non-adjacent digits and the suspicious deviations in last-digit frequencies as found in the 2009 Iranian presidential election is less than 0.5 percent.[42] Benford's law has also been applied for forensic auditing and fraud detection on data from the 2003 California gubernatorial election,[43] the 2000 and 2004 United States presidential elections,[44] and the 2009 German federal election;[45] the Benford's Law Test was found to be "worth taking seriously as a statistical test for fraud," although "is not sensitive to distortions we know significantly affected many votes."[44][further explanation needed]

Benford's law has also been misapplied to claim election fraud. When applying the law to Joe Biden's election returns for Chicago, Milwaukee, and other localities in the 2020 United States presidential election, the distribution of the first digit did not follow Benford's law. The misapplication was a result of looking at data that was tightly bound in range, which violates the assumption inherent in Benford's law that the range of the data be large. The first digit test was applied to precinct-level data, but because precincts rarely receive more than a few thousand votes or fewer than several dozen, Benford's law cannot be expected to apply. According to Mebane, "It is widely understood that the first digits of precinct vote counts are not useful for trying to diagnose election frauds."[46][47]

Macroeconomic data edit

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

Price digit analysis edit

Researchers have used Benford's law to detect psychological pricing patterns, in a Europe-wide study in consumer product prices before and after euro was introduced in 2002.[50] The idea was that, without psychological pricing, the first two or three digits of price of items should follow Benford's law. Consequently, if the distribution of digits deviates from Benford's law (such as having a lot of 9's), it means merchants may have used psychological pricing.

When the euro replaced local currencies in 2002, for a brief period of time, the price of goods in euro was simply converted from the price of goods in local currencies before the replacement. As it is essentially impossible to use psychological pricing simultaneously on both price-in-euro and price-in-local-currency, during the transition period, psychological pricing would be disrupted even if it used to be present. It can only be re-established once consumers have gotten used to prices in a single currency again, this time in euro.

As the researchers expected, the distribution of first price digit followed Benford's law, but the distribution of the second and third digits deviated significantly from Benford's law before the introduction, then deviated less during the introduction, then deviated more again after the introduction.

Genome data edit

The number of open reading frames and their relationship to genome size differs between eukaryotes and prokaryotes 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.[51]

Scientific fraud detection edit

A test of regression coefficients in published papers showed agreement with Benford's law.[52] As a comparison group subjects were asked to fabricate statistical estimates. The fabricated results conformed to Benford's law on first digits, but failed to obey Benford's law on second digits.

Statistical tests edit

Although the chi-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 the Kuiper test are more powerful when the sample size is small, particularly when Stephens's corrective factor is used.[53] These tests may be unduly conservative when applied to discrete distributions. Values for the Benford test have been generated by Morrow.[54] The critical values of the test statistics are shown below:

Test
0.10 0.05 0.01
Kuiper 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 given significance levels.

Two alternative tests specific to this law have been published: First, the max (m) statistic[55] is given by

 

The leading factor   does not appear in the original formula by Leemis;[55] it was added by Morrow in a later paper.[54]

Secondly, the distance (d) statistic[56] is 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:[54]

Statistic
0.10 0.05 0.01
Leemis's m 0.851 0.967 1.212
Cho & Gaines's d 1.212 1.330 1.569

Morrow has also shown that for any random variable X (with a continuous PDF) divided by its standard deviation (σ), some value A can be found so that the probability of the distribution of the first significant digit of the random variable   will differ from Benford's law by less than ε > 0.[54] 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.[57]

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.[58]

Range of applicability edit

Distributions known to obey Benford's law edit

Some well-known infinite integer sequences provably satisfy Benford's law exactly (in the asymptotic limit as more and more terms of the sequence are included). Among these are the Fibonacci numbers,[59][60] the factorials,[61] the powers of 2,[62][14] and the powers of almost any other number.[62]

Likewise, some continuous processes satisfy Benford's law exactly (in the asymptotic limit as the process continues through time). One is an exponential growth or decay 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

The square roots and reciprocals of successive natural numbers do not obey this law.[63] Prime numbers in a finite range follow a Generalized Benford’s law, that approaches uniformity as the size of the range approaches infinity.[64] Lists of local telephone numbers violate Benford's law.[65] Benford's law is violated by the populations of all places with a population of at least 2500 individuals from five US states according to the 1960 and 1970 censuses, where only 19 % began with digit 1 but 20 % began with digit 2, because truncation at 2500 introduces statistical bias.[63] The terminal digits in pathology reports violate Benford's law due to rounding.[66]

Distributions that do not span several orders of magnitude will not follow Benford's law. Examples include height, weight, and IQ scores.[9][67]

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.[68]

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
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 ($9.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
  • Distributions that do not span an order of magnitude of numbers.

Benford’s law compliance theorem edit

Mathematically, Benford’s law applies if the distribution being tested fits the "Benford’s law compliance theorem".[17] The derivation says that Benford's law is followed if the Fourier transform of the logarithm of the probability density function is zero for all integer values. Most notably, this is satisfied if the Fourier transform is zero (or negligible) for n ≥ 1. This is satisfied if the distribution is wide (since wide distribution implies a narrow Fourier transform). Smith summarizes thus (p. 716):

Benford's law is followed by distributions that are wide compared with unit distance along the logarithmic scale. Likewise, the law is not followed by distributions that are narrow compared with unit distance … If the distribution is wide compared with unit distance on the log axis, it means that the spread in the set of numbers being examined is much greater than ten.

In short, Benford’s law requires that the numbers in the distribution being measured have a spread across at least an order of magnitude.

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 the uniform distribution, the exponential distribution, the normal distribution, and others.[9]

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.

Neither the normal distribution nor the ratio distribution of two normal distributions (the Cauchy distribution) obey Benford's law. 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.

Benford's law also describes the exponential distribution and the ratio distribution of two exponential distributions well. The fit of chi-squared distribution depends on the degrees 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-squared distribution. The fit of the log-normal distribution depends on the mean and the variance 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 the Muth distribution, Gompertz distribution, Weibull distribution, gamma distribution, log-logistic distribution and the exponential power distribution all of which show reasonable agreement with the law.[55][69] The Gumbel distribution – a density increases with increasing value of the random variable – does not show agreement with this law.[69]

Generalization to digits beyond the first edit

 
Log–log graph of the probability that a number starts with the digit(s) n, for a distribution satisfying Benford's law. The points show the exact formula, P(n) = log10(1 + 1/n). The graph tends towards the dashed asymptote passing through (1, log10 e) with slope −1 in log–log scale. The example in yellow shows that the probability of a number starts with 314 is around 0.00138. The dotted lines show the probabilities for a uniform distribution for comparison. (In the SVG image, hover over a point to show its values.)

It is possible to extend the law to digits beyond the first.[70] In particular, for any given number of digits, the probability of encountering a number starting with the string of digits n of that length – discarding leading zeros – is given by

 

Thus, the probability that a number starts with the digits 3, 1, 4 (some examples are 3.14, 3.142, π, 314280.7, and 0.00314005) is log10(1 + 1/314) ≈ 0.00138, as in the box with the log-log graph 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[70]

 

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.[70] 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 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%

Moments edit

Average and moments of random variables for the digits 1 to 9 following this law have been calculated:[71]

For the two-digit distribution according to Benford's law these values are also known:[72]

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

In popular culture edit

Benford's law has appeared as a plot device in some twenty-first century popular entertainment.

  • Television crime drama NUMB3RS used Benford's law in the 2006 episode "The Running Man" to help solve a series of burglaries.[30]
  • The 2016 film The Accountant relied on Benford's law to expose theft of funds from a robotics company.
  • The 2017 Netflix series Ozark used Benford's law to analyze a cartel member's financial statements and uncover fraud.
  • The 2021 Jeremy Robinson novel Infinite 2 applied Benford's law to test whether the characters are in a simulation or reality.

See also edit

References edit

  1. ^ Arno Berger and Theodore P. Hill, Benford's Law Strikes Back: No Simple Explanation in Sight for Mathematical Gem, 2011.
  2. ^ Weisstein, Eric W. "Benford's Law". MathWorld, A Wolfram web resource. Retrieved 7 June 2015.
  3. ^ Hill, Theodore (1995). "A Statistical Derivation of the Significant-Digit Law". Statistical Science. 10 (4). doi:10.1214/ss/1177009869.
  4. ^ Paul H. Kvam, Brani Vidakovic, Nonparametric Statistics with Applications to Science and Engineering, p. 158.
  5. ^ a b Berger, Arno; Hill, Theodore P. (30 June 2020). "The mathematics of Benford's law: a primer". Stat. Methods Appl. 30 (3): 779–795. arXiv:1909.07527. doi:10.1007/s10260-020-00532-8. S2CID 202583554.
  6. ^ Cai, Zhaodong; Faust, Matthew; Hildebrand, A. J.; Li, Junxian; Zhang, Yuan (15 March 2020). "The Surprising Accuracy of Benford's Law in Mathematics". The American Mathematical Monthly. 127 (3): 217–237. arXiv:1907.08894. doi:10.1080/00029890.2020.1690387. ISSN 0002-9890. S2CID 198147766.
  7. ^ a b Frank Benford (March 1938). "The law of anomalous numbers". Proc. Am. Philos. Soc. 78 (4): 551–572. JSTOR 984802.
  8. ^ a b Simon Newcomb (1881). "Note on the frequency of use of the different digits in natural numbers". American Journal of Mathematics. 4 (1/4): 39–40. Bibcode:1881AmJM....4...39N. doi:10.2307/2369148. JSTOR 2369148. S2CID 124556624.
  9. ^ a b c d Formann, A. K. (2010). Morris, Richard James (ed.). "The Newcomb–Benford Law in Its Relation to Some Common Distributions". PLOS ONE. 5 (5): e10541. Bibcode:2010PLoSO...510541F. doi:10.1371/journal.pone.0010541. PMC 2866333. PMID 20479878.
  10. ^ a b Miller, Steven J., ed. (9 June 2015). Benford's Law: Theory and Applications. Princeton University Press. p. 309. ISBN 978-1-4008-6659-5.
  11. ^ They should strictly be bars but are shown as lines for clarity.
  12. ^ Pimbley, J. M. (2014). "Benford's Law as a Logarithmic Transformation" (PDF). Maxwell Consulting, LLC. Archived (PDF) from the original on 9 October 2022. Retrieved 15 November 2020.
  13. ^ Khosravani, A. (2012). Transformation Invariance of Benford Variables and their Numerical Modeling. Recent Researches in Automatic Control and Electronics. pp. 57–61. ISBN 978-1-61804-080-0.
  14. ^ a b That the first 100 powers of 2 approximately satisfy Benford's law is mentioned by Ralph Raimi. Raimi, Ralph A. (1976). "The First Digit Problem". American Mathematical Monthly. 83 (7): 521–538. doi:10.2307/2319349. JSTOR 2319349.
  15. ^ a b Theodore P. Hill (1995). "A Statistical Derivation of the Significant-Digit Law". Statistical Science. 10 (4): 354–363. doi:10.1214/ss/1177009869. MR 1421567.
  16. ^ Hill, Theodore P. (1995). "Base-invariance implies Benford's law". Proceedings of the American Mathematical Society. 123 (3): 887–895. doi:10.1090/S0002-9939-1995-1233974-8. ISSN 0002-9939.
  17. ^ a b c Steven W. Smith. "Chapter 34: Explaining Benford's Law. The Power of Signal Processing". The Scientist and Engineer's Guide to Digital Signal Processing. Retrieved 15 December 2012.
  18. ^ a b c Fewster, R. M. (2009). "A simple explanation of Benford's Law" (PDF). The American Statistician. 63 (1): 26–32. CiteSeerX 10.1.1.572.6719. doi:10.1198/tast.2009.0005. S2CID 39595550. Archived (PDF) from the original on 9 October 2022.
  19. ^ Arno Berger and Theodore P. Hill, Benford's Law Strikes Back: No Simple Explanation in Sight for Mathematical Gem, 2011. The authors describe this argument but say it "still leaves open the question of why it is reasonable to assume that the logarithm of the spread, as opposed to the spread itself—or, say, the log log spread—should be large" and that "assuming large spread on a logarithmic scale is equivalent to assuming an approximate conformance with [Benford's law]" (italics added), something which they say lacks a "simple explanation".
  20. ^ Krieger, Wolfgang (1970). "On entropy and generators of measure-preserving transformations". Transactions of the American Mathematical Society. 149 (2): 453. doi:10.1090/S0002-9947-1970-0259068-3. ISSN 0002-9947.
  21. ^ Downarowicz, Tomasz (12 May 2011). Entropy in Dynamical Systems. Cambridge University Press. p. 106. ISBN 978-1-139-50087-6.
  22. ^ Smorodinsky, Meir (1971). "Chapter IX. Entropy and generators. Krieger's theorem". Ergodic Theory, Entropy. Lecture Notes in Mathematics. Vol. 214. Berlin, Heidelberg: Springer. doi:10.1007/BFb0066096.
  23. ^ Jolion, Jean-Michel (2001). "Images and Benford's Law". Journal of Mathematical Imaging and Vision. 14 (1): 73–81. doi:10.1023/A:1008363415314. ISSN 0924-9907. S2CID 34151059.
  24. ^ Lemons, Don S. (2019). "Thermodynamics of Benford's first digit law". American Journal of Physics. 87 (10): 787–790. arXiv:1604.05715. Bibcode:2019AmJPh..87..787L. doi:10.1119/1.5116005. ISSN 0002-9505. S2CID 119207367.
  25. ^ a b L. Pietronero; E. Tosatti; V. Tosatti; A. Vespignani (2001). "Explaining the uneven distribution of numbers in nature: the laws of Benford and Zipf". Physica A. 293 (1–2): 297–304. arXiv:cond-mat/9808305. Bibcode:2001PhyA..293..297P. doi:10.1016/S0378-4371(00)00633-6.
  26. ^ Formann, A. K. (2010). "The Newcomb–Benford law in its relation to some common distributions". PLOS ONE. 5 (5): e10541. Bibcode:2010PLoSO...510541F. doi:10.1371/journal.pone.0010541. PMC 2866333. PMID 20479878.
  27. ^ Theodore P. Hill (July–August 1998). "The first digit phenomenon" (PDF). American Scientist. 86 (4): 358. Bibcode:1998AmSci..86..358H. doi:10.1511/1998.4.358. S2CID 13553246.
  28. ^ Janvresse, Élise; Thierry (2004). (PDF). Journal of Applied Probability. 41 (4): 1203–1210. doi:10.1239/jap/1101840566. MR 2122815. Archived from the original (PDF) on 4 March 2016. Retrieved 13 August 2015.
  29. ^ Pinkham, Roger S. (1961). "On the Distribution of First Significant Digits". Ann. Math. Statist. 32 (4): 1223–1230. doi:10.1214/aoms/1177704862.
  30. ^ a b Weisstein, Eric W. "Benford's Law". mathworld.wolfram.com.
  31. ^ Jamain, Adrien (September 2001). "Benford's Law" (PDF). Imperial College of London. Archived (PDF) from the original on 9 October 2022. Retrieved 15 November 2020.
  32. ^ Berger, Arno (June 2011). "A basic theory of Benford's Law". Probability Surveys. 8 (2011): 1–126.
  33. ^ Varian, Hal (1972). "Benford's Law (Letters to the Editor)". The American Statistician. 26 (3): 65. doi:10.1080/00031305.1972.10478934.
  34. ^ "From Benford to Erdös". Radio Lab. Episode 2009-10-09. 30 September 2009.
  35. ^ Walter R. Mebane, Jr., "Election Forensics: Vote Counts and Benford’s Law" (July 18, 2006).
  36. ^ "Election forensics", The Economist (February 22, 2007).
  37. ^ Deckert, Joseph; Myagkov, Mikhail; Ordeshook, Peter C. (2011). "Benford's Law and the Detection of Election Fraud". Political Analysis. 19 (3): 245–268. doi:10.1093/pan/mpr014. ISSN 1047-1987.
  38. ^ Mebane, Walter R. (2011). "Comment on "Benford's Law and the Detection of Election Fraud"". Political Analysis. 19 (3): 269–272. doi:10.1093/pan/mpr024.
  39. ^ Stephen Battersby Statistics hint at fraud in Iranian election New Scientist 24 June 2009
  40. ^ Walter R. Mebane, Jr., "Note on the presidential election in Iran, June 2009" (University of Michigan, June 29, 2009), pp. 22–23.
  41. ^ Roukema, Boudewijn F. (2014). "A first-digit anomaly in the 2009 Iranian presidential election". Journal of Applied Statistics. 41: 164–199. arXiv:0906.2789. Bibcode:2014JApS...41..164R. doi:10.1080/02664763.2013.838664. S2CID 88519550.
  42. ^ Bernd Beber and Alexandra Scacco, "The Devil Is in the Digits: Evidence That Iran's Election Was Rigged", The Washington Post (June 20, 2009).
  43. ^ Mark J. Nigrini, Benford's Law: Applications for Forensic Accounting, Auditing, and Fraud Detection (Hoboken, NJ: Wiley, 2012), pp. 132–35.
  44. ^ a b Walter R. Mebane, Jr., "Election Forensics: The Second-Digit Benford's Law Test and Recent American Presidential Elections" in Election Fraud: Detecting and Deterring Electoral Manipulation, edited by R. Michael Alvarez et al. (Washington, D.C.: Brookings Institution Press, 2008), pp. 162–81. PDF
  45. ^ Shikano, Susumu; Mack, Verena (2011). "When Does the Second-Digit Benford's Law-Test Signal an Election Fraud? Facts or Misleading Test Results". Jahrbücher für Nationalökonomie und Statistik. 231 (5–6): 719–732. doi:10.1515/jbnst-2011-5-610. S2CID 153896048.
  46. ^ "Fact check: Deviation from Benford's Law does not prove election fraud". Reuters. 10 November 2020.
  47. ^ Dacey, James (19 November 2020). "Benford's law and the 2020 US presidential election: nothing out of the ordinary". Physics World.
  48. ^ William Goodman, The promises and pitfalls of Benford's law, Significance, Royal Statistical Society (June 2016), p. 38.
  49. ^ Goldacre, Ben (16 September 2011). "The special trick that helps identify dodgy stats". The Guardian. Retrieved 1 February 2019.
  50. ^ Sehity, Tarek el; Hoelzl, Erik; Kirchler, Erich (1 December 2005). "Price developments after a nominal shock: Benford's Law and psychological pricing after the euro introduction". International Journal of Research in Marketing. 22 (4): 471–480. doi:10.1016/j.ijresmar.2005.09.002. S2CID 154273305.
  51. ^ Friar, JL; Goldman, T; Pérez-Mercader, J (2012). "Genome sizes and the benford distribution". PLOS ONE. 7 (5): e36624. arXiv:1205.6512. Bibcode:2012PLoSO...736624F. doi:10.1371/journal.pone.0036624. PMC 3356352. PMID 22629319.
  52. ^ Diekmann, A (2007). "Not the First Digit! Using Benford's Law to detect fraudulent scientific data". J Appl Stat. 34 (3): 321–329. doi:10.1080/02664760601004940. hdl:20.500.11850/310246. S2CID 117402608.
  53. ^ Stephens, M. A. (1970). "Use of the Kolmogorov–Smirnov, Cramér–von Mises and related statistics without extensive tables". Journal of the Royal Statistical Society, Series B. 32 (1): 115–122.
  54. ^ a b c d Morrow, John (August 2014). Benford's Law, families of distributions and a test basis. London, UK. Retrieved 11 March 2022.{{cite book}}: CS1 maint: location missing publisher (link)
  55. ^ a b c Leemis, L. M.; Schmeiser, B. W.; Evans, D. L. (2000). "Survival distributions satisfying Benford's Law". The American Statistician. 54 (4): 236–241. doi:10.1080/00031305.2000.10474554. S2CID 122607770.
  56. ^ Cho, W. K. T.; Gaines, B. J. (2007). "Breaking the (Benford) law: Statistical fraud detection in campaign finance". The American Statistician. 61 (3): 218–223. doi:10.1198/000313007X223496. S2CID 7938920.
  57. ^ Suh, I. S.; Headrick, T. C.; Minaburo, S. (2011). "An effective and efficient analytic technique: A bootstrap regression procedure and Benford's Law". J. Forensic & Investigative Accounting. 3 (3).
  58. ^ Ostrovski, Vladimir (May 2017). "Testing equivalence of multinomial distributions". Statistics & Probability Letters. 124: 77–82. doi:10.1016/j.spl.2017.01.004. S2CID 126293429.
  59. ^ Washington, L. C. (1981). "Benford's Law for Fibonacci and Lucas Numbers". The Fibonacci Quarterly. 19 (2): 175–177.
  60. ^ Duncan, R. L. (1967). "An Application of Uniform Distribution to the Fibonacci Numbers". The Fibonacci Quarterly. 5: 137–140.
  61. ^ Sarkar, P. B. (1973). "An Observation on the Significant Digits of Binomial Coefficients and Factorials". Sankhya B. 35: 363–364.
  62. ^ a b In general, the sequence k1, k2, k3, etc., satisfies Benford's law exactly, under the condition that log10 k is an irrational number. This is a straightforward consequence of the equidistribution theorem.
  63. ^ a b Raimi, Ralph A. (August–September 1976). "The first digit problem". American Mathematical Monthly. 83 (7): 521–538. doi:10.2307/2319349. JSTOR 2319349.
  64. ^ Zyga, Lisa; Phys.org. "New Pattern Found in Prime Numbers". phys.org. Retrieved 23 January 2022.
  65. ^ Cho, Wendy K. Tam; Gaines, Brian J. (2007). "Breaking the (Benford) Law: Statistical Fraud Detection in Campaign Finance". The American Statistician. 61 (3): 218–223. doi:10.1198/000313007X223496. ISSN 0003-1305. JSTOR 27643897. S2CID 7938920. Retrieved 8 March 2022.
  66. ^ Beer, Trevor W. (2009). "Terminal digit preference: beware of Benford's law". J. Clin. Pathol. 62 (2): 192. doi:10.1136/jcp.2008.061721. PMID 19181640. S2CID 206987736.
  67. ^ Singleton, Tommie W. (May 1, 2011). "Understanding and Applying Benford’s Law", ISACA Journal, Information Systems Audit and Control Association. Retrieved Nov. 9, 2020.
  68. ^ Durtschi, C; Hillison, W; Pacini, C (2004). "The effective use of Benford's law to assist in detecting fraud in accounting data". J Forensic Accounting. 5: 17–34.
  69. ^ a b Dümbgen, L; Leuenberger, C (2008). "Explicit bounds for the approximation error in Benford's Law". Electronic Communications in Probability. 13: 99–112. arXiv:0705.4488. doi:10.1214/ECP.v13-1358. S2CID 2596996.
  70. ^ a b c Hill, Theodore P. (1995). "The Significant-Digit Phenomenon". The American Mathematical Monthly. 102 (4): 322–327. doi:10.1080/00029890.1995.11990578. JSTOR 2974952.
  71. ^ Scott, P.D.; Fasli, M. (2001) "Benford's Law: An empirical investigation and a novel explanation" 13 December 2014 at the Wayback Machine. CSM Technical Report 349, Department of Computer Science, Univ. Essex
  72. ^ a b c Suh, I. S.; Headrick, T. C. (2010). "A comparative analysis of the bootstrap versus traditional statistical procedures applied to digital analysis based on Benford's law" (PDF). Journal of Forensic and Investigative Accounting. 2 (2): 144–175.

Further reading edit

  • Arno Berger; Theodore P. Hill (2017). "What is...Benford's law?" (PDF). Notices of the AMS. 64 (2): 132–134. doi:10.1090/noti1477.
  • Arno Berger & Theodore P. Hill (2015). An Introduction to Benford's Law. Princeton University Press. ISBN 978-0-691-16306-2.
  • Alex Ely Kossovsky. Benford's Law: Theory, the General Law of Relative Quantities, and Forensic Fraud Detection Applications, 2014, World Scientific Publishing. ISBN 978-981-4583-68-8.
  • "Benford's Law – Wolfram MathWorld". Mathworld.wolfram.com. 14 June 2012. Retrieved 26 June 2012.
  • Alessandro Gambini; et al. (2012). "Probability of digits by dividing random numbers: A ψ and ζ functions approach" (PDF). Expositiones Mathematicae. 30 (4): 223–238. doi:10.1016/j.exmath.2012.03.001.
  • Sehity; Hoelzl, Erik; Kirchler, Erich (2005). "Price developments after a nominal shock: Benford's law and psychological pricing after the euro introduction". International Journal of Research in Marketing. 22 (4): 471–480. doi:10.1016/j.ijresmar.2005.09.002. S2CID 154273305.
  • Nicolas Gauvrit; Jean-Paul Delahaye (2011). Scatter and regularity implies Benford's law...and more. pp. 58–69. arXiv:0910.1359. Bibcode:2009arXiv0910.1359G. doi:10.1142/9789814327756_0004. ISBN 978-9814327756. S2CID 88518074.
  • Bernhard Rauch; Max Göttsche; Gernot Brähler; Stefan Engel (August 2011). "Fact and Fiction in EU-Governmental Economic Data". German Economic Review. 12 (3): 243–255. doi:10.1111/j.1468-0475.2011.00542.x. S2CID 155072460.
  • Wendy Cho & Brian Gaines (August 2007). "Breaking the (Benford) Law: statistical fraud detection in campaign finance". The American Statistician. 61 (3): 218–223. doi:10.1198/000313007X223496. S2CID 7938920.
  • Geiringer, Hilda; Furlan, L. V. (1948). "The Law of Harmony in Statistics: An Investigation of the Metrical Interdependence of Social Phenomena. by L. V. Furlan". Journal of the American Statistical Association. 43 (242): 325–328. doi:10.2307/2280379. JSTOR 2280379.

External links edit

  • Benford Online Bibliography, an online bibliographic database on Benford's law.
  • Testing Benford's Law An open source project showing Benford's law in action against publicly available datasets.

benford, confused, with, unrelated, adage, controversy, also, known, newcomb, benford, anomalous, numbers, first, digit, observation, that, many, real, life, sets, numerical, data, leading, digit, likely, small, sets, that, obey, number, appears, leading, sign. Not to be confused with the unrelated adage Benford s law of controversy Benford s law also known as the Newcomb Benford law the law of anomalous numbers or the first digit law is an observation that in many real life sets of numerical data the leading digit is likely to be small 1 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 2 Benford s law also makes predictions about the distribution of second digits third digits digit combinations and so on The distribution of first digits according to Benford s law Each bar represents a digit and the height of the bar is the percentage of numbers that start with that digit Frequency of first significant digit of physical constants plotted against Benford s lawThe graph to the right shows Benford s law for base 10 one of infinitely many cases of a generalized law regarding numbers expressed in arbitrary integer bases which rules out the possibility that the phenomenon might be an artifact of the base 10 number system Further generalizations published in 1995 3 included analogous statements for both the nth leading digit and the joint distribution of the leading n digits the latter of which leads to a corollary wherein the significant digits are shown to be a statistically dependent quantity 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 and physical and mathematical constants 4 Like other general principles about natural data for example the fact that many data sets are well approximated by a normal 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 simple explanations 5 6 Benford s Law tends to be most accurate when values are distributed across multiple orders of magnitude especially if the process generating the numbers is described by a power law which is common in nature The law is named after physicist Frank Benford who stated it in 1938 in an article titled The Law of Anomalous Numbers 7 although it had been previously stated by Simon Newcomb in 1881 8 9 The law is similar in concept though not identical in distribution to Zipf s law Contents 1 Definition 1 1 In other bases 2 Examples 3 History 4 Explanations 4 1 Krieger Kafri entropy explanation 4 2 Multiplicative fluctuations 4 3 Multiple probability distributions 4 4 Invariance 5 Applications 5 1 Accounting fraud detection 5 2 Use in criminal trials 5 3 Election data 5 4 Macroeconomic data 5 5 Price digit analysis 5 6 Genome data 5 7 Scientific fraud detection 6 Statistical tests 7 Range of applicability 7 1 Distributions known to obey Benford s law 7 2 Distributions known to disobey Benford s law 7 3 Criteria for distributions expected and not expected to obey Benford s law 7 4 Benford s law compliance theorem 8 Tests with common distributions 9 Generalization to digits beyond the first 10 Moments 11 In popular culture 12 See also 13 References 14 Further reading 15 External linksDefinition edit nbsp A logarithmic scale bar Picking a random x position uniformly on this number line roughly 30 of the time the first digit of the number will be 1 A set of numbers is said to satisfy Benford s law if the leading digit d d 1 9 occurs with probability 10 P d log 10 d 1 log 10 d log 10 d 1 d log 10 1 1 d displaystyle P d log 10 d 1 log 10 d log 10 left frac d 1 d right log 10 left 1 frac 1 d right nbsp The leading digits in such a set thus have the following distribution d P d displaystyle P d nbsp Relative size of P d displaystyle P d nbsp 1 30 1 30 1 2 17 6 17 6 3 12 5 12 5 4 9 7 9 7 5 7 9 7 9 6 6 7 6 7 7 5 8 5 8 8 5 1 5 1 9 4 6 4 6 The quantity P d displaystyle P d nbsp is proportional to the space between d and d 1 on a logarithmic scale Therefore this is the distribution expected if 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 lt 2 and starts with the digit 9 if 9 x lt 10 Therefore x starts with the digit 1 if log 1 log x lt log 2 or starts with 9 if log 9 log x lt 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 the fractional 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 5 In other bases edit nbsp Graphs of P d for initial digit d in various bases 11 The dotted line shows P d were the distribution uniform In the SVG image hover over a graph to show the value for each point An extension of Benford s law predicts the distribution of first digits in other bases besides decimal in fact any base b 2 The general form is 12 P d log b d 1 log b d log b 1 1 d displaystyle P d log b d 1 log b d log b left 1 frac 1 d right nbsp For b 2 1 the binary and unary number systems Benford s law is true but trivial All binary and unary numbers except for 0 or the empty set start with the digit 1 On the other hand the generalization of Benford s law to second and later digits is not trivial even for binary numbers 13 Examples edit nbsp Distribution of first digits in red bars in the population of the 237 countries of the world as of July 2010 Black dots indicate the distribution predicted by Benford s law Examining a list of the heights of the 58 tallest structures in the world by category shows that 1 is by far the most common leading digit irrespective of the unit of measurement see scale invariance below Leading digit m ft Per Benford s lawCount Share Count Share1 23 39 7 15 25 9 30 1 2 12 20 7 8 13 8 17 6 3 6 10 3 5 8 6 12 5 4 5 8 6 7 12 1 9 7 5 2 3 4 9 15 5 7 9 6 5 8 6 4 6 9 6 7 7 1 1 7 3 5 2 5 8 8 4 6 9 6 10 3 5 1 9 0 0 1 1 7 4 6 Another example is the leading digit of 2n The sequence of the first 96 leading digits 1 2 4 8 1 3 6 1 2 5 1 2 4 8 1 3 6 1 sequence A008952 in the OEIS exhibits closer adherence to Benford s law than is expected for random sequences of the same length because it is derived from a geometric sequence 14 Leading digit Occurrence Per Benford s lawCount Share1 29 30 2 30 1 2 17 17 7 17 6 3 12 12 5 12 5 4 10 10 4 9 7 5 7 7 3 7 9 6 6 6 3 6 7 7 5 5 2 5 8 8 5 5 2 5 1 9 5 5 2 4 6 History editThe discovery of Benford s law goes back to 1881 when the Canadian American astronomer Simon Newcomb noticed that in logarithm tables the earlier pages that started with 1 were much more worn than the other pages 8 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 physicist Frank Benford 7 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 104 physical constants 1800 molecular 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 of Stigler s law In 1995 Ted Hill proved the result about mixed distributions mentioned below 15 16 Explanations editBenford 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 17 18 Consider the probability distributions shown below referenced to a log 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 heights of the bars than the widths Accordingly the first digits in this distribution do not satisfy Benford s law at all 18 nbsp A broad probability distribution of the log of a variable shown on a log scale Benford s law can be seen in the larger area covered by red first digit one compared to blue first digit 8 shading nbsp A narrow probability distribution of the log of a variable shown on a log scale Benford s law is not followed because the narrow distribution does not meet the criteria for Benford s law Thus real world distributions that span several orders of magnitude rather uniformly e g stock market prices and populations of villages towns and cities are likely to satisfy Benford s law very accurately On the other hand a distribution mostly or entirely within one order of magnitude e g IQ scores or heights of human adults is unlikely to satisfy Benford s law very accurately if at all 17 18 However the difference between applicable and inapplicable regimes is not a sharp cut off as the distribution gets narrower the deviations from Benford s law increase gradually This discussion is not a full explanation of Benford s law because it has not explained why data sets are so often encountered that when plotted as a probability distribution of the logarithm of the variable are relatively uniform over several orders of magnitude 19 Krieger Kafri entropy explanation edit In 1970 Wolfgang Krieger proved what is now called the Krieger generator theorem 20 21 The Krieger generator theorem might be viewed as a justification for the assumption in the Kafri ball and box model that in a given base B displaystyle B nbsp with a fixed number of digits 0 1 n B 1 displaystyle B 1 nbsp digit n is equivalent to a Kafri box containing n non interacting balls Other scientists and statisticians have suggested entropy related explanations which for Benford s law 22 23 10 24 Multiplicative fluctuations edit Many real world examples of Benford s law arise from multiplicative fluctuations 25 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 a random walk so over time its probability distribution will get more and more broad and smooth see above 25 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 a log normally 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 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 Anton Formann provided an alternative explanation by directing attention to the interrelation between the distribution of the significant digits and the distribution of the observed variable He showed in a simulation study that long right tailed distributions of a random variable are compatible with the Newcomb Benford law and that for distributions of the ratio of two random variables the fit generally improves 26 For numbers drawn from certain distributions IQ scores human heights the Benford s law fails to hold because these variates obey a normal distribution which is known not to satisfy Benford s law 9 since normal distributions can t span several orders of magnitude and the mantissae 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 15 27 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 28 Invariance edit In 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 yards feet inches etc The same applies to monetary units This is not always the case For example the height of adult humans almost always starts with a 1 or 2 when measured in metres and almost always starts with 4 5 6 or 7 when measured in feet But in a list of lengths spread evenly over many orders of magnitude for example a list of 1000 lengths mentioned in scientific papers that includes the measurements of molecules bacteria plants and galaxies it is reasonable to expect the distribution of first digits to be the same no matter whether the lengths are written in metres or in feet When the distribution of the first digits of a data set is scale invariant independent of the units that the data are expressed in it is always given by Benford s law 29 30 For example the first non zero digit on the aforementioned 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 Benford s law for first digits is base invariant for number systems There are conditions and proofs of sum invariance inverse invariance and addition and subtraction invariance 31 32 Applications editAccounting fraud detection edit In 1972 Hal Varian suggested that the law could be used to detect possible fraud 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 33 Use in criminal trials edit In the United States evidence based on Benford s law has been admitted in criminal cases at the federal state and local levels 34 Election data edit Walter Mebane a political scientist and statistician at the University of Michigan was the first to apply the second digit Benford s law test 2BL test in election forensics 35 Such analysis is considered a simple though not foolproof method of identifying irregularities in election results 36 Scientific consensus to support the applicability of Benford s law to elections has not been reached in the literature A 2011 study by the political scientists Joseph Deckert Mikhail Myagkov and Peter C Ordeshook argued that Benford s law is problematic and misleading as a statistical indicator of election fraud 37 Their method was criticized by Mebane in a response though he agreed that there are many caveats to the application of Benford s law to election data 38 Benford s law has been used as evidence of fraud in the 2009 Iranian elections 39 An analysis by Mebane found that the second digits in vote counts for President Mahmoud Ahmadinejad the winner of the election tended to differ significantly from the expectations of Benford s law and that the ballot boxes with very few invalid ballots had a greater influence on the results suggesting widespread ballot stuffing 40 Another study used bootstrap simulations to find that the candidate Mehdi Karroubi received almost twice as many vote counts beginning with the digit 7 as would be expected according to Benford s law 41 while an analysis from Columbia University concluded that the probability that a fair election would produce both too few non adjacent digits and the suspicious deviations in last digit frequencies as found in the 2009 Iranian presidential election is less than 0 5 percent 42 Benford s law has also been applied for forensic auditing and fraud detection on data from the 2003 California gubernatorial election 43 the 2000 and 2004 United States presidential elections 44 and the 2009 German federal election 45 the Benford s Law Test was found to be worth taking seriously as a statistical test for fraud although is not sensitive to distortions we know significantly affected many votes 44 further explanation needed Benford s law has also been misapplied to claim election fraud When applying the law to Joe Biden s election returns for Chicago Milwaukee and other localities in the 2020 United States presidential election the distribution of the first digit did not follow Benford s law The misapplication was a result of looking at data that was tightly bound in range which violates the assumption inherent in Benford s law that the range of the data be large The first digit test was applied to precinct level data but because precincts rarely receive more than a few thousand votes or fewer than several dozen Benford s law cannot be expected to apply According to Mebane It is widely understood that the first digits of precinct vote counts are not useful for trying to diagnose election frauds 46 47 Macroeconomic data edit Similarly the macroeconomic data the Greek government reported to the European Union before entering the eurozone was shown to be probably fraudulent using Benford s law albeit years after the country joined 48 49 Price digit analysis edit Researchers have used Benford s law to detect psychological pricing patterns in a Europe wide study in consumer product prices before and after euro was introduced in 2002 50 The idea was that without psychological pricing the first two or three digits of price of items should follow Benford s law Consequently if the distribution of digits deviates from Benford s law such as having a lot of 9 s it means merchants may have used psychological pricing When the euro replaced local currencies in 2002 for a brief period of time the price of goods in euro was simply converted from the price of goods in local currencies before the replacement As it is essentially impossible to use psychological pricing simultaneously on both price in euro and price in local currency during the transition period psychological pricing would be disrupted even if it used to be present It can only be re established once consumers have gotten used to prices in a single currency again this time in euro As the researchers expected the distribution of first price digit followed Benford s law but the distribution of the second and third digits deviated significantly from Benford s law before the introduction then deviated less during the introduction then deviated more again after the introduction Genome data edit The number of open reading frames and their relationship to genome size differs between eukaryotes and prokaryotes 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 51 Scientific fraud detection edit A test of regression coefficients in published papers showed agreement with Benford s law 52 As a comparison group subjects were asked to fabricate statistical estimates The fabricated results conformed to Benford s law on first digits but failed to obey Benford s law on second digits Statistical tests editAlthough the chi 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 the Kuiper test are more powerful when the sample size is small particularly when Stephens s corrective factor is used 53 These tests may be unduly conservative when applied to discrete distributions Values for the Benford test have been generated by Morrow 54 The critical values of the test statistics are shown below Test 0 10 0 05 0 01Kuiper 1 191 1 321 1 579Kolmogorov Smirnov 1 012 1 148 1 420These critical values provide the minimum test statistic values required to reject the hypothesis of compliance with Benford s law at the given significance levels Two alternative tests specific to this law have been published First the max m statistic 55 is given by m N max k 1 9 Pr X has FSD k log 10 1 1 k displaystyle m sqrt N cdot max k 1 9 left left Pr left X text has FSD k right log 10 left 1 frac 1 k right right right nbsp The leading factor N displaystyle sqrt N nbsp does not appear in the original formula by Leemis 55 it was added by Morrow in a later paper 54 Secondly the distance d statistic 56 is given by d N l 1 9 Pr X has FSD l log 10 1 1 l 2 displaystyle d sqrt N cdot sum l 1 9 left Pr left X text has FSD l right log 10 left 1 frac 1 l right right 2 nbsp 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 54 Statistic 0 10 0 05 0 01Leemis s m 0 851 0 967 1 212Cho amp Gaines s d 1 212 1 330 1 569Morrow has also shown that for any random variable X with a continuous PDF divided by its standard deviation s some value A can be found so that the probability of the distribution of the first significant digit of the random variable X s A displaystyle X sigma A nbsp will differ from Benford s law by less than e gt 0 54 The value of A depends on the value of e and the distribution of the random variable A method of accounting fraud detection based on bootstrapping and regression has been proposed 57 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 58 Range of applicability editDistributions known to obey Benford s law edit Some well known infinite integer sequences provably satisfy Benford s law exactly in the asymptotic limit as more and more terms of the sequence are included Among these are the Fibonacci numbers 59 60 the factorials 61 the powers of 2 62 14 and the powers of almost any other number 62 Likewise some continuous processes satisfy Benford s law exactly in the asymptotic limit as the process continues through time One is an exponential growth or decay 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 The square roots and reciprocals of successive natural numbers do not obey this law 63 Prime numbers in a finite range follow a Generalized Benford s law that approaches uniformity as the size of the range approaches infinity 64 Lists of local telephone numbers violate Benford s law 65 Benford s law is violated by the populations of all places with a population of at least 2500 individuals from five US states according to the 1960 and 1970 censuses where only 19 began with digit 1 but 20 began with digit 2 because truncation at 2500 introduces statistical bias 63 The terminal digits in pathology reports violate Benford s law due to rounding 66 Distributions that do not span several orders of magnitude will not follow Benford s law Examples include height weight and IQ scores 9 67 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 68 Distributions that can be expected to obey Benford s lawWhen 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 salesDistributions that would not be expected to obey Benford s lawWhere numbers are assigned sequentially e g check numbers invoice numbers Where numbers are influenced by human thought e g prices set by psychological thresholds 9 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 Distributions that do not span an order of magnitude of numbers Benford s law compliance theorem edit Mathematically Benford s law applies if the distribution being tested fits the Benford s law compliance theorem 17 The derivation says that Benford s law is followed if the Fourier transform of the logarithm of the probability density function is zero for all integer values Most notably this is satisfied if the Fourier transform is zero or negligible for n 1 This is satisfied if the distribution is wide since wide distribution implies a narrow Fourier transform Smith summarizes thus p 716 Benford s law is followed by distributions that are wide compared with unit distance along the logarithmic scale Likewise the law is not followed by distributions that are narrow compared with unit distance If the distribution is wide compared with unit distance on the log axis it means that the spread in the set of numbers being examined is much greater than ten In short Benford s law requires that the numbers in the distribution being measured have a spread across at least an order of magnitude Tests with common distributions editBenford s law was empirically tested against the numbers up to the 10th digit generated by a number of important distributions including the uniform distribution the exponential distribution the normal distribution and others 9 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 Neither the normal distribution nor the ratio distribution of two normal distributions the Cauchy distribution obey Benford s law 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 Benford s law also describes the exponential distribution and the ratio distribution of two exponential distributions well The fit of chi squared distribution depends on the degrees 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 squared distribution The fit of the log normal distribution depends on the mean and the variance 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 the Muth distribution Gompertz distribution Weibull distribution gamma distribution log logistic distribution and the exponential power distribution all of which show reasonable agreement with the law 55 69 The Gumbel distribution a density increases with increasing value of the random variable does not show agreement with this law 69 Generalization to digits beyond the first edit nbsp Log log graph of the probability that a number starts with the digit s n for a distribution satisfying Benford s law The points show the exact formula P n log10 1 1 n The graph tends towards the dashed asymptote passing through 1 log10 e with slope 1 in log log scale The example in yellow shows that the probability of a number starts with 314 is around 0 00138 The dotted lines show the probabilities for a uniform distribution for comparison In the SVG image hover over a point to show its values It is possible to extend the law to digits beyond the first 70 In particular for any given number of digits the probability of encountering a number starting with the string of digits n of that length discarding leading zeros is given by log 10 n 1 log 10 n log 10 1 1 n displaystyle log 10 n 1 log 10 n log 10 left 1 frac 1 n right nbsp Thus the probability that a number starts with the digits 3 1 4 some examples are 3 14 3 142 p 314280 7 and 0 00314005 is log10 1 1 314 0 00138 as in the box with the log log graph 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 70 log 10 1 1 12 log 10 1 1 22 log 10 1 1 92 0 109 displaystyle log 10 left 1 frac 1 12 right log 10 left 1 frac 1 22 right cdots log 10 left 1 frac 1 92 right approx 0 109 nbsp And the probability that d d 0 1 9 is encountered as the n th n gt 1 digit is k 10 n 2 10 n 1 1 log 10 1 1 10 k d displaystyle sum k 10 n 2 10 n 1 1 log 10 left 1 frac 1 10k d right nbsp 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 70 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 91st 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 Moments editAverage and moments of random variables for the digits 1 to 9 following this law have been calculated 71 mean 3 440 variance 6 057 skewness 0 796 kurtosis 0 548For the two digit distribution according to Benford s law these values are also known 72 mean 38 590 variance 621 832 skewness 0 772 kurtosis 0 547A table of the exact probabilities for the joint occurrence of the first two digits according to Benford s law is available 72 as is the population correlation between the first and second digits 72 r 0 0561 In popular culture editBenford s law has appeared as a plot device in some twenty first century popular entertainment Television crime drama NUMB3RS used Benford s law in the 2006 episode The Running Man to help solve a series of burglaries 30 The 2016 film The Accountant relied on Benford s law to expose theft of funds from a robotics company The 2017 Netflix series Ozark used Benford s law to analyze a cartel member s financial statements and uncover fraud The 2021 Jeremy Robinson novel Infinite 2 applied Benford s law to test whether the characters are in a simulation or reality See also editFraud detection in predictive analytics Zipf s lawReferences edit Arno Berger and Theodore P Hill Benford s Law Strikes Back No Simple Explanation in Sight for Mathematical Gem 2011 Weisstein Eric W Benford s Law MathWorld A Wolfram web resource Retrieved 7 June 2015 Hill Theodore 1995 A Statistical Derivation of the Significant Digit Law Statistical Science 10 4 doi 10 1214 ss 1177009869 Paul H Kvam Brani Vidakovic Nonparametric Statistics with Applications to Science and Engineering p 158 a b Berger Arno Hill Theodore P 30 June 2020 The mathematics of Benford s law a primer Stat Methods Appl 30 3 779 795 arXiv 1909 07527 doi 10 1007 s10260 020 00532 8 S2CID 202583554 Cai Zhaodong Faust Matthew Hildebrand A J Li Junxian Zhang Yuan 15 March 2020 The Surprising Accuracy of Benford s Law in Mathematics The American Mathematical Monthly 127 3 217 237 arXiv 1907 08894 doi 10 1080 00029890 2020 1690387 ISSN 0002 9890 S2CID 198147766 a b Frank Benford March 1938 The law of anomalous numbers Proc Am Philos Soc 78 4 551 572 JSTOR 984802 a b Simon Newcomb 1881 Note on the frequency of use of the different digits in natural numbers American Journal of Mathematics 4 1 4 39 40 Bibcode 1881AmJM 4 39N doi 10 2307 2369148 JSTOR 2369148 S2CID 124556624 a b c d Formann A K 2010 Morris Richard James ed The Newcomb Benford Law in Its Relation to Some Common Distributions PLOS ONE 5 5 e10541 Bibcode 2010PLoSO 510541F doi 10 1371 journal pone 0010541 PMC 2866333 PMID 20479878 a b Miller Steven J ed 9 June 2015 Benford s Law Theory and Applications Princeton University Press p 309 ISBN 978 1 4008 6659 5 They should strictly be bars but are shown as lines for clarity Pimbley J M 2014 Benford s Law as a Logarithmic Transformation PDF Maxwell Consulting LLC Archived PDF from the original on 9 October 2022 Retrieved 15 November 2020 Khosravani A 2012 Transformation Invariance of Benford Variables and their Numerical Modeling Recent Researches in Automatic Control and Electronics pp 57 61 ISBN 978 1 61804 080 0 a b That the first 100 powers of 2 approximately satisfy Benford s law is mentioned by Ralph Raimi Raimi Ralph A 1976 The First Digit Problem American Mathematical Monthly 83 7 521 538 doi 10 2307 2319349 JSTOR 2319349 a b Theodore P Hill 1995 A Statistical Derivation of the Significant Digit Law Statistical Science 10 4 354 363 doi 10 1214 ss 1177009869 MR 1421567 Hill Theodore P 1995 Base invariance implies Benford s law Proceedings of the American Mathematical Society 123 3 887 895 doi 10 1090 S0002 9939 1995 1233974 8 ISSN 0002 9939 a b c Steven W Smith Chapter 34 Explaining Benford s Law The Power of Signal Processing The Scientist and Engineer s Guide to Digital Signal Processing Retrieved 15 December 2012 a b c Fewster R M 2009 A simple explanation of Benford s Law PDF The American Statistician 63 1 26 32 CiteSeerX 10 1 1 572 6719 doi 10 1198 tast 2009 0005 S2CID 39595550 Archived PDF from the original on 9 October 2022 Arno Berger and Theodore P Hill Benford s Law Strikes Back No Simple Explanation in Sight for Mathematical Gem 2011 The authors describe this argument but say it still leaves open the question of why it is reasonable to assume that the logarithm of the spread as opposed to the spread itself or say the log log spread should be large and that assuming large spread on a logarithmic scale is equivalent to assuming an approximate conformance with Benford s law italics added something which they say lacks a simple explanation Krieger Wolfgang 1970 On entropy and generators of measure preserving transformations Transactions of the American Mathematical Society 149 2 453 doi 10 1090 S0002 9947 1970 0259068 3 ISSN 0002 9947 Downarowicz Tomasz 12 May 2011 Entropy in Dynamical Systems Cambridge University Press p 106 ISBN 978 1 139 50087 6 Smorodinsky Meir 1971 Chapter IX Entropy and generators Krieger s theorem Ergodic Theory Entropy Lecture Notes in Mathematics Vol 214 Berlin Heidelberg Springer doi 10 1007 BFb0066096 Jolion Jean Michel 2001 Images and Benford s Law Journal of Mathematical Imaging and Vision 14 1 73 81 doi 10 1023 A 1008363415314 ISSN 0924 9907 S2CID 34151059 Lemons Don S 2019 Thermodynamics of Benford s first digit law American Journal of Physics 87 10 787 790 arXiv 1604 05715 Bibcode 2019AmJPh 87 787L doi 10 1119 1 5116005 ISSN 0002 9505 S2CID 119207367 a b L Pietronero E Tosatti V Tosatti A Vespignani 2001 Explaining the uneven distribution of numbers in nature the laws of Benford and Zipf Physica A 293 1 2 297 304 arXiv cond mat 9808305 Bibcode 2001PhyA 293 297P doi 10 1016 S0378 4371 00 00633 6 Formann A K 2010 The Newcomb Benford law in its relation to some common distributions PLOS ONE 5 5 e10541 Bibcode 2010PLoSO 510541F doi 10 1371 journal pone 0010541 PMC 2866333 PMID 20479878 Theodore P Hill July August 1998 The first digit phenomenon PDF American Scientist 86 4 358 Bibcode 1998AmSci 86 358H doi 10 1511 1998 4 358 S2CID 13553246 Janvresse Elise Thierry 2004 From Uniform Distributions to Benford s Law PDF Journal of Applied Probability 41 4 1203 1210 doi 10 1239 jap 1101840566 MR 2122815 Archived from the original PDF on 4 March 2016 Retrieved 13 August 2015 Pinkham Roger S 1961 On the Distribution of First Significant Digits Ann Math Statist 32 4 1223 1230 doi 10 1214 aoms 1177704862 a b Weisstein Eric W Benford s Law mathworld wolfram com Jamain Adrien September 2001 Benford s Law PDF Imperial College of London Archived PDF from the original on 9 October 2022 Retrieved 15 November 2020 Berger Arno June 2011 A basic theory of Benford s Law Probability Surveys 8 2011 1 126 Varian Hal 1972 Benford s Law Letters to the Editor The American Statistician 26 3 65 doi 10 1080 00031305 1972 10478934 From Benford to Erdos Radio Lab Episode 2009 10 09 30 September 2009 Walter R Mebane Jr Election Forensics Vote Counts and Benford s Law July 18 2006 Election forensics The Economist February 22 2007 Deckert Joseph Myagkov Mikhail Ordeshook Peter C 2011 Benford s Law and the Detection of Election Fraud Political Analysis 19 3 245 268 doi 10 1093 pan mpr014 ISSN 1047 1987 Mebane Walter R 2011 Comment on Benford s Law and the Detection of Election Fraud Political Analysis 19 3 269 272 doi 10 1093 pan mpr024 Stephen Battersby Statistics hint at fraud in Iranian election New Scientist 24 June 2009 Walter R Mebane Jr Note on the presidential election in Iran June 2009 University of Michigan June 29 2009 pp 22 23 Roukema Boudewijn F 2014 A first digit anomaly in the 2009 Iranian presidential election Journal of Applied Statistics 41 164 199 arXiv 0906 2789 Bibcode 2014JApS 41 164R doi 10 1080 02664763 2013 838664 S2CID 88519550 Bernd Beber and Alexandra Scacco The Devil Is in the Digits Evidence That Iran s Election Was Rigged The Washington Post June 20 2009 Mark J Nigrini Benford s Law Applications for Forensic Accounting Auditing and Fraud Detection Hoboken NJ Wiley 2012 pp 132 35 a b Walter R Mebane Jr Election Forensics The Second Digit Benford s Law Test and Recent American Presidential Elections in Election Fraud Detecting and Deterring Electoral Manipulation edited by R Michael Alvarez et al Washington D C Brookings Institution Press 2008 pp 162 81 PDF Shikano Susumu Mack Verena 2011 When Does the Second Digit Benford s Law Test Signal an Election Fraud Facts or Misleading Test Results Jahrbucher fur Nationalokonomie und Statistik 231 5 6 719 732 doi 10 1515 jbnst 2011 5 610 S2CID 153896048 Fact check Deviation from Benford s Law does not prove election fraud Reuters 10 November 2020 Dacey James 19 November 2020 Benford s law and the 2020 US presidential election nothing out of the ordinary Physics World William Goodman The promises and pitfalls of Benford s law Significance Royal Statistical Society June 2016 p 38 Goldacre Ben 16 September 2011 The special trick that helps identify dodgy stats The Guardian Retrieved 1 February 2019 Sehity Tarek el Hoelzl Erik Kirchler Erich 1 December 2005 Price developments after a nominal shock Benford s Law and psychological pricing after the euro introduction International Journal of Research in Marketing 22 4 471 480 doi 10 1016 j ijresmar 2005 09 002 S2CID 154273305 Friar JL Goldman T Perez Mercader J 2012 Genome sizes and the benford distribution PLOS ONE 7 5 e36624 arXiv 1205 6512 Bibcode 2012PLoSO 736624F doi 10 1371 journal pone 0036624 PMC 3356352 PMID 22629319 Diekmann A 2007 Not the First Digit Using Benford s Law to detect fraudulent scientific data J Appl Stat 34 3 321 329 doi 10 1080 02664760601004940 hdl 20 500 11850 310246 S2CID 117402608 Stephens M A 1970 Use of the Kolmogorov Smirnov Cramer von Mises and related statistics without extensive tables Journal of the Royal Statistical Society Series B 32 1 115 122 a b c d Morrow John August 2014 Benford s Law families of distributions and a test basis London UK Retrieved 11 March 2022 a href Template Cite book html title Template Cite book cite book a CS1 maint location missing publisher link a b c Leemis L M Schmeiser B W Evans D L 2000 Survival distributions satisfying Benford s Law The American Statistician 54 4 236 241 doi 10 1080 00031305 2000 10474554 S2CID 122607770 Cho W K T Gaines B J 2007 Breaking the Benford law Statistical fraud detection in campaign finance The American Statistician 61 3 218 223 doi 10 1198 000313007X223496 S2CID 7938920 Suh I S Headrick T C Minaburo S 2011 An effective and efficient analytic technique A bootstrap regression procedure and Benford s Law J Forensic amp Investigative Accounting 3 3 Ostrovski Vladimir May 2017 Testing equivalence of multinomial distributions Statistics amp Probability Letters 124 77 82 doi 10 1016 j spl 2017 01 004 S2CID 126293429 Washington L C 1981 Benford s Law for Fibonacci and Lucas Numbers The Fibonacci Quarterly 19 2 175 177 Duncan R L 1967 An Application of Uniform Distribution to the Fibonacci Numbers The Fibonacci Quarterly 5 137 140 Sarkar P B 1973 An Observation on the Significant Digits of Binomial Coefficients and Factorials Sankhya B 35 363 364 a b In general the sequence k1 k2 k3 etc satisfies Benford s law exactly under the condition that log10 k is an irrational number This is a straightforward consequence of the equidistribution theorem a b Raimi Ralph A August September 1976 The first digit problem American Mathematical Monthly 83 7 521 538 doi 10 2307 2319349 JSTOR 2319349 Zyga Lisa Phys org New Pattern Found in Prime Numbers phys org Retrieved 23 January 2022 Cho Wendy K Tam Gaines Brian J 2007 Breaking the Benford Law Statistical Fraud Detection in Campaign Finance The American Statistician 61 3 218 223 doi 10 1198 000313007X223496 ISSN 0003 1305 JSTOR 27643897 S2CID 7938920 Retrieved 8 March 2022 Beer Trevor W 2009 Terminal digit preference beware of Benford s law J Clin Pathol 62 2 192 doi 10 1136 jcp 2008 061721 PMID 19181640 S2CID 206987736 Singleton Tommie W May 1 2011 Understanding and Applying Benford s Law ISACA Journal Information Systems Audit and Control Association Retrieved Nov 9 2020 Durtschi C Hillison W Pacini C 2004 The effective use of Benford s law to assist in detecting fraud in accounting data J Forensic Accounting 5 17 34 a b Dumbgen L Leuenberger C 2008 Explicit bounds for the approximation error in Benford s Law Electronic Communications in Probability 13 99 112 arXiv 0705 4488 doi 10 1214 ECP v13 1358 S2CID 2596996 a b c Hill Theodore P 1995 The Significant Digit Phenomenon The American Mathematical Monthly 102 4 322 327 doi 10 1080 00029890 1995 11990578 JSTOR 2974952 Scott P D Fasli M 2001 Benford s Law An empirical investigation and a novel explanation Archived 13 December 2014 at the Wayback Machine CSM Technical Report 349 Department of Computer Science Univ Essex a b c Suh I S Headrick T C 2010 A comparative analysis of the bootstrap versus traditional statistical procedures applied to digital analysis based on Benford s law PDF Journal of Forensic and Investigative Accounting 2 2 144 175 Further reading editArno Berger Theodore P Hill 2017 What is Benford s law PDF Notices of the AMS 64 2 132 134 doi 10 1090 noti1477 Arno Berger amp Theodore P Hill 2015 An Introduction to Benford s Law Princeton University Press ISBN 978 0 691 16306 2 Alex Ely Kossovsky Benford s Law Theory the General Law of Relative Quantities and Forensic Fraud Detection Applications 2014 World Scientific Publishing ISBN 978 981 4583 68 8 Benford s Law Wolfram MathWorld Mathworld wolfram com 14 June 2012 Retrieved 26 June 2012 Alessandro Gambini et al 2012 Probability of digits by dividing random numbers A ps and z functions approach PDF Expositiones Mathematicae 30 4 223 238 doi 10 1016 j exmath 2012 03 001 Sehity Hoelzl Erik Kirchler Erich 2005 Price developments after a nominal shock Benford s law and psychological pricing after the euro introduction International Journal of Research in Marketing 22 4 471 480 doi 10 1016 j ijresmar 2005 09 002 S2CID 154273305 Nicolas Gauvrit Jean Paul Delahaye 2011 Scatter and regularity implies Benford s law and more pp 58 69 arXiv 0910 1359 Bibcode 2009arXiv0910 1359G doi 10 1142 9789814327756 0004 ISBN 978 9814327756 S2CID 88518074 Bernhard Rauch Max Gottsche Gernot Brahler Stefan Engel August 2011 Fact and Fiction in EU Governmental Economic Data German Economic Review 12 3 243 255 doi 10 1111 j 1468 0475 2011 00542 x S2CID 155072460 Wendy Cho amp Brian Gaines August 2007 Breaking the Benford Law statistical fraud detection in campaign finance The American Statistician 61 3 218 223 doi 10 1198 000313007X223496 S2CID 7938920 Geiringer Hilda Furlan L V 1948 The Law of Harmony in Statistics An Investigation of the Metrical Interdependence of Social Phenomena by L V Furlan Journal of the American Statistical Association 43 242 325 328 doi 10 2307 2280379 JSTOR 2280379 External links edit nbsp Wikimedia Commons has media related to Benford s law Benford Online Bibliography an online bibliographic database on Benford s law Testing Benford s Law An open source project showing Benford s law in action against publicly available datasets Retrieved from https en wikipedia org w index php title Benford 27s law amp oldid 1195958389, wikipedia, wiki, book, books, library,

article

, read, download, free, free download, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, picture, music, song, movie, book, game, games.