Benford's law,also known as theNewcomb–Benford law,thelaw of anomalous numbers,or thefirst-digit law,is an observation that in many real-life sets of numericaldata,theleading digitis 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. Uniformly distributed digits 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.

A sequence of decreasing blue bars against a light gray grid background
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 forbase 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 thenth leading digit and the joint distribution of the leadingndigits, the latter of which leads to a corollary wherein the significant digits are shown to be astatistically dependentquantity.

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, andphysicalandmathematical constants.[4]Like other general principles about natural data—for example, the fact that many data sets are well approximated by anormal distribution—there are illustrative examples and explanations that cover many of the cases where Benford's law applies, though there are many other cases where Benford's law applies that resist simple explanations.[5][6]Benford's Law tends to be most accurate when values are distributed across multipleorders of magnitude,especially if the process generating the numbers is described by apower law(which is common in nature).

The law is named after physicistFrank Benford,who stated it in 1938 in an article titled "The Law of Anomalous Numbers",[7]although it had been previously stated bySimon Newcombin 1881.[8][9]

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

Definition

edit
Alogarithmic scalebar. Picking a randomxpositionuniformlyon 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 digitd(d∈ {1,..., 9}) occurs withprobability[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 quantityis proportional to the space betweendandd+ 1on alogarithmic scale.Therefore, this is the distribution expected if thelogarithmsof the numbers (but not the numbers themselves) areuniformly and randomly distributed.

For example, a numberx,constrained to lie between 1 and 10, starts with the digit 1 if1 ≤x< 2,and starts with the digit 9 if9 ≤x< 10.Therefore,xstarts with the digit 1 iflog 1 ≤ logx< log 2,or starts with 9 iflog 9 ≤ logx< 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 logxis uniformly and randomly distributed, it is much more likely to fall into the wider interval than the narrower interval, i.e. more likely to start with 1 than with 9; the probabilities are proportional to the interval widths, giving the equation above (as well as the generalization to other bases besides decimal).

Benford's law is sometimes stated in a stronger form, asserting that thefractional partof 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 ofP(d) for initial digitdin various bases.[11]The dotted line showsP(d) were the distribution uniform. (Inthe 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 otherbasesbesidesdecimal;in fact, any baseb≥ 2.The general form is[12]

Forb= 2, 1(thebinaryandunary) 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, thegeneralization of Benford's law to second and later digitsis not trivial, even for binary numbers.[13])

Examples

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

Examining a list of the heights of the58 tallest structures in the world by categoryshows 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 of2n.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,... (sequenceA008952in theOEIS)) 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 astronomerSimon Newcombnoticed that inlogarithm tablesthe 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 numberNbeing the first digit of a number was equal to log(N+ 1) − log(N).

The phenomenon was again noted in 1938 by the physicistFrank Benford,[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, 104physical constants,1800molecular weights,5000 entries from a mathematical handbook, 308 numbers contained in an issue ofReader's Digest,the street addresses of the first 342 persons listed inAmerican Men of Scienceand 418 death rates. The total number of observations used in the paper was 20,229. This discovery was later named after Benford (making it an example ofStigler's law).

In 1995,Ted Hillproved the result about mixed distributions mentionedbelow.[15][16]

Explanations

edit

