Ensemble Maths
Ensemble Maths
Ensemble Maths
Issam Elhattab
2013 - 2014
1 Les ensembles
Un ensemble est défini soit par une liste de ses éléments, soit par
une propriété qui définit ses éléments.
Exemple
N = {0, 1, 2, 3, . . .} : l’ensemble des entiers naturels.
x∈
/A : x n’appartient pas à A. Ex : −1 ∈
/ N.
Réunion
La réunion de A et B est le sous ensemble composé des éléments de A et
de B. La reunion de A et B, notée A ∪ B, qui se lit “A union B”, est
définie par : A ∪ B = {x ∈ Ω : x ∈ A ou x ∈ B}.
Ex : {2, 5, 7} ∪ {1, 3, 4, 5} = {1, 2, 3, 4, 5, 7}.
Intersection
L’intersection de A et B est le sous ensemble composé des éléments
communs de A et B. L’intersection de A et B, notée A ∩ B, qui se lit “A
inter B”, est définie par : A ∩ B = {x ∈ Ω : x ∈ A et x ∈ B}.
Ex : {3, 5, 7} ∩ {1, 3, 4, 5} = {3, 5}.
La différence
La différence, notée A \ B, entre A et B est le sous ensemble composé
des éléments de A qui n’appartiennent pas à B. La différence entre A et
B, est définie par : A \ B = {x ∈ Ω : x ∈ A et x ∈
/ B}.
Ex : {2, 3, 5, 7} \ {1, 3, 5} = {2, 7}.
Le complémentaire
Le complémentaire de A est le sous ensemble composé des éléments de
Ω qui n’appartiennent pas à A. Le complémentaire de A, noté A, qui se
lit “complémentaire de A”, est défini par : A = {x ∈ Ω : x ∈
/ A}.
Ex : Soit Ω = Z, {n ∈ Z : n = 2k, k ∈ Z} = {n ∈ Z : n = 2k + 1, k ∈ Z}.
A∪B A∩B
A B A
A\B A
1 A ∪ B = A ∩ B, A ∩ B = A ∪ B.
2 A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C).
3 A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C).
Démonstration
1
Produit cartésien
On appelle produit cartésien de deux ensembles E et F, l’ensemble des
couples ordonnés (x, y) où x ∈ E et y ∈ F. On le note E × F et on lit “E
croix F”. E × F = {(x, y) : x ∈ E et y ∈ F}.
Cardinalité
Un ensemble est dit fini s’il contient un nombre fini d’éléments. Le
nombre d’éléments d’un ensemble s’appelle cardinal de l’ensemble. On
le note Card(E). Un ensemble qui n’est pas fini est dit infini.
Exemple
Soit E = {3, 7} et F = {1, 2, 5}, on a
E × F = {(3, 1), (3, 2), (3, 5), (7, 1), (7, 2), (7, 5)}.
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................