I've not dedicated a post to truncatable primes since I started this blog in 2015 but I was prompted to do so because one of the properties associated with my diurnal age today, 26644, is that it's a member of OEIS A346662:
A346662 | Number of \(n\)-digit left- or right-truncatable primes with no consecutive zero digits. |
A left- or right-truncatable prime is a prime number from which one digit at a time may be removed from the left or right end until a single-digit prime is reached, with each digit removal resulting in a prime. There exists only one such 60-digit prime:
202075909708030901050930450609080660821035604908735717137397
Since it cannot be extended, there are no such primes with more than 60 digits, so a(60)=1 is the final term of the sequence.
The OEIS sequence listing these primes is A347864:
A347864 | Left-or right-truncatable primes, restricted to one consecutive zero. |
The sequence begins as follows:
2, 3, 5, 7, 13, 17, 23, 29, 31, 37, 43, 47, 53, 59, 67, 71, 73, 79, 83, 97, 103, 107, 113, 131, 137, 139, 167, 173, 179, 197, 223, 229, 233, 239, 271, 283, 293, 307, 311, 313, 317, 331, 337, 347, 353, 359, 367, 373, 379, 383, 397, 431, 433, 439, 443, 467, 479, 503
The OEIS comments state that:
There are 16,484,138 primes in this list, in total. The largest one has 60 digits and there is only one of that length.
Generally however, when considering truncatable primes, zeros are not allowed at all. One such OEIS sequence with this restriction is OEIS A137812:
A137812 | Left- or right-truncatable primes. |
Repeatedly removing a digit from either the left or right produces only primes. There are 149,677 terms in this sequence, ending with a 31 digit prime:
8939662423123592347173339993799
In the previous process, we have the option of successively moving one digit from the left OR right but different constraints can be imposed. Three of these are:
- digits can only be removed from the left (this produces the left-truncatable primes)
- digits can only be removed from the right (this produces the right-truncatable primes)
- digits must be removed in pairs (one from the left and one from the right, simultaneously)
A024785 | Left-truncatable primes: every suffix is prime and no digits are zero. |
A024770 | Right-truncatable primes: every prefix is prime. |
A077390 | Primes which leave primes at every step if most significant digit and least significant digit are deleted until a one digit or two digit prime is obtained. |
There are exactly 920,720,315 such primes, the largest being 9161759674286961988443272139114537477768682563429152377117139 1111313737919133977331737137933773713713973.There are exactly 331,780,864 odd length primes and 588,939,451 even length primes, the largest odd length prime being7228828176786792552781668926755667258635743361825711373791931117197999133917737137399993737111177
No comments:
Post a Comment