Adloun

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

Problème de synthèse : Logique de surveillance hydrologique sur le bassin du Litani

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

Énoncé

Une station de surveillance hydrologique installée sur le bassin du fleuve Litani contrôle en continu chaque jour trois indicateurs binaires représentés par trois propositions logiques :

  • : « le débit du cours d'eau dépasse le seuil de vigilance » ;
  • : « la retenue du barrage de Qaraoun est remplie à plus de » ;
  • : « la vanne de décharge secondaire est ouverte ».

Partie A — Analyse logique du protocole de sécurité. Le règlement d'exploitation impose que la proposition composée suivante soit toujours vraie :

  1. Exprimer par une phrase en français la signification concrète de la règle , puis celle de sa négation après avoir écrit à l'aide des seuls connecteurs et .
  2. Écrire la contraposée de l'implication , puis démontrer par le calcul des propositions que cette contraposée est logiquement équivalente à :
  3. Interpréter concrètement la règle lorsqu'un opérateur constate simultanément que le débit dépasse le seuil de vigilance et que la vanne secondaire est fermée.

Partie B — Énoncés quantifiés sur une campagne de relevés. On note l'ensemble des ~jours d'un mois d'observation et, pour chaque jour , on note le débit moyen journalier (en ).

  1. Écrire à l'aide de quantificateurs et d'inégalités les deux affirmations suivantes, puis former leur négation logique :
  • : « Durant tout le mois, le débit journalier est resté compris au sens large entre et » ;
  • : « Il existe un jour du mois à partir duquel tous les jours suivants ont un débit strictement supérieur à ».
  1. Démontrer que l'implication suivante est vraie pour toute fonction : et montrer par un contre-exemple que sa réciproque est fausse.

Partie C — Modélisation récurrente de la cote d'alerte et étude par récurrence. Lors d'un épisode de crue, le volume d'eau régulé (en millions de ) à la fin du -ième jour est modélisé par la suite définie par :

  1. Démontrer par récurrence que, pour tout entier naturel , on a .
  2. Démontrer par récurrence que, pour tout , , puis déterminer par contraposée que pour tous entiers naturels et : .

Corrigé

Partie A — Protocole logique de sécurité.

  1. - La règle signifie : « Si le débit dépasse le seuil de vigilance et que la retenue est remplie à plus de , alors la vanne de décharge secondaire est ouverte ».
  • La négation d'une implication étant , on a : Elle décrit l'unique situation d'infraction au protocole : « Le débit dépasse le seuil de vigilance, la retenue dépasse et pourtant la vanne secondaire est fermée ».
  1. Par la loi de contraposition et la première loi de De Morgan , la contraposée de s'écrit directement : De plus, en développant l'implication :
  2. D'après , si l'opérateur observe que le débit dépasse le seuil de vigilance ( vraie) mais que la vanne secondaire est fermée ( vraie), et si le protocole est respecté, il peut en déduire avec certitude que la retenue du barrage n'est pas remplie à plus de ( vraie).

Partie B — Quantificateurs sur les relevés mensuels.

  1. - Écriture et négation de :
  • Écriture et négation de : Comme la négation de l'implication est la conjonction , la négation de est :
  1. - Implication directe : supposons qu'il existe un réel fixe tel que, pour tout , (le débit est constant sur tout le mois). Alors, pour tout , le choix vérifie bien .
  • Fausseté de la réciproque : la proposition « » est toujours vraie pour n'importe quelle fonction (il suffit de prendre ). En prenant par exemple (qui varie de à ), l'hypothèse de la réciproque est vraie alors que sa conclusion (débit constant sur tout le mois) est fausse.

Partie C — Étude par récurrence de la suite .

  1. Notons la propriété : « ».
  • Initialisation () : et . On a bien , donc est vraie.
  • Hérédité : soit tel que . En multipliant par puis en ajoutant , l'ordre est conservé : Comme , on a a fortiori : est vraie.
  • Conclusion : par récurrence, pour tout , .
  1. - Montrons par récurrence : « ». Pour , . Si est vraie pour un entier , alors : ce qui prouve et achève la récurrence.
  • Démontrons par contraposée, c'est-à-dire . Si , alors soit , soit ; comme la suite est strictement croissante d'après la question 1, on a dans le premier cas et dans le second, donc dans tous les cas.

Ce que l'exercice installe. Relier le calcul formel des propositions (contraposition, négation d'implication, permutation de quantificateurs) à l'interprétation concrète d'un système de décision et à la rédaction rigoureuse d'une récurrence sur une suite arithmético-géométrique.

Exercices semblables

Le cours du chapitre · Tous les exercices du chapitre