Le Raisonnement par Récurrence
Imagine que tu veux prouver que tous les dominos d'une ligne vont tomber. Tu n'as besoin que de deux choses : montrer que le premier domino tombe, et que si un domino tombe, le suivant tombe aussi. C'est exactement le principe de la récurrence !
Cette méthode te permet de démontrer qu'une propriété mathématique est vraie pour une infinité d'entiers naturels. Au lieu de vérifier chaque cas un par un (impossible !), tu utilises cette logique en cascade.
La récurrence suit toujours 5 étapes bien précises qu'il faut respecter scrupuleusement. Chaque étape a son rôle et aucune ne peut être sautée.
💡 Astuce : Pense toujours à l'analogie des dominos quand tu bloques sur une démonstration par récurrence !
Étape 1 : Énoncé de la propriété
Tu commences par dire clairement pour quels entiers naturels tu veux démontrer ta propriété, puis tu l'énonces précisément.
Étape 2 : Initialisation
Tu vérifies que ta propriété fonctionne au tout premier rang souventn=0oun=1. C'est ton "premier domino" !
Étape 3 : Hypothèse de récurrence
Tu prends un entier k quelconque et tu supposes que ta propriété est vraie au rang k. Cette supposition s'appelle l'hypothèse de récurrence.
Étape 4 : Hérédité
C'est l'étape clé ! Tu dois prouver que si ta propriété est vraie au rang k, alors elle l'est aussi au rang k+1. Tu pars de ton hypothèse pour arriver à la propriété au rang suivant.
Étape 5 : Conclusion
Tu rappelles que tu as prouvé l'initialisation ET l'hérédité, donc ta propriété est vraie pour tous les entiers naturels étudiés.