Autor Tema: Congruencia cuadrática

0 Usuarios y 1 Visitante están viendo este tema.

19 Enero, 2011, 03:17 pm
Leído 3493 veces

chandal

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 84
  • Karma: +0/-0
  • Sexo: Masculino
Buenos días.

A ver si pudieran echarme una mano con este problema pues no domino nada de las congruencias cuadráticas:
i) Encontrar todas las soluciones de la siguiente congruencia: \( x^2\equiv{210 \pmod{9991}} \)

ii) Sean p y q dos números primos distintos impares. ¿Cuántas soluciones tiene la congruencia \( x^2\equiv{1\pmod{pq}} \)?

Gracias y un saludo.

23 Enero, 2011, 12:04 pm
Respuesta #1

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
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.
Eram quod es, eris quod sum.