Hola.
Para fines prácticos supongamos que tenemos un número natural de cuatro cifras, \( \overline{abcd} \), como
\( \begin{array}{rcl}\overline{abcd}&=&1\;000a+100b+10c+d\\&=&(999a+a)+(99b+b)+(9c+c)+d\\&=&(999a+99b+9c)+(a+b+c+d)\end{array} \)
Concluimos que \( \overline{abcd}-(a+b+c+d)=(999a+99b+9c)=9(111a+11b+c) \), que es un múltiplo de nueve. El caso general es totalmente análogo, solo que la notación es un poco más engorrosa.
Saludos.