Jump to content
Main menu
Main menu
move to sidebar
hide
Navigation
Main page
Recent changes
Random page
Help about MediaWiki
Special pages
Niidae Wiki
Search
Search
Appearance
Create account
Log in
Personal tools
Create account
Log in
Pages for logged out editors
learn more
Contributions
Talk
Editing
Benford's law
(section)
Page
Discussion
English
Read
Edit
View history
Tools
Tools
move to sidebar
hide
Actions
Read
Edit
View history
General
What links here
Related changes
Page information
Appearance
move to sidebar
hide
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
===Distributions known to obey Benford's law=== Some well-known infinite [[integer sequence]]s {{not a typo|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 number]]s,<ref>{{cite journal | last1 = Washington | first1 = L. C. | year = 1981 | title = Benford's Law for Fibonacci and Lucas Numbers | journal = [[The Fibonacci Quarterly]] | volume = 19 | issue = 2| pages = 175β177| doi = 10.1080/00150517.1981.12430109 }}</ref><ref>{{cite journal | last1 = Duncan | first1 = R. L. | year = 1967 | title = An Application of Uniform Distribution to the Fibonacci Numbers | journal = [[The Fibonacci Quarterly]] | volume = 5 | issue = 2 | pages = 137β140| doi = 10.1080/00150517.1967.12431312 }}</ref> the [[factorial]]s,<ref>{{cite journal | last1 = Sarkar | first1 = P. B. | year = 1973 | title = An Observation on the Significant Digits of Binomial Coefficients and Factorials | journal = Sankhya B | volume = 35 | pages = 363β364}}</ref> the powers of 2,<ref name=powers>In general, the sequence ''k''<sup>1</sup>, ''k''<sup>2</sup>, ''k''<sup>3</sup>, etc., satisfies Benford's law exactly, under the condition that log<sub>10</sub> ''k'' is an [[irrational number]]. This is a straightforward consequence of the [[equidistribution theorem]].</ref><ref name=":0">That the first 100 powers of 2 approximately satisfy Benford's law is mentioned by Ralph Raimi. {{cite journal | last1 = Raimi | first1 = Ralph A. | year = 1976 | title = The First Digit Problem | journal = [[American Mathematical Monthly]] | volume = 83 | issue = 7| pages = 521β538 | doi=10.2307/2319349| jstor = 2319349}}</ref> and the powers of almost any other number.<ref name=powers /> 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 [[exponential decay|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).
Summary:
Please note that all contributions to Niidae Wiki may be edited, altered, or removed by other contributors. If you do not want your writing to be edited mercilessly, then do not submit it here.
You are also promising us that you wrote this yourself, or copied it from a public domain or similar free resource (see
Encyclopedia:Copyrights
for details).
Do not submit copyrighted work without permission!
Cancel
Editing help
(opens in new window)
Search
Search
Editing
Benford's law
(section)
Add topic