Digitally delicate primes (Q301438)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Digitally delicate primes
scientific article

    Statements

    Digitally delicate primes (English)
    0 references
    0 references
    0 references
    30 June 2016
    0 references
    Primality testing based on digital observation is a very interesting idea and expectedly difficult topic. Of the few known results, Erdös proved in 1979 the existence of infinitely many weakly primes, i.e., primes that become composite if any single digit is altered. \textit{T. Tao} [J. Aust. Math. Soc. 91, No. 3, 405--413 (2011; Zbl 1251.11089)] showed that a positive proportion of primes are weakly, in any chosen digital base. This fact is now extended in the present article, that a positive proportion of primes become composite if any digit is altered and any digital string of fixed length appended at the beginning or end. As in Tao's work, the method employs a partially covering set of congruences and an upper bound sieve of Brun-Selberg.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    weakly primes
    0 references
    covering congruences
    0 references
    sieve methods
    0 references
    0 references
    0 references