World Library  
Flag as Inappropriate
Email this Article

Palindromic prime

Article Id: WHEBN0000424723
Reproduction Date:

Title: Palindromic prime  
Author: World Heritage Encyclopedia
Language: English
Subject: Emirp, Strobogrammatic prime, On-Line Encyclopedia of Integer Sequences, List of recreational number theory topics, List of prime numbers
Collection:
Publisher: World Heritage Encyclopedia
Publication
Date:
 

Palindromic prime

Palindromic prime
Conjectured number 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:

2, 3, 5, 7, 11, 101, 131, 151, 181, 191, 313, 353, 373, 383, 727, 757, 787, 797, 919, 929, … (sequence A002385 in OEIS)

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 is (320,237 digits):

10320236 + 10160118 + (137×10160119 + 731×10159275) × (10843 − 1)/999 + 1.

It was found in 2014 by David Broadhurst. The previous record was 10314727 − 8×10157363 − 1, found by Darren Bedwell in 2013.[1] On the other hand, it is known that, for any base, almost all palindromic numbers are composite,[2] 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):

11, 101, 111, 10001, 11111, 1001001, 1101011, 1111111, 100000001, 100111001, 110111011, ... (sequence A117697 in OEIS)

The palindromic primes in base 12 are

2, 3, 5, 7, Ɛ, 11, 111, 131, 141, 171, 181, 1Ɛ1, 535, 545, 565, 575, 585, 5Ɛ5, 727, 737, 747, 767, 797, Ɛ1Ɛ, Ɛ2Ɛ, Ɛ6Ɛ, ...

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.[3]

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.[4] For example, p = 1011310 + 4661664×105652 + 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.

References

  1. ^ Chris Caldwell, The Top Twenty: Palindrome
  2. ^ William D. Banks, Derrick N. Hart, Mayumi Sakata, February 1, 2008 "Almost All Palindromes Are Composite"
  3. ^ See Caldwell, Prime Curios! (CreateSpace, 2009) p. 251, quoted in Wilkinson, Alec (February 2, 2015). "The Pursuit of Beauty". The New Yorker. Retrieved January 29, 2015. 
  4. ^ Paulo Ribenboim, The New Book of Prime Number Records
This article was sourced from Creative Commons Attribution-ShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and USA.gov, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for USA.gov and content contributors is made possible from the U.S. Congress, E-Government Act of 2002.
 
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
 
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a non-profit organization.
 


Copyright © World Library Foundation. All rights reserved. eBooks from Project Gutenberg are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.