Hola.
Necesito alguna idea para demostrar que: un número natural \( n \) es divisible entre \( 3 \) si y sólo si la suma de sus digitos es divisible entre \( 3 \).
Para la primera implicación ntenté hacer inducción sobre \( k \), donde \( k \) es la cantidad de digitos que tiene \( n \). Es decir, sea \( n \) divisible entre tres. Para \( k=1 \) es sencillo, pues sólo tenemos los casos en que \( n \) es tres, seis o nueve.
Pero el paso inductivo no sé cómo hacerlo. ¿Y cómo haría la implicación recíproca?
Gracias de antemano.