Autor Tema: Residuos cuadráticos

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

03 Junio, 2009, 04:35 am
Leído 3212 veces

Criba

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 16
  • Karma: +0/-0
  • Sexo: Femenino
Me cuesta un poco este tema.

Necesito dilucidar estos problemas.

1) Sea \( p\in{N} \) primo impar. Demostrar que el producto de dos números enteros es \(  RC \) (mód p) sii ambos lo son o ninguno lo es.

2) Sea \( p\in{N} \) primo, p no es congruente con 1 (mód 3). Probar que todo entero es un residuo cúbico (mód p)

03 Junio, 2009, 11:14 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 1) Probar que si dos números son residuos cuadráticos su producto también lo es, es inmediato. ¿Algún problema con eso?.

 Para ver que si el producto es residuo cuadrático, o lo son ambos o ninguno puedes razonar así: si \( a \) y \( a\cdot b \) fuesen residuos cuadráticos, entonces \( a^{-1} \) sería resiudo cuadrático y \( b=a^{-1}\cdot ab \) también.

 2) Basta probar (piensa porque) que si:

 \( x^3=0 \) mod \( p \) entonces \( x=0 \) mod \( p \)

 Pero como \( p-1 \) y \( 3 \) son coprimos por hipótesis se tiene que existen enteros \( n,m \) con \( n(p-1)+3m=1 \)

 Entonces:

\(  x=x^{n(p-1)}x^{3m}=x^{3m} \) mod \( p \)

 (recuerda que por el pequeño Teorema de Fermat \( x^{p-1}=1 \) mod \( p \).

 Termina.

Saludos.

03 Junio, 2009, 01:00 pm
Respuesta #2

Criba

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 16
  • Karma: +0/-0
  • Sexo: Femenino
muchas gracias veo si puedo terminarlo y sino volvere con mas consultas

12 Junio, 2009, 01:55 am
Respuesta #3

Criba

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 16
  • Karma: +0/-0
  • Sexo: Femenino
Hola denuevo, el segundo problema lo resolvi a la perfeccion, pero el 1) me quede dudando de algo...
primero: para demostrar la ida vos utilizaste que si \( a \) es residuo cuadratico \(  mod p  \) entonces \( a^{-1} \) también lo és, eso es una propiedad muy utilizada? Se demuestra facilmente?

segundo: en la ayuda que me diste probaste que si a y ab son residuos cuadraticos entonces b tambien debe serlo, y me quedaria probar que si ab es residuo y a no lo es entonces b deberia no serlo. Eso como lo encaro?

tercero: con probar que si dos numeros son residuos cuadraticos el producto tambien lo es queda demostrada la vuelta? no deberia demostrar que si dos numeros no son residuos cuadraticos entonces su producto si lo es??

me cuesta bastante este tema , asique apreciaria si alguien me puede clarificar estas dudas.

12 Junio, 2009, 08:58 am
Respuesta #4

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Citar
primero: para demostrar la ida vos utilizaste que si \( a \) es residuo cuadratico \(  mod p  \) entonces \( a^{-1} \) también lo és, eso es una propiedad muy utilizada? Se demuestra facilmente?


Si \( a \) es residuo cuadrático módulo \( p \) entonces, existe \( x \) tal que: \( x^2\equiv_p a \), pero entonces tomando inversos (ten en cuenta que \( Z_p \) es un cuerpo),  \( (x^{-1})^2\equiv_p a^{-1} \).

Citar
segundo: en la ayuda que me diste probaste que si a y ab son residuos cuadraticos entonces b tambien debe serlo, y me quedaria probar que si ab es residuo y a no lo es entonces b deberia no serlo. Eso como lo encaro?

tercero: con probar que si dos numeros son residuos cuadraticos el producto tambien lo es queda demostrada la vuelta? no deberia demostrar que si dos numeros no son residuos cuadraticos entonces su producto si lo es??

No nos liemos. Primero te dije que probar que si dos número son residuos cuadráticos su producto también lo es era fácil. ¿Lo has hecho?.

Spoiler
\( x^2\equiv_p a\qquad y^2\equiv_p b\qquad \Rightarrow{}\qquad (xy)^2\equiv_p ab \)
[cerrar]

Luego es cierto que me olvidé de probar que si dos números no son residuos cuadráticos su producto si lo es.

Esta parte es algo más latosa de hacer directamente. ¿Conoces el criterio de Euler?.

Ahora queremos probar el recíproco: si \( ab \) es residuo cuadrático entonces \( a \) y \( b \) son ambos resiudos cuadráticos o no es ninguno de los dos residuo cuadrático. Equivalentemente tenemos que probar que si \( ab \) es resiudo cuadrático NO PUEDE DARSE que \( a \) sea resiudo cuadrático pero \( b \) no lo sea.

Entonces suponemos que \( ab \) y \( a \) son residuos cuadráticos y probamos que necesariamente \( b \) también lo es.

Pero si \( a \) es residuo cuadrático, entonces \( a^{-1} \) también lo es y \( b=a^{-1}\cdot ab  \) también por ser producto de residuos cuadráticos.

Saludos.

07 Julio, 2009, 04:23 am
Respuesta #5

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.

Otra forma de encarar el problema, puede ser la siguiente:

Sabiendo que el símbolo de Legendre, para p primo impar, está definido como

\( \left(\displaystyle \frac{a}{p} \right)=
\left \{ \begin{array}{rlcl}
+1,& si\; (p,a) & = & 1 \mbox{ y a es residuo cuadr\'atico m\'odulo p}\\
0, & si\; p|a; & &\\
-1, & si\; (p,a)&=& 1 \mbox{ y a es no-residuo cuadr\'atico m\'odulo p}
\end{array} \right. \)

Según el criterio de Euler, si p es un primo impar

\( \left(\displaystyle \frac{a}{p} \right)\equiv a^{\frac{p-1}{2}} \quad con \; (a,p)=1 \)

de donde surge

\( \left(\displaystyle \frac{ab}{p}\right)=\left( \displaystyle \frac{a}{p}\right) \left( \displaystyle \frac{b}{p}\right) \quad con \; (ab,p)=1 \)

Con a y b cualesquiera, los posibles resultados son

\( \left(\displaystyle \frac{ab}{p} \right)=
\left \{ \begin{array}{rcrcr}
1& \times & 1&=&1 \\
-1&\times & -1&=&1 \\
-1&\times & 1&=&-1 \\
1&\times & -1&=&-1 \\
0&\times & x&=&0 \\
x&\times & 0&=&0
\end{array} \right.\\
donde \quad x\in \{0,1,-1\}  \)

De esto último, el resultado surge inmediatamente.

Saludos
Eram quod es, eris quod sum.