Digitally delicate primes
Abstract
Tao has shown that in any fixed base, a positive proportion of prime numbers cannot have any digit changed and remain prime. In other words, most primes are "digitally delicate". We strengthen this result in a manner suggested by Tao: A positive proportion of primes become composite under any change of a single digit and any insertion a fixed number of arbitrary digits at the beginning or end.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2015
- DOI:
- 10.48550/arXiv.1510.03401
- arXiv:
- arXiv:1510.03401
- Bibcode:
- 2015arXiv151003401H
- Keywords:
-
- Mathematics - Number Theory
- E-Print:
- 8+epsilon pages