Benford's law tends to apply most accurately to data that span severalorders 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 alog scale.In each case, the total area in red is the relative probability that the first digit is 1, and the total area in blue is the relative probability that the first digit is 8. For the first distribution, the size of the areas of red and blue are approximately proportional to the widths of each red and blue bar. Therefore, the numbers drawn from this distribution will approximately follow Benford's law. On the other hand, for the second distribution, the ratio of the areas of red and blue is very different from the ratio of the widths of each red and blue bar. Rather, the relative areas of red and blue are determined more by the 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 severalorders of magnituderather 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 scoresor 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 1970Wolfgang Kriegerproved 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 basewith a fixed number of digits 0, 1,...,n,...,,digitnis equivalent to a Kafri box containingnnon-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 thelogarithmof the stock price is undergoing arandom walk,so over time its probability distribution will get more and more broad and smooth (seeabove).[25](More technically, thecentral limit theoremsays that multiplying more and more random variables will create alog-normal distributionwith 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; alog-normallydistributed data set with wide dispersion would have this approximate property.

Unlike multiplicative fluctuations,additivefluctuations do not lead to Benford's law: They lead instead tonormal probability distributions(again by thecentral limit theorem), which do not satisfy Benford's law. By contrast, that hypothetical stock price described above can be written as theproductof many random variables (i.e. the price change factor for each day), so islikelyto follow Benford's law quite well.

Multiple probability distributions

edit

Anton Formannprovided an alternative explanation by directing attention to the interrelation between thedistributionof the significant digits and the distribution of theobserved variable.He showed in a simulation study that long-right-tailed distributions of arandom variableare 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 theSignificandof 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 aprobability 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 isscale-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 isbaseinvariant 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 Variansuggested that the law could be used to detect possiblefraudin 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) inelection 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, andPeter C. Ordeshookargued 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 lawhas been used as evidence of fraudin the2009 Iranian elections.[39]An analysis by Mebane found that the second digits in vote counts for PresidentMahmoud Ahmadinejad,the winner of the election, tended to differ significantly from the expectations of Benford's law, and that the ballot boxes with very fewinvalid ballotshad a greater influence on the results, suggesting widespreadballot stuffing.[40]Another study usedbootstrapsimulations to find that the candidateMehdi Karroubireceived almost twice as many vote counts beginning with the digit 7 as would be expected according to Benford's law,[41]while an analysis fromColumbia Universityconcluded 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 the2003 California gubernatorial election,[43]the2000and2004 United States presidential elections,[44]and the2009 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 toJoe Biden's election returns forChicago,Milwaukee,and other localities in the2020 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 theeurozonewas 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 detectpsychological pricingpatterns, 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.

Whenthe 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 ofopen reading framesand their relationship to genome size differs betweeneukaryotesandprokaryoteswith 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 thechi-squared testhas been used to test for compliance with Benford's law it has low statistical power when used with small samples.

TheKolmogorov–Smirnov testand theKuiper testare 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 givensignificance levels.

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

The leading factordoes 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 andNis 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'sm 0.851 0.967 1.212
Cho & Gaines'sd 1.212 1.330 1.569

Morrow has also shown that for any random variableX(with a continuousPDF) divided by its standard deviation (σ), some valueAcan be found so that the probability of the distribution of the first significant digit of the random variablewill differ from Benford's law by less thanε> 0.[54]The value ofAdepends 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 thegoodness-of-fit testsmentioned above are inappropriate. In this case the specifictests for equivalenceshould 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 infiniteinteger sequencesprovably satisfy Benford's law exactly (in theasymptotic limitas more and more terms of the sequence are included). Among these are theFibonacci numbers,[59][60]thefactorials,[61]the powers of 2,[62][14]and the powers ofalmostany other number.[62]

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

Thesquare rootsandreciprocalsof 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 theFourier transformof 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) forn≥ 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 theuniform distribution,theexponential distribution,thenormal distribution,and others.[9]

The uniform distribution, as might be expected, does not obey Benford's law. In contrast, theratio distributionoftwo uniform distributionsis well-described by Benford's law.

Neither the normal distribution nor the ratio distribution of two normal distributions (theCauchy distribution) obey Benford's law. Although thehalf-normal distributiondoes 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 thedegrees of freedom(df) with good agreement with df = 1 and decreasing agreement as the df increases. TheF-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 themeanand thevarianceof 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 distributionand theexponential power distributionall of which show reasonable agreement with the law.[55][69]TheGumbel 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. (Inthe 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 digitsnof 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) islog10(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 thatd(d= 0, 1,..., 9) is encountered as then-th (n> 1) digit is

The distribution of then-th digit, asnincreases, 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

Averageandmomentsof 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.

