Si leí tu PDF, un poco exagerado porque no era el caso, no se pedía una demostración matemática (que por cierto de inducción no tiene nada, simplemente usaste un poco de lógica y ya está).
Para ser inducción matemática necesitas construir el caso base, y luego generalizar para un n +1. Presentar una hipótesis inductiva y luego demostrarla, pero eso no lo haces en el PDF.
Lo siento amigo "coco" pero esto te lo digo sin animo de ofensa ni ningún tipo de bronca.
¡Que tengas un buen día!

P.d. No era un problema matemático, era un desafío algorítmico, un poco de comprensión lectora no estaría mal eh?