PeiP1 2020-2021 Chapitre 2 : Ensembles Algèbre

1 Les ensembles
1.1 Définitions
Intuitivement un ensemble est une collection d’objets qui sont appelés éléments.

Exemple
N, Z, Q, R, C sont des ensembles de nombres.

Dans la suite E désigne un ensemble.

‚ Si E contient aucun élément alors on note E “ H ou E “ t u. On dit que E est l’ensemble vide.
‚ Si E contient au moins un élément x alors on note : x P E et on lit « x appartient à E ».
‚ Un ensemble constitué d’un unique élément x s’appelle un singleton et se note txu.
Ne pas confondre x et txu.

1.2 Descriptions d’un ensemble

On peut définir un ensemble de deux façons.

Définir un ensemble
‚ en extension : c’est donner la liste de tous ses éléments. On note cette liste entre accolades, l’ordre
n’importe pas et chaque élément est écrit une seule fois. Ceci nécessite que l’ensemble soit fini, c’est-
à-dire qu’il ait un nombre fini d’éléments.
‚ en compréhension : c’est le définir à l’aide d’un prédicat P pxq : F “ tx P E, P pxqu.
L’assertion P pxq est vraie pour les éléments de F et uniquement eux.
Exemple
L’ensemble U!3 des racines )cubiques de l’unité peut être décrit par :
2iπ ´2iπ
‚ U3 “ 1, e 3 , e 3 (en extension)
‚ U3 “ !z P C, z “ 1
3
␣ (
) ! ´ (en compréhension)
¯)
2ikπ 2ikπ
‚ U3 “ e 3 , k P t0, 1, 2u qui est une façon raccourcie de "noter" z, Dk P t0, 1, 2u, z “ e 3 .

1.3 Produit cartésien d’ensembles

Définition 1
‚ Soient E, F deux ensembles.
Le produit cartésien de E par F , noté E ˆ F , est l’ensemble de tous les couples ordonnés px, yq
tels que x P E et y P F .
E ˆ F “ t px, yq, x P E et y P F u
‚ Soient E1 , E2 , ¨ ¨ ¨ , En n ensembles.

Le produit cartésien E1 ˆ E2 ˆ ¨ ¨ ¨ ˆ En est l’ensemble des n-uplets px1 , x2 , ¨ ¨ ¨ , xn q

où x1 P E1 , x2 P E2 , ¨ ¨ ¨ , xn P En .

E1 ˆ E2 ˆ ¨ ¨ ¨ ˆ En “ t px1 , x2 , ¨ ¨ ¨ , xn q, @i P v1, nw xi P Ei u

Remarque
Soient px1 , x2 , ¨ ¨ ¨ , xn q et py1 , y2 , ¨ ¨ ¨ , yn q appartenant à E1 ˆ E2 ˆ ¨ ¨ ¨ ˆ En .

px1 , x2 , ¨ ¨ ¨ , xn q “ py1 , y2 , ¨ ¨ ¨ , yn q ðñ px1 “ y1 et x2 “ y2 et . . . et xn “ yn q

1
PeiP1 2020-2021 Chapitre 2 : Ensembles Algèbre

1.4 Egalité et inclusion

Définition 2
Soient E et F deux ensembles.
‚ Les ensembles E et F sont égaux si et seulement si ils ont exactement les mêmes éléments.
‚ On dit que E est inclus dans F (ou E est un sous-ensemble de F ou E est une partie de
F ), et on note E Ă F , si et seulement si tout élément de E appartient à F c’est-à-dire si et
seulement si
@x P E, x P F

Remarques
E et F désignent deux ensembles
‚ Lorsque E n’est pas inclus dans F on note E Ć F .
E Ć F ðñ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
‚ Lien entre inclusion et égalité
E “ F ðñ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
‚ Lorsque E n’est pas égal à F on note E ‰ F .
E ‰ F ðñ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
‚ Lorsque E est inclus dans F mais n’est pas égal à F , on dit que E est strictement inclus dans F et
on note E Ĺ F .
E Ĺ F ðñ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ðñ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

