Les ensembles

Pr S. HARROUDI

3 novembre 2020

Pr S. HARROUDI 3 novembre 2020 1 / 16

Dénitions et notations Opérations sur les ensembles Produit cartésien

Plan

1 Dénitions et notations

Pr S. HARROUDI 3 novembre 2020 2 / 16

Dénitions et notations Opérations sur les ensembles Produit cartésien

Plan

1 Dénitions et notations

2 Opérations sur les ensembles

Pr S. HARROUDI 3 novembre 2020 2 / 16

Dénitions et notations Opérations sur les ensembles Produit cartésien

Plan

1 Dénitions et notations

2 Opérations sur les ensembles

3 Produit cartésien

Pr S. HARROUDI 3 novembre 2020 2 / 16

Dénitions et notations Opérations sur les ensembles Produit cartésien

Dénitions et notations
Dénition
Un ensemble E est une collection d'objets distincts. Ces objets sont appelés les éléments de
E.

Pr S. HARROUDI 3 novembre 2020 3 / 16

Dénitions et notations Opérations sur les ensembles Produit cartésien

Dénitions et notations
Dénition
Un ensemble E est une collection d'objets distincts. Ces objets sont appelés les éléments de
E.

N = {0, 1, 2, 3, . . .} : l'ensemble des entiers naturels.

Pr S. HARROUDI 3 novembre 2020 3 / 16

Dénitions et notations Opérations sur les ensembles Produit cartésien

Dénitions et notations
Dénition
Un ensemble E est une collection d'objets distincts. Ces objets sont appelés les éléments de
E.

N = {0, 1, 2, 3, . . .} : l'ensemble des entiers naturels.

Z = {0, ±1, ±2, ±3, . . .} : l'ensemble des entiers relatifs.

Pr S. HARROUDI 3 novembre 2020 3 / 16

Dénitions et notations Opérations sur les ensembles Produit cartésien

Dénitions et notations
Dénition
Un ensemble E est une collection d'objets distincts. Ces objets sont appelés les éléments de
E.

N = {0, 1, 2, 3, . . .} : l'ensemble des entiers naturels.

Z = {0, ±1, ±2, ±3, . . .} : l'ensemble des entiers relatifs.

Q = {m
n
: m ∈ Z, n ∈ N ∗ } : l'ensemble des nombres rationnels.

Pr S. HARROUDI 3 novembre 2020 3 / 16

Dénitions et notations Opérations sur les ensembles Produit cartésien

Dénitions et notations
Dénition
Un ensemble E est une collection d'objets distincts. Ces objets sont appelés les éléments de
E.

N = {0, 1, 2, 3, . . .} : l'ensemble des entiers naturels.

Z = {0, ±1, ±2, ±3, . . .} : l'ensemble des entiers relatifs.

Q = {m
n
: m ∈ Z, n ∈ N ∗ } : l'ensemble des nombres rationnels.

R : l'ensemble des nombres réels.

Pr S. HARROUDI 3 novembre 2020 3 / 16

Dénitions et notations Opérations sur les ensembles Produit cartésien

Dénitions et notations
Dénition
Un ensemble E est une collection d'objets distincts. Ces objets sont appelés les éléments de
E.

N = {0, 1, 2, 3, . . .} : l'ensemble des entiers naturels.

Z = {0, ±1, ±2, ±3, . . .} : l'ensemble des entiers relatifs.

Q = {m
n
: m ∈ Z, n ∈ N ∗ } : l'ensemble des nombres rationnels.

R : l'ensemble des nombres réels.

Ensembles particuliers :
Il y a un ensemble qui n'a aucun élément, c'est l'ensemble vide, noté ∅ ou encore {}.
On appelle singleton un ensemble de la forme E = {x}.
On appelle paire un ensemble de la forme E = {x, y} avec x 6= y.
Pr S. HARROUDI 3 novembre 2020 3 / 16
Dénitions et notations Opérations sur les ensembles Produit cartésien

Vocabulaire

