Le raisonnement par récurrence
Tu vas souvent utiliser cette technique pour démontrer qu'une propriété est vraie pour tous les entiers naturels. C'est parti !
L'axiome de récurrence fonctionne avec une proposition Pn qui dépend d'un entier naturel n. Pour prouver que Pn est vraie pour tout n, tu dois suivre une méthode en 4 étapes bien précises.
D'abord, définis clairement ta proposition Pn. Ensuite, l'initialisation : vérifie que P0 ou $P_1$ selon le contexte est vraie. Puis l'hérédité : suppose que Pn est vraie pour un certain n, et démontre que Pn+1 est alors forcément vraie aussi.
💡 Astuce : Pense aux dominos ! L'initialisation pousse le premier, l'hérédité garantit que chaque domino fait tomber le suivant.
Exemple concret : Avec la suite u0=1 et un+1=un+2n+3, on veut prouver que un=(n+1)2.
Étape 1 : Pn:un=(n+1)2
Étape 2 : Pour n = 0, u0=1 et (0+1)2=1 ✓
Étape 3 : Si un=(n+1)2, alors un+1=(n+1)2+2n+3=n2+2n+1+2n+3=(n+2)2
Étape 4 : La propriété est donc vraie pour tout n !