Autor Tema: [Inducción fuerte] Probar [texx]a_n = n+2^n[/texx]

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

18 Diciembre, 2017, 03:39 pm
Leído 935 veces

dresuer

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 119
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Hola a todos!

Tengo que hacer lo siguiente, sea [texx]a_1 = 3, a_2=6[/texx], [texx]a_{n+1} = 2a_n - a_{n-1} + 2^{n-1}[/texx] [texx]\forall n \geq 2[/texx] (creo que es mayor a 2 no sé si se equivocaron).

Probar utilizando el principio de inducción fuerte que [texx]a_n = n+2^n[/texx] para todo [texx]n \in \mathbb{N}[/texx]

Empecé por probar los casos bases [texx]a_1[/texx] y [texx]a_2[/texx] , entonces dije
Supongo que vale para [texx]P(k) : k+2^k = 2a_k - a_{k-1} + 2^{k-1}[/texx], con [texx]k \leq n[/texx].


El tema es que llego entonces a [texx]P(n+1): n+1+2^{n+1} = 2a_n - a_{n-1} + 2^{n-1}[/texx]

Pero para llegar desde [texx]2a_n - a_{n-1} + 2^{n-1}[/texx] a [texx]n+1+2^{n+1}[/texx] ni siquiera tengo que aplicar la hipótesis (sólo la definición de [texx]a_n[/texx]), y me confude porque siempre hacía eso en la típica inducción.

18 Diciembre, 2017, 06:06 pm
Respuesta #1

Ignacio Larrosa

  • Moderador Global
  • Mensajes: 2,401
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Actividades con GeoGebra
Hola a todos!

Tengo que hacer lo siguiente, sea [texx]a_1 = 3, a_2=6[/texx], [texx]a_{n+1} = 2a_n - a_{n-1} + 2^{n-1}[/texx] [texx]\forall n \geq 2[/texx] (creo que es mayor a 2 no sé si se equivocaron).

Probar utilizando el principio de inducción fuerte que [texx]a_n = n+2^n[/texx] para todo [texx]n \in \mathbb{N}[/texx]

Empecé por probar los casos bases [texx]a_1[/texx] y [texx]a_2[/texx] , entonces dije
Supongo que vale para [texx]P(k) : k+2^k = 2a_k - a_{k-1} + 2^{k-1}[/texx], con [texx]k \leq n[/texx].


El tema es que llego entonces a [texx]P(n+1): n+1+2^{n+1} = 2a_n - a_{n-1} + 2^{n-1}[/texx]

Pero para llegar desde [texx]2a_n - a_{n-1} + 2^{n-1}[/texx] a [texx]n+1+2^{n+1}[/texx] ni siquiera tengo que aplicar la hipótesis (sólo la definición de [texx]a_n[/texx]), y me confude porque siempre hacía eso en la típica inducción.

Lo que tu sabes son dos cosas:

\( a_k = k+2^k  \;\forall{}k \leq n \)

por hipótesis de inducción, y que

\( a_{n+1} = 2a_n - a_{n-1} + 2^{n-1}\;\forall{}n \)

por definición. Calcula entonces aplicando está definición, válida para todo n y en particular para n+1, y la hipótesis de induccíon, válida de momento, por hipótesis, solo para todo k menor o igual que n. Tienes que conseguir llegar a

\( a_{n+1} = (n+1) + 2^{n+1} \)

Saludos,
Daría todo lo que se por la mitad de lo que ignoro (R. Descartes)
O incluso por muchísimo menos ...  (yo)

18 Diciembre, 2017, 11:00 pm
Respuesta #2

dresuer

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 119
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
 :aplauso: Perfecto!, muchas gracias.
¡Saludos!