Autor Tema: Probar por inducción Divisibilidad

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

19 Noviembre, 2008, 04:10 pm
Leído 1202 veces

niniodinho

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 188
  • Karma: +0/-0
  • Sexo: Masculino
Hola a todos. Me piden que pruebe \( \forall{n\in{\mathbb{N}}} \) lo siguiente: \( 15|2^{4n}-1 \)
P(1) se cumple. Mi hipótesis inductiva será \( 15|2^{4n}-1\Leftrightarrow{2^{4n}-1=15k, k\in{\mathbb{Z}}} \)
Luego, hago los siguiente procedimientos:
\( p(n+1)= 2^{4(n+1)}-1 \)
\( p(n+1)= 2^{4n+4}-1=2^4\cdot{2^{4n}}-1 \) Entonces, por hipótesis inductiva
            \( =2^4\cdot{15k},k\in{Z}=16\cdot{15k}, k\in{\mathbb{Z}} \)
            \( =(15k)\cdot{16}, k\in{\mathbb{Z}} \)
Alguien me puede decir los errores que pueda llegar a tener?
Desde ya muchas gracias a todos.

19 Noviembre, 2008, 06:15 pm
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Tienes un fallo.

 Has usado mal que:

\( 2^{4n}-1=15^k \)   (I)

 Ya que has escrito:

\(  2^4\cdot 2^{4n}-1=\color{red}2^4\cdot 15k\color{black} \)

 Eso se haría así si tuvieses \( 2^4\cdot (2^{4n}-1) \).

 Entonces lo que puedes hacer es tener en cuenta que (I) equivale a:

\( 2^{4n}=15^k+1 \)   

 Por tanto:

\(  2^4\cdot 2^{4n}-1=2^4(15k+1)-1=2^4\cdot 15k+2^4-1 \)

 Termina...

Saludos.