Normalmente, cuando un ejercicio te pida demostrar algo que ocurre para todo n natural, has de usar inducción ; piénsalo y verás que es completamente lógico
.
Cuando un ejercicio ya sea más complejo, normalmente , para saber qué utilizar, si no es la intuición, entonces es el esfuerzo el que lo dicta. Pero cuando has leído y visto ya bastantes matemáticas, verás que hay enunciados con estructuras similares y esto se extrapola muchas veces a pruebas similares ... la experiencia te hará relacionar una cosa con otra. Aunque muchas veces no es tan sencillo ...