Autor Tema: número entero

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

05 Julio, 2010, 05:53 pm
Respuesta #10

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • 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?

Dados \( a,b \) enteros, siempre enteros tales que \( a=bx+y \) siendo \( 0\leq{y}<b \) con \( y \) único (algoritmo de la división).  Entonces, por definición, el residuo de dividir \( a \) entre \( b \) es \( y \), y recíprocamente, siempre que tengas una cosa como "\( a=bx+y \) siendo \( 0\leq{y}<b \)", se concluye que \( y \) es el residuo de hacer \( a \) entre \( b \).

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


Con lo que te acabo de decir, tenemos:
\( x=4t+r \) por el algoritmo de la división, y sabemos que \( r=0 \) ó \( r=1 \) ó \( r=2 \) ó \( r=3 \) (por el mismo algoritmo de la división).

Luego, \( x^2=16t^2+8t+r^2 \) (solo he elevado al cuadrado).
Si \( r=0 \) ó \( r=2 \), entonces \( r^2=0 \) ó \( r^2=4 \).
Si \( r=1 \) ó \( r=3 \), entonces \( r^2=1 \) ó \( r^2=9 \).

Entonces
a) \( x^2=16t^2+8t+0 \) si \( r=0 \)
b) \( x^2=16t^2+8t+1 \) si \( r=1 \)
c) \( x^2=16t^2+8t+4 \) si \( r=2 \)
d) \( x^2=16t^2+8t+9 \) si \( r=3 \).

Pero en los casos (a) y (c), claramente se puede factorizar un 4 y por tanto \( x^2=4m \).
En los casos (b) y (d) se puede factorizar un 4 dejando un 1 "solito": \( x^2=4m+1 \).

De cualquier manera, \( x^2=4m+h \) siendo \( h=0 \) ó \( h=1 \) (dependiendo: si \( r=0 \) ó \( r=2 \) entonces \( h=0 \) y si \( r=1 \) ó \( r=3 \) entonces \( h=1 \)).  Como sea, al ser \( 0\leq{h}<4 \), por el algoritmo de la división, \( h \) es el residuo de dividir \( x^2 \) entre \( 4 \).  Todo lo anterior se resume a "el residuo de dividir un cuadrado entre 4 es 0 ó 1".

Queda mejor?

Saludos

05 Julio, 2010, 06:04 pm
Respuesta #11

boris

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 6
  • Karma: +0/-0
  • Sexo: Masculino
Gracias estoy mas claro ahora, pero porque se concluye al final que u no se puede escribir de la forma \( a^2+b^2 \) lo has demostrado para \( x^2 \), pero para la suma ?

05 Julio, 2010, 06:13 pm
Respuesta #12

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-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

Hola, Ah, menos mal, no lo había borrado. Sí, es que iba corrigiendo sobre la marcha, gracias.
 Un saludo.

05 Julio, 2010, 06:20 pm
Respuesta #13

boris

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 6
  • Karma: +0/-0
  • Sexo: Masculino
Citar
Entonces
a) [x^2=16t^2+8t+0] si [r=0]
b) [x^2=16t^2+8t+1] si [r=1]
c) [x^2=16t^2+8t+4] si [r=2]
d) [x^2=16t^2+8t+9] si [r=3] .

Pero en los casos (a) y (c), claramente se puede factorizar un 4 y por tanto [x^2=4m] .
En los casos (b) y (d) se puede factorizar un 4 dejando un 1 "solito": [x^2=4m+1] .
hola me parece hay un error en esa parte pues al factorar te da

a) \( x^2=4(4t^2+2t+0)  \)
b) \( x^2=4(4t^2+2t+1  \)
c) \( x^2=4(4t^2+2t+1) \)
d) \( x^2=4(4t^2+2t+2)+1 \) .
por lo que el m no serìa fijo sino serìan diferentes


05 Julio, 2010, 06:21 pm
Respuesta #14

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Gracias estoy mas claro ahora, pero porque se concluye al final que u no se puede escribir de la forma \( a^2+b^2 \) lo has demostrado para \( x^2 \), pero para la suma ?

