Le raisonnement par récurrence est une méthode de preuve qui permet de démontrer qu'une propriété est vraie pour tous les entiers naturels. Il consiste en deux étapes : la base de récurrence et l'étape de récurrence.
Pour prouver que la somme des n premiers entiers est n(n + 1)/2, on vérifie d'abord pour n=1, puis on suppose vrai pour n=k et on prouve pour n=k+1.
Le raisonnement par récurrence est une méthode de preuve qui permet de démontrer qu'une propriété est vraie pour tous les entiers naturels. Il consiste en deux étapes : la base de récurrence et l'étape de récurrence.
Pour prouver que la somme des n premiers entiers est n(n + 1)/2, on vérifie d'abord pour n=1, puis on suppose vrai pour n=k et on prouve pour n=k+1.
QCM, colles orales IA, flashcards et cours complets — 100% gratuit.
Commencer à réviser