Chapitre 1

Ensembles et
dénombrement

Les ensembles

Slide 1
 Propriétés et notation des
ensembles
Un ensemble est une collection d’objets spécifiée afin que
nous puissions dire si un objet est ou n’est pas dans la
collection.
nous utilisons des majuscules, telles que A, B et C pour
désigner les ensembles.
Chaque objet d’un ensemble est appelé élément de
l’ensemble.
Symboliquement
a ∈ A signifie « a est un élément de l’ensemble A »
a ∉ A signifie « a n’est pas un élément de l’ensemble A »
Un ensemble sans éléments est appelé ensemble vide ou nul.
Par exemple, l’ensemble de toutes les personnes de 3 mètres
Slide 2
 Propriétés et notation des
ensembles
Un ensemble est décrit soit en listant les éléments entre
accolades { }, soit en enfermant une règle entre accolades qui
détermine les éléments de l’ensemble.
Si P(x) est un énoncé sur x, alors
S = {x | P(x)} signifie « S est l’ensemble de tous x tel que P(x)
est vrai » (la barre verticale est lue « tel que. »)

Slide 3
 Exemple 1 Représenter les
ensembles
Règle Liste
{x | x est un jour weekend} = {Samedi, Dimanche}
{x | x2 = 4} = {–2, 2}
{x | x est un nombre impair positif entier} = {1, 3, 5, . . .}

Les trois points de la dernière série indiquent que le modèle

des premières valeurs se poursuit indéfiniment.

Les deux premiers ensembles sont des ensembles finis (les

éléments peuvent être comptés et il y a une fin).
Le troisième ensemble est infini (il n’y a pas de fin lors du
comptage des éléments.)

Slide 4
 Sous ensembles
Si chaque élément d’un ensemble A est aussi un élément de
l’ensemble B, on dit que A est un sous-ensemble de B.
Par exemple, l’ensemble de toutes les employées femmes d’une
entreprise est un sous-ensemble de l’ensemble de la l’entreprise.
notez que la définition implique que chaque ensemble est un
sous-ensemble de lui-même.
Si les ensembles A et B ont exactement les mêmes éléments, les
deux ensembles sont dits égaux.
Symboliquement,
A ⊂ B signifie “A est un sous-ensemble de B”
A = B signifie “A et B ont exactement les mêmes éléments”
A ⊄ B signifie “A n’est pas un sous-ensemble de B”
A ≠ B signifie “A et B n’ont pas exactement les mêmes
élements” Slide 5
 Observations
En nous basant sur la définition de sous-ensemble, nous
concluons que :

∅ est un sous-ensemble de chaque ensemble.

Si A ⊂ B et B ⊂ A, alors A = B.

Slide 6
 Exemple 2 notation
Si A = {–3, –1, 1, 3}, B = {3, –3, 1, –1}, et
C = {–3, –2, –1, 0, 1, 2, 3}, alors chacune des affirmations
suivantes est vraie:
A=B A⊂C A⊂B

C≠A C⊄A B⊂A

∅⊂A ∅⊂C ∅∉A

Slide 7
 Exemple 3
Répertorier tous les sous-ensembles de l’ensemble {a, b, c}.

Solution Lister l’ensemble sans éléments ∅

Répertorier tous les sous-ensembles avec exactement un
élément, {a}, {b}, {c}
Lister tous les sous-ensembles avec exactement deux éléments,
{a, b}, {a, c}, {b, c}
n’oubliez pas d’inclure l’ensemble lui-même, {a, b, c}

Les sous-ensembles sont les suivants : {a, b, c}, {a, b}, {a, c},
{b, c}, {a}, {b}, {c}, et ∅.

Cet ensemble avec trois éléments comporte huit sous-ensembles.