√
x∈A : x appartient à A. Ex : 12 ∈ R.
√
x∈
/ A : x n'appartient pas à A. Ex : 3 ∈/ N.
A⊆B : tous les éléments de A appartiennent à B .
Ex : N ⊆ N, N ⊆ Z .
A*B : il existe au moins un élément de A n'est pas dans B .
Ex : {−2, 1} * N, Z * N .
A=B : les ensembles A et B sont composés des mêmes éléments.
Ex : {les faces paires d'un dé} = {2, 4, 6}.

Pr S. HARROUDI 3 novembre 2020 4 / 16

Dénitions et notations Opérations sur les ensembles Produit cartésien

Vocabulaire

√
x∈A : x appartient à A. Ex : 12 ∈ R.
√
x∈
/ A : x n'appartient pas à A. Ex : 3 ∈/ N.
A⊆B : tous les éléments de A appartiennent à B .
Ex : N ⊆ N, N ⊆ Z .
A*B : il existe au moins un élément de A n'est pas dans B .
Ex : {−2, 1} * N, Z * N .
A=B : les ensembles A et B sont composés des mêmes éléments.
Ex : {les faces paires d'un dé} = {2, 4, 6}.

Remarque Soient E et F deux ensembles. Pour montrer que E = F , il sut de montrer

que E ⊆ F et F ⊆ E .

Pr S. HARROUDI 3 novembre 2020 4 / 16

Dénitions et notations Opérations sur les ensembles Produit cartésien

Dénitions et notations

Dénition
On dit que F est un sous-ensemble de E , ou bien F est contenu dans E , et on note F ⊂ E ,
si tout élément de F appartient aussi à E . On dit aussi que F est une partie de E ou F est
inclus dans E .

Pr S. HARROUDI 3 novembre 2020 5 / 16

Dénitions et notations Opérations sur les ensembles Produit cartésien

Dénitions et notations

Dénition
On dit que F est un sous-ensemble de E , ou bien F est contenu dans E , et on note F ⊂ E ,
si tout élément de F appartient aussi à E . On dit aussi que F est une partie de E ou F est
inclus dans E .

N ⊂ Z ⊂ Q ⊂ R.
{5, 2, 7} ⊂ N.
√
{ −1
5
, 3, 7} ⊂ R.
R∗ ⊂ R.

Pr S. HARROUDI 3 novembre 2020 5 / 16

Dénitions et notations Opérations sur les ensembles Produit cartésien

Dénitions et notations

Les intervelles de R
Soient a et b deux éléments de R tels que a < b. On distingue quatre types d'intervalles
dans R :

Pr S. HARROUDI 3 novembre 2020 6 / 16

Dénitions et notations Opérations sur les ensembles Produit cartésien

Dénitions et notations

Les intervelles de R
Soient a et b deux éléments de R tels que a < b. On distingue quatre types d'intervalles
dans R :

: intervalle ouvert.

]a, b[= x ∈ R | a < x < b

Pr S. HARROUDI 3 novembre 2020 6 / 16

Dénitions et notations Opérations sur les ensembles Produit cartésien

Dénitions et notations

Les intervelles de R
Soient a et b deux éléments de R tels que a < b. On distingue quatre types d'intervalles
dans R :

: intervalle ouvert.

]a, b[= x ∈ R | a < x < b

: intervalle fermé.

[a, b] = x ∈ R | a ≤ x ≤ b

Pr S. HARROUDI 3 novembre 2020 6 / 16

Dénitions et notations Opérations sur les ensembles Produit cartésien

Dénitions et notations

Les intervelles de R
Soient a et b deux éléments de R tels que a < b. On distingue quatre types d'intervalles
dans R :

: intervalle ouvert.

]a, b[= x ∈ R | a < x < b

: intervalle fermé.

[a, b] = x ∈ R | a ≤ x ≤ b

: intervalle semi ouvert à gauche.


]a, b] = x ∈ R | a < x ≤ b

Pr S. HARROUDI 3 novembre 2020 6 / 16

Dénitions et notations Opérations sur les ensembles Produit cartésien

Dénitions et notations

Les intervelles de R
Soient a et b deux éléments de R tels que a < b. On distingue quatre types d'intervalles
dans R :

: intervalle ouvert.

]a, b[= x ∈ R | a < x < b

: intervalle fermé.

[a, b] = x ∈ R | a ≤ x ≤ b

: intervalle semi ouvert à gauche.


]a, b] = x ∈ R | a < x ≤ b

: intervalle semi ouvert à droite.


