Si bien Ruben tiene razón, creo que te será útil un argumento sencillo y fácilmente generalizable. Para ir más lejos habrán otras oportunidades...
Tomemos un número natural cualquiera N (en el sistema decimal, en todo lo que sigue, ¿ta?). Para hacerlo fácil y casi que sin pérdida de generalidad (en el sentido que la idea se generaliza trivialmente), consideremos N=abc, es decir, un número de tres cifras (no confundir con el producto a·b·c). Por ejemplo, si a=8, b=2, c=7 tenemos que N=827. Partimos del caso particular, N=827 = 8·102+2·10+7. La idea ahora es notar que 102=99+1 y 10=9+1 (no te asustes, más tarde debería quedar claro porqué esta ocurrencia). Bueno, tenemos en definitiva (aplicando la Propiedad Distributiva) que
\( \begin{align*}N=827&=8\cdot 10^2+2\cdot 10+7=8\cdot(99+1)+2\cdot(9+1)+7\\&=(8\cdot 99+2\cdot 9)+8+2+7\tag{*}\end{align*} \)
Observa que 8·99 y 2·9 son múltiplos de 3, por lo tanto, su suma es también múltiplo de 3 (¿de acuerdo?). Ahora bien, (*) nos dice que
\( 827=\text{(un m\'ultiplo de 3)\quad m\'as\quad} (8+2+7)\quad (**) \)
Ya estamos cerca. Pensemos, si tomo dos múltiplos de 3, entonces su resta es necesariamente un múltiplo de 3 (piensa porqué). Bueno, entonces, de (**), si 827 fuese múltiplo de 3, tendríamos que la resta
\( 827-\text{(un m\'ultiplo de 3)}=8+2+7 \)
es un múltiplo de 3, es decir, 8+2+7=17 sería un múltiplo de 3. Pero 17 NO es múltipplo de 3, por tanto tampoco puede ser 827.
¿Vamos a tener que hacer todo ésto cuando queramos averiguar si un N es múltiplo de 3? Nooooooooooooooooooo (por suerte). Observa que 8+2+7 es la suma de las cifras de N. De hecho, deberías convencerte que N es múltiplo de 3 sí y solamente si la suma de sus cifras es un múltiplo de 3.
Ejemplos. (a) 822 es múltiplo de 3 pues la suma de sus cifras es 8+2+2=12 que es múltiplo de 3.
(b) 73865 ¿es múltiplo de 3? Sumamos sus cifras 7+3+8+6+5=29 que NO es múltiplo de 3, por lo tanto 73865 tampoco es múltiplo de 3.
En la práctica podemos abreviar un poco las cosas, si quieres. Mira, ni siquiera era necesario sumar las cifras 3 y 6, pues ya sabemos que su suma será múltiplo de 3, por lo tanto, 73865 sería múltiplo de 3 sí y sólo si 7+8+5=20 es múltiplo de 3. Como 20 no es múltiplo de 3...
(c) Aprovechando la última idea, tomemos este enorme número H=123456789. Será múltiplo de 3, si sumamos sus cifras y obtenemos un múltiplo de 3. Pero, ya vimos que las cifras que son múltiplo de 3, no es necesario sumarlas (ojo, se puede, no está mal, pero se puede omitir, para ir más rápido). 1+2+4+5+8 (omití 3, 6 y 9 que son múltiplos de 3, ¡recuerda!). 1+2+4+5+8=20 que NO es múltiplo de 3, luego H tampoco lo es.