Adloun

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

Le cours du chapitre · Tous les exercices du chapitre