Palindromic prime
Encyclopedia
A palindromic prime 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 is 10205030 + 7047407×10102512 + 1, found by Harvey Dubner.
On the other hand, it is known that, for any base, almost all
palindromic numbers are composite.
In binary
, the palindromic primes include the Mersenne prime
s 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):
Ribenboim defines a triply palindromic prime as a prime p for which: p is a palindromic prime with q digits, where q is a palindromic prime with r digits, where r is also a palindromic prime. For example, p = 1011310 + 4661664 + 1, which has q = 11311 digits, and 11311 has r = 5 digits. The first (base-10) triply palindromic prime is the 11-digit 10000500001. It's possible that a triply palindromic prime in base 10 may also be palindromic in another base, such as base 2, but it would be highly remarkable if it were also a triply palindromic prime in that base as well.
Prime number
A prime number is a natural number greater than 1 that has no positive divisors other than 1 and itself. A natural number greater than 1 that is not a prime number is called a composite number. For example 5 is prime, as only 1 and 5 divide it, whereas 6 is composite, since it has the divisors 2...
that is also a palindromic number
Palindromic number
A palindromic number or numeral palindrome is a 'symmetrical' number like 16461, that remains the same when its digits are reversed. The term palindromic is derived from palindrome, which refers to a word like rotor that remains unchanged under reversal of its letters...
. Palindromicity depends on the base
Radix
In mathematical numeral systems, the base or radix for the simplest case is the number of unique digits, including zero, that a positional numeral system uses to represent numbers. For example, for the decimal system the radix is ten, because it uses the ten digits from 0 through 9.In any numeral...
of the numbering system and its writing conventions, while primality is independent of such concerns. The first few decimal
Decimal
The decimal numeral system has ten as its base. It is the numerical base most widely used by modern civilizations....
palindromic primes are:
- 2, 3, 5, 7, 1111 (number)11 is the natural number following 10 and preceding 12.Eleven is the first number which cannot be counted with a human's eight fingers and two thumbs additively. In English, it is the smallest positive integer requiring three syllables and the largest prime number with a single-morpheme name...
, 101101 (number)101 is the natural number following 100 and preceding 102.It is variously pronounced "one hundred and one" / "a hundred and one", "one hundred one" / "a hundred one", and "one oh one"...
, 131131 (number)131 is the natural number following 130 and preceding 132.-In mathematics:131 is a Sophie Germain prime, the second 3-digit palindromic prime, and also a permutable prime with 113 and 311. It can be expressed as the sum of three consecutive primes, 131 = 41 + 43 + 47. 131 is an Eisenstein prime...
, 151151 (number)151 is a natural number. It follows 150 and precedes 152.-In mathematics:151 is the 36th prime number, the previous is 149, with which it comprises a twin prime. 151 is also a palindromic prime. 151 is a centered decagonal number...
, 181, 191, 313, 353, 373, 383, 727, 757, 787, 797, 919, 929, …
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 is 10205030 + 7047407×10102512 + 1, found by Harvey Dubner.
On the other hand, it is known that, for any base, almost all
Almost all
In mathematics, the phrase "almost all" has a number of specialised uses."Almost all" is sometimes used synonymously with "all but finitely many" or "all but a countable set" ; see almost....
palindromic numbers are composite.
In binary
Binary numeral system
The binary numeral system, or base-2 number system, represents numeric values using two symbols, 0 and 1. More specifically, the usual base-2 system is a positional notation with a radix of 2...
, the palindromic primes include the Mersenne prime
Mersenne prime
In mathematics, a Mersenne number, named after Marin Mersenne , is a positive integer that is one less than a power of two: M_p=2^p-1.\,...
s 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):
- 11, 101, 111, 10001, 11111, 1001001, 1101011, 1111111, 100000001, 100111001, 110111011, …
Ribenboim defines a triply palindromic prime as a prime p for which: p is a palindromic prime with q digits, where q is a palindromic prime with r digits, where r is also a palindromic prime. For example, p = 1011310 + 4661664 + 1, which has q = 11311 digits, and 11311 has r = 5 digits. The first (base-10) triply palindromic prime is the 11-digit 10000500001. It's possible that a triply palindromic prime in base 10 may also be palindromic in another base, such as base 2, but it would be highly remarkable if it were also a triply palindromic prime in that base as well.