Autor Tema: Divisibilidad

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

13 Mayo, 2010, 01:42 am
Leído 1631 veces

Villarreal

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 26
  • Karma: +0/-0
  • Sexo: Masculino
Hola

Pruebe que si  \( x \) y \( y \) son números enteros y \( 3 \) divide a \( x^2+y^2 \) entonces \( 3 \) divide a \( x \) y \( 3 \) divide a \( y \).

Se les agradece la ayuda    :) 

saludos

13 Mayo, 2010, 06:28 am
Respuesta #1

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

 Antes de todo observa que todo cuadrado perfecto es múltiplo de tres o múltiplo de tres más uno, pero nunca es múltiplo de tres más dos (para esto analiza los enteros módulo tres).

 Luego, en el problema si por ejemplo \( 3 \) no divide a \( x \) tendremos que \( x^{2}\equiv 1\mod 3 \), pero en este caso es imposible que \( x^{2}+y^{2}\equiv 0\mod 3 \) pues \( y\equiv 0\mod 3 \) ó \( y\equiv 1\mod 3 \). Entonces deducimos que si \( 3|(x^{2}+y^{2}) \), necesariamente \( 3|x \), del mismo modo se deduce que \( 3|y \).

 Cualquier duda, pregunta.

Saludos.

15 Mayo, 2010, 10:32 pm
Respuesta #2

Villarreal

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 26
  • Karma: +0/-0
  • Sexo: Masculino
Hola braguildur
 
 No acabo de entender.  :banghead:

 A ver, partes del supuesto de que \( 3 \) no divide a \( x \), luego  aplicas el pequeño teorema de fermat para conseguir  \( x^2\equiv{1}\ mod  3 \).

Luego como  \( 3/(x^2+y^2) \)   se tiene que  \( (x^2+y^2)\equiv 0\ mod  3 \),

pero no visualizo de acá en adelante
         
                 \( y\equiv 0\mod 3 \)  ó \( y\equiv 1\mod 3 \)

Te agradezco mucho.

Saludos.

15 Mayo, 2010, 11:02 pm
Respuesta #3

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

 En realidad no es necesario aplicar el pequeño teorema de Fermat para llegar a esa conclusión, el resultado es más sencillo y natural que eso, basta notar que si tenemos un entero \( n \), éste es de una de las siguientes formas: \( n=3k \), \( n=3k+1 \), \( n=3k-1 \), luego las únicas posibilidades para \( n^{2} \) son: \( n^{2}=3(3k^{2}) \), \( n^{2}=3(3+2k)+1 \) y \( n^{2}=3(3+2k)+1 \), respectivamente, luego solo puede ocurrir que \( n^{2}\equiv 0\mod3 \) ó \( n^{2}\equiv 1\mod3 \).

 Para la solución, sabemos \( 3|(x^{2}+y^{2}) \), suponiendo que \( 3\not|x \) (y en consecuencia \( x^{2}\equiv 1\mod 3 \)) tenemos las siguiente posibilidades:

  • Si \( 3|y \), tendremos que \( y^{2}\equiv 0\mod3 \), luego \( x^{2}+y^{2}\equiv 1+0\equiv1\mod3 \), que no puede suceder pues \( x^{2}+y^{2}\equiv 0\mod 3 \).

  • Si \( 3\not|y \), tendremos que \( y^{2}\equiv 1\mod3 \), luego \( x^{2}+y^{2}\equiv 1+1\equiv2\mod3 \), que no puede suceder pues \( x^{2}+y^{2}\equiv 0\mod 3 \).

 De esto se concluye que necesariamente \( 3|x \), como el comportamiento de \( x \) e \( y \) es simétrico, concluimos que también \( 3|y \).

Saludos.

15 Mayo, 2010, 11:10 pm
Respuesta #4

Villarreal

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 26
  • Karma: +0/-0
  • Sexo: Masculino
Hola

   Claro y entendido  ;)

    Gracias por el detallazo.

Saludos.