Cómo encontrar el límite superior de una secuencia recursiva

Lamentablemente, el primer momento en que te equivocaste es antes del primer personaje de tu prueba. Estás tratando de probar algo usando la inducción matemática, pero ni siquiera tienes claro qué es ese algo; lo que escribes a continuación no es una prueba (para un valor específico de C), es un intento de explorar. No hay nada de malo en explorar, y más o menos logras derivar una desigualdad que debe ser satisfecha por C, pero hay mucho de malo en mezclar la exploración con una prueba. Trate de acostumbrarse a comenzar una prueba inductiva indicando explícitamente la declaración que está tratando de probar.

Además, en el paso donde pasas de (9/10) C + 5 = 5, fuiste muy muy vago. Si lo vuelve a visitar, debería poder extraer un resultado mucho más fuerte, y para el nuevo valor de C derivado de esta observación, en realidad puede probar la declaración original.

El problema con su prueba es la parte al final cuando se da por vencido y simplemente adivina que no hay respuesta. No es así como deberían funcionar las pruebas. En su lugar, intente sustituir [matemática] C * n [/ matemática] por los diversos valores [matemática] a_n [/ matemática] en la recurrencia para encontrar un mejor valor candidato para [matemática] C [/ matemática].

Además de su falta de escrutinio al hacer inducción matemática, también debe verificar la función del piso. Como no parece usarlo correctamente. Funciones de piso y techo – Wikipedia

Lo que quiero decir es que no puedes simplemente agregar fracciones entre paréntesis.