2 Ensembles des parties de E

2.1 Définition

Définition 3
Soit E un ensemble.
Les sous-ensembles de E forment un ensemble appelé ensemble des parties de E et noté PpEq.

Remarques
Soit E un ensemble.
‚ Un élément A de PpEq est un sous-ensemble de E. Ce qui s’écrit : A . . . PpEq ðñ A . . . E.
‚ PpEq n’est jamais vide, en effet : . . . P PpEq.
‚ Si E ‰ H alors PpEq contient tous les singletons de E, autrement dit : @ . . . . . . E , . . . P PpEq.

Proposition 1
Soient E un ensemble et n un entier naturel.
Si E contient n éléments alors PpEq est fini et contient 2n éléments.

Remarque
Lorsque E comntient n éléments, on dit que le cardinal de E est n et on note CardpEq “ n.

Exercice
Soit E “ ta, b, cu. Déterminer PpEq.

2
PeiP1 2020-2021 Chapitre 2 : Ensembles Algèbre

2.2 Propriétés de l’inclusion

Proposition 2
Soit E un ensemble.
‚ L’inclusion est réflexive en effet : @A P PpEq, A Ă A.
‚ L’inclusion est antisymétrique en effet : @A, B P PpEq, pA Ă B et B Ă Aq ùñ A “ B.
‚ L’inclusion est transitive en effet : @A, B, C P PpEq, pA Ă B et B Ă Cq ùñ A Ă C.

Remarque
L’inclusion est une relation réflexive, antisymétrique et transitive de PpEq.
On dit alors que c’est une relation d’ordre dans PpEq.

2.3 Opérations dans PpEq

Définition 4
Soient E un ensemble et A et B deux parties de E.
‚ Le complémentaire de A dans E, noté AE A où A s’il n’y a pas d’ambiguïté est défini par :
Ā “ tx P E, x R Au.
‚ L’intersection de A et B, notée A X B, est définie par : A X B “ tx P E, x P A et x P Bu.
‚ L’union de A et B, notée A Y B, est définie par : A Y B “ tx P E, x P A ou Bu.
‚ La différence de A et B, noté AzB, est définie par : AzB “ tx P A, x R Bu.
‚ La différence symétrique de A et B, notée A∆B, est définie par : A∆B “ pAzBq Y pBzAq
‚ Les ensembles A et B sont dits disjoints si et seulement si A X B “ H.

À retenir : Soient E un ensemble, A et B des parties de E et x P E.

‚ x P A ðñ . . . . . . . . . . . . . . . . . .
‚ x P A X B ðñ . . . . . . . . . . . . . . . . . .
‚ x P A Y B ðñ . . . . . . . . . . . . . . . . . .
‚ x P AzB ðñ . . . . . . . . . . . . . . . . . .
‚ AzB “ . . . . . . . . . . . . . . . . . .
‚ A∆B “ . . . . . . . . . . . . . . . . . .

Proposition 3
Soient E un ensemble et A, B et C trois parties de E.
‚ Commutativité : A X B “ B X A et A Y B “ B Y A.
‚ Associativité : pA X Bq X C “ A X pB X Cq et pA Y Bq Y C “ A Y pB Y Cq
‚ Distributivité : A X pB Y Cq “ pA X Bq Y pA X Cq et A Y pB X Cq “ pA Y Bq X pA Y Cq
‚ Absorption : A X pA Y Bq “ A et A Y pA X Bq “ A
‚ Eléments neutres : A Y H “ A et A X E “ A
‚ Idempotence : A Y A “ A et A X A “ A
‚ Eléments absorbants : A Y E “ E et A X H “ H
‚ Lois de Morgan : A X B “ A Y B et A Y B “ A X B
‚ A “ A, H “ E et E “ H.
‚ A X A “ H et A Y A “ E.

