El ejemplo dice:
Como ejemplo demostramos que los números de Fibonacci, F 0 = 1, F 1 = 1, F 2 = 2, F 3 = 3, F 4 = 5,..., F i = F i - 1 + F i - 2 , satisface F i < (5/3) i , para todo i >= 1. Para ello, primero verificamos que el teorema es cierto para los casos triviales. Es fácil comprobar que F 1 = 1 < 5/3 y F 2 = 2 < 25/9; esto prueba la base. Suponemos que el teorema es cierto para i = 1, 2,..., k; esta es la hipótesis inductiva. Para probar el teorema, necesitamos mostrar que F k + 1 < (5/3) k + 1 . tenemos fk + 1 = F k + F k - 1
Y obtuve todo eso hasta que comenzaron con el resto de la prueba, que dice así:
F k + 1 < (5/3) k + (5/3) k - 1
Lo tengo...
F k + 1 < (3/5)(5/3) k + 1 + (3/5) 2 (5/3) k + 1
Ahora estoy perdido, pero el resto de las matemáticas tiene sentido hasta el penúltimo paso.
F k + 1 < (3/5)(5/3) k + 1 + (9/25)(5/3) k + 1
que se simplifica a
F k + 1 < (3/5 + 9/25)( 5/3) k + 1
F k + 1 < (24/25)(5/3) k + 1
F k + 1 < (5/3) k + 1
Las dos cosas que no entiendo son cómo llegaron al segundo paso de la prueba y cómo eliminaron el 24/25. Me siento realmente tonto en este momento. ¿Podría alguien mostrarme lo que me estoy perdiendo?
Primero puedes suponer que y entonces.
Nosotros podemos usar al igual que:
Para agregar a la respuesta de failr; con respecto a la "segunda parte" - están usando el hecho de que .
Entonces
defectuoso
usuario147263
lsward
lsward
izq.