The Surprising Accuracy of Benford’s Law in Mathematics

Zhaodong Cai,Matthew Faust,A. Hildebrand,Junxian Li,Y. Zhang
DOI: https://doi.org/10.1080/00029890.2020.1690387
2019-07-21
Abstract:Abstract Benford’s law is an empirical “law” governing the frequency of leading digits in numerical data sets. Surprisingly, for mathematical sequences the predictions derived from it can be uncannily accurate. For example, among the first billion powers of 2, exactly 301029995 begin with digit 1, while the Benford prediction for this count is . Similar “perfect hits” can be observed in other instances, such as the digit 1 and 2 counts for the first billion powers of 3. We prove results that explain many, but not all, of these surprising accuracies, and we relate the observed behavior to classical results in Diophantine approximation as well as recent deep conjectures in this area.
Computer Science
What problem does this paper attempt to address?