Long Palindrome Primes

Observe that 11 and 101 are both palindromes and primes .

How many 100-digit palindrome primes are there?

0 Between 1 to 99 inclusive Between 100 to 9999 inclusive At least 10000

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Zee Ell
Oct 30, 2016

Relevant wiki: Application of Divisibility Rules

We will show, that all 100 digit palindrome numbers are divisible by 11.

The divisibility rule for 11:

The number is divisible by 11 iff the (sum of the odd numbered digits (O)) - (sum of the even numbered digits (E)) is divisible by 11.

Now, our 100 digit palindrome number looks like the following:

N = a 1 a 2 . . . a 49 a 50 a 50 a 49 . . a 2 a 1 N = \overline { a_1a_2...a_{49}a_{50}a_{50}a_{49}..a_2a_1 }

As we can see, the 1st and the 100th, the 2nd and the 99th, ... , the 52nd and the 49th, and finally, the 50th and the 51st digits are equal (pairwise). This means, that each of this pair contains 1 odd and 1 even numbered digits, therefore the O and E sums are equal:

O N = E N O N E N = 0 O_N = E_N \iff O_N - E_N = 0

11 0 11 N 11 | 0 \iff 11 | N

Hence (as they are all divisible by 11, and therefore they cannot be prime), our answer should be:

None \boxed { \text {None} }

It is easy to see now, that all palindrome numbers having an even number (> 2) of digits are divisible by 11 as well.

I was being tricky to state that 11 is a prime, giving the impression that there always existed a palindrome prime of n digits.

Chung Kevin - 4 years, 7 months ago

Log in to reply

The only palindrome prime with an even number of digits is 11.

Calvin Lin Staff - 4 years, 7 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...