Hola.
¿Cómo se resuelve, de manera manual, la ecuación modular?
(Lo pregunto porque realmente me interesa saberlo).
No es tarea fácil resolver ecuaciones modulares polinómicas. en este caso particular el trabajo más importante lo has realizado tú con la solución que aportaste, el resto, es cuestión de "tirar" de esa solución para que aparezcan las otras.
Si tenemos
\( 2^3s\equiv 2^3t \mod 10^4 \)
Una posibilidad es
\( s\equiv t\mod 10^4 \)
La otra, (debido a que 2 es un divisor de cero módulo 10000)
\(
\begin{eqnarray}
2^3(s-t) &\equiv & 0\mod 10^4\\
s-t &\equiv & 2\times 5^4\mod 10^4\\
s &\equiv & t+2\times 5^4\mod 10^4
\end{eqnarray}
\)
Para las soluciones distinas de 1002, tenemos
\( 1002=2\times 501,\quad 3502=2(501+1250),\quad etc. \)
O más fácil, las soluciones serán
\( s \equiv 1002+2500k\mod 10^4 \)
Para estar seguros de obtener todas las raíces, tenemos que multiplicar los resultados obtenidos, por las raíces cúbicas de la unidad, pero como la unidad tiene una sola raíz cúbica módulo 10000, podemos estar seguros que las tenemos a todas.
Saludos.