Exemple
▶ Soit E = {a; b; c} un ensemble de trois éléments. Les sous-ensembles de E sont :
— ; et E .
MATHÉMATIQUES : 1ière Sciences Mathématiques
— les trois singletons {a} ; {b} et {c} .
— les trois paires {a; b} ; {a; c} et {b; c} .
L’ensemble des parties de E est donc :
P (E ) = {;; {a} ; {b} ; {c} ; {a; b} ; {a; c} ; {b; c} ; E }
▶ Z ∈ P (Q) .
▶ ]−π ; π] ∈ P (R) .
III. 2. Complémentaire d’un ensemble
Définition
Si A est une partie de l’ensemble E , on appelle complémentaire de A dans E l’ensemble des
éléments de E qui ne sont pas dans A .
On note le plus souvent le complémentaire de A par C EA ,et aussi parfois par A .
C EA
C EA = {x ∈ E / x ∉ A} E A
Exemple
▶ C N{0} = N⋆ . ▶ A = A.
∗
▶ C ZN = Z− . ▶ Si A = {a; b} et E = {a; b; c; d ; e}
▶ C E; = E . alors : C EA = {c; d ; e}.
Propriété
Soit E un ensemble et soient A et B deux parties de E. On a : A ⊂ B ⇔ B ⊂ A
Démonstration :
On a : A ⊂ B ⇔ (∀x ∈ E , x ∈ A ⇒ x ∈ B ) ⇔ (∀x ∈ E , x ∉ B ⇒ x ∉ A) ⇔ B ⊂ A .
III. 3. Intersection d’ensembles
Définition
Soit E un ensemble et soient A et B ∈ P (E ) .
On appelle intersection de A et de B et on note A ∩ B l’ensemble {x ∈ E / x ∈ A et x ∈ B }
Exemple
▶ Soient D 12 et D 16 respectivement l’ensemble des diviseurs de 12 et celui de 16 .
On a D 12 = {1; 2; 3; 4; 6; 12} et D 16 = {1; 2; 4; 8; 16} . Donc D 12 ∩ D 16 = {1; 2; 4}
▶ Soit A = {2n , n ∈ N} et soit B = {3n , n ∈ N}. On a A ∩ B = {6n , n ∈ N}.
4
Les ensembles
Remarque
▶ A ∩ B est constitué des éléments communs à l’ensemble A et à
MATHÉMATIQUES : 1ière Sciences Mathématiques
l’ensemble B . E A B
▶ En pratique on a : x ∈ A ∩ B ⇔ x ∈ A et x ∈ B A ∩B
Propriété
Soit E un ensemble.
Soient A , B et C ∈ P (E ) . On a :
▶ A ∩ B ∈ P (E ) ▶ A ∩B = B ∩ A ▶ A∩A= A
▶ A ∩ (B ∩C ) = (A ∩ B ) ∩C ▶ A ∩; = ; ▶ A ∩B = A ⇔ A ⊂ B
▶ A ∩E = E ∩ A = A ▶ A ∩ B ⊂ A et A ∩ B ⊂ B ▶ A∩A=;
Définition
Soit E un ensemble et soient A et B ∈ P (E ) .
On dit que A et B sont disjoints si et seulement si A ∩ B = ; .
III. 4. Réunion d’ensembles
Définition
Soit E un ensemble et soient A et B ∈ P (E ) .
On appelle réunion (ou plus simplement union) de A et de B et on note A ∪ B
l’ensemble défini par : {x ∈ E / x ∈ A ou x ∈ B }
Exemple
© ª
▶ Soit A = {a; b;©c; d } et soit B =ª x; b; y; d ; z .
On a A ∪ B = a; b; c; d ; x; y; z
▶ Soit I = [2 , 8[ et soit J = [−1 , 3] .
On a I ∪ J = [−1 , 8[
Remarque
▶ x ∈ A ∪B ⇔ x ∈ A ∨ x ∈ B
E A A ∪B B
▶ A ∪B = ; ⇒ A = ; ∧ B = ;
Propriété
Soit E un ensemble. Soient A , B et C ∈ P (E ) . On a :
▶ A ∪ B ∈ P (E ) ▶ A ∪B = B ∪ A ▶ A∪A= A
▶ A ∪ (B ∪C ) = (A ∪ B ) ∪C ▶ A ∪E = E ▶ A ∪B = A ⇔ B ⊂ A
▶ A ∪; = ;∩ A = A ▶ A ⊂ A ∪B et B ⊂ A ∪B ▶ A∪A=E
5
Les ensembles
III. 5. Distributivité et lois de De Morgan
Propriété
MATHÉMATIQUES : 1ière Sciences Mathématiques
Soit E un ensemble et soient A , B et C ∈ P (E ). On a :
▶ A ∪ (B ∩ C ) = (A ∪ B ) ∩ (A ∪ c ) ▶ (A ∩ B ) = A ∪ B
▶ A ∩ (B ∪ C ) = (A ∩ B ) ∪ (A ∩c ) ▶ (A ∪ B ) = A ∩ B
Démonstration :
• x ∈ A ∪ (B ∩C ) ⇔ x ∈ A ou x ∈ B ∩C
⇔ x ∈ A ou (x ∈ B et x ∈ C )
⇔ (x ∈ A ou x ∈ B ) et (x ∈ A ou x ∈ C )
⇔ (x ∈ A ∪ B ) et (x ∈ A ∪C )
⇔ x ∈ (A ∪ B ) ∩ (A ∪C )
D’où A ∪ (B ∩C ) = (A ∪ B ) ∩ (A ∪ B )
• x ∈ A ∩ (B ∪C ) ⇔ x ∈ A et x ∈ B ∪C
⇔ x ∈ A et (x ∈ B ou x ∈ C )
⇔ (x ∈ A et x ∈ B ) ou (x ∈ A et x ∈ C )
⇔ (x ∈ A ∩ B ) ou (x ∈ A ∩C )
⇔ x ∈ (A ∩ B ) ∪ (A ∩C )
D’où A ∩ (B ∪C ) = (A ∩ B ) ∪ (A ∩ B )
• x ∈ (A ∩ B ) ⇔ x ∉ A ∩ B
⇔ x ∉ A ou x ∉ B
⇔ x ∈ A ou x ∈ B
⇔ x ∈ A ∪B
D’où (A ∩ B ) = A ∪ B
• x ∈ (A ∪ B ) ⇔ x ∉ A ∪ B
⇔ x ∉ A et x ∉ B
⇔ x ∈ A et x ∈ B
⇔ x ∈ A ∩B
D’où (A ∪ B ) = A ∩ B
III. 6. Différence et différence symétrique de deux ensembles
Définition
Soit E un ensemble, A ∈ P (E ) et B ∈ P (E ). On note :
▶ L’ensemble A privé de B noté A\B est défini par {x ∈ E /x ∈ A et x ∉ B } et on l’appelle différence
de A etB .
▶ A 4 B l’ensemble (A ∪ B ) \ (A ∩ B ) et on l’appelle différence symétrique de A et B .
6
Les ensembles
Exemple
On considère les deux ensembles A = {1; 2; 5; 6; 9; 10} et B = {2; 3; 5; 7; 8; 9} .
▶ A\B = {1; 6; 10} .
MATHÉMATIQUES : 1ière Sciences Mathématiques
▶ A∆B = {1; 3; 6; 7; 8; 10} .
© ª
▶ Dans le référentiel U représenté ci dessous, on a : E ∆F = a, b, f , g , h, i , j , k
Remarque
▶ La différence symétrique correspond au ”ou” exclusif A 4 B est :
l’ensemble des éléments appartenant à A ou à B , mais PAS à A et B en même temps.
▶ Si B ⊂ A alors la différence de A et B est aussi le complémentaire de B dans A .
▶ A\B = A ∩ B .
▶ A ⊂ B si et seulement si A\B = ;
▶ La différence symétrique A 4 B est aussi égale à (A\B ) ∪ (B \A)
III. 7. Produit cartésien
III. 7. a. Produit cartésien de deux ensembles
Définition
Soient E et F deux ensembles. On appelle produit cartésien
¡ ¢
(ou simplement produit) de E par
F et on note E × F l’ensemble des couples ordonnés x; y où x ∈ E et y ∈ F .
©¡ ¢ ª
A ×B = x; y /x ∈ A et y ∈ B
avec la convention : A × B = ; si A = ; ou B = ;
Attention : l’ordre des éléments dans le couple est important : (2; 3) 6= (3; 2)
Exemple
Soit A = {1; 3} et B = {2; 3; 6} . Alors, A × B = {(1; 2) ; (1; 3) ; (1; 6) ; (3; 2) ; (3; 3) ; (3; 6)}
On note : A 2 = A × A ( appelé carré cartésien de A ).
7
Les ensembles
Remarque
¡ ¢
▶ u ∈ E × F ⇔ ∃ x ∈ E et ∃ y ∈ F / u = x; y
¡ ¢ ¡ ¢
▶ On définit l’égalité sur E × F par : x; y = x 0 ; y 0 ⇔ x = x 0 et y = y 0
MATHÉMATIQUES : 1ière Sciences Mathématiques
▶ E × F = ; ⇔ E = ; ou F = ;
III. 7. b. Produit cartésien de trois ensembles
Définition
Le produit cartésien de trois ensembles est défini par :
A × B ×C = {(a; b; c) /a ∈ A ; b ∈ B et c ∈ C }
Le produit A × A × A est appelé cube cartésien de A et il est noté A 3 (lire « A au cube »).
Les définitions précédentes se généralisent en définissant le produit cartésien d’une famille
Q
n
d’ensembles (A 1 ; A 2 ; ......; A n ) que l’on note habituellement Ai
i =1
Q
n
A i = {(a 1 ; a 2 ; ......; a n ) /a 1 ∈ A 1 ; a 2 ∈ A 2 ; ........et a n ∈ A n }
i =1
8
Les ensembles