Autor Tema: Problema de resíduo cuadrático

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

07 Junio, 2009, 02:30 pm
Leído 1636 veces

antoniopri

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 3
  • Karma: +0/-0
  • Sexo: Masculino
Hola amigos, veréis hace dos año que acabé la carrera de matemáticas, ahora mismo estoy haciendo un máster y no me sale el siguiente problema, concretamente dice así :

" Encontrar los primos para los que 11 es resíduo cuadrático "

08 Junio, 2009, 04:12 am
Respuesta #1

topo23

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 937
  • Karma: +0/-0

08 Junio, 2009, 11:11 am
Respuesta #2

antoniopri

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 3
  • Karma: +0/-0
  • Sexo: Masculino
Sí la verdad esque lo intenté usando la ley de reciprocidad cuadrática pero aún así nada, no me sale no se por que. Este tema de congruencias siempre me ha costado bastante y siempre suelo estar espeso de ideas... Gracias de todos modos por ser el único que has contestado. Saludos Cordiales !!!

08 Junio, 2009, 06:27 pm
Respuesta #3

topo23

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 937
  • Karma: +0/-0
Necesitas encontrar los primos q tales que \( (\frac{11}{q})=1 \) segun el enunciado.

Ahora usando \( (\frac{p}{q})(\frac{q}{p})=(-1)^{\frac{(p-1)(q-1)}{4}} \)

Si q = 4k+1, entonces se reduce a \( (\frac{q}{11})=1 \), esta ecuacion se puede resolver por simple inspeccion si q < 11, si q > 11 entonces q = kp + r y resulta que \( (\frac{q}{11})=(\frac{r}{11}) \).

Hay que hacer algo similar para q=4k+3 para terminar.
.