Observe that 11 and 101 are both palindromes and primes .
How many 100-digit palindrome primes are there?
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.
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 4 9 a 5 0 a 5 0 a 4 9 . . a 2 a 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
1 1 ∣ 0 ⟺ 1 1 ∣ N
Hence (as they are all divisible by 11, and therefore they cannot be prime), our answer should be:
None
It is easy to see now, that all palindrome numbers having an even number (> 2) of digits are divisible by 11 as well.