Slide 8
Diagramme de Venn et opérations
sur les ensembles
Supposons que U soit l’ensemble de
toutes les unités locatives d’une ville et
que A soit l’ensemble de toutes les unités
locatives situées dans un rayon d’un km
du campus universitaire.
Il est naturel d’imaginer A à l’aide de la Figure 1
figure 1, appelée diagramme de Venn.
Le cercle est une frontière imaginaire qui sépare les éléments de
A (à l’intérieur du cercle) des éléments de U qui ne sont pas
dans A (à l’extérieur du cercle).
Dans le contexte de l’exemple, la région ombrée représente
l’ensemble de toutes les unités locatives situées dans un rayon
d’un km du campus.
La région non ombrée représente tous les logements locatifs de
la ville.
Slide 9
Diagramme de Venn et opérations
sur les ensembles
Le diagramme de Venn de la figure 1 peut être utilisé pour
représenter n’importe quel ensemble A (la région ombrée de la
figure).
L’Univers est l’ensemble de tous les éléments considérés (tous
les éléments de la région rectangulaire marqués comme U).

La région non ombrée à l’intérieur

de U et à l’extérieur de A est
l’ensemble de tous les éléments
qui sont dans U mais pas dans A.

Figure 1

Slide 10
Diagramme de Venn et opérations
sur les ensembles
Soit U l’ensemble des 26 lettres minuscules de l’alphabet, et
soit A = {a, b, c, d, e}, et soit B = {d, e, f, g, h, i}.
La figure 2 montre le diagramme de Venn pour les ensembles
A et B.
Les éléments d et e
appartiennent à la fois à A et à
B.
Les éléments a, b, c
appartiennent à A mais pas à B.
Les éléments f, g, h, i
appartiennent à B mais pas à A.

Slide 11
Diagramme de Venn et opérations
sur les ensembles
Les ensembles peuvent avoir un grand nombre d’éléments.
Dans ce cas, nous n’écrivons généralement pas les noms des
éléments et nous représentons le diagramme de Venn pour les
ensembles A et B comme le montre la figure 3 ou la figure 4.

Slide 12
Diagramme de Venn et opérations
sur les ensembles
Les chiffres de la figure 4 sont interprétés comme suit :
Il y a 2 éléments dans le chevauchement de A et B.
Il y a 4 éléments qui appartiennent à B mais pas à A.
Il y a 3 éléments qui appartiennent à A mais pas à B.
Il y a 17 éléments qui n’appartiennent ni à A ni à B.

Slide 13
 L’Union de A et B
Définition de l’Union

A ∪ B = {x | x ∈ A ou x ∈ B}

nous utilisons le mot ou de la manière dont il est toujours

utilisé en mathématiques; c’est-à-dire que x peut être un
élément de l’ensemble A ou de l’ensemble B ou des deux.

La zone ombrée de la figure 5

illustre A ∪ B.

Slide 14
 Intersection de A et B
Definition Intersection

A ∩ B = {x | x ∈ A et x ∈ B}

Pour être à l’intersection, x doit être un élément à la fois de

l’ensemble A et de l’ensemble B.

La zone ombragée dans la figure 6

illustre A ∩ B.

Remarque: A ∩ B ⊂ A et A ∩ B ⊂
B Figure 6

Slide 15
 Intersection de A et B
Si A ∩ B = ∅, les ensembles A et B sont dits disjoints comme
le montre la figure 7.

Figure 7

Les ensembles disjoints n’ont pas d’éléments communs.

Slide 16
 Complément d’un ensemble
Le complément de l’ensemble A (Par rapport à un ensemble
univers U), noté A′, est l’ensemble des éléments dans U qui
ne sont pas dans A.
(Fig. 8)

Figure 8

Slide 17
 Complément
Définition du Complément

= {x ∈ U | x ∉ A}

Slide 18
 Exemple 4 Union, Intersection,
and Complément
Si A = {3, 6, 9}, B = {3, 4, 5, 6, 7}, C = {4, 5, 7}, et
U = {1, 2, 3, 4, 5, 6, 7 8, 9}, alors

A ∪ B = {3, 4, 5, 6, 7, 9}

A ∩ B = {3, 6}

A ∩ C = ∅ (A et B sont disjoints.)

= {1, 2, 8, 9}

Slide 19
 Le cardinal d’un ensemble
