TOPICS
Search

Deletable Prime


A deletable prime is a prime number which has the property that deleting digits one at a time in some order gives a prime at each step. For example, 410256793 is a deletable prime since each member of the sequence 410256793, 41256793, 4125673, 415673, 45673, 4567, 467, 67, 7 is prime.

The first few deletable primes are 2, 3, 5, 7, 13, 17, 23, 29, 31, 37, 43, 47, 53, 59, 67, 71, 73, 79, 83, 97, 103, 107, ... (OEIS A080608). It is conjectured that there are infinitely many deletable primes (Caldwell).


See also

Truncatable Prime

Explore with Wolfram|Alpha

References

Caldwell, C. "The Prime Glossary: Deletable Prime." http://primes.utm.edu/glossary/page.php?sort=DeletablePrime.Caldwell, C. "Truncatable Primes." J. Recr. Math. 19, 30-33, 1987.Sloane, N. J. A. Sequence A080608 in "The On-Line Encyclopedia of Integer Sequences."

Referenced on Wolfram|Alpha

Deletable Prime

Cite this as:

Weisstein, Eric W. "Deletable Prime." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/DeletablePrime.html

Subject classifications