Les Agradezco su ayuda, ya lo he podido resolver, por ello aquí dejo la versión de mi solución. (Cuya primera parte es de Luis Fuentes, quien me ayudo previamente en el problema)
1. (a) Un entero \( n \) con dígitos \( a_k, a_{k−1}, \ldots , a_1, a_0 \) es múltiplo de \( 3 \) si y sólo si la suma \( a_0 + a_1 +\ldots+ a_k \) es múltiplo de \( 3 \).
SOLUCIÓN
\( (\Rightarrow{}) \) (Créditos de esta parte a: Luis Fuentes)
Supongamos que n con dígitos \( a_k, a_{k−1}, \ldots , a_1, a_0 \) es múltiplo de \( 3 \).
Luego, podemos reescribir n como una suma de potencias de 10 alrededor de sus dígitos, de la siguiente forma:
\( n=a_0+a_1\cdot 10^1+a_2\cdot 10^2+\ldots+a_k\cdot 10^k \) (*)
Note que n sea múltiplo de 3 nos deja con la siguiente congruencia entre manos \(n\equiv 0 \quad \mod\quad 3\). Note también que \(10\equiv 1 \quad \mod\quad 3\). Gracias a ello, se puede reescribir la expresión de la siguiente forma:
\( a_0+a_1\cdot 1^1+a_2\cdot 1^2+\ldots+a_k\cdot 1^k\equiv 0\quad \mod\quad 3 \)
\( a_0+a_1+a_2+\ldots+a_k\equiv 0\quad \mod\quad 3 \)
Note que esa última expresión es lo que estabamos buscando, pues gracias a ella podemos asegurar que la suma de los dígitos de n es múltiplo de 3.
\( (\Leftarrow{}) \) La demostración es fácilmente invertible, por lo que no la escribiré, a menos de que alguien me lo solicite.
2. (b) Un entero \( n \) con dígitos \( a_k, a_{k−1}, \ldots , a_1, a_0 \) es múltiplo de \( 11 \) si y sólo si la suma \( a_0 + (-1)a_1 +\ldots+ (-1)^ka_k \) es múltiplo de \( 11 \)
Supongamos que n con dígitos \( a_k, a_{k−1}, \ldots , a_1, a_0 \) es múltiplo de \( 11 \).
Luego, podemos reescribir n como una suma de potencias de 10 alrededor de sus dígitos, de la siguiente forma:
\( n=a_0+a_1\cdot 10^1+a_2\cdot 10^2+\ldots+a_k\cdot 10^k \)
Note que n sea múltiplo de 11 nos deja con la siguiente congruencia entre manos \(equiv 0\quad \mod\quad 3 \). Note también que \(10\equiv 1\quad \mod\quad 11 \) \. Gracias a ello, se puede reescribir la expresión de la siguiente forma:
\( n=a_0+a_1\cdot (-1)^1+a_2\cdot (-1)^2+\ldots+a_k\cdot (-1)^k \equiv 0\quad \mod\quad 11 \)
Y esto nos demuestra que la suma de los dígitos es múltiplo de 11.
\( (\Leftarrow{}) \) La demostración es fácilmente invertible, por lo que no la escribiré, a menos de que alguien me lo solicite.