Adloun

mathématiques (Terminale, Liban) · Chapitre 17 · Exercice de TD

Raisonnement par disjonction des cas et raisonnement par récurrence

Éléments de logique et calcul des propositions · D. Modes de raisonnement mathématique et problème de synthèse · niveau 2

Énoncé

  1. Raisonnement par disjonction des cas. a) Démontrer que, pour tout entier naturel , l'entier est divisible par (on distinguera les trois cas suivant le reste de la division euclidienne de par : , ou , avec ). b) Résoudre dans , par disjonction des cas, l'équation .
  2. Raisonnement par récurrence. a) Démontrer par récurrence que, pour tout entier naturel : b) Démontrer par récurrence que, pour tout entier naturel , l'entier est un multiple de .

Corrigé

  1. Disjonction des cas. a) Tout entier s'écrit sous l'une des trois formes , ou () :
  • Cas 1 : . Alors est multiple de .
  • Cas 2 : . Alors , donc est multiple de .
  • Cas 3 : . Alors , donc est multiple de . Les trois cas épuisant , l'entier est divisible par pour tout . b) Les expressions et changent de signe en et , ce qui découpe en trois intervalles :
  • Cas 1 : . On a et . L'équation devient , qui appartient bien à .
  • Cas 2 : . On a et . L'équation devient , impossible : aucune solution sur cet intervalle.
  • Cas 3 : . On a et . L'équation devient , qui appartient bien à . L'ensemble des solutions dans est donc .
  1. Démonstrations par récurrence. a) Pour , notons la propriété : « ».
  • Initialisation () : d'une part ; d'autre part . Donc est vraie.
  • Hérédité : soit un entier fixé tel que soit vraie. Alors : Ainsi est vraie.
  • Conclusion : par le principe de récurrence, est vraie pour tout entier . b) Pour , notons : « ».
  • Initialisation () : , donc est vraie.
  • Hérédité : soit tel que (), soit . Alors : qui est bien un multiple de . Donc est vraie.
  • Conclusion : par récurrence, pour tout , est divisible par .

Ce que l'exercice installe. Découper proprement un référentiel en cas exhaustifs (congruences modulo ou intervalles sans valeur absolue) et rédiger les trois étapes obligatoires d'un raisonnement par récurrence sans confondre la propriété avec un nombre.

Exercices semblables

Le cours du chapitre · Tous les exercices du chapitre