. . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . .

Chapitre 0. Quelques rappels sur les ensembles . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . .
Sidi Mohamed MAOULOUD
. . . . . . . . . . . . . . . . . . . . . . . . .
February 23, 2017
. . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . .

Sidi Mohamed MAOULOUD Chapitre 0. Quelques rappels sur les ensembles February 23, 2017 1 / 20 Sidi Mohamed MAOULOUD Chapitre 0. Quelques rappels sur les ensembles February 23, 2017 2 / 20

1 Ensembles . . . . . . . . . . . . . . . . . . . . . . . . .

2 L’union . . . . . . . . . . . . . . . . . . . . . . . . .
3 Intersection
. . . . . . . . . . . . . . . . . . . . . . . . .
4 Complémentaire
. . . . . . . . . . . . . . . . . . . . . . . . .
5 Quelques propriétés
. . . . . . . . . . . . . . . . . . . . . . . . .
6 Produit cartésien
. . . . . . . . . . . . . . . . . . . . . . . . .
7 Cardinal
. . . . . . . . . . . . . . . . . . . . . . . . .
8 Fonction Indicatrice

Sidi Mohamed MAOULOUD Chapitre 0. Quelques rappels sur les ensembles February 23, 2017 3 / 20 Sidi Mohamed MAOULOUD Chapitre 0. Quelques rappels sur les ensembles February 23, 2017 4 / 20
Définitions
. . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . .
Ω un ensemble quelconque et P(Ω) = {A : A ⊂ Ω}.
Tout les ensembles considérés sont ∈ P(Ω) . . . . . . . . . . . . . . . . . . . . . . . . .
Inclusion. A ⊆ B ⇔ ∀x ∈ Ω, (x ∈ A ⇒ x ∈ B).
Égalité. A = B ⇔ A ⊂ B et B ⊂ A . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . .

Sidi Mohamed MAOULOUD Chapitre 0. Quelques rappels sur les ensembles February 23, 2017 5 / 20 Sidi Mohamed MAOULOUD Chapitre 0. Quelques rappels sur les ensembles February 23, 2017 6 / 20

L’union
. . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . .
A ∪ B = {x ∈ Ω|(x ∈ A) ou (x ∈ B)},
x ∈ A ∪ B si et seulement si x ∈ A ou x ∈ B. . . . . . . . . . . . . . . . . . . . . . . . . .
S
i∈I Ei = {x ∈ Ω|∃ i ∈ I , x ∈ Ei }.
. . . . . . . . . . . . . . . . . . . . . . . . .
associativité : (A ∪ B) ∪ C = A ∪ (B ∪ C )
commutativité : A ∪ B = B ∪ A ; . . . . . . . . . . . . . . . . . . . . . . . . .
idempotence : A ∪ A = A ;
∅ est neutre : A ∪ ∅ = A ; . . . . . . . . . . . . . . . . . . . . . . . . .
Ω est absorbant : Ω ∪ A = Ω.
. . . . . . . . . . . . . . . . . . . . . . . . .

Sidi Mohamed MAOULOUD Chapitre 0. Quelques rappels sur les ensembles February 23, 2017 7 / 20 Sidi Mohamed MAOULOUD Chapitre 0. Quelques rappels sur les ensembles February 23, 2017 8 / 20
L’intersection
. . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . .
A ∩ B = {x ∈ Ω|(x ∈ A) et (x ∈ B)},
x ∈ A ∩ B si et seulement si x ∈ A et x ∈ B. . . . . . . . . . . . . . . . . . . . . . . . . .
T
i∈I Ei = {x ∈ Ω|∀ i ∈ I , x ∈ Ei }.
. . . . . . . . . . . . . . . . . . . . . . . . .
associativité : (A ∩ B) ∩ C = A ∩ (B ∩ C )
commutativité : A ∩ B = B ∩ A ; . . . . . . . . . . . . . . . . . . . . . . . . .
idempotence : A ∩ A = A ;
∅ est absorbant : A ∩ ∅ = ∅ ; . . . . . . . . . . . . . . . . . . . . . . . . .
Ω est neutre : Ω ∩ A = A.
. . . . . . . . . . . . . . . . . . . . . . . . .

Sidi Mohamed MAOULOUD Chapitre 0. Quelques rappels sur les ensembles February 23, 2017 9 / 20 Sidi Mohamed MAOULOUD Chapitre 0. Quelques rappels sur les ensembles February 23, 2017 10 / 20

Le complémentaire
. . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . .
Complémentaire de A est l’ensemble de éléments de Ω qui
. . . . . . . . . . . . . . . . . . . . . . . . .
n’appartiennent pas à A; Il est noté Ac ,
Ac = {x ∈ Ω|x ∈
/ A} c’est-à-dire que . . . . . . . . . . . . . . . . . . . . . . . . .
x ∈ Ac ⇔ x ∈ Ω et x ∈
/ A.
(Ac )c = A . . . . . . . . . . . . . . . . . . . . . . . . .
∅c = Ω et Ωc = ∅
. . . . . . . . . . . . . . . . . . . . . . . . .
A ⊂ B ⇔ B c ⊂ Ac
. . . . . . . . . . . . . . . . . . . . . . . . .