edit

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

  • Television crime dramaNUMB3RSused Benford's law in the 2006 episode "The Running Man" to help solve a series of burglaries.[30]
  • The 2016 filmThe Accountantrelied on Benford's law to expose theft of funds from a robotics company.
  • The 2017NetflixseriesOzarkused Benford's law to analyze a cartel member's financial statements and uncover fraud.
  • The 2021Jeremy RobinsonnovelInfinite 2applied Benford's law to test whether the characters are in a simulation or reality.
  • In the novelTom Clancy Point of ContactbyMike MaidenPaul Brown (Forensic Accountant at Hendley Associates) explains Benford's law to Jack Ryan Jr when discussing methods to unveil fraud in accounting books.

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.Retrieved7 June2015.
  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. ^abBerger, 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.S2CID202583554.
  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.ISSN0002-9890.S2CID198147766.
  7. ^abFrank Benford(March 1938). "The law of anomalous numbers".Proc. Am. Philos. Soc.78(4): 551–572.JSTOR984802.
  8. ^abSimon 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.JSTOR2369148.S2CID124556624.
  9. ^abcdFormann, 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.PMC2866333.PMID20479878.
  10. ^abMiller, Steven J.,ed. (9 June 2015).Benford's Law: Theory and Applications.Princeton University Press. p. 309.ISBN978-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.Retrieved15 November2020.
  13. ^Khosravani, A. (2012).Transformation Invariance of Benford Variables and their Numerical Modeling.Recent Researches in Automatic Control and Electronics. pp. 57–61.ISBN978-1-61804-080-0.
  14. ^abThat 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.JSTOR2319349.
  15. ^abTheodore P. Hill(1995)."A Statistical Derivation of the Significant-Digit Law".Statistical Science.10(4): 354–363.doi:10.1214/ss/1177009869.MR1421567.
  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.ISSN0002-9939.
  17. ^abcSteven W. Smith."Chapter 34: Explaining Benford's Law. The Power of Signal Processing".The Scientist and Engineer's Guide to Digital Signal Processing.Retrieved15 December2012.
  18. ^abcFewster, R. M.(2009)."A simple explanation of Benford's Law"(PDF).The American Statistician.63(1): 26–32.CiteSeerX10.1.1.572.6719.doi:10.1198/tast.2009.0005.S2CID39595550.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 isequivalentto 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.ISSN0002-9947.
  21. ^Downarowicz, Tomasz (12 May 2011).Entropy in Dynamical Systems.Cambridge University Press. p. 106.ISBN978-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.ISSN0924-9907.S2CID34151059.
  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.ISSN0002-9505.S2CID119207367.
  25. ^abL. 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.PMC2866333.PMID20479878.
  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.S2CID13553246.
  28. ^Janvresse, Élise; Thierry (2004)."From Uniform Distributions to Benford's Law"(PDF).Journal of Applied Probability.41(4): 1203–1210.doi:10.1239/jap/1101840566.MR2122815.Archived fromthe original(PDF)on 4 March 2016.Retrieved13 August2015.
  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. ^abWeisstein, Eric W."Benford's Law".mathworld.wolfram.
  31. ^Jamain, Adrien (September 2001)."Benford's Law"(PDF).Imperial College of London.Archived(PDF)from the original on 9 October 2022.Retrieved15 November2020.
  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.ISSN1047-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 BattersbyStatistics hint at fraud in Iranian electionNew Scientist24 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.S2CID88519550.
  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. ^abWalter R. Mebane, Jr., "Election Forensics: The Second-Digit Benford's Law Test and Recent American Presidential Elections" inElection 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.S2CID153896048.
  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.Retrieved1 February2019.
  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.S2CID154273305.
  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.PMC3356352.PMID22629319.
  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.S2CID117402608.
  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. ^abcdMorrow, John (August 2014).Benford's Law, families of distributions and a test basis.London, UK.Retrieved11 March2022.{{cite book}}:CS1 maint: location missing publisher (link)
  55. ^abcLeemis, 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.S2CID122607770.
  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.S2CID7938920.
  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.S2CID126293429.
  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. ^abIn general, the sequencek1,k2,k3,etc., satisfies Benford's law exactly, under the condition that log10kis anirrational number.This is a straightforward consequence of theequidistribution theorem.
  63. ^abRaimi, Ralph A. (August–September 1976). "The first digit problem".American Mathematical Monthly.83(7): 521–538.doi:10.2307/2319349.JSTOR2319349.
  64. ^Zyga, Lisa; Phys.org."New Pattern Found in Prime Numbers".phys.org.Retrieved23 January2022.
  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.ISSN0003-1305.JSTOR27643897.S2CID7938920.Retrieved8 March2022.
  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.PMID19181640.S2CID206987736.
  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. ^abDü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.S2CID2596996.
  70. ^abcHill, Theodore P.(1995)."The Significant-Digit Phenomenon".The American Mathematical Monthly.102(4): 322–327.doi:10.1080/00029890.1995.11990578.JSTOR2974952.
  71. ^Scott, P.D.; Fasli, M. (2001)"Benford's Law: An empirical investigation and a novel explanation"Archived13 December 2014 at theWayback Machine.CSM Technical Report349, Department of Computer Science, Univ. Essex
  72. ^abcSuh, 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
edit