Autor Tema: Probar que no es cuadrado perfecto

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

11 Febrero, 2009, 09:41 pm
Leído 3055 veces

enloalto

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 587
  • Karma: +0/-0
  • Sexo: Masculino
Hola a todos, tengo el siguiente ejercicio.

Probar que para todo n natural, \( 8^{2^n}-5^{2^n} \) no es un cuadrado perfecto.

He intentado por inducción, pero para probar que es valido para "n+1" tengo problemas, denme una mano por favor, muchas gracias.
Llovizna queriendo ser lluvia de verano

11 Febrero, 2009, 11:31 pm
Respuesta #1

Don Equis

  • Aprendiendo de a poco...
  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,056
  • Karma: +0/-0
  • Sexo: Masculino
  • e^{i\pi}+1=0
Hola.

Si no me equivoco...

\( 8^{2^n}-5^{2^n} = (8^{2^{n-1}}-5^{2^{n-1}})(8^{2^{n-1}}+5^{2^{n-1}}) =  \)

\( =(8^{2^{n-2}}-5^{2^{n-2}})(8^{2^{n-2}}+5^{2^{n-2}})(8^{2^{n-1}}+5^{2^{n-1}})= \)

\( =(8-5)(8+5)(8^2+5^2)(8^4+5^4)...(8^{2^{n-1}}+5^{2^{n-1}}) \)

\( =(8-5)\displaystyle\prod_{k=0}^{n-1}{(8^{2^k}+5^{2^k})} \)

Tomando congruencias módulo 3 tenemos que:

\( 8\equiv{}2 (3) \)
\( 5\equiv{}2 (3) \)

Por lo que:

\( \displaystyle\prod_{k=0}^{n-1}{(8^{2^k}+5^{2^k})}\equiv{}\displaystyle\prod_{k=0}^{n-1}{(2^{2^k}+2^{2^k})}=\displaystyle\prod_{k=0}^{n-1}{2^{2^k+1}} (3) \)

Y como \( 3=(8-5) \)...

Saludos.
I believe a leaf of grass is no less than the journey-work of the stars.

 \( e^{i\pi}+1=0 \)

12 Febrero, 2009, 06:25 am
Respuesta #2

enloalto

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 587
  • Karma: +0/-0
  • Sexo: Masculino
Hola Don Equis, muchas gracias por tu ayuda, pero tengo un poco de dificultad en entender la ultima parte y como sale que \( 8^{2^n}-5^{2^n} \) no es cuadrado perfecto?? muchas gracias por tu tiempo
 
Llovizna queriendo ser lluvia de verano

12 Febrero, 2009, 06:51 am
Respuesta #3

Don Equis

  • Aprendiendo de a poco...
  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,056
  • Karma: +0/-0
  • Sexo: Masculino
  • e^{i\pi}+1=0
Hola.

Yo utilizo el siguiente hecho:

Si \( k \) es un cuadrado perfecto y \( p \) un número primo tal que \( p \) divide a \( k \), resulta que \( p^2 \) divide a \( k \). De ahí se puede deducir que si \( k=ab \) es un cuadrado perfecto y \( p \) un número primo tal que \( p \) divide a \( a \) y \( p^2 \) no divide a \( a \), entonces \( p \) divide a \( b \). Fácil de comprobar con la descomposición única en factores primos.

Considerando eso tomo que:

\( 8^{2^n}-5^{2^n} = (8-5)\displaystyle\prod_{k=0}^{n-1}{(8^{2^k}+5^{2^k})} \)

Considerando que \( 3 \) divide a \( (8-5) \) y \( 3^2 \) no lo hace, lo mínimo que hay que pedirle a \( 8^{2^n}-5^{2^n} \) para que sea un cuadrado perfecto es que \( 3 \) divida a \( \displaystyle\prod_{k=0}^{n-1}{(8^{2^k}+5^{2^k})} \).

Y como:

\( \displaystyle\prod_{k=0}^{n-1}{(8^{2^k}+5^{2^k})}\equiv{}\displaystyle\prod_{k=0}^{n-1}{2^{2^k+1}} (3) \)

y las potencias de \( 2  \) nunca son divisibles por \( 3 \), concluímos que \( 3 \) no divide a \( \displaystyle\prod_{k=0}^{n-1}{(8^{2^k}+5^{2^k})} \) y por lo tanto \( 8^{2^n}-5^{2^n} \) no es un cuadrado perfecto.

Saludos.
I believe a leaf of grass is no less than the journey-work of the stars.

 \( e^{i\pi}+1=0 \)

18 Febrero, 2009, 08:09 pm
Respuesta #4

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Escribiste esto:

\( \displaystyle\prod_{k=0}^{n-1}{(8^{2^k}+5^{2^k})}\equiv{}\displaystyle\prod_{k=0}^{n-1}{2^{2^k}} (3) \)

Pero creo que debiera ser esto:

\( \displaystyle\prod_{k=0}^{n-1}{(8^{2^k}+5^{2^k})}\equiv{}\displaystyle\prod_{k=0}^{n-1}{2^{2^k}+2^{2^k}}\equiv{}\prod_{k=0}^{n-1}{2^{2^k+1}} (3) \)


18 Febrero, 2009, 08:50 pm
Respuesta #5

Don Equis

  • Aprendiendo de a poco...
  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,056
  • Karma: +0/-0
  • Sexo: Masculino
  • e^{i\pi}+1=0
Gracias argentinator. Le pifié en este último post, pero arriba lo había puesto bien ^^

Ya lo corrijo.
I believe a leaf of grass is no less than the journey-work of the stars.

 \( e^{i\pi}+1=0 \)

19 Febrero, 2009, 01:35 am
Respuesta #6

Ruben Rosas

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 551
  • Karma: +0/-0

 ¿Qué pasó con mi mensaje?

19 Febrero, 2009, 01:42 am
Respuesta #7

mario

  • “El legato es el pastel y el pedal es la crema que hay en su interior” (Dinu Lipatti 1917-1950).
  • Administrador
  • Mensajes: 1,538
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino

 ¿Qué pasó con mi mensaje?
Cuando no encuentres un mensaje, tuyo o ajeno, podés ir al perfil (*) (tuyo o ajeno) y utilizar la opción  Mostrar los últimos mensajes de este usuario.
Saludos
____________
(*) Para ir al perfil, hacé clic en el nombre del usuario.

19 Febrero, 2009, 03:05 am
Respuesta #8

topo23

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 937
  • Karma: +0/-0
Hola a todos, tengo el siguiente ejercicio.

Probar que para todo n natural, \( 8^{2^n}-5^{2^n} \) no es un cuadrado perfecto.

He intentado por inducción, pero para probar que es valido para "n+1" tengo problemas, denme una mano por favor, muchas gracias.

Sigo opinando que es mas facil tomar modulo 4, los cuadrados tienen resto 0 o 1 modulo 4, y la expresion citada siempre tiene resto -1 modulo 4.
.