Palindromes
This wiki is a stub. Help improve it.
A *palindromic number is a number that remains the same when its digits are reversed. For example, the following numbers are palindromes
A study of the distribution of palindromes is not too hard to make. For a palindrome, note that the first half digits determine the next half due to mirror symmetry.
For a palindrome of digits, we have control over the first half digits (the numbers in the other half are automatically chosen). Thus we get palindromes (note that the first digit cannot be zero). For those with digits, we get as ten more choices can be added for the median digit.
Of all the two digit numbers,10% are palindromes. A similar distribution is seen for three digit numbers. However, for 4- and 5-digit numbers, a mere 1% are palindromes; for 6- and 7-digit numbers, the percentage falls by a factor of ten and thus the distribution trails away to dismal percentages as the numbers increase.
Contents
Divisibility
All 2-digit palindromes are divisible by 11.
A two-digit palindrome is of the form , where is an integer between 1 and 9. This gives us
which shows that is divisible by 11.
All 4-digit palindromes are divisible by 11.
A four-digit palindrome is of the form , where and are (not necessarily distinct) integers such that and This gives us
This shows that is divisible by 11.
This may lead us to believe that all palindromes with an even number of digits are divisible by 11, but can we prove it?
All palindromes with an even number of digits are divisible by 11.
Notice that
so
In any palindrome with an even number of digits, pairs of identical digits are spaced an even number of digits apart. This means that one of them will be multiplied by an even power of 10, and the other by an odd power of 10. As the digits are the same, this will sum to as one will be multiplied by and the other by .
This is true of all pairs of digits in the palindrome, so the palindrome is equal to , and thus is divisible by 11.
Why doesn't this proof work with palindromes with an odd number of digits?