Autor Tema: Congruencias: demostración

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

27 Julio, 2010, 06:21 am
Leído 1133 veces

sohcahtoa

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 279
  • Karma: +0/-0
  • Sexo: Masculino
Hola!! Necesito ayuda con el siguiente ejercicio:

Demuestre que

\( 5|a^2+b^2+1\Rightarrow{5|a\vee5|b} \)

Desde ya muchas gracias!

27 Julio, 2010, 11:48 am
Respuesta #1

Teón

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

Los únicos residuos cuadráticos módulo 5 son 1 y 4.
Si \( 5 \not | a \)
Supongamos \( a\equiv_5\pm 1 \)

\(
\begin{eqnarray}
a^2+b^2+1 &\equiv & 0\mod 5\\
b^2+2  &\equiv & 0\mod 5\\
b^2 &\equiv & 3\mod 5
\end{eqnarray}
 \)

La (3) es imposible porque 3 no es reciduo cuadrático módulo 5.
Luego, debe ser:

\( a\equiv_5\pm 3 \)

\(
\setcounter{equation}{3}
\begin{eqnarray}
a^2+b^2+1 &\equiv & 0\mod 5\\
b^2+10 &\equiv & 0\mod 5\\
b^2 &\equiv & 0\mod 5
\end{eqnarray}
 \)

Luego, \( 5|b \)
Lo mismo se puede hacer con a.

Saludos.

Eram quod es, eris quod sum.

28 Julio, 2010, 02:39 am
Respuesta #2

sohcahtoa

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 279
  • Karma: +0/-0
  • Sexo: Masculino
Hola Teón, pregunto lo siguiente: ¿tendria que probar también con \( a\equiv_5\pm 2 \) (llego a la segunda conclusión) y con \( a\equiv_5\pm 4 \) (llego a la primera conclusión)? O no hace falta.

Desde ya muy útil su aporte.




28 Julio, 2010, 03:42 am
Respuesta #3

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.
Hola Teón, pregunto lo siguiente: ¿tendria que probar también con \( a\equiv_5\pm 2 \) (llego a la segunda conclusión) y con \( a\equiv_5\pm 4 \) (llego a la primera conclusión)? O no hace falta.



\( -2\equiv_5 3\mbox{ y } -1\equiv_5 4 \)

Por lo tanto esos casos no son necesarios por estar comprendidos en los tratados en mi post anterior.

Saludos.
Eram quod es, eris quod sum.