Autor Tema: Residuo cuadrático y ecuaciones de congruencia

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

03 Agosto, 2009, 04:45 pm
Leído 2239 veces

Criba

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 16
  • Karma: +0/-0
  • Sexo: Femenino
Un primer problema que me surgio es este:

La consigna dice: \( n\in{N} \), \( q=4^n+1 \), \( q \) es primo \( \Longleftrightarrow{
3^{(q-1)/2}\equiv{-1} (q)}  \) empece por  sacar las conclusiones tipicas primero que q es congruente con 1 modulo 4, que 3 no es residuo cuadratico modulo q, nada me ayudaba de mucho asi que despues trate de desarrollar un poco \( 3^{(q-1)/2} \) y llegué a que es igual a \( 3^{2\cdot{4^{n-1}}} \) de ahi no supe que mas hacer para resolverlo. Si alguien puede ayudarme.

Otro ejercicio que debo resolver son muchas ecuaciones de congruencia del tipo

\( 5x^2-8x-3\equiv{0} (23) \)
\( 7x^4-3x^2+11\equiv{0} (19) \)

aparte de sacar condiciones para la equis hay alguna forma mas facil de resolverlas, podrian darme algun metodo. Tengo que resolver cerca de 10 de esas.

Muchisimas Gracias

03 Agosto, 2009, 05:37 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.

Una forma fácil para las ecuaciones modulares de 2º grado:
Se pone la fórmula como para resolverlas en \( \mathbb{C} \)

\( \begin{eqnarray}
5x^2-8x-3 & = & 0\\
x & = & \dfrac{8 \pm \sqrt{124}}{10}
\end{eqnarray} \)

Vemos que \( 124 \equiv 9 \mod 23 \) por lo tanto

\( 10x\equiv 8\pm 3 \mod 23 \)

Solo queda hallar \( 10^{-1} \mod 23 \) que se puede obtener por el algoritmo de euclides.

No siempre tendremos la suerte que bajo el radical nos quede un n, cuadrado perfecto. En ese caso habrá que ver si n es residuo cuadrático módulo p.
Saludos.
Eram quod es, eris quod sum.

04 Agosto, 2009, 09:34 pm
Respuesta #2

almendra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 614
  • Karma: +0/-0
  • Sexo: Femenino
Hola.

Un primer problema que me surgio es este:

La consigna dice: \( n\in{N} \), \( q=4^n+1 \), \( q \) es primo \( \Longleftrightarrow{
3^{(q-1)/2}\equiv{-1} (q)}  \) empece por  sacar las conclusiones tipicas primero que q es congruente con 1 modulo 4, que 3 no es residuo cuadratico modulo q, nada me ayudaba de mucho asi que despues trate de desarrollar un poco \( 3^{(q-1)/2} \) y llegué a que es igual a \( 3^{2\cdot{4^{n-1}}} \) de ahi no supe que mas hacer para resolverlo. Si alguien puede ayudarme.

La demostración de este enunciado es muy similar a la de un test de primalidad para los números de Fermat que se llama Pepin's test. Si lo conoces, y reemplazas en el test de Pepin el número de Fermat \( 2^{2^n}+1 \) por \( 4^n+1 \) tendrás la demostración de tu ejercicio. Si no, puedes volver a preguntar y te daremos una mano.

Saludos.