Online Course Discussion Forum

How do I prove the 11 modulo rule?

 
 
Picture of David Reynoso
Re: How do I prove the 11 modulo rule?
by David Reynoso - Monday, 23 March 2020, 9:05 AM
 

Notice that $10 \equiv -1 \pmod{11}$. Thus $$10^n \equiv \begin{cases}1 & n \text{ even} \\ -1 &  n \text{ odd}\end{cases} \pmod{11}$$ Then use this fact to prove that a number is congruent to the alternating sum of its digits $\pmod{11}$.