Les bases du raisonnement par récurrence
Pour prouver qu'une propriété P(n) est vraie pour tous les entiers naturels, tu dois suivre trois étapes clés. D'abord, l'initialisation : tu vérifies que P(0) est vraie (comme allumer le premier domino).
Ensuite, l'hérédité : tu supposes que P(n) est vraie et tu démontres que Pn+1 l'est aussi. C'est le cœur de la récurrence - si ça marche pour n, alors ça marche pour n+1.
Dans l'exemple avec Vn=n2+n−1, on vérifie d'abord que V0=−1. Puis on montre que si la formule marche pour n, elle marche aussi pour n+1 en calculant Vn+1=Vn+2n+2.
💡 Astuce : Pense à la récurrence comme à une réaction en chaîne - une fois lancée, elle ne s'arrête jamais !