ENSEMBLES ET APPLICATIONS
ENSEMBLES
Un ensemble est un collection d’éléments ou d’objets. L’élément ou l’objet peut être
des nombres, des points, des vecteurs, etc. En général, un élément sera noté par une
lettre minuscule et un ensemble par une lettre majuscule.
1 Inclusion, union, intersection, complémentaire
Définition 1 L’ensemble vide, noté ∅, est défini comme étant l’ensemble vérifiant x 6∈
E, pour tout objet x.
1.1 Appartenance
Soient E un ensemble et x un objet de E. 0n dit alors que x est un élément de E ou
x appartient à E et on écrit x ∈ E.
Si x n’est pas un élément de l’ensemble E, on écrit x 6∈ E.
1.2 Inclusion, égalité
Définition 2 Soient E et F deux ensembles. On dit que E est inclus dans F , noté E ⊂
F , si
∀x ∈ E, (x ∈ E ⇒ x ∈ F ).
On dit que E n’est pas inclus dans F , on note E 6⊂ F , s’il existe au moins un élément
de E qui n’appartient pas à F .
E 6⊂ F ⇔ ∃x ∈ E, x 6∈ F.
Proposition 1 Soient E, F et G trois ensembles, alors
1. E ⊂ E.
2. (E ⊂ F et F ⊂ G) ⇒ E ⊂ G (transitivité).
Définition 3 Soient E et F deux ensembles. On dit que E et F sont égaux et on note
E = F , lorsqu’ils sont constitués de mêmes éléments. Sinon, on dit qu’ils sont dis-
tincts, on note E 6= F .
Proposition 2 Soient E et F deux ensembles, on a :
E = F ⇔ (E ⊂ F et F ⊂ E).
1.3 Ensemble des parties d’un ensemble
Définition 4 Soit E un ensemble. On appelle partie ou sous-ensemble de E tout en-
semble F vérifiant F ⊂ E. L’ensemble des parties de E est noté P(E).
1
ENSEMBLES ET APPLICATIONS
ENSEMBLES
1.4 Intersection
Définition 5 Soient E un ensemble, A et B deux parties de E. On appelle intersec-
tion de A et B la partie de E, notée A ∩ B, définie par
A ∩ B = {x ∈ E, x ∈ A et x ∈ B} .
Propriétés :
Soient A, B, C trois parties de E. Alors,
– A ∩ B ⊂ A et A ∩ B ⊂ B.
– A ⊂ B ⇔ A ∩ B = A.
– A ∩ ∅ = ∅, A ∩ A = A, A ∩ E = A.
– A ∩ B = B ∩ A.
– A ∩ (B ∩ C) = (A ∩ B) ∩ C.
1.5 Union
Définition 6 Soient E un ensemble, A et B deux parties de E. On appelle union de A
et B la partie de E, notée A ∪ B, définie par
A ∪ B = {x ∈ E, x ∈ A ou x ∈ B} .
Propriétés :
Soient A, B, C trois parties de E. Alors,
– A ⊂ A ∪ B et B ⊂ A ∪ B.
– A ⊂ B ⇔ A ∪ B = B.
– A ∪ ∅ = A, A ∪ A = A.
– A ∪ B = B ∪ A.
– A ∪ (B ∪ C) = (A ∪ B) ∪ C.
Propriétés entre l’union et l’intersection
Soient A, B, C trois parties de E. Alors,
1. A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C).
2. A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C).
1.6 Complémentaire
Définition 7 Soit F une partie de E. On appelle complémentaire de F dans E, le
sous-ensemble de E, noté E \ F ou {F E , constitué des éléments de x n’appartenant
pas à F .
{F
E = {x ∈ E, x 6∈ F } .
Propriétés : Soit E un ensemble. Alors
1. {∅E = E,
2. {E
E = ∅,
3. F ∩ {F
E = ∅,
4. F ∪ {F
E = E.
2
ENSEMBLES ET APPLICATIONS
ENSEMBLES
Proposition 3 (loi de Morgan) Soient F et G deux parties de E. Alors
∪G
– {F
E = {F G
E ∩ {E .
∩G
– {F
E = {F G
E ∪ {E .
1.7 Différence
Définition 8 Soient F et G deux parties de E. La différence de F et G, notée F \G, est
l’ensemble constitué par les éléments de F n’appartenant pas à G.
F \G = {x ∈ E, x ∈ F et x 6∈ G} .
2 Produit cartésien
Définition 9 Soient E et F deux ensembles. Le produit cartésien de E par F , noté
E × F , est l’ensemble des couples (x, y) où x ∈ E et y ∈ F .