2
$\begingroup$

I was inspired by this question, in particular, where removing any digit of a prime yielded another prime. My question is, are there any numbers that this holds true for, and will continue holding true for if digits continue to be removed?

I have a strong feeling that this is false. However, I'm very interested in seeing a proof for the falsehood of this, or maybe even a proof that one does exist but is not computable within reason.

2 Answers 2

6

If you're asking what I think you're asking, it shouldn't be hard to work through it. First, since you eventually get down to one digit, only prime numbers can be digits; 2, 3, 5, and 7. But 2 and 5 are no good, since any 2-digit number ending in 2 or 5 will be composite, so we just have 3 and 7. But we can't use either digit twice, since if we remove all the other digits we'll get 33 or 77, both composite. So Matthew's 37 (and 73) is the only answer of more than one digit.

If you choose to make believe that 1 is a prime, then you also get 13 (and 31) and 17 (and 71), and you have to check whether the numbers 137, 173, 317, 371, 713, and 731 are all prime.

  • 1
    It seems clear to me (especially if you look at the original question it's derived from) that you can delete any digits you like, but you can't rearrange them. That's the "in-order" part. $S$o 23 and 53 are also valid answers.2014-03-15
3

How about 37? 3 is prime, 7 is prime. 73 is prime, too, if you want to reorder the digits.

Also, see truncatable primes..

Added: 23 works, too, if you don't want to reorder things.