Buenas tardes.

Tengo una propuesta curiosa aunque
cero óptima, pues convertir de base suele ser más costoso que verificar la divisibilidad directamente
TeoremaSea \[b \ge 2\] y sea \[N \in \mathbb{Z}^+\] representado en base \[b\] por
\[\qquad N=a_mb^m+...+a_1b+a_0, \qquad 0 \leq a_k \leq b-1\].
Entonces
\[\qquad b-1|N \Longleftrightarrow b-1|(a_m+...+a_0)\].
DemostraciónSpoiler
Consideremos el polinomio
\[\qquad p(x) = \sum_{k=0}^{m} a_k x^k\]
con coeficientes enteros.
Ahora, observese que
\[\qquad p(b) = N \quad \text{y} \quad p(1) = a_m + a_{m-1} + \cdots + a_0 = S.\]
Pero,
\[\qquad b \equiv 1 \pmod{b-1}\].
De este modo, por las propiedades de las congruencias se tiene que
\[\qquad b^k \equiv 1^k \pmod{b-1} \quad \text{para todo } k \ge 0.\]
Multiplicando por \[a_k\] se obtiene
\[\qquad a_k b^k \equiv a_k 1^k \pmod{b-1}.\]
Sumando para \[k=0,\dots,m\]
\[\qquad \sum_{k=0}^m a_k b^k \equiv \sum_{k=0}^m a_k 1^k \pmod{b-1},\]
lo cual equivale a
\[\qquad p(b) \equiv p(1) \pmod{b-1}\].
Esto implica que
\[\qquad N \equiv S \pmod{b-1}\].
Luego, si \[b-1|N\Longrightarrow N \equiv 0 \pmod{b-1}\ \Longrightarrow S \equiv 0 \pmod{b-1}\],
o si \[b-1|S \Longrightarrow S \equiv 0 \pmod{b-1}\ \Longrightarrow N \equiv 0 \pmod{b-1}\].
Por lo tanto,
\[\qquad b-1 \mid N \Longleftrightarrow\ b-1 \mid S\]
como se quería demostrar.
En resumidas cuentas el teorema dice:
Si tienes un número en base \[b\] y quieres probar si es divisible por \[b-1\], entonces debes probar que la suma de cada una de las cifras del número es divisible por \[b-1\].
Ejemplo:
Sea \[N = (2123505)_{10}\] y queremos probar que es divisible por 9.
Así,
\[\qquad2+1+2+3+5+0+5=18, \quad 1+8=9\].
Y 9, efectivamente es divisible por 9.
De este modo, el teorema generaliza el criterio de divisibilidad del 9 en nuestra base a cualquier otra. Por lo que si queremos probar que un numero es divisible por 7, debemos pasarlo a base 8 para así sumar cada una de sus cifras y ver si es divisible por 7.
Ejemplo:
Sea \[N = (25234541234)_{10}\].
Ahora, debemos pasar \[N\] escrito en base 10 a base 8.
\[N = (274006105262)_{8}\]
Ahora,
\[\qquad2+7+4+0+0+6+1+0+5+2+6+2=35, \quad 3+5=7\].
Y 7, efectivamente es divisible por 7.
Así, \[N\] escrito en base 10 es divisible por 7.
Saludos.