Accueil › 1BAC SM › Devoir surveillé n°1 — Semestre 1
Devoir surveillé n°1 — Semestre 1
Logique et ensembles
Chargement du PDF…
- 📄 ÉnoncéOuvrir le PDF · Télécharger
- 📄 CorrigéOuvrir le PDF · Télécharger
Remarque — barème
Exercice 1 : 10 pts ; Exercice 2 : 4 pts ; Exercice 3 : 6 pts ; total 20 pts, plus 2 bonus de 0,5 pt (note plafonnée à 20). Les points de chaque question sont indiqués entre crochets, avec leur répartition.
Remarque — consignes
Calculatrice non autorisée. La qualité de la rédaction et la précision des raisonnements (type de raisonnement annoncé, usage correct de et ) seront prises en compte. Le barème est indiqué entre crochets. Deux questions bonus (+0,5 chacune) figurent à la fin ; la note totale est plafonnée à 20.
Exercice 1 — Logique — 10 points Moyen ★★★☆☆
On considère les propositions et .
- a. Écrire la négation de , puis montrer que est vraie. [1 pt] b. Montrer que est vraie en raisonnant par équivalences. [1 pt] c. En déduire que : : . [0,5 pt]
- Soit . a. Montrer que est un nombre pair. [1 pt] b. Montrer par contraposée que : si ne divise pas , alors est pair. [1,5 pt]
- Résoudre dans l’équation : . [1,5 pt]
- Montrer par récurrence que : . [1,5 pt]
- Soient et deux parties d’un ensemble . Écrire à l’aide des quantificateurs la proposition : « ». [0,5 pt]
- Soit . a. Montrer que . [0,5 pt] b. En déduire que . [1 pt] On admet : si (, ), alors .
Voir la correction
1.a. [1 pt] [0,5]. , donc (par exemple) vérifie : est vraie [0,5].
1.b. [1 pt] Soient : ce qui est vrai. Chaque étape étant réversible (multiplication par , réécriture), est vraie.
1.c. [0,5 pt] D’après 1.b (appliquée à , , ) : , , . Ces inégalités portent sur des réels strictement positifs, on peut les multiplier membre à membre : .
2.a. [1 pt] Disjonction des cas. Si est pair, est pair. Si , alors est pair, donc aussi.
2.b. [1,5 pt] La contraposée est : « impair » [0,5]. Si () : . Or est pair, , donc [1]. La contraposée étant vraie, l’implication l’est.
3. [1,5 pt] Domaine : et , soit [0,25]. Pour un tel , , et [0,75]. Or : ou ; seul appartient à . [0,5].
4. [1,5 pt] Initialisation () : [0,25]. Hérédité : supposons ; alors [1]. Conclusion pour tout [0,25].
5. [0,5 pt] , c’est-à-dire et .
6.a. [0,5 pt] (car ), donc : est strictement compris entre deux entiers consécutifs, il n’est pas entier.
6.b. [1 pt] Par l’absurde. Supposons . Comme , on aurait : avec , et [0,5]. Alors avec (admis) ; comme c’est un entier, divise , donc et , ce qui contredit 6.a [0,5].
Exercice 2 — Ensembles — 4 points Facile ★★☆☆☆
- Soient et deux parties d’un ensemble . a. Montrer que et que . [1 pt] b. On suppose que , et . Déterminer en extension , et . [1,5 pt]
- On pose et . Montrer que . [1,5 pt]
Voir la correction
1.a. [1 pt] [0,5]. [0,5].
1.b. [1,5 pt] D’après 1.a : [0,5] ; [0,5] ; [0,5].
2. [1,5 pt] On remarque que . [0,75] : avec . [0,75] : avec . Donc .
Exercice 3 — Ensembles — 6 points Moyen ★★★☆☆
- Soient , et trois parties d’un ensemble . a. Montrer que : . [0,5 pt] b. Montrer que . [1 pt] c. Montrer que : . [1,5 pt]
- On pose et . Montrer que , puis en déduire que . [1 pt]
- On considère et . a. Montrer par double inclusion que . [1 pt] b. On pose . Montrer par l’absurde que , puis en déduire, en utilisant 3.a, que (complémentaire de dans ). [1 pt]
Voir la correction
1.a. [0,5 pt] () Supposons . On a toujours . Soit : si , alors ; sinon , donc . Ainsi et [0,25]. () Supposons . Soit : et , donc . Ainsi [0,25].
1.b. [1 pt] , car et .
1.c. [1,5 pt] Soit . Disjonction des cas. Si [0,75] : , donc . Si [0,75] : et , donc . Dans les deux cas : .
2. [1 pt] Soit . Si est pair, ; si est impair, . Donc [0,75]. Comme et , , d’où [0,25].
3.a. [1 pt] [0,5] : soit , il existe tel que et ; alors , donc . [0,5] : soit , donc . Posons ; alors et , donc . Ainsi .
3.b. [1 pt] Par l’absurde [0,75] : supposons ; il existe tel que et . En multipliant la première égalité par : , d’où , absurde. Donc . Déduction [0,25] : soit ; d’après 3.a, , donc (sinon ). Ainsi .
Questions bonus
- Bonus 1. Soient , et trois parties d’un ensemble . Montrer que : .
- Bonus 2. Montrer par l’absurde que , puis en déduire que .
Voir la correction
Bonus 1 [+0,5]. Supposons . Rappel : si et seulement si appartient à exactement un des deux ensembles , . : soit . Disjonction des cas.
- Si : , donc . Comme et , on a (sinon ).
- Si : . Comme , on a nécessairement , donc .
Dans les deux cas : . Les rôles de et étant symétriques dans l’hypothèse, on obtient de même , d’où .
Bonus 2 [+0,5]. , par l’absurde. Supposons avec , et . Alors est pair, donc est pair (si était impair, le serait) : avec . Il vient , soit : est pair, donc est pair (car est impair), donc est pair. Ainsi et sont pairs, donc divise , ce qui contredit . Donc . Déduction, par l’absurde. Supposons . Alors , donc (car est stable par produit, différence et quotient par ), ce qui contredit le résultat précédent. Donc .
Bon courage !