Les bases du raisonnement par récurrence
Tu veux prouver qu'une propriété P(n) est vraie pour tous les entiers ? La récurrence est ton meilleur allié ! Cette méthode fonctionne en trois étapes simples et logiques.
Étape 1 : L'initialisation. Tu prouves que P(0) ou P(1) est vraie - c'est ton point de départ. Sans ça, impossible de commencer !
Étape 2 : L'hérédité. C'est le cœur de la méthode : tu supposes que P(k) est vraie (c'est l'hypothèse de récurrence), puis tu démontres que Pk+1 l'est aussi. Si tu y arrives, la propriété se transmet de proche en proche.
Étape 3 : La conclusion. Tu conclus que P(n) est vraie pour tout n ∈ ℕ. Logique non ? P(0) est vraie, P est héréditaire, donc P(n) est vraie partout !
💡 Astuce : Pense à la récurrence comme à un escalier - tu montres que tu peux monter la première marche, puis que de chaque marche tu peux atteindre la suivante !