Raisonnement par récurrence - Méthode de rédaction
Imagine que tu veux prouver qu'une formule marche pour tous les entiers naturels - c'est exactement à ça que sert la récurrence ! Tu procèdes en trois étapes clés.
D'abord, l'initialisation : tu vérifies que ta propriété est vraie pour n = 0 oun=1selonlecas. Dans l'exemple, on veut montrer que un=(n+1)2, donc on calcule u0=1 et (0+1)2=1 ✓
Ensuite, l'hérédité : tu supposes que la propriété est vraie pour un rang k, puis tu démontres qu'elle l'est aussi pour k+1. C'est comme un effet domino - si ça marche pour k, alors ça marche pour k+1 !
Astuce : L'hérédité, c'est le cœur de la récurrence. Tu utilises l'hypothèse de récurrence (HR) pour transformer l'expression et arriver au résultat voulu.
Conclusion : Si l'initialisation et l'hérédité marchent, alors ta propriété est vraie pour tous les entiers naturels. C'est mathématiquement garanti !