Abstract
Sixty years ago, Sierpiński observed that for any positive integers A and B, and any g≥2, there are infinitely many primes whose base g-expansion begins with the digits of A and ends with those of B. Sierpiński's short proof rests on the prime number theorem for arithmetic progressions (PNT for APs). We explain how his result can be viewed as a natural intermediary between Dirichlet's theorem on primes in progressions and the PNT for APs. In addition to being of pedagogical interest, this perspective quickly yields a generalization of Sierpiński's result where the initial and terminal digits of p are prescribed in two coprime bases simultaneously; moreover, the proportion (Dirichlet density) of the corresponding primes is determined explicitly. The same quasielementary method shows that the arithmetic functions φ(n), σ(n), and d(n) obey “Benford's law” in a suitable sense.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
