Autor Tema: cuadrado perfecto

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

07 Febrero, 2011, 04:05 pm
Respuesta #10

Leoed

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 162
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

Teón serias tan amable de aclararme una duda yo tengo entendido que \( x \) e \( y \) son dos números específicos para que la suma sea mínima, al igual que \( u \) y \( b \) entonces por que se puede hacer arbitrariamente que

\( x+y=2u \) y \( x-y=2v \)

Saludos.

08 Febrero, 2011, 12:37 am
Respuesta #11

Leoed

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 162
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

Gracias a todos por responder, aquí esta la demostración que hice, espero y les guste y me parase mas entendible, por si algún día una persona la necesita.

Demostrar que si \( (a,b)=1 \) entonces \( (a+b,a-b)=1\vee2 \)

Solución: Sea \( (a+b,a-b)=d \),luego \( d|(a+b) \) y \( d|(a-b) \),de lo cual se tiene que:

\( d|(1)(a+b)+(1)(a-b)=a+b+a-b=2a \)
\( d|(1)(a+b)+(-1)(a-b)=a+b-a+b=2b \)

Analicemos a \( d \):

Si \( d=1 \) entonces \( d|(a+b) \) y \( d|(a-b) \)

Si \( d>1 \) entonces por el teorema fundamental de la aritmética o bien \( d \) es primo o bien \( d \) se puede factorizar como producto de números primos. Notemos que \( d \) no divide a \( a \) (de lo contrario dividiría a \( b \)) pero por hipotesis \( (a,b)=1 \) y \( 1 \) no es primo.asi \( d|2 \) con \( d \) primo y eso solo lo satisface \( d=2 \).

Asi \( (a+b,a-b)=1\vee2 \)

Saludos.

08 Febrero, 2011, 02:01 am
Respuesta #12

christian

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 268
  • Karma: +0/-0
  • Sexo: Masculino
Hola,soy amante de la teoria de numeros y me gusto mucho este ejercicio,pepito me podrias explicar mas esto:


jajajaja podías dar la ayuda, ehhh

La cosa es que si \( (a+b,a-b)=1 \), ahí sería válido lo que intentó hacer bolorsociedad:

\( \overbrace{\sqrt{a^2-b^2}}^{\in\mathbb{N}}=\sqrt{(a+b)(a-b)}=\overbrace{\sqrt{a+b}}^{\in\mathbb{N}}\overbrace{\sqrt{a-b}}^{\in\mathbb{N}} \).

(Pensá en términos de la factorización en números primos de \( a+b \) y de \( a-b \) y es muy evidente)

Y si \( (a+b,a-b)=2 \), tenés que \( a+b=2p \) y \( a-b=2q \), con \( (p,q)=1 \), y podés aplicar una idea muy parecida.

Pero claro, tenés que probar bien que \( (a+b,a-b)=1\vee 2 \). Ojo que si no entendés la forma que te dijo Teón, seguro hay alguna otra.

no entendi mucho

08 Febrero, 2011, 03:14 am
Respuesta #13

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
La verdad es que no está muy claro. Lo que quise decir es esto:

Supongamos que \( (a+b,a-b)=1 \). Nosotros sabemos que \( a^2-b^2 \) es un cuadrado perfecto. Eso significa que en su factorización en números primos, todos los exponentes que aparecen son par. Ahora bien, \( a^2-b^2=(a+b)(a-b) \). Es decir, estamos escribiendo a un cuadrado perfecto como producto de dos números coprimos. El que sean coprimos significa que ninguno de los primos que aparecen en la factorización de \( a^2-b^2 \) puede aparecer tanto en la de \( a+b \) como en la de \( a-b \) (todos aparecen en una, y sólo en una). O sea que cuando escribimos \( a^2-b^2=(a+b)(a-b) \), lo que estamos haciendo, es reagrupar a los primos que aparecen en la factorización de \( a^2-b^2 \), cada uno conservando su exponente, para formar dos grupos, uno que va a dar como resultado \( a+b \) y el otro \( a-b \). Por lo tanto, todos los exponentes que aparecen en la factorización en números primos de \( a+b \) son par, o sea que \( a+b \) es un cuadrado perfecto, y lo mismo pasa con \( a-b \).

El caso \( (a+b,a-b)=2 \) te lo dejo, pero lo que hay que hacer es básicamente lo mismo, teniendo en cuenta la sugerencia que aparece en el mensaje que citaste.

Cambiando de tema, la demostración de Leoed no me gusta demasiado...

Si \( d=1 \) entonces \( d|(a+b) \) y \( d|(a-b) \)

Con eso no estás diciendo nada

Si \( d>1 \) entonces por el teorema fundamental de la aritmética o bien \( d \) es primo o bien \( d \) se puede factorizar como producto de números primos. Notemos que \( d \) no divide a \( a \) (de lo contrario dividiría a \( b \)) pero por hipotesis \( (a,b)=1 \) y \( 1 \) no es primo.asi \( d|2 \) con \( d \) primo y eso solo lo satisface \( d=2 \).

Me parece que das demasiados saltos "mágicos" para llegar a lo que ya te dijeron que es cierto.

