Autor Tema: número entero

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

05 Julio, 2010, 04:59 pm
Leído 2731 veces

boris

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 6
  • Karma: +0/-0
  • Sexo: Masculino
¿Buen dìa com puedo demostrar esto?,
lo he estado pensando pero no se me ocurre nada.
Demostrar que ningùn entero \( u=4n+3 \) puede escribirse de la forma \( a^2+b^2 \) donde \( a \) y \( b \) son enteros.


05 Julio, 2010, 05:04 pm
Respuesta #1

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Hola boris.  Bienvenido al foro.

Has intentado trabajar con módulo 4?

Spoiler
\( u\equiv{3}(mod 4) \).  Pero los únicos residuos módulo 4 de \( x^2 \) son \( 0,1 \) para cualquier \( x\in{\mathbb{Z}} \).
Por tanto \( a^2+b^2\equiv{0,1,2}(mod4) \).  En cualquier caso, \( a^2+b^2 \) nunca es 3 módulo 4.
[cerrar]

Saludos

05 Julio, 2010, 05:12 pm
Respuesta #2

boris

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 6
  • Karma: +0/-0
  • Sexo: Masculino
bueno la verdad este ejercicio esta planteado en la parte de nùmeros enteros, estoy tratando de resolverlo solo con propiedades de divisilidad, principio del buen orden, algoritmo de euclides y nùmeros primos.
de tal forma com lo podrìa hacer?


05 Julio, 2010, 05:21 pm
Respuesta #3

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Ok.

La idea es la misma (las congruencias son el algoritmo de la división pero disfrazado).

Tenemos que \( u=4n+3 \).  Es decir, 3 es el residuo de dividir \( u \) entre 4.
También, si \( x\in{\mathbb{Z}} \), entonces por el algoritmo de la división: \( x=4t+r \) siendo \( 0\leq{r}\leq{3} \) para algún entero \( t \).  Más explícito: \( r=0,1,2,3 \).  Entonces \( x^2=16t^2+8tr+r^2 \).  Como \( r=0,1,2,3 \), entonces \( x^2=16t^2+8tr+0,1,4,9 \) (Se entiende la notación).  Luego, nuevamente por el algoritmo de la división,
\( x^2=4m+0,1 \).

Es decir, el residuo de dividir \( x^2 \) entre 4 siempre es 0 ó 1.
Así, la suma \( a^2+b^2 \) sólo puede tener como residuo 0,1 ó 2 para cualesquiera \( a,b\in{\mathbb{Z}} \). Nunca puede ser 3 como lo que pasa con \( u \).

Queda claro?

Cualquier duda, pregunta.

Saludos

 

05 Julio, 2010, 05:22 pm
Respuesta #4

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
bueno la verdad este ejercicio esta planteado en la parte de nùmeros enteros, estoy tratando de resolverlo solo con propiedades de divisilidad, principio del buen orden, algoritmo de euclides y nùmeros primos.
de tal forma com lo podrìa hacer?






05 Julio, 2010, 05:26 pm
Respuesta #5

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
bueno la verdad este ejercicio esta planteado en la parte de nùmeros enteros, estoy tratando de resolverlo solo con propiedades de divisilidad, principio del buen orden, algoritmo de euclides y nùmeros primos.
de tal forma com lo podrìa hacer?



Bueno, ya me lo ha arreglado Héctor, y yo estoy que cambio las letras porque he dormido poco, así que ya está.
   

Un saludo


05 Julio, 2010, 05:30 pm
Respuesta #6

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino

\( a^2+b^2+1=2s \)

\( \displaystyle\frac{a^2}{2}+\displaystyle\frac{b^2}{2}+1=s \)


Pero el que \( a^2+b^2+1=2s \) no significa que \( \displaystyle\frac{a^2}{2}+\displaystyle\frac{b^2}{2}+1=s \).  Significa que \( \displaystyle\frac{a^2+b^2+1}{2}=s \).

Saludos

05 Julio, 2010, 05:36 pm
Respuesta #7

boris

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 6
  • Karma: +0/-0
  • Sexo: Masculino
hola hector manuel mira no entiendo muy bien lo sigueinte:
de donde concluyes esto \( x^2=4m+0,1 \), y como usas el algoritmo de la divisiòn aqui \( x=4t+r \), entinedo que dado el entero \( u \) y el nùmero 4 existen r y t tal que cumplirian eso por el algoritmo de la divisiòn


05 Julio, 2010, 05:39 pm
Respuesta #8

boris

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 6
  • Karma: +0/-0
  • Sexo: Masculino
otra pregunta hector manuel como puedes estar seguro que de \( u=4n+3 \) quiere decir que el residuo de dividir para 4 el nùmero u te da 3?

05 Julio, 2010, 05:40 pm
Respuesta #9

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
bueno la verdad este ejercicio esta planteado en la parte de nùmeros enteros, estoy tratando de resolverlo solo con propiedades de divisilidad, principio del buen orden, algoritmo de euclides y nùmeros primos.
de tal forma com lo podrìa hacer?



Hola.

\( 4n+3 \) es impar. Ello implica que si \( a \) es par entonces \( b \) es impar. Si ahora supones primeramente que \( n \) es impar,
\( n=(2t-1) \), sucede que...
\( a^2+b^2+1=2s \)

\( \displaystyle\frac{a^2}{2}+\displaystyle\frac{b^2}{2}+1=s \)

Pero una de las fracciones, por tener paridad distinta "a" y "b", no puede ser un número entero.

Y ahora la demuestra de forma parecido para cuando "n" es par.

 Un saludo (míralo bien, que yo suelo meter la pata)



De todos modos se puede salvar.
Ya tienes que \( a,b \) son de distinta paridad.  Supongamos que \( a \) es par y \( b \) es impar.
También, se tiene que \( n=2t-1 \). Luego:

\( a^2+b^2=4n+3=4(2t-1)+3=8t-1 \). De donde \( a^2+b^2+1=8t \).

Como \( 2|a \), entonces \( 4|a^2 \), por lo que \( 4|b^2+1 \).  Pero al ser \( b \) impar, se tiene \( b^2=4m^2+4m+1 \) para algún entero \( m \), así que \( 4|b^2+1=4m^2+4m+2 \), de modo que \( 4|2 \).  Esta contradicción muestra que \( n \) no es impar.

Ahora, no lo he hecho, pero supongo que el caso \( n \) par es análogo.

Saludos