mathématiques (Terminale, Liban) · Chapitre 17 · Application directe du cours
Raisonnement par récurrence
Éléments de logique et calcul des propositions · niveau 3 (difficile)
Énoncé
Démontrer par récurrence sur que :
- pour tout entier , on a l'égalité ;
- pour tout entier , l'entier est un multiple de .
Corrigé
- Pour tout , notons la propriété : « ».
- Initialisation () : d'une part , et d'autre part . La propriété est donc vraie.
- Hérédité : soit un entier fixé tel que soit vraie. Alors :
Or , d'où :
La propriété est donc vraie.
- Conclusion : par le principe de récurrence, est vraie pour tout entier .
- Pour tout , notons la propriété : « il existe tel que ».
- Initialisation () : , donc est vraie.
- Hérédité : soit tel que soit vraie : il existe tel que , c'est-à-dire . Alors :
Comme , l'entier appartient à et : est vraie.
- Conclusion : par récurrence, est divisible par pour tout .
Exercices semblables
- Problème de synthèse : Logique de surveillance hydrologique sur le bassin du Litani corrigé
- Tables de vérité, tautologies et équivalences logiques corrigé
- Quantificateurs, valeur de vérité et négation corrigé
- Raisonnement par contraposée et équivalence sur les réels corrigé
- Raisonnement par l'absurde et par disjonction des cas corrigé