Prove that any palindrome with an even number of digits is divisible by 11

Hint: Notice that $10^k=(-1)^k \pmod{11}$. So, for $k$ odd and $k'$ even, $10^{k} + 10^{k'}=0\pmod{11}$.

Tags:

Palindrome

Number Theory

Induction

Related

Integral $ \int_{-\infty}^{\infty}\frac{x^{2}}{\cosh\left(x\right)}\,{\rm d}x $ Jacobian criterion for projective varieties How to evaluate $\int_0^\infty\operatorname{erfc}^n x\ \mathrm dx$? Another Epsilon-N Limit Proof Question I Need Help Understanding Quantifier Elimination Is a morphism of reduced schemes over an algebraically closed field determined by its values on closed points? How can we describe the graph of $x^x$ for negative values? How many squares actually ARE in this picture? Is this a trick question with no right answer? When is the global section functor exact? Prove by induction that for all $n$, $8$ is a factor of $7^{2n+1} +1$ Finite Automaton that accepts only the words baa,ab, abb and no other strings longer or shorter Proof that the limit of the square root is the square root of the limit

Recent Posts