I hope you enjoyed that puzzle. I mentioned that there are many possible ways to prove that every 4 digit palindrome is divisible by 11. However, I have decided to talk about these nice pieces of maths in the next puzzle, which is a better example of these techniques. Now the simple proof.
First call an eleven digit palindrome, abba. (That is why I like this puzzle)
abba can be factorise like this a x 1000 + b x 100 + b x 10 + a.
This can be rewritten as 1000a + 100b +10a +b
This is obviously equal to 1001a + 110b
This can be simplified further by taking a factor of 11 out
Which leaves 11(91a+ 10b)
The bracketed 91a + 10b must be an integer, so that it is palindromic. Any integer where 11 is a factor must divide by 11. Therefore, all 4 digit palindromes are divisible by 11.
I hope you enjoyed that puzzle the next puzzle will be up shortly.