1. Qu'est-ce que le raisonnement par récurrence ?
Une méthode permettant de prouver qu'une propriété est vraie pour tous les entiers naturels en vérifiant initialisation et hérédité
Explication
Le raisonnement par récurrence consiste à prouver qu'une propriété est vraie pour tous les entiers naturels en vérifiant d'abord qu'elle est vraie pour un premier cas (initialisation), puis en montrant que si elle est vraie pour un entier n, alors elle l'est aussi pour n+1 (hérédité).