Práctico 1 - Ejercicio 9

Práctico 1 - Ejercicio 9

de Giuliano Valentino De Los Santos Martínez -
Número de respuestas: 3

Hola buenas, la verdad estaría teniendo problemas con realizar el ejercicio ya que intento aplicar PIC y no llego a nada.

¿Alguien me podría guiar en como arrancar con el ejercicio? Yo le aplique PIC a a(n) >3^n  Desarrollé un poco mas y hasta ahí me quede.

En respuesta a Giuliano Valentino De Los Santos Martínez

Re: Práctico 1 - Ejercicio 9

de Roberto Elbio Peroni Martinez -
yo lo hice con el principio de inducción fuerte , en el paso inductivo , en la hipótesis tomar que se cumple para todo natural hasta k
En respuesta a Roberto Elbio Peroni Martinez

Re: Práctico 1 - Ejercicio 9

de Gustavo Rama -
Correcto, te conviene aplicar inducción fuerte como dice Roberto.
Primero podés probar los tres primeros casos, que están dados explicitamente. Y luego, usando la fórmula para calcular
a_{n+3} a partir de a_{n+2}, a_{n+1}, a_n podés aplicar la hipótesis de inducción fuerte para llegar a la desigualdad
que querés probar.
Fijate si sale con eso, cualquier cosa podés preguntar donde no podés seguir.
Saludos,
Gustavo.