3
PeiP1 2020-2021 Chapitre 2 : Ensembles Algèbre

2.4 Partition d’un ensemble

Définition 5
Soit E un ensemble.
Une partition de E est un sous-ensemble P de PpEq. Ses éléments, qui sont des sous-ensembles de E,
vérifient les trois propriétés suivantes :
1. ils sont non vides ;
2. ils sont disjoints deux à deux ;
3. leur réunion est égale à E

Exercice
Soit E “ t2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12u. On définit trois parties de E de la façon suivante :

A “ tx P E, 2 divise xu, B “ tx P E, 3 divise xu, C “ tx P E, x R A et x R Bu

Parmi les sous-ensembles de PpEq suivants, lesquels sont des partitions de E ?

P1 “ tA, B, Cu, P2 “ tA, Au, P3 “ tA, BzA, Cu, P4 tA X C, A, Bu, P5 “ tH, A, B, Cu

3 Exemples de démonstrations avec les ensembles

Soient E et F deux ensembles.

3.1 Prouver l’inclusion E Ă F

Un schéma de démonstration possible pour prouver l’inclusion E Ă F :

Rédaction :
‚ Soit x P E.
..
.
Donc x P F .
On en déduit que E Ă F .

Exercice
Soient E un ensemble et A, B et C trois parties de E.
On suppose que : A Y B Ă A Y C et A X B Ă A X C.
Montrer que B Ă C.

3.2 Comment prouver l’égalité E “ F

Les méthodes possibles pour montrer que E “ F sont :
1. Enchaîner des égalités en utilisant des propriétés :

Rédaction :
E “ ... “ ... “ F
Exercice
Soient A et B deux parties d’un ensemble E.
Montrer que A∆B “ A∆B

4
PeiP1 2020-2021 Chapitre 2 : Ensembles Algèbre

2. Raisonner par équivalence :

Rédaction :

x P E ðñ . . .
ðñ . . .
ðñ x P F
Exercice
Soient A,B et C deux parties d’un ensemble E.
Montrer que A Y pB X Cq “ pA Y Bq X pA Y Cq.

3. Montrer une double inclusion.

Rédaction :
‚ Montrons que E Ă F .
...
‚ Montrons que F Ă E.
...
Exercice
Soient A et B deux parties d’un ensemble E.
Montrer que A Y B “ A X B ðñ A “ B.

5
1 Les ensembles
1.3 Produit cartésien d’ensembles
Remarque
• Soit E un ensemble.
⋆ ∃ × E se note E 2 .
⋆ (x, y) ∈ E 2 ⇐⇒ x ∈ E et y ∈ E.

2 Ensemble des parties de E

2.1 Définition

Proposition 1
Proposition 1
Soient E un ensemble et n un entier naturel.
Si E contient n éléments alors P(E) contient 2n éléments.

Démonstration
E est un ensemble contenant n éléments.
P(E) est constitué des parties
( )de E ayant :
n
• 0 élément : il y en a
0
( )
n
• 1 élément : il y en a
1
( )
n
• k éléments : il y en a
k
( )
n
• éléments : il y a en a
n
Finalement le nombre de parties de E est :
n ( )
∑ n ( )
∑
n n k
= 1 × 1n−k = 2n
k k □
k=0 k=0

Exercice
Soit E = {{a, b, c}. Déterminer P(E). }
P(E) = ∅, {a} , {b} , {c} , {a, b} , {a, c} , {b, c} , {a, b, c}

Proposition 2
Soit E un ensemble.
L’inclusion est transitive en effet : ∀A, B, C ∈ P(E), (A ⊂ B et B ⊂ C) =⇒ A ⊂ C

6
 Démonstration
