Textbook Problem

Prove that for every integer $n\ge 0,{10}^n=1\left(\mathrm{mod}9\right)$ .

1. Use part (a) to prove that a positive integer is divisible by 9 if, and only If, the sum of its igits is divisible by 9.