TOPICS

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).

Truncatable Prime

Explore with Wolfram|Alpha

More things to try:

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."

Deletable Prime

Cite this as:

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