Cours Raisonnement par récurrence

Raisonnement par récurrence - Exercice

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

Exercice

 

Démontrer que  pour tout $n\geq 1$ :

\(1 + 2+ 3 + ... + n = \dfrac{n(n+1)}{2}\).

  • Étape 1 : Initialisation. On vérifie que la proposition est vraie au rang 1.
  • Étape 2 : Hérédité. On suppose que la proposition est vraie au rang n et on vérifie qu'elle l'est au rang n + 1.