Structure et application du raisonnement par récurrence simple pour démontrer une propriété portant sur un entier naturel nnn.
Choisissez une approche :
En initialisant au rang de base, en posant l'hypothèse de récurrence au rang nnn, puis en démontrant la propriété au rang n+1n+1n+1
Appliquer les trois étapes canoniques de la récurrence simple : initialisation, hypothèse de récurrence, hérédité.