20030412, 17:55  #1 
Jan 2003
far from M40
5^{3} Posts 
Palindromic Primes
Hi, all!
When dealing with primes, you often hear about twin primes and the twin prime conjecture. I'd like to know if there is a similar conjecture or even theorem dealing with palindromic primes like e.g. 11, 101, and twin palindromic primes like 13 and 31, 17 and 71 etc. Would it be baseindependent? Benjamin Some palindrome stuff 
20030413, 02:41  #2 
Aug 2002
CA_{16} Posts 
Well, 13 and 31 are 1101 and 11111 in base 2 respectively, so it would certainly be base dependent.

20030413, 08:34  #3 
Jan 2003
far from M40
7D_{16} Posts 
Not certainly. What I mean is the infinite amount of such primes. Their values would, of course, vary base dependent.

20030413, 17:25  #4 
Sep 2002
106_{16} Posts 
Hi Benjamin,
How about base 2. 11 and 13, 23 and 29, 47 and 61, 191 and 253. And non prime 95 and 125. There seems to be one in base 2. formula is x(0)=5 x(n) = x(n1)*2+1 y(0)=5 y(n)=y(n1)*2+3 Can anyone extrapolate that when one is not prime then both are not prime? 
20030413, 20:53  #5 
Sep 2002
2·131 Posts 
After more evaluation,
if one is not prime then the other one can be prime. So far I found no mersenne prime in that chaine. Can there be a mersenne prime M with N={1,2,3.....} P=(2^N*5+2^N1) M=2^P1 Joss 
20030413, 23:49  #6 
Jan 2003
far from M40
5^{3} Posts 
For another question I just found an answer on Chris Caldwell's PrimeGlossary: do all palindromic primes have a p^n number of digits?  No!
For base10, I tested it up to 2^31  1, which gave 1, 2, 3, 5 and 7 digits. For twin palindromic primes (BTW, I think 'palindromic prime pair' could be a better name to avoid confusion with palindromic primes that are also prime twins, besides it's a nice anaphora.:)) this isn't the case, either. Counter example: 1009 and 9001. Benjamin P.S.: If I got it right, in Chris Caldwell's PrimeGlossary, they are called 'invertable primes'. 
Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Distribution of Mersenne primes before and after couples of primes found  emily  Math  35  20221221 16:32 
Mersenne Primes p which are in a set of twin primes is finite?  carpetpool  Miscellaneous Math  4  20220714 02:29 
Binary Palindromic Primes  CannOfPrimes  No Prime Left Behind  6  20130919 01:49 
Happy Palindromic day!  ET_  Lounge  4  20120221 18:20 
possible primes (real primes & poss.prime products)  troels munkner  Miscellaneous Math  4  20060602 08:35 