Sidi Mohamed MAOULOUD Chapitre 0. Quelques rappels sur les ensembles February 23, 2017 11 / 20 Sidi Mohamed MAOULOUD Chapitre 0. Quelques rappels sur les ensembles February 23, 2017 12 / 20
Distributivité et lois de Morgan
. . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . .
Distributivité
◮ A ∩ (B
S ∪ C ) =S
(A ∩ B) ∪ (A ∩ C ) . . . . . . . . . . . . . . . . . . . . . . . . .
◮ A ∩ i∈I Bi = i∈I (A ∩ Bi )
◮ A ∪ (B
T ∩ C ) =T
(A ∪ B) ∩ (A ∪ C )
. . . . . . . . . . . . . . . . . . . . . . . . .
◮ A ∪ i∈I Bi = i∈I (A ∪ Bi )
Lois de Morgan
c c c . . . . . . . . . . . . . . . . . . . . . . . . .
!S∪ B)
c= AT∩ B c
(A
◮
◮
i∈I Ei = i∈I Ei
∩ c c c . . . . . . . . . . . . . . . . . . . . . . . . .
(A B)
c AS∪ B c
=
◮
!T
◮
i∈I Ei = i∈I Ei
. . . . . . . . . . . . . . . . . . . . . . . . .

Sidi Mohamed MAOULOUD Chapitre 0. Quelques rappels sur les ensembles February 23, 2017 13 / 20 Sidi Mohamed MAOULOUD Chapitre 0. Quelques rappels sur les ensembles February 23, 2017 14 / 20

Le produit cartésien
. . . . . . . . . . . . . . . . . . . . . . . . .
Soient A et B deux ensembles. On appelle produit cartésien de A et
B l’ensemble, noté A × B et défini par
. . . . . . . . . . . . . . . . . . . . . . . . .
A × B = {(x, y )|x ∈ A, y ∈ B}
. . . . . . . . . . . . . . . . . . . . . . . . .
Plus généralement, On note par
. . . . . . . . . . . . . . . . . . . . . . . . .
E1 × · · · × Ek = {(x1 , · · · , xk ) | xi ∈ Ei , ∀i = 1, · · · , k}
. . . . . . . . . . . . . . . . . . . . . . . . .
On note E n = E × · · · × E
A×∅=∅ . . . . . . . . . . . . . . . . . . . . . . . . .
A × (B ∩ C ) = (A × B) ∩ (A × C )
A × (B ∪ C ) = (A × B) ∪ (A × C ) . . . . . . . . . . . . . . . . . . . . . . . . .
(A × A′ ) ∩ (B × B ′ ) = (A ∩ B) × (A′ ∩ B ′ )
(A × A′ ) ∪ (B × B ′ ) ⊂ (A ∪ B) × (A′ ∪ B ′ )

Sidi Mohamed MAOULOUD Chapitre 0. Quelques rappels sur les ensembles February 23, 2017 15 / 20 Sidi Mohamed MAOULOUD Chapitre 0. Quelques rappels sur les ensembles February 23, 2017 16 / 20
Les ensembles, le cardinal
. . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . .
Lorsqu’un ensemble A est fini, le nombre d’éléments est appelé
. . . . . . . . . . . . . . . . . . . . . . . . .
cardinal de A et est noté #A,
#∅ = 0
. . . . . . . . . . . . . . . . . . . . . . . . .
#(A ∪ B) = #A + #B − #(A ∩ B)
Si A ∩ B = ∅ alors #(A ∪ B) = #A + #B . . . . . . . . . . . . . . . . . . . . . . . . .
#(A × B) = (#A) · (#B)
#(E k ) = (#E )k . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . .

Sidi Mohamed MAOULOUD Chapitre 0. Quelques rappels sur les ensembles February 23, 2017 17 / 20 Sidi Mohamed MAOULOUD Chapitre 0. Quelques rappels sur les ensembles February 23, 2017 18 / 20

Les fonctions indicatrices

. . . . . . . . . . . . . . . . . . . . . . . . .

Soit A un ensemble donné. On appelle indicatrice de A, qu’on note 1A , . . . . . . . . . . . . . . . . . . . . . . . . .

l’application 1A : Ω → {0, 1} telle que
 . . . . . . . . . . . . . . . . . . . . . . . . .
1 si ω ∈ Ω
1A (ω) = .
0 sinon . . . . . . . . . . . . . . . . . . . . . . . . .
La fonction indicatrice vérifie les propriétés suivantes
. . . . . . . . . . . . . . . . . . . . . . . . .
1A∩B (ω) = 1A (ω)1B (ω)
1A∪B (ω) = 1A (ω) + 1B (ω) − 1A (ω)1B (ω) . . . . . . . . . . . . . . . . . . . . . . . . .
1Ac (ω) = 1 − 1A (ω)
1A×B (ω, ω ′ ) = 1A (ω)1B (ω ′ ) . . . . . . . . . . . . . . . . . . . . . . . . .

Sidi Mohamed MAOULOUD Chapitre 0. Quelques rappels sur les ensembles February 23, 2017 19 / 20 Sidi Mohamed MAOULOUD Chapitre 0. Quelques rappels sur les ensembles February 23, 2017 20 / 20