Dirichlet, Sierpiński, and Benford (Q2672008)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Dirichlet, Sierpiński, and Benford |
scientific article |
Statements
Dirichlet, Sierpiński, and Benford (English)
0 references
8 June 2022
0 references
A theorem of \textit{W. Sierpiński} [Acta Arith. 5, 265--266 (1959; Zbl 0094.25505)] says that if \(g\ge 2\), and if positive integers \(A\) and \(B\) are given, with \((B,g)=1\), then there are infinitely many primes whose expansion in base \(g\) begins with the digits of \(A\) and ends with the digits of \(B\). The first result in the paper extends this to a coprime pair of bases \(g,g'\). Given positive integers \(A,A',B,B'\) with \((B,g)=(B',g')=1\), there are infinitely many primes whose base \(g\) expansion begins with the digits of \(A\) and ends with the digits of \(B\) (to base \(g\)), and whose base \(g'\) expansion begins with the digits of \(A'\) and ends with the digits of \(B'\) (to base \(g'\)). Indeed it is shown that such primes have Dirichlet density \[ \frac{1}{\phi(g^{\ell})\phi(g'^{\ell'})} \frac{\log(1+1/A)}{\log g}\frac{\log(1+1/A')}{\log g'}, \] where \(A\) has \(\ell\) digits to base \(g\) and \(A'\) has \(\ell'\) digits to base \(g'\). The authors discuss variants in which the condition \((g,g')=1\) is weakened, and in which one has 3 or more bases. The appearance of \(\log(1+1/A)/\log g\) relates to Benford's Law, and the final section of the paper investigates this further. It is shown that the sequences of values of \(\phi(n)\), of \(\sigma(n)\), and of \(d(n)\), are each ``logarithmically Benford'', so that, for example, the logarithmic density of integers \(n\) for which the base-10 expansion of \(\phi(n)\) begins with the digit \(A\), is \(\log(1+1/A)/\log 10\) for \(1\le A\le 9\).
0 references
primes
0 references
digits
0 references
bases
0 references
Benford's law
0 references