1. Qu'est-ce que le principe du raisonnement par récurrence ?
Une méthode permettant de prouver qu'une propriété est vraie pour tous les entiers naturels en vérifiant une étape initiale, puis en montrant qu'elle se transmet d'un rang à l'autre, et enfin en concluant sa validité universelle.
Explication
Le principe du raisonnement par récurrence consiste en une méthode pour démontrer qu'une propriété est vraie pour tous les entiers naturels en vérifiant d'abord qu'elle est vraie pour le premier cas (initialisation), puis en montrant qu'elle étant vraie pour un rang n, elle l'est aussi pour le rang n+1 (hérédité). La conclusion regroupe ces deux étapes pour affirmer la propriété pour tous les n.