Abstract
Given a fixed integer exponent r≧1, the mantissa sequences of (n r) n and of \({(p_{n}^{r})}_{n}\), where p n denotes the nth prime number, are known not to admit any distribution with respect to the natural density. In this paper however, we show that, when r goes to infinity, these mantissa sequences tend to be distributed following Benford’s law in an appropriate sense, and we provide convergence speed estimates. In contrast, with respect to the log-density and the loglog-density, it is known that the mantissa sequences of (n r) n and of \({(p_{n}^{r})}_{n}\) are distributed following Benford’s law. Here again, we provide previously unavailable convergence speed estimates for these phenomena. Our main tool is the Erdős–Turán inequality.
Similar content being viewed by others
References
D. I. Cohen and T. M. Katz, Prime numbers and the first digit phenomenon, J. Number Theory, 18 (1984), 261–268.
P. Diaconis, The distribution of leading digits and uniform distribution mod 1, Ann. Probab., 5 (1977), 72–81.
M. Drmota and R. F. Tichy, Sequences, Discrepancies and Applications, Lecture Notes in Math. 1651, Springer-Verlag (Berlin, 1997).
R. L. Duncan, Note on the initial digit problem, Fibonacci Quart., 7 (1969), 474–475.
A. Fuchs and G. Letta, Le problème du premier chiffre décimal pour les nombres premiers, (French) [The first digit problem for primes], Electron. J. Combin., 3 (1996), R25.
D. E. Knuth, The Art of Computer Programming, Volume 2, Addison-Wesley (Reading, Massachusetts, 1969).
L. Kuipers and H. Niederreiter, Uniform Distribution of Sequences, Dover Publications (New York, 2006).
B. Massé and D. Schneider, On weighted densities and their connection with the first digit phenomenon, Rocky Mountain J. Math., 51 (2011), 1395–1415.
P. N. Posch, A survey of sequences and distribution functions satisfying the first-digit-law, J. Stat. and Management Systems, 11 (2008), 1–19.
R. Raimi, The first digit problem, Amer. Math. Monthly, 83 (1976), 521–538.
P. Ribenboim, The Little Book of Bigger Primes, 2nd ed., Springer (Berlin, 2004), 185 p.
J. Rivat and G. Tenenbaum, Inégalités d’Erdős–Turán, Ramanujan J., 9 (2005), 111–121.
E. C. Titchmarsh, The Theory of the Riemann Zeta-function, 2nd ed., The Clarendon Press, Oxford University Press (New York, 1986).
R. E. Whitney, Initial digits for the sequence of primes, Amer. Math. Monthly, 79 (1972), 150–152.
Author information
Authors and Affiliations
Corresponding author
Additional information
Corresponding author.
Rights and permissions
About this article
Cite this article
Eliahou, S., Massé, B. & Schneider, D. On the mantissa distribution of powers of natural and prime numbers. Acta Math Hung 139, 49–63 (2013). https://doi.org/10.1007/s10474-012-0244-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10474-012-0244-1