Exercices de Maths L1 : Ensembles, Relations, Logique

Telechargé par Barra Gueye
1
Universit´e Alioune Diop de Bambey Ann´ee acad´emique 2024-2025
UFR SATIC, D´epartement de Math´ematiques
Licence 1 MPCI Premier Semestre
Travaux dirig´es 3
Exercice 1(TPE) Dans l’ensemble des entiers naturels, on consid`ere les trois ensembles suivants:
A={1; 3; 5; 7; 9}B={1; 2; 3; 4; 5; 6}et C={5; 6; 7; 8; 9; 10}.
D´eterminer les ensembles suivants: A;B\A;ABC;CBet A(BC).
Exercice 2 Dans l’ensemble des nombres r´eels, on consid`ere les trois ensembles suivants:
A= [4; 12]; B={xR/|x| ≤ 5}et C=N.
Donner l’expression la plus simple possible pour chacun des ensembles suivants:
AB;AC;AC;R\B; (AB)C;A(BC) et A(BC).
Exercice 3 Soient A, B et Ctrois parties d’un ensemble E. Montrer que
1. A(BC)=(AB)(AC).
2. A(BC)=(AB)(AC).
Soient Aet Bdeux parties d’un ensemble E. Montrer que
3. AB=AB.
4. AB=AB..
Exercice 4 Soit Eun ensemble non vide.
1. Soient Aet Bdeux parties de E.
(a) D´emontrer que ABAB=B.
(b) D´emontrer que A=BAB=AB.
2. Soient A, B et Ctrois parties de E.
(a) D´emontrer que AB=ACBAC.
(b) D´emontrer
AB=AC
AB=ACB=C.
Exercice 5(TPE) Soient Aet Bdeux parties d’un ensemble E. On appelle diff´erence de Aet B
l’ensemble
A\B={xE/x Aet x6∈ B}=ACEB.
Travaux dirig´es 2 B. Faye©2025
2
1. Justifier que CEA\CEB=B\A.
2. D´emontrer que pour tous A, B, C parties de E, on a:
(a) (AB)\C= (A\C)(B\C)
(b) (AB)\C= (A\C)(B\C)
(c) (A\B)\C=A\(BC).
Exercice 6 Soient Aet Bdeux parties d’un ensemble E. On appelle diff´erence sym´etrique de A
et Bl’ensemble
AB= (A\B)(B\A).
1. Montrer que: AB= (AB)(AB) = (AB)\(AB).
2. D´eduire AA,A,AEet ACEA.
3. D´emontrer que pour tous A, B, C parties de E, on a:
(a) (AB)C= (AC)∆(BC)
(b) (AB)C= (AC)∆(BC)
Exercice 7 Dans N×N, on d´efinit la relation par:
(a, b)N2,(a0, b0)N2,(a, b)(a0, b0)aa0et bb0.
1. Montrer qu’il s’agit d’une relation d’ordre. Cet ordre est-il total?
2. Soit A={(1,2),(2,3),(3,1),(3,2),(3,4),(4,3),(4,4),(5,5)}.
(a) D´eterminer des minorants de A, des majorants de A.
(b) A admet-il un plus grand ´el´ement ? un plus petit ´el´ement ? une borne sup´erieure ? une
borne inf´erieure ?
Exercice 8 Dans N, on d´efinit une relation Ren posant pour tout m, n N:
mRns’il existe kN, n =km.
1. Montrer que Rest une relation d’ordre partiel sur N.
2. Soient (N,R) un ensemble partiellement ordonn´e et A={4,5,6,7,8,9,10}une partie de
N.
(a) Rappeler la d´efinition du plus petit ´el´ement et du plus grand ´el´ement de A.
(b) L’ensemble Aposs`ede-t-il un plus grand ´el´ement ? Un plus petit ´el´ement ?
Exercice 9 Soit αNdonn´e, on d´efinit la relation Rdans Npar:
(x, y)N2, xRy(x+y=αou x=y).
Travaux dirig´es 2 B. Faye©2025
3
1. Montrer que Rest une relation d’´equivalence.
2. Pour xN, d´eterminer la classe d’´equivalence de x.
Exercice 10(TPE) Soient Eun ensemble fini non vide et xun ´el´ement fix´e de E. Les relations
Rd´efinies ci-dessous sont-elles des relations d’´equivalences sur P(E)?
1. A, B ∈ P(E), ARBA=B.
2. A, B ∈ P(E), ARBAB.
3. Soit xE, A, B ∈ P(E), ARBxAB.
4. Soit xE, A, B ∈ P(E), ARB(xABou xAB).
Travaux dirig´es 2 B. Faye©2025
1 / 3 100%
La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans l'interface ou les textes ? Ou savez-vous comment améliorer l'interface utilisateur de StudyLib ? N'hésitez pas à envoyer vos suggestions. C'est très important pour nous!