- Vos la información que tenés es \( d\mid 2a \) y \( d\mid 2b \). No veo cómo deducís de acá que si \( d\mid a \) entonces \( d\mid b \). Estarás asumiendo que \( d \) es impar, o algo así.

- El que \( d\nmid a \) no significa que \( d\mid 2 \). Eso sólo sería cierto si \( d \) es primo. Primero decís que \( d \) puede ser primo o descomponerse como producto de primos, y después asumís que es primo, cuando lo único que sabés hasta el momento es que \( d>1 \) (igual, el \( d\nmid a\Rightarrow d\mid 2 \) podría concluirse de otra forma, pero tampoco serviría porque no podemos afirmar así nomás que \( d\nmid a \)).

Una forma más clara y prolija, partiendo de \( d\mid 2a \) y \( d\mid 2b \) sería dividir en dos casos:

1) \( (d:2)=1 \), y en ese caso, \( d\mid 2a\Rightarrow d\mid a \) y \( d\mid 2b\Rightarrow d\mid b \), y el único número que divide simultáneamente a \( a \) y \( b \) es, por hipótesis, \( 1 \).

2) \( (d:2)=2 \), y en ese caso, \( d\mid 2a\Rightarrow\frac d2 \mid a \) y \( d\mid 2b\Rightarrow\frac d2 \mid b \), y el único número que divide simultáneamente a \( a \) y \( b \) es, por hipótesis, \( 1 \), o sea que \( \frac d2 =1 \).

Como \( 2 \) es primo, sabemos que, para cualquier \( n\in\mathbb{Z} \) es \( (2:n)=1\vee 2 \), por eso, no hay más casos.
"...parecido pero nada que ver"

08 Febrero, 2011, 03:58 am
Respuesta #14

Leoed

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 162
  • Karma: +0/-0
  • Sexo: Masculino


Me parece que das demasiados saltos "mágicos" para llegar a lo que ya te dijeron que es cierto.

- Vos la información que tenés es \( d\mid 2a \) y \( d\mid 2b \). No veo cómo deducís de acá que si \( d\mid a \) entonces \( d\mid b \). Estarás asumiendo que \( d \) es impar, o algo así.


Si \( d|a \),entonces como \( d|(a+b) \),luego \( d|((a+b)-a) \),es decir tendriamos que \( d|a \) y \( d|b \),lo cual no puede ser pues el maximo comun divisor de \( a \) y \( b \) es \( 1 \) y \( d \) es primo.



- El que \( d\nmid a \) no significa que \( d\mid 2 \). Eso sólo sería cierto si \( d \) es primo. Primero decís que \( d \) puede ser primo o descomponerse como producto de primos, y después asumís que es primo, cuando lo único que sabés hasta el momento es que \( d>1 \) (igual, el \( d\nmid a\Rightarrow d\mid 2 \) podría concluirse de otra forma, pero tampoco serviría porque no podemos afirmar así nomás que \( d\nmid a \)).



o sea lo que quiero decir es que existe un \( p \) primo que divide a \( d \)  y en particular a \( 2a \) y como \( p \) no divide a \( a \) entonces divide a \( 2 \)

08 Febrero, 2011, 04:17 am
Respuesta #15

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
Está bien, \( d\nmid a \), eso no lo había visto.

En cuanto a lo otro: ese \( p \) divide a 2, pero no \( d \). Y ojo: Si \( p\mid d \) y \( d\nmid a \) no significa que \( p\nmid a \).
"...parecido pero nada que ver"

08 Febrero, 2011, 04:28 am
Respuesta #16

Leoed

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 162
  • Karma: +0/-0
  • Sexo: Masculino
Hola

\( d \) se puede factorizar como producto de numeros primos, entonces existe \( p|d \) y como \( d|2a \) entonces \( p|2a \) y como \( p \) no divide a \( a \) entonces divide a 2,esto es trivial,que no entiendes?

Saludos

08 Febrero, 2011, 04:33 am
Respuesta #17

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
No es cierto que \( p \) no divida a \( a \). Tomá \( p=2,d=8,a=4 \).

E incluso si fuera cierto, el que \( p\mid 2 \) no significa que \( d\mid 2 \).
"...parecido pero nada que ver"

08 Febrero, 2011, 04:49 am
Respuesta #18

Leoed

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 162
  • Karma: +0/-0
  • Sexo: Masculino
Supongamos que \( p \) es un factor primo de \( (a+b,a-b) \) entonces \( p|(a+b) \) y \( p|(a-b) \) luego \( p|2a \) y \( p|2b \),\( p \) no puede dividir a \( a \) por lo que te dije antes entonces \( p \) solo puede dividir a \( 2 \) asi \( (a+b,a-b)=2^k \) para algun \( k \) natural entonces \( k \) solo puede ser 0 o 1. o sea \( (a+b,a-b)=1\vee2 \)

08 Febrero, 2011, 05:10 am
Respuesta #19

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
Ahí me va gustando un poco más. Pero todavía queda pendiente probar que \( k \) sólo puede ser 0 o 1. A eso me refería cuando decía que estás forzando el razonamiento para llegar al resultado que ya te dijeron que es cierto.

asi \( (a+b,a-b)=2^k \) para algun \( k \) natural entonces \( k \) solo puede ser 0 o 1.

¿Por qué?
"...parecido pero nada que ver"