Hola
\( 9991=97\times 103 \)
Buscaremos las raíces cuadradas de la unidad módulo 9991.
\( x^2\equiv 1\mod 9991\Rightarrow (x-1)(x+1)\equiv 0 \mod 9991 \).
Un par de soluciones es
\( x\equiv \pm 1\mod 9991 \)
Pero también serán soluciones
\(
\left.\begin{matrix}
x-1&\equiv & 0 \mod 103 \\
x+1&\equiv & 0 \mod 97
\end{matrix}\right\}
\Rightarrow
\left\{\begin{matrix}
x & \equiv & 1\mod 103\\
x & \equiv & -1\mod 97
\end{matrix}\right.
\)
El último sistema de ecuaciones, puede resolverse aplicando el teorema chino del resto, de esta manera hallaremos la solución:
\( x\equiv 3297 \mod 9991 \)
Sabiendo que las soluciones de las ecuaciones cuadráticas van acompañadas de su negativo
El conjunto de soluciones para las raíces de la unidad módulo 9991 es:
\( \{1,-1,3297,-3297\} \)
Si hallamos una solución de
\( x^2\equiv 210 \mod 9991 \),
también será solución
\( x^21^2\equiv 210 \mod 9991 \)
Es decir el producto de una solución por las distintas raíces de la unidad, nos dará todas las soluciones.
En nuestro caso particular tenemos:
\( 101^2\equiv 210 \mod 9991 \)
Saludos.