[a, b[= x ∈ R | a ≤ x < b

Pr S. HARROUDI 3 novembre 2020 6 / 16

Dénitions et notations Opérations sur les ensembles Produit cartésien

Opérations sur les ensembles

La réunion
Soit E un ensemble. A et B deux sous-ensembles de E .
La réunion ou bien l'union de A et B est le sous ensemble de E noté par A ∪ B et déni
par :
A ∪ B = {x ∈ E : x ∈ A ou x ∈ B}

Pr S. HARROUDI 3 novembre 2020 7 / 16

Dénitions et notations Opérations sur les ensembles Produit cartésien

Opérations sur les ensembles

La réunion
Soit E un ensemble. A et B deux sous-ensembles de E .
La réunion ou bien l'union de A et B est le sous ensemble de E noté par A ∪ B et déni
par :
A ∪ B = {x ∈ E : x ∈ A ou x ∈ B}

Exemple : {1, 3, 5} ∪ {2, 3, 4, 6} = {1, 2, 3, 4, 5, 6}.

Pr S. HARROUDI 3 novembre 2020 7 / 16

Dénitions et notations Opérations sur les ensembles Produit cartésien

Opérations sur les ensembles

L'intersection
Soit E un ensemble. A et B deux sous-ensembles de E .
L'intersection de A et B est le sous ensemble de E noté par A ∩ B et déni par :

A ∩ B = {x ∈ E : x ∈ A et x ∈ B}

Pr S. HARROUDI 3 novembre 2020 8 / 16

Dénitions et notations Opérations sur les ensembles Produit cartésien

Opérations sur les ensembles

L'intersection
Soit E un ensemble. A et B deux sous-ensembles de E .
L'intersection de A et B est le sous ensemble de E noté par A ∩ B et déni par :

A ∩ B = {x ∈ E : x ∈ A et x ∈ B}

Exemple : {−1, 5, 7} ∩ {1, 2, 5, 7} = {7, 5}.

Pr S. HARROUDI 3 novembre 2020 8 / 16

Dénitions et notations Opérations sur les ensembles Produit cartésien

Opérations sur les ensembles

La diérence
Soit E un ensemble. A et B deux sous-ensembles de E .
La diérence de A et B est l'ensemble des éléments de A qui n'appartiennent pas à B :

A \ B = {x ∈ E : x ∈ A et x ∈/ B}.

Pr S. HARROUDI 3 novembre 2020 9 / 16

Dénitions et notations Opérations sur les ensembles Produit cartésien

Opérations sur les ensembles

La diérence
Soit E un ensemble. A et B deux sous-ensembles de E .
La diérence de A et B est l'ensemble des éléments de A qui n'appartiennent pas à B :

A \ B = {x ∈ E : x ∈ A et x ∈/ B}.

Exemple : {2, 3, 5, 7} \ {1, 3, 5} = {2, 7}.

Pr S. HARROUDI 3 novembre 2020 9 / 16

Dénitions et notations Opérations sur les ensembles Produit cartésien

Opérations sur les ensembles

Le complément
Soit E un ensemble. A sous-ensemble de E .
Le complément de A dans E , noté Ā, ou CE A, ou E \ A, l'ensemble des éléments de E qui
ne sont pas dans A et déni par :

A = {x ∈ E : x ∈
/ A}.

Pr S. HARROUDI 3 novembre 2020 10 / 16

Dénitions et notations Opérations sur les ensembles Produit cartésien

Quelques règles de calcul

Soient A, B, C des parties d'un ensemble E .

A∩B =B∩A
A ∩ (B ∩ C) = (A ∩ B) ∩ C = A ∩ B ∩ C
A ∩ ∅ = ∅, A ∩ A = A, A ⊂ B ⇔ A ∩ B = A
A∪B =B∪A
A ∪ (B ∪ C) = (A ∪ B) ∪ C = A ∪ B ∪ C
A ∪ ∅ = A, A ∪ A = A, A ⊂ B ⇔ A ∪ B = B

Pr S. HARROUDI 3 novembre 2020 11 / 16

Dénitions et notations Opérations sur les ensembles Produit cartésien

Quelques règles de calcul

Soient A, B, C des parties d'un ensemble E .

A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
A=A
(A ∩ B) = Ā ∪ B̄
(A ∪ B) = Ā ∩ B̄

Pr S. HARROUDI 3 novembre 2020 12 / 16

Dénitions et notations Opérations sur les ensembles Produit cartésien

Produit cartésien

Dénition
Soient A et B deux ensembles. Le produit cartésien de A et B , noté A × B , est l'ensemble
constitué de tous les couples (a, b), où a est un élément de A et b est un élément de B .

A × B = {(a, b) : a ∈ A et b ∈ B}.

Pr S. HARROUDI 3 novembre 2020 13 / 16

Dénitions et notations Opérations sur les ensembles Produit cartésien

Produit cartésien

Dénition
Soient A et B deux ensembles. Le produit cartésien de A et B , noté A × B , est l'ensemble
constitué de tous les couples (a, b), où a est un élément de A et b est un élément de B .

A × B = {(a, b) : a ∈ A et b ∈ B}.

Remarque : Un ensemble est dit ni s'il contient un nombre ni d'éléments. Le nombre
d'éléments d'un ensemble E s'appelle cardinal de l'ensemble. On le note Card(E). Un
ensemble qui n'est pas ni est dit inni.

Pr S. HARROUDI 3 novembre 2020 13 / 16

Dénitions et notations Opérations sur les ensembles Produit cartésien

Produit cartésien

Dénition
Soient A et B deux ensembles. Le produit cartésien de A et B , noté A × B , est l'ensemble
constitué de tous les couples (a, b), où a est un élément de A et b est un élément de B .

A × B = {(a, b) : a ∈ A et b ∈ B}.

Remarque : Un ensemble est dit ni s'il contient un nombre ni d'éléments. Le nombre
d'éléments d'un ensemble E s'appelle cardinal de l'ensemble. On le note Card(E). Un
ensemble qui n'est pas ni est dit inni.

Exemple 1 :
Soit A = {2, 6} et B = {1, 3, 5}, on a
A × B = {(2, 1), (2, 3), (2, 5), (6, 1), (6, 3), (6, 5)}.
A × A = {(2, 2), (2, 6), (6, 2), (6, 6)}.
Card(A) = 2, Card(B) = 3, Card(A × B) = 6, Card(A × A) = 4.

Pr S. HARROUDI 3 novembre 2020 13 / 16

Dénitions et notations Opérations sur les ensembles Produit cartésien

Produit cartésien

Exemple 2 :
R2 = R × R = {(x, y) : x, y ∈ R}.
[0, 1] × R = {(x, y) : 0 ≤ x ≤ 1, y ∈ R}.

Pr S. HARROUDI 3 novembre 2020 14 / 16

Dénitions et notations Opérations sur les ensembles Produit cartésien

Produit cartésien

Exemple 2 :
R2 = R × R = {(x, y) : x, y ∈ R}.
[0, 1] × R = {(x, y) : 0 ≤ x ≤ 1, y ∈ R}.

Remarque :
En général, E × F 6= F × E , par exemple : N × R 6= R × N

Pr S. HARROUDI 3 novembre 2020 14 / 16

Dénitions et notations Opérations sur les ensembles Produit cartésien

Exercice :
1 Est ce que C ⊂ A ∪ B =⇒ C ⊂ A ou C ⊂ B?

Pr S. HARROUDI 3 novembre 2020 15 / 16

Dénitions et notations Opérations sur les ensembles Produit cartésien

Exercice :
1 Est ce que C ⊂ A ∪ B =⇒ C ⊂ A ou C ⊂ B?

2 Soient A, B, C trois ensembles tels que A ∪ B = B ∩ C . Montrer que A ⊂ B ⊂ C .

Pr S. HARROUDI 3 novembre 2020 15 / 16

Dénitions et notations Opérations sur les ensembles Produit cartésien

Solution :
1 Non ! Prendre par exemple A={1,2}, B={3,4} et C={2,3}.

Pr S. HARROUDI 3 novembre 2020 16 / 16

Dénitions et notations Opérations sur les ensembles Produit cartésien

Solution :
1 Non ! Prendre par exemple A={1,2}, B={3,4} et C={2,3}.

2 Prenons x ∈ A. Alors x ∈ A ∪ B , et donc x ∈ B ∩ C . En particulier, x ∈ B , et donc

A ⊂ B. Prenons maintenant x ∈ B . Alors x ∈ A ∪ B , et donc x ∈ B ∩ C . En
particulier, x ∈ C , et donc B ⊂ C .

Pr S. HARROUDI 3 novembre 2020 16 / 16