ENSEMBLES
1 ENSEMBLES
I) Définitions, Exemples
Définition
On appelle ensemble toute collection d’objets bien déterminés
dans laquelle les objets sont uniques. Ces objets s’appellent
éléments de l’ensemble, ou les points de l’ensemble.
Remarque
Si x est un point d’un ensemble A, on ecrit x ∈ A et on lit "x
appartient à A" ou "x est élément de A" ou "A contient x ".
Si x n’est pas un point d’un ensemble A, on ecrit "x ∈
/ A" et
on lit "x n’appartient pas à A" ou "x n’est pas élément de A"
ou "A ne contient pas x ".
2 ENSEMBLES
Remarque
Un ensemble peut être fini ou non.
Les ensembles rencontrés dans la vie courante, si vastes
soient-ils sont finis. En mathématiques, nous
considérerons des ensembles non finis appelés infinis.
Un ensemble peut être concrêt ou imaginaire.
Remarque
Un ensemble E est bien défini lorsqu’on possède un critère
permettant d’affirmer pour tout objet a, s’il appartient à
l’ensemble E ou n’appartient pas à l’ensemble E .
Remarque
Un même être mathématique ne peut être à la fois un
ensemble et un élément de cet ensemble, c’est-à-dire nous
nous interdisons d’écrire a ∈ a.
3 ENSEMBLES
Exemples
1 0, 1, 2, 3, · · · les entiers naturels forment un ensemble qui
est noté N. N n’est pas un ensemble fini.
2 L’ensemble des couleurs de l’arc-en-ciel est un ensemble
fini.
3 L’ensemble de tous les points d’un plan,
4 L’ensemble des étudiants de l’ESATIC inscrits pour cette
année universitaire :
5 a, b, c, · · · , z sont lettres de l’alphabet français.
6 La collection {∗, 1, ∗} n’est pas un ensemble.
4 ENSEMBLES
Notation
L’ensemble qui n’a aucun élément est dit vide et est noté
∅ ou {}.
Un ensemble qui n’a qu’un seul élément x est noté {x } et
est appelé singleton.
Un ensemble constitue de deux éléments s, x est noté
{s, x }, ou {x , s} et est appelé paire.
5 ENSEMBLES
II) Ecritures d’un ensemble
On peut écrire un ensemble de deux façons:
Définition (écriture en extension)
Écrire un ensemble en extension veut dire donner une liste de
tous ses éléments.
Exemple
1 « Dans A il y a les éléments 1, 2, 3, 4, 5, 6 et 7 » est une
définition en extension. On écrit :
A = {1; 2; 3; 4; 5; 6; 7}.
2 l’ensemble E de tous les entiers naturels inferieurs ou egal
a 6 est ecrit en extension :
E = {0, 1, 2, 3, 4, 5, 6}.
6 ENSEMBLES
Définition (écriture en compréhension)
Écrire un ensemble en compréhension veut dire donner une
propriété caractéristique de ses éléments.
Exemples
« Dans A il y a les nombres entiers de 1 à 7 » est une
définition en compréhension. on écrit :
A = {x |x est un nombre entier de 1 à 7}.
L’ensemble P de tous les entiers relatifs pairs est ecrit en
comprehension :
P = {2n, n ∈ Z}.
L’ensemble S de toutes les puissances entières de 3 est
écrit en comprehension :
S = {3n , n ∈ Z}.
7 ENSEMBLES
III) Diagrammes de Venn
Pour représenter un ensemble on dessine une ligne fermée
appelée diagramme de Venn et on met les éléments de
l’ensemble à l’intérieur de cette ligne, les autres à
l’extérieur.
Pour représenter deux ensembles sur un même diagramme
de Venn, il faut prévoir un endroit pour les éléments qui
appartiennent aux deux ensembles à la fois, pour les
éléments qui n’appartiennent qu’à un seul des deux
ensembles et pour ceux qui n’appartiennent à aucun des
deux ensembles. Chaque élément ne doit en effet figurer
qu’une seule fois sur un diagramme !
Pour représenter trois ensembles sur un même
diagramme, on dessine un « diagramme en trèfle » qui
permet de prévoir tous les cas : il y en a 8 en tout !
(essayez de les décrire)
8 ENSEMBLES
Exemple
E = {c; t; r ; p}
9 ENSEMBLES
Exemple
E = {1; 2; 3; 4; 5; 6; 7; 8}, A = {1; 4; 6} et B = {2; 3; 4; 5}
10 ENSEMBLES
Exemple
A = {1; 2; 5; 7; 9}, B = {4; 5; 6; 7; 9; 10} et
C = {1; 3; 6; 7; 8; 9; 10} Placez vous-mêmes les entiers de 0 à
12 sur le diagramme suivant :
11 ENSEMBLES
IV) Inclusion, égalité, ensemble des parties
Définition (Inclusion)
Soient E et F deux ensembles. On dira que E est inclus dans
F si tout élément de E est élément de F . On dit encore que E
est un sous-ensemble de F ou E est une partie de F . On écrit
dans ce cas E ⊂ F ou F ⊃ E .
Exemple
12 ENSEMBLES
Exemples
L’ensemble des poulets est contenu dans celui des oiseaux.
L’ensemble
cos x
; x ∈ R, n ∈ N
2+n
est contenu dans ] − 1, 1[.
{∗} ⊂ {∗, M}, {M} ⊂ {∗, M}, {∗, } * {, M, O} et
{, M, O} * {∗, }.
Remarque
1 On convient que l’ensemble vide ∅ est contenu dans tout
ensemble.
2 On a bien E ⊂ E .
3 Si E ⊂ F et F ⊂ G, alors E ⊂ G.
13 ENSEMBLES
Exercice
Soit E l’ensemble {∗, M, O}. Trouver tous les sous-ensembles
de E .
Définition (Ensembles égaux)
Deux ensembles sont égaux s’ils ont les mêmes éléments.
Exemple
Les ensembles A = {1; 2; 3; 4} et B =]0; 4] ∩ N sont
égaux.
Les ensembles C = {1; 2; 3; 7} et D = {8; 4; 2; 1} ne sont
pas égaux
Proposition
Deux ensembles A et B sont égaux si et seulement si A est
inclus dans B et B est inclus dans A.
14 ENSEMBLES
Remarque
La méthode la plus courante pour montrer que deux ensembles
sont égaux est d’ailleurs de procéder par double inclusion, c’est
à dire de montrer d’abord que A est inclus dans B, puis que B
est inclus dans A.
Remarque
La méthode la plus courante pour montrer que deux ensembles
sont égaux est d’ailleurs de procéder par double inclusion, c’est
à dire de montrer d’abord que A est inclus dans B, puis que B
est inclus dans A.
15 ENSEMBLES
Définition (Ensemble des parties)
Toutes les parties d’un ensemble E décrivent un nouvel
ensemble appelé ensemble des parties de E et noté P(E );
on a donc :
A ⊂ E ⇔ A ∈ P(E ).
Remarque
Soit E est un ensemble. Si card(E ) = n, alors
card(P(E )) = 2n .
si a est élément de E (non vide):
a ∈ E ⇔ {a} ⊂ E ⇔ {a} ∈ P(E ).
16 ENSEMBLES
V) Opérations élémentaires dans les ensembles
Activité
1 Représentez sur un même diagramme de Venn des
ensembles : A = {1; 2; 3; 4; 5} et B = {4; 5; 6; 7}, en ne
représentant chaque élément qu’une seule fois.
2 Placez sur ce diagramme les éléments 13 et 29,5.
On constate que sur ce diagramme il y a quatre sortes
d’éléments, ceux qui appartiennent :
◦ à A et à B :· · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·
◦ à A mais pas à B :· · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·
◦ à B mais pas à A :· · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·
◦ ni à A, ni à B :· · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·
17 ENSEMBLES
Combien existe-t-il d’éléments qui n’appartiennent ni à A, ni à
B ?· · · · · · · · · · · · · · · · · · · · · · · · · · · · · · .
On a aussi ceux qui appartiennent à A ou à B :
······························.
18 ENSEMBLES
Soit E , F et G trois ensembles et A une partie de E .
Opérations Notations Définitions
Intersection E ∩F {x ∈ E et x ∈ F }
Réunion E ∪F {x ∈ E ou x ∈ F }
E −F
Différence ou {x ∈ E et x∈
/ F}
E \F
Différence symétrique A4B {x ∈ A\B ou x ∈ B\A}
E −A
ou
E \A
Complémentaire {x ∈ E et x∈
/ A}
ou
CE A
A
Produit cartésien E ×F {(x ; y )/x ∈ E et x ∈ F }
19 ENSEMBLES
Exemple: intersection
Exemples: intersection
1 Pour l’ activité 0.1: A ∩ B = {· · · · · · · · · }.
2 si A = {2, 5, 7} et B = {1, 5, 7, 9}, on a A ∩ B = {5, 7}.
3 Soit A = {a; b; d; e; f ; g}, B = {a; d; g; i; j; k} et
C = {b; e; f ; l; m}
A ∩ B ∩ C = ∅.
20 ENSEMBLES
Remarque
A ∩ B = B ∩ A.
A ∩ B ⊂ A et A ∩ B ⊂ B.
A ∩ A = A, ∅ ∩ A = ∅.
Si A ∩ B = ∅, on dit que A et B sont disjoints.
Des ensembles A1 , A2 , · · · , An sont deux à deux disjoints
si pour tous i et j dans {1, 2, · · · , n},
i 6= j ⇒ Ai ∩ Aj = ∅.
Notons que a ∈ / A ∩ B signifie qu’on est dans l’une des 3
situations suivantes :
(1) a ∈
/ A et a ∈ B ou (2) a ∈
/ B et a ∈ A
ou (3) a ∈
/ A et a ∈
/ B.
21 ENSEMBLES
Exemple: Réunion
Exemples: Réunion
1 Pour l’ activité 0.1: A ∪ B = {· · · · · · · · · }.
2 Si A = {2, 5, 7} et B = {1, 5, 7, 9}, on a
A ∪ B = {1, 2, 5, 7, 9}.
3 Soit A = {a; b; d; e; f ; g}, B = {a; d; g; i; j; k} et
C = {b; e; f ; l; m}
A ∪ B ∪ C = {a; b; d; e; f ; g; i; j; k; l; m}.
22 ENSEMBLES
Remarque
A ∪ B = B ∪ A.
A ⊂ A ∪ B et B ⊂ A ∪ B.
A ∪ A = A, ∅ ∪ A = A.
A ∪ B = ∅ que si A = ∅ et B = ∅.
Notons que a ∈
/ A ∪ B signifie que : a ∈
/ A et a ∈
/ B.
23 ENSEMBLES
Exemple: Différence de deux ensembles
Exemples: Différence de deux ensembles
Pour l’ activité 0.1: A\B = {· · · · · · · · · }
Si A = {2, 5, 7} et B = {1, 5, 7, 9}, on a A \ B = {2} et
B \ A = {1, 9}.
24 ENSEMBLES
Exemple: Différence symétrique
25 ENSEMBLES
Exemples: Différence symétrique
Pour l’ activité 0.1: A4B = {· · · · · · · · · }
Si A = {2, 5, 7} et B = {1, 5, 7, 9}, on a A \ B = {2} et
B \ A = {1, 9} donc A4B = {1, 2, 9}.
Remarque
Pour tout ensemble A, on a A \ ∅ = A, et A\A = ∅.
De plus, pour tous ensembles A et B, on a A ⊂ B ssi
A \ B = ∅.
26 ENSEMBLES
Exemple: Complémentaire d’un ensemble
27 ENSEMBLES
Exemples: Complémentaire d’un ensemble
1 Soit E = {1, 2, 3, 4, 5}. Soit A = {2, 3}. On a
CE (A) = {1, 4, 5}. Soit B = CE (A). On a
CE (B) = {2, 3} = A.
2 Soit E = R. Soit A = [0, 1]. On a
CR (A) = {x ∈ R, x ∈
/ [0, 1]} =] − ∞, 0[∪]1, +∞[.
Soit B = CE (A). On a CE (B) = [0, 1] = A.
Remarque
Si A ⊂ E , on a :
A ∩ CE A = ∅ et A ∪ CE A = E .
CE (CE A) = A, CE E = ∅ et CE ∅ = E .
28 ENSEMBLES
Propriétés des opérations élémentaires
Soit E , F et G trois ensembles et A et B deux parties de E .
E ∪F = F ∪E
Commutativité E ∩F = F ∩E
E 4F = F 4E
E ∪ (F ∪ G) = (E ∪ F ) ∪ G
Associativité E ∩ (F ∩ G) = (E ∩ F ) ∩ G
E 4(F 4G) = (E 4F )4G
E ∩ (F ∪ G) = (E ∩ F ) ∪ (E ∩ G)
Distributivité
E ∪ (F ∩ G) = (E ∪ F ) ∩ (E ∪ G),
E ∪∅=∅∪E =E
Elément neutre
E 4∅ = ∅4E = E
CE (A ∩ B) = (CE A) ∪ (CE B)
Lois de De Morgan
CE (A ∪ B) = (CE A) ∩ (CE B)
Dichotomie A ∩ CE A = E A ∩ CE A = ∅
CE (CE A) = A
A4B = (A ∪ B) − (A ∩ B)
29 ENSEMBLES
Ces règles sont faciles à comprendre si on les visualise à l’aide
de diagrammes
Exemple
Illustration de A ∪ B = A ∩ B
30 ENSEMBLES
Exemple
Illustration de A ∩ (B ∪ C ) = (A ∩ B) ∪ (A ∩ C )
31 ENSEMBLES
Exemple: Produit cartésien
32 ENSEMBLES
Exemples: Produit cartésien
Si A = {1, 2, 3} et B = {1, 7}, alors
A × B = {(1, 1), (1, 7), (2, 1), (2, 7), (3, 1), (3, 7)}
et
B × A = {(1, 1), (1, 2), (1, 3), (7, 1), (7, 2), (7, 3)}
Si A = {saumon, poulet} et B = {banane, orange}, alors
A × B = {(saumon, banane), (saumon, orange),
(poulet, banane), (poulet, orange)}.
33 ENSEMBLES
Remarque
1 On convient de noter E × E par E 2 , et plus généralement
E
|
×E ×{z
· · · × E} par E n .
nfois
2 E × F = ∅ ssi E = ∅ ou F = ∅.
3 A × B ⊂ E × P ssi A ⊂ E et B ⊂ P.
4 E × P 6= P × E , E * E × P. En particulier E * E 2 .
5 Si E et P sont des ensembles finis, on a
Card(E × P) = Card(E ).Card(P).
34 ENSEMBLES
Définition (Partition d’un ensemble)
Soit E un ensemble. On appelle partition de l’ensemble E
toute famille {Ai }i∈I de sous-ensembles de E telle que :
1 Ai 6= ∅, ∀i ∈ I.
2 si i 6= j, on a Ai ∩ Aj = ∅
[
3 E = Ai
i∈I
35 ENSEMBLES
Exemple
Exemple
Si A ⊂ E , la paire {A, CE A} est une partition de E .
36 ENSEMBLES
