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,