The first-digit frequencies of prime numbers and Riemann zeta zeros

Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences

Volumn 465, Issue 2107, 2009, Pages 2197-2216

  Luque, Bartolo ^a   Lacasa, Lucas ^a  

^a UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

Author keywords

Benford's law; Counting function; First significant digit; Pattern; Prime number; Riemann zeta function

Indexed keywords

BENFORD'S LAW; COUNTING FUNCTION; FIRST SIGNIFICANT DIGIT; PATTERN; PRIME NUMBER; RIEMANN ZETA FUNCTION;

PARTICLE BEAM DYNAMICS;

EID: 67650851490     PISSN: 13645021     EISSN: 14712946     Source Type: Journal    
DOI: 10.1098/rspa.2009.0126     Document Type: Article

References (35)

1. Benford, F. 1938 The law of anomalous numbers. Proc. Am. Philos. Soc. 78, 551-572.
2. Berger, A., Bunimovich, L. A. & Hill, T. P. 2005 One-dimensional dynamical systems and Benford's law. Trans. Am. Math. Soc. 357, 197-220. (doi:10.1090/S0002-9947-04-03455-5)
3. Berry, M. V. & Keating, J. P. 1999 The Riemann zeta-zeros and eigenvalue asymptotics. SIAM Rev. 41, 236-266. (doi:10.1137/S0036144598347497)
4. Bogomolny, E. 2007 Riemann zeta functions and quantum chaos. Prog. Theor. Phys. Suppl. 166, 19-44. (doi:10.1143/PTPS.166.19)
5. Chernoff, P. R. 2000 A pseudo zeta function and the distribution of primes. Proc. Natl Acad. Sci. USA 97, 7697-7699. (doi:10.1073/pnas.97.14.7697)
6. Cramér, H. 1935 Prime numbers and probability. Skand. Mat. Kongr. 8, 107-115.
7. Diaconis, P. 1977 The distribution of leading digits and uniform distribution mod 1. Ann. Probab. 5, 72-81. (doi:10.1214/aop/ 1176995891)
8. Dickson, L. E. 2005 History of the theory of numbers divisibility and primality, vol. I. New York, NY: Dover Publications.
9. Edwards, H. M. 1974 Riemann's zeta function. New York, NY; London, UK: Academic Press.
10. Flehinger, B. J. 1966 On the probability that a random integer has initial digit A. Am. Math. Mon. 73, 1056-1061. (doi:10.2307/2314636)
11. Green, B. & Tao, T. 2008 The primes contain arbitrary long arithmetic progressions. Ann. Math. 167, 481-547.
12. Guy, R. K. 2004 Unsolved problems in number theory, 3rd edn. New York, NY: Springer.
13. Hawkins, D. 1957 The random sieve. Math. Mag. 31, 1-3.
14. Hill, T. P. 1995a Base-invariance implies Benford's law. Proc. Am. Math. Soc. 123, 887-895. (doi:10.2307/2160815)
15. Hill, T. P. 1995b A statistical derivation of the significant-digit law. Stat. Sci. 10, 354-363.
16. Hill, T. P. 1996 The first-digit phenomenon. Am. Sci. 86, 358-363.
17. Hlawka, E. 1984 The theory of uniform distribution. Zurich, Switzerland: AB Academic Publishers pp. 122-123.
18. Hürlimann, W. 2006 Benford's law from 1881 to 2006: a bibliography. (http://arxiv.org/abs/math/0607168)
19. Knuth, D. 1997 The art of computer programming Seminumerical algorithms, vol. 2. Reading, MA: Addison-Wesley.
20. Kriecherbauer, T., Marklof, J. & Soshnikov, A. 2001 Random matrices and quantum chaos. Proc. Natl Acad. Sci. USA 98, 10 531-10 532. (doi:10.1073/pnas.191366198)
21. Leemis, L. M., Schmeiser, W. & Evans, D. L. 2000 Survival distributions satisfying Benford's law. Am. Stat. 54, 236-241. (doi:10.2307/2685773)
22. Manrubia, S. C. & Zanette, D. H. 1999 Stochastic multiplicative processes with reset events. Phys. Rev. E 59, 4945-4948. (doi:10.1103/PhysRevE.59.4945)
23. Mebane Jr, W. R. 2006 Detecting attempted election theft: vote counts, voting machines and Benford's law. In Annual Meeting of the Midwest Political Science Association, Palmer House, Chicago, IL, 20-23 April 2006. See http://macht.arts.cornell.edu/wrm1/mw06.pdf.
24. Miller, S. J. & Kontorovich, A. 2005 Benford's law, values of L-functions and the 3x+1 problem. Acta Arithmetica 120, 269-297. (doi:10.4064/aa120-3-4)
25. Miller, S. J. & Takloo-Bighash, R. 2006 An invitation to modern number theory. Princeton, NJ: Princeton University Press.
26. Newcomb, S. 1881 Note on the frequency of use of the different digits in natural numbers. Am. J. Math. 4, 39-40. (doi:10.2307/2369148)
27. Nigrini, M. J. 2000 Digital analysis using Benford's law. Vancouver, BC: Global Audit Publications.
28. Nigrini, M. J. & Miller, S. J. 2007 Benford's law applied to hydrological data-results and relevance to other geophysical data. Math. Geol. 39, 469-490. (doi:10.1007/s11004-007-9109-5)
29. Pietronero, L., Tossati, E., Tossati, V. & Vespignani, A. 2001 Explaining the uneven distribution of numbers in nature: the laws of Benford and Zipf. Physica A 293, 297-304. (doi:10.1016/S0378-4371 (00) 00633-6)
30. Pinkham, R. S. 1961 On the distribution of first significant digits. Ann. Math. Stat. 32, 1223-1230. (doi:10.1214/aoms/1177704862)
31. Raimi, R. A. 1976 The first digit problem. Am. Math. Mon. 83, 521-538. (doi:10.2307/2319349)
32. Ribenboim, P. 2004 The little book of bigger primes, 2nd edn. New York, NY: Springer.
33. Stein, M. L., Ulam, S. M. & Wells, M. B. 1964 A visual display of some properties of the distribution of primes. Am. Math. Mon. 71, 516-520. (doi:10.2307/2312588)
34. Tenenbaum, G. & France, M. M. 2000 The prime numbers and their distribution. Providence, RI: American Mathematical Society.
35. Withney, R. E. 1972 Initial digits for the sequence of primes. Am. Math. Mon. 79, 150-152. (doi:10. 2307/2316536)