Déjame ver si entiendo la duda.

Tenemos que para cualquier entero \( x \), se cumple que \( x^2=4m+h \) siendo \( h=0 \) ó \( h=1 \) (y de paso, \( h \) es el residuo de dividir \( x^2 \) entre 4).

Entonces para \( a \) y \( b \) enteros cualesquiera:
\( a^2=4m_a \) ó \( a^2=4m_a+1 \) (el \( m_a \) juega el papel de \( m \) en \( x^2=4m+h \), solo que aumento el subíndice para hacer explícito que \( m \) depende de \( a \)).
\( b^2=4m_b \) ó \( b^2=4m_b+1 \).

Por tanto
\( a^2+b^2=4m_a+4m_b \) ó bien
\( a^2+b^2=4m_a+(4m_b+1) \) ó bien
\( a^2+b^2=(4m_a+1)+4m_b \) ó bien
\( a^2+b^2=(4m_a+1)+(4m_b+1) \) ó bien

Esto es:
\( a^2+b^2=4p \) ó bien
\( a^2+b^2=4p+1 \) ó bien
\( a^2+b^2=4p+1 \) ó bien
\( a^2+b^2=4p+2 \) ó bien donde \( p=m_a+m_b \).

Es decir, \( a^2+b^2=4p+w \) donde \( w=0 \) ó \( w=1 \) ó \( w=2 \).  Como sea, \( 0\leq{w<4} \), así que por el algoritmo de la división, \( w \) es el residuo de dividir \( a^2+b^2 \) entre 4.  Esto es: El residuo de dividir la suma de cualesquiera dos cuadrados entre 4 siempre es 0, 1 ó 2.

Conclusión:

Si \( a^2+b^2=4n+3 \) para algunos enteros \( a,b,n \), entonces el residuo de hacer \( a^2+b^2 \) entre 4, que siempre es 0,1 ó 2, sería 3.  Contradicción!!.

Saludos

PD:
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?

Creo que esto no lo demostré en mi post anterior.  Por el algoritmo de la división, existen \( n_1,n_2 \) tales que \( u=4n_1+n_2 \) siendo \( n_2=0,1,2\mbox{ o }3 \).  Pero sabemos que \( u=4n+3 \).  Por tanto \( 4n_1-4n=3-n_2 \).  Luego, \( 4|3-n_2 \).  Pero \( 3-n_2=3\mox{ o }2\mbox{ o }1\mbox{ o }0 \) (dependiendo si  \( n_2=0,1,2\mbox{ o }3 \)).  Así, ha de ser \( 3-n_2=0 \), por lo que \( 3 \) es el residuo de hacer \( u \) entre 4.

05 Julio, 2010, 06:23 pm
Respuesta #15

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Citar
Entonces
a) [x^2=16t^2+8t+0] si [r=0]
b) [x^2=16t^2+8t+1] si [r=1]
c) [x^2=16t^2+8t+4] si [r=2]
d) [x^2=16t^2+8t+9] si [r=3] .

Pero en los casos (a) y (c), claramente se puede factorizar un 4 y por tanto [x^2=4m] .
En los casos (b) y (d) se puede factorizar un 4 dejando un 1 "solito": [x^2=4m+1] .
hola me parece hay un error en esa parte pues al factorar te da

a) \( x^2=4(4t^2+2t+0)  \)
b) \( x^2=4(4t^2+2t+1  \)
c) \( x^2=4(4t^2+2t+1) \)
d) \( x^2=4(4t^2+2t+2)+1 \) .
por lo que el m no serìa fijo sino serìan diferentes



Pero \( m \) no tiene que ser fijo.  Sólo lo uso para denotar un entero. Saludos

PD: Conviene que leas un poco de teoría de módulos (es lo que debe continuar en tu temario de teoría de números).  Verás que con esas herramientas tu ejercicio se vuelve mucho más simple, ya que todo lo que hemos hecho se abrevia muchísimo.