How did we get the result in the 2nd iff statement?

42 Views Asked by At

enter image description here

I don't understand the reasoning behind 10 is congruent to one under mod 9 implies that we can get the third statement below :

enter image description here

Can I get an explanation on this?

3

There are 3 best solutions below

6
On BEST ANSWER

Since, $10 \equiv 1 \mod 9$

Therefore, $$10^i \equiv1 \mod9$$ Hence, $$a_i 10^i \equiv a_i \mod9$$ for all $i=0,1,2,\cdots n$. Adding these up$$a_0+a_1 10+a_2 10^2 + \cdots a_n 10^n \equiv a_0+a_1 1+a_2 1^2 + \cdots a_n 1^n \mod 9 $$

0
On

reduced the $10^n$ to $1^n$ because they have the same remainder on division by 9

0
On

since $$10\equiv 1\mod 9$$ we get $$10^n\equiv 1^n\equiv 1\mod 9$$