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 :
- 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 .
- Écrire la contraposée de l'implication , puis démontrer par le calcul des propositions que cette contraposée est logiquement équivalente à :
- 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 ).
- É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 à ».
- 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 :
- Démontrer par récurrence que, pour tout entier naturel , on a .
- 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é.
- - 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 ».
- 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 :
- 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.
- - É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 :
- - 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 .
- 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 , .
- - 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
- Négation d'énoncés quantifiés et réfutation par contre-exemple corrigé
- Tables de vérité, condition nécessaire et condition suffisante corrigé
- Tautologies, lois de De Morgan et simplification algébrique de formules corrigé
- Raisonnements par contraposée et par l'absurde corrigé
- Raisonnement par disjonction des cas et raisonnement par récurrence corrigé