Soit E un ensemble.
La réflexivité et l’antisymétrie sont évidentes.
Montrons la transitivité
Soient A, B, C ∈ P(E)
Supposons que A ⊂ B et B ⊂ C
• Soit x ∈ A
A⊂B
Donc x ∈ B.
Or B ⊂ C.
Donc x ∈ C.
On a montré que : ∀x ∈ A, x ∈ C
Donc A ⊂ C. □

2.3 Opérations dans P(E)

A∩B A∪B

A B A B

A\B A∆B

A B A B

Démonstration
Commutativité :
Soient E un ensemble et A et B deux parties de E.
Soit x ∈ E.

x ∈ A ∩ B ⇐⇒ x ∈ A et x ∈ B
⇐⇒ x ∈ B et x ∈ A
⇐⇒ x ∈ B ∩ A

Donc A ∩ B = B ∩ A

Associativité :
Soient E un ensemble et A, B et C trois parties de E.
Soit x ∈ E.
7
 x ∈ (A ∩ B) ∩ C ⇐⇒ x ∈ A ∩ B et x ∈ C
⇐⇒ (x ∈ A et x ∈ B) et x ∈ C
⇐⇒ x ∈ A et (x ∈ B et x ∈ C)
⇐⇒ x ∈ A et x ∈ B ∩ C

Donc (A ∩ B) ∩ C = A ∩ (B ∩ C) (de même pour ∪).

Loi de Morgan :
Soient E un ensemble et A et B deux parties de E.
Soit x ∈ E.

x ∈ A ∩ B ⇐⇒ non (x ∈ A et x ∈ B)
⇐⇒ x ̸∈ A ou x ̸∈ B
⇐⇒ x ∈ A ou x ∈ B
⇐⇒ x ∈ A ∪ B

Donc A ∩ B = A ∪ B □

2.4 Partition d’un ensemble

Exercice page 4
Soit E = {2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12}
A = {x ∈ E | 2 divise x}
B = {x ∈ E | 3 divise x}
C = {x ∈ E | x ̸∈ A et x ̸∈ B}

P1 = {A, B, C}
A ∩ B ̸= ∅ donc P1 n’est pas une partition de E.
{ }
P2 = A, A
P2 est une partition de E.

P3 = {A, B \ A, C}
P3 est une partition de E.

3 Exemples de démonstrations avec les ensembles

3.1 Prouver l’inclusion E ⊂ F
Exercice 1 page 4
Soient E un ensemble et A, B, et C trois parties de E.
On suppose que A ∪ B ⊂ A ∪ C et A ∩ B ⊂ A ∩ C
Montrer que B ⊂ C.
• Soit x ∈ B
⋆ 1er cas : x ∈ A
On en déduit que x ∈ A ∩ B
Or A ∩ B ⊂ A ∩ C
Donc x ∈ C
8
 ⋆ 2e cas : x ̸∈ A
On a : x ∈ A ∪ B
Or A ∪ B ⊂ A ∪ C et x ̸∈ A
Donc x ∈ C
Dans tous les cas x ∈ C
Conclusion : B ⊂ C

3.2 Comment prouver l’égalité E = F

Exercice 3 page 4
Soient A et B deux parties d’un ensemble E.
Montrer que A∆B = A∆B

A∆B = (A \ B) ∪ (B \ A)
= (A ∩ B) ∪ (B ∩ A)
= (B ∩ A) ∪ (A ∪ B)
= (A \ B) ∪ (B \ A)
= A∆B

Exercice 2 page 5
Soient A et B deux parties d’un ensemble E.
Montrer que A ∪ B = A ∩ B ⇐⇒ A = B
Supposons que A ∪ B = A ∩ B
• A ⊂ B en effet
Soit x ∈ A. On a x ∈ A ∪ B
Or A ∪ B = A ∩ B
Donc x ∈ A ∩ B
Donc x ∈ B
• B ⊂ A en effet ... (même raisonnement)
Donc A = B
Supposons que A = B
A ∪ B = A ∪ A = A et A ∩ B = A ∩ A = A
Conclusion : A ∪ B = A ∩ B