Palindromic prime
| Conjectured no. of terms | Infinite |
|---|---|
| First terms | 2, 3, 5, 7, 11, 101, 131, 151 |
| Largest known term | 10320236 + 10160118 + (137×10160119 + 731×10159275) × (10843 − 1)/999 + 1 |
| OEIS index | A002385 |
A palindromic prime (sometimes called a palprime) is a prime number that is also a palindromic number. Palindromicity depends on the base of the numbering system and its writing conventions, while primality is independent of such concerns. The first few decimal palindromic primes are:
Except for 11, all palindromic primes have an odd number of digits, because the divisibility test for 11 tells us that every palindromic number with an even number of digits is a multiple of 11. It is not known if there are infinitely many palindromic primes in base 10. The largest known as of March 2014[update] is (320,237 digits):
It was found in 2014 by David Broadhurst. The previous record was 10314727 − 8×10157363 − 1, found by Darren Bedwell in 2013. On the other hand, it is known that, for any base, almost all palindromic numbers are composite, i.e. the ratio between palindromic composites and all palindromes below n tends to 1.
In binary, the palindromic primes include the Mersenne primes and the Fermat primes. All binary palindromic primes except binary 11 (decimal 3) have an odd number of digits; those palindromes with an even number of digits are divisible by 3. The sequence of binary palindromic primes begins (in binary):
The palindromic primes in base 12 are: (using reversed two and three for ten and eleven, respectively)
Due to the superstitious significance of the numbers it contains, the palindromic prime 1000000000000066600000000000001 is known as Belphegor's Prime, named after Belphegor, one of the seven princes of Hell. Belphegor's Prime consists of the number 666, on either side enclosed by thirteen zeroes and a one. Belphegor's Prime is an example of a beastly palindromic prime in which a prime p is palindromic with 666 in the center. Another beastly palindromic prime is 700666007.
...
Wikipedia