ExerciceMaths approfondies, chapitre 1 — Ensembles et logique · Parties d'un ensemble et produit cartésien
Exercice 26
1. Soient , et trois ensembles tels que . Montrer que :
2. Soient , et trois ensembles. Montrer que :
3. Soient , et trois parties d'un ensemble . Montrer que :
4. Soient , et trois parties d'un ensemble . Montrer que :
5. Soient , et trois parties d'un ensemble . Montrer que :
6. Soient , , et quatre parties d'un ensemble . Montrer que :
Corrigé
1. On utilise les inclusions toujours vraies et : On procède de la même manière avec et :
2. Soit . Alors , donc ou .
• Si , la conclusion est acquise.
• Si , alors puisque . Or , donc et en particulier .
3. Supposons , et soit : on a et . Si , alors , donc : c'est contradictoire. Donc .
4. Sens direct. Supposons , et soit : on a et . Si , alors , donc : c'est contradictoire. Donc , c'est-à-dire . On a montré , et l'autre inclusion s'obtient en échangeant les rôles de et .
Réciproque. Le sens direct vient d'être établi pour toutes les parties et de . Appliquons-le à et : de , il vient , c'est-à-dire . Cette réciproque « gratuite » mérite d'être notée : plutôt que de refaire la démonstration, on applique le sens direct à d'autres ensembles bien choisis.
5. Soit . Alors , donc ou .
• Si , la conclusion est acquise.
• Si , alors , donc .
Ainsi . Les hypothèses étant symétriques en et , le même raisonnement donne . On remarquera que chacune des deux hypothèses seule est insuffisante : avec , la première est toujours vraie ; avec , la seconde l'est aussi.
6. Montrons . Soit . Alors , donc ou . Si , alors puisque , donc : c'est absurde. Donc . Avec l'hypothèse , on obtient .
Montrons . Soit . Alors , donc ou . Si , alors puisque , donc : c'est absurde. Donc . Avec l'hypothèse , on obtient . C'est l'hypothèse qui fait tout le travail : elle interdit à un élément d'être à la fois dans et dans , donc de « passer » d'un ensemble à l'autre.