ExerciceMaths Sup – MPSI, chapitre 1 — Logique et ensembles · Ensembles
Exercice 33
Soit , , trois parties d'un ensemble . Démontrer ou réfuter chacune des affirmations suivantes ; une affirmation fausse sera réfutée par un contre-exemple aussi simple que possible.
1. Si , alors .
2. Si , alors .
3. Si et , alors . L'une des deux hypothèses suffit-elle ?
4. Si , alors ou .
5. .
6. .
7. Si est une quatrième partie de telle que , , et , alors et .
Déterminer enfin une condition nécessaire et suffisante portant sur et pour que l'égalité soit vraie pour toute partie de .
Corrigé
1. Vraie. On a , et de même .
2. Vraie. On a , et .
3. Vraie. Soit ; on distingue deux cas. Si , alors , donc . Si , alors et , donc . Aucune des deux hypothèses ne suffit seule. Prenons . Avec et , on a mais . Avec et , on a mais .
4. Fausse. Prenons , , et : on a , mais n'est inclus ni dans ni dans . Piège : l'erreur consiste à « distribuer » le quantificateur universel sur le « ou ». Chaque élément de est dans ou dans , mais pas forcément tous dans la même partie.
5. Vraie. Pour tout , d'après une loi de De Morgan :
6. Fausse. Pour , le membre de gauche vaut , celui de droite . La formule correcte est : en retirant moins d'éléments, on en conserve davantage.
7. Vraie. On sait déjà que . Soit . Alors . Si l'on avait , on aurait puisque , donc : c'est impossible. Donc , et . On montre de même que .
Condition nécessaire et suffisante. Montrons que l'égalité est vraie pour toute partie si et seulement si . Si l'égalité est vraie pour tout , elle l'est pour , ce qui donne , c'est-à-dire . Réciproquement, si , la distributivité donne .
À retenir : pour obtenir une condition nécessaire à partir d'un énoncé valable « pour tout », on choisit une valeur particulière de qui le simplifie : c'est l'étape d'analyse d'une analyse-synthèse.