Le nombre d’éléments ou cardinal d’un ensemble A est
noté par card(A).
Dans le diagramme de Venn
(Fig. 4), card(A ∩ ) = 3
card(A ∩ B) = 2
card(B ∩ ) = 4
card( ∩ ) = 17

Slide 20
 Exemple 5 le cardinal
Soit l’ensemble univers U être l’ensemble des entiers positifs
inférieurs ou égaux à 100. Soit A soit l’ensemble des
multiples de 3 en U et soit B l’ensemble des multiples de 5
dans U.
(A) Trouver card(A ∩ B), card(A ∩ ), card(B ∩ ) et card( ∩
).
Solution
cardA = (3, 6, 9, 12, … , 99}, alors card(A) = 33.
B = {5, 10, 15, … , 100}, alors card(B) = 20.
A ∩ B = {15, 30, 45, … , 90}, alors card(A ∩ B) = 6.
card(A ∩ ) = 33 – 6 = 27
card(B ∩ ) = 20 – 6 = 14
card( ∩ ) = 100 – (6 + 27 + 14) = 53
Slide 21
 Exemple 5 le cardinal
Soit l’ensemble universel U l’ensemble des entiers positifs
inférieurs ou égaux à 100. Soit A l’ensemble des multiples de
3 en U et soit B l’ensemble des multiples de 5 dans U.
(B) Dessinez un diagramme de Venn avec des cercles
étiquetés A et B, indiquant le nombre d’éléments dans les
sous-ensembles de la question (A).

Solution

Slide 22
 Exemple 6 Résultats élections
Lors de l’élection présidentielle de 2016, un sondage à la
sortie des urnes auprès de 100 électeurs a produit les résultats
dans le tableau (23 hommes ont voté pour Clinton, 29
femmes ont voté pour Clinton, 26 hommes ont voté pour
Trump et 22 femmes ont voté pour Trump).
Hommes Femmes
Clinton 23 29
Trump 26 22

Soit l’ensemble universel U être l’ensemble des 100 votants,

C l’ensemble des électeurs pour Clinton, T l’ensemble des
électeurs pour Trump, M L’ensemble des électeurs masculins,
et F L’ensemble des électrices.
(A) Trouver card(C ∩ M), card(C ∩ ), card(M ∩ ), acardd
card( ∩ ).
Slide 23
 Exemple 6 Résultats élections

Hommes Femmes
Clinton 23 29
Trump 26 22

Solution (A) = T, et = F.
card(C ∩ M) = 23, card(C ∩ ) = 29
card(M ∩ ) = 26, card( ∩ ) = 22

Slide 24
 Exemple 6 Résultats élections

Hommes Femmes
Clinton 23 29
Trump 26 22

(B) Dessinez un diagramme de Venn avec des cercles

étiquetés C et M, indiquant le nombre d’éléments dans les
sous-ensembles de la question (A).

Slide 25
 Exemple 7 Assurance
À l’aide d’un échantillon aléatoire de 100 clients du secteur
de l’assurance, une compagnie d’assurance a généré le
diagramme de Venn de la figure 10 où A est l’ensemble des
clients qui ont souscrit une assurance auto, H est l’ensemble
des clients qui ont souscrit une assurance habitation, et L est
l’ensemble des clients qui ont souscrit une assurance vie.

(A) Combien de clients ont souscrit

une assurance automobile?

Solution card(A) = 50 + 16 + 2 + 8 =
76

Slide 26
 Exemple 7 Assurance
(B) Utilisez la figure 10 pour
ombrager la région H ∪ L et trouver
card(H ∪ L).

card(H ∪ L) = 15 + 16 + 8 + 6 + 2 + 1 = 48
Sur les 100 clients interrogés, 48 ont souscrit une assurance
habitation ou une assurance vie.

Slide 27
 Exemple 7 Assurance
(C) Utilisez la figure 10 pour
ombrager la région A ∩ H ∩ L′ et
trouver card(A ∩ H ∩ L′ ).

card(A ∩ H ∩ L′ ) = 16
Sur les 100 clients interrogés, 16 ont souscrit une assurance
automobile et une assurance habitation, mais n’ont pas souscrit
d’assurance vie.
Slide 28