Accède gratuitement à cette vidéo pendant 7 jours
Profite de ce cours et de tout le programme de ta classe avec l'essai gratuit de 7 jours !
Fiche de cours
Raisonnement par récurrence
Principe
Considérons une chaîne de dominos, faire tomber un domino entraîne son plus proche voisin dans sa chute et ainsi de suite.
Le raisonnement par récurrence utilise ce principe. Il existe des conditions pour que l'ensemble des dominos tombe.
Il faut, dans un premier temps, pousser le premier domino et dans un second temps, il faut être certain que la chute de n'importe quel domino entraîne le suivant.
Mathématiquement, $P_n$ désigne une proposition qui dépend d'un entier naturel $n$ et on souhaite démontrer que $P_n$ est vraie.
Le raisonnement par récurrence se divise en deux parties.
I. Initialisation
La première est l'initialisation : il faut vérifier que $P_0$ ou $P_1$ est vraie c'est-à-dire que la propriété est vraie pour $n=0$ ou $n=1$ (et par analo
Il reste 70% de cette fiche de cours à lire
Cette fiche de cours est réservée uniquement à nos abonnés. N'attends pas pour en profiter, abonne-toi sur
lesbonsprofs.com. Tu pourras en plus accéder à l'intégralité des rappels de cours en vidéo ainsi qu'à des QCM et des exercices d'entraînement avec corrigé en texte et en vidéo.