CPGE 1

Chapitre 2 : Vocabulaire relatif aux ensembles, aux applications et aux relations

1. Ensembles

1.1 Ensembles et éléments

Définition 1
► Un ensemble est un objet auquel peut appartenir ou ne pas appartenir un autre objet.
On note :
x∈ E pour "x appartient à E" x ∉ E pour " x n'appartenant pas à E"

► On appelle élément de l'ensemble E un objet qui appartient à E.

Décrire un ensemble
- Un ensemble est dit défini en extension lorsqu'il est défini par l'énumération de ses éléments. Par exemple A={1,3,5,7}
- Un ensemble est dit défini en compréhension lorsqu'il est défini par une propriété caractéristique de ses éléments. Par
exemple l'ensemble des entiers naturels est { n ∈ ℕ , ∃ k ∈ℕ , n=2 k }. Autrement dit l'ensemble des entiers naturels
pairs peut se noter { 2 k , k ∈ ℕ }. Autrement dit l'ensemble des entiers naturels pairs est l'ensemble des entiers n pour
lesquels il existe un entier naturel k tel que n=2 k .

Remarque
L'ensemble des entiers naturels pairs peut se noter 2ℕ

1.2 Égalité et inclusion

Définition2 Soit E et F deux ensembles.

► Les ensembles E et F sont égaux s'ils ont exactement les mêmes éléments.
ie, si ∀ x , ( x ∈E ⇔ x∈F ) .
► On dit que E est inclus dans F, ou que F contient E ou que E est une partie de F , que l'on note
E ⊂F si tout élément de E est un élément de F.
ie si ∀ x , ( x ∈E ⇒ x ∈F ) ou si ∀ x∈ E , x∈ F .
On dit aussi que E est un sous ensemble de F.
► Les ensembles E et F sont égaux si et seulement si E ⊂F et F ⊂E, ie :
E=F ⇔ E⊂F et F ⊂E

► Un ensemble qui possède un seul élément est appelé singleton. Il ne faut pas confondre l'élément x et le
singleton { x }. On peut par exemple écrire 2∈ℕ ou {2 }⊂ℕ mais pas l'inverse.

Exemple
1/ ℕ⊂ℤ
2/ ℝ+={ x ∈ ℝ, x⩾0} défini en compréhension

3/ En particulier, si cette proposition est impossible, on obtient l'ensemble vide, qui doit donc être considérée
comme un sous-ensemble de n'importe quel ensemble. On le note ∅.
{ x ∈ ℝ, x>0 et x<0 = ∅
4/ ℕ ⊂ℤ⊂ℚ ⊂ℝ⊂ℂ

1
Méthode
➢ Pour montrer que E est inclus dans F, on montre que tout élément de E est un élément de F. On rédige donc
de la manière suivante:
"Soit x∈E . Montrons que x∈ F "
➢ Pour montrer que E=F on peut soit montrer que x∈ E si et seulement si x ∈ F en raisonnant par
équivalence, soit procéder par double inclusion en montrant que E ⊂F et F ⊂E . Dans ce cas la rédaction se fait
en deux étapes:
- " Soit x ∈ E. Montrons que x ∈ F ..."
- " Soit x ∈ F. Montrons que x ∈ E ..."

On peut également raisonner directement sur les ensembles sans considérer les éléments.

Exercices
1/ Soit A et B deux points du plan. Montrer que l'ensemble des points du plan équidistants de A et de B est la
droite orthogonale au segment [AB] en son milieu.
2/ Soit A={(x,y) ∈ ℝ2 , 2 x− y=1 } et B={ (t+1,2 t+1) , t ∈ ℝ} . Montrer que A=B .

1.3 Produit cartésien

Définition3
Soient E1 , E 2 , ..., E n n ensembles.
On appelle produit cartésien des ensembles E i noté E1 ×E2 ×…×E n l'ensemble des n-uplets ( x 1 , x 2 ,… , x n )
où x i ∈ Ei pour 1⩽i⩽n .
Si E 1=E 2=…=E n= E le produit cartésien se note E n .

Exemple
2
(1 ; √ 2)∈ℝ
2
ℝ est l'ensemble des couples ( x , y ) où x ∈ ℝet y ∈ ℝ.

Définition4
On appelle n-uplet tout élément d'un produit cartésien de n ensembles. Un 2-uplet s'appelle aussi couple.

Remarque
Dans une proposition avec quantificateurs,
✔ ∀ x ∈ E, ∀ y ∈ F signifie la même chose que ∀ (x , y ) ∈ E×F .
✔ ∃ x ∈ E, ∃ y ∈ F signifie la même chose que ∃ (x , y ) ∈ E×F .

2. Ensemble des parties d'un ensemble

2.1 Ensemble p (E)

Définition 5
Tous les sous ensembles d'un ensemble E constitue un nouvel ensemble appelé ensemble des parties de E et
noté p (E). Ainsi
A ∈ p (E) ⇔A ⊂E

2
Exemple
E= {a;b;c} :
p (E)={ ∅,{a},{b},{c},{a,b},{a,c},{b,c},E}

Remarque
L'ensemble p ( ∅) n'est pas vide puisqu'il contient l'élément vide. C'est un singleton: p ( ∅)= ∅.

2.2 Opérations dans p (E)

Soit E un ensemble et A, B deux parties de E. On peut définir de nouvelles parties de E par les opérations
suivantes.

► Différence
On appelle la différence de B dans A , notée A ∖ B , l'ensemble des éléments de E
qui appartiennent à A mais pas à B. (équivalent ensembliste de la négation de
l'implication).
x∈ A∖ B ⇔(x∈ A et x∉ B)
A ∖ B = A ∩ CE B
-
Exemple: ℝ \ℝ =

► Complémentaires
On appelle complémentaire de A dans E, noté C E A (ou A s'il n'y a pas
d'ambiguité sur l'ensemble E) , l'ensemble des éléments de E qui n'appartiennent
pas à A (équivalent ensembliste de la négation)
∀ x∈ E x∈C E A ⇔ x ∉ A

Exemple
C ℝ {0 } = ℝ*

► Intersection
On appelle intersection de A et de B l'ensemble notée A ∩B des éléments appartenant à la fois à A et à B
( équivalent ensembliste de la conjonction)
∀ x∈ E x∈ A∩B ⇔ x∈A et x∈ B

Exemple: ℝ+ ∩ℝ- = {0}

► Réunion
On appelle union de A et B l'ensemble noté A ∪ B des éléments appartenant à la fois à A ou à B c'est à dire à au
moins l'un des ensemble A ou B ( équivalent ensembliste de la disjonction)
∀ x∈ E x∈ A∪B ⇔ x ∈A ou x∈B

Exemple : ℝ+ ∪ ℝ- = ℝ

3
On généralise : Soit I un sous ensemble de ℕ.
Si ( Ai) i∈I une famille d'ensembles .
► Réunion
On appelle réunion des A i , i décrivant I , noté ∪ Ai l'ensemble des x tels que : ∃ i ∈ I , x ∈ A i
i∈ I
i e tels que x est dans l'un des A i .
( x ∈ ∪ Ai )⇔( ∃ i ∈ I , x ∈ A i )
i∈I
► Intersection
On appelle intersection des A i , i décrivant I , noté ∩ Ai l'ensemble des x tels que : ∀ i ∈ I , x ∈ A i
i∈ I
i e tels que x est dans tous les A i .
( x ∈ ∩ Ai ) ⇔ (∀ i ∈ I , x ∈ A i )
i∈ I

Exemple
ℝ+ ∩ℝ- = {0}
Soient A et B deux ensembles . Alors : A ⊂B ⇔ A ∪B=B ⇔ A ∩B=A

Exercice
1 1
Montrer que ∪ [0,1− ] = [0;1[ et que ∩ [ 0,1− [ = [0;1]
n ∈ℕ
*
n n ∈ℕ
*
n

Définition 6 (Ensembles disjoints)

Soient A et B deux ensembles.
On dit que A et B sont disjoints si A ∩B = ∅ i.e Si A et B n'ont aucun point commun.

► Différence symétrique
A  B est l'ensemble des éléments de E qui appartiennent soit à A soit à B mais pas aux deux à la fois
(équivalent ensembliste de la disjonction exclusive). (ie C'est la réunion des éléments de A qui ne sont pas dans
B et des éléments de B qui ne sont pas dans A.
A  B=(A ∪B) \ (A ∩B)

Exemple ℝ+  ℝ- =ℝ*

Remarque
Soit A ∈ p(E). Alors A ∩ A = ∅ et A ∪ A =E.
Soit A ∈ p(E) et B ∈ p(E) alors A\B=A ∩ B (Preuve)

4
2.3 Propriétés

Proposition 1: Distribution de l'intersection et de l'union l'une sur l'autre

Soient A, B et C trois ensembles. Alors
A ∩(B ∪C) = (A ∩B) ∪(A ∩C) et A ∪ (B ∩C) = (A ∪B) ∩(A ∪C)
Cette propriété se généralise à une famille infinie d'ensembles:
A ∩ ( ∪ Bi ) = ∪ ( A∩B i) et A ∪( ∩ Bi )= ∩ ( A∪B i)
i∈I i∈I i∈I i∈ I

Illustration

Proposition 2 (Propriété de la réunion, de l' intersection et du passage au complémentaire

Soient A et B deux parties d'un ensemble E. Alors
A∩B = A ∪ B et A∪B = A ∩ B

La encore ces propriétés se généralisent à des familles d'ensembles. Soit (A i) i∈ I une famille d'ensembles. Alors
∩ Ai = ∪ Ai et ∪ Ai = ∩ Ai
i∈I i∈ I i∈ I i∈ I

Remarque
- Le complémentaire de l'intersection est l'union des complémentaires.
- Le complémentaire de l'union est l' intersection des complémentaires.

Lien entre logique et ensemble

Logique Ensembles Lien

Implication Inclusion (A ⊂B) ⇔( x ∈A ⇒ x ∈ B)
Conjonction Intersection ( x ∈A ∩B) ⇔( x ∈A ET x ∈ B)
Disjonction Union ( x ∈A ∪B) ⇔( x ∈A OU x ∈ B)
Négation Complémentaire ( x ∈ A ) ⇔( x ∉ A) ⇔non( x ∈A)

5
Définition 7 Partition
Soient E un ensemble et (A i) i∈ I une famille de parties de E. On dit que cette famille est une partition de E si
• ∀ i ∈ I , A i ≠∅
• ∪ Ai =E
i∈ I
• Les A i sont deux à deux disjoints i.e ∀ i ∈ I, ∀ j ∈ I, i ≠j ⇒ Ai∩A j =∅

Remarque
Ne pas confondre la famille ( x 1 , x 2 , ..., x n ) avec l'ensemble { x 1 , x 2 , ..., x n } Dans un ensemble les
éléments sont donnés sans ordre alors que dans une famille l'ordre compte. Par exemple: {1,2,3}={2,1,3} mais
(1,2,3) ≠(2,1,3).

Exemple
2ℤ et 2ℤ+1 forment une partition de ℤ.

Exercice
Soient A, B, C trois parties d'un même ensemble E. Démontrer que
( A ∩B) ∪(C ∩ A ) ⊂ (A ∩ C ) ∪ ( A ∩ B ) ∪(B ∩C)

6
3. Application d'un ensemble dans un autre
3.1 Définition
Soit E et F deux ensembles. On appelle application de E dans F la donnée des ensembles E,F et d'une partie 
de E×F telle que pour tout x de E il existe un élément y et un seul de F tel que ( x , y ) ∈ 

E est appelé ensemble de départ de l'application.

Exemples généraux
3. 2 Composition des applications
3.3 Famille d'éléments d'un ensemble

4. Injectivité et surjectivité
4.1 Équation
4.2 Application injective
4.3 Application surjective
Exercice
4.4 Application bijective
Exercice

5. Image directe ou réciproque d'une partie

5.1 Image d'une partie de l'ensemble de départ
5.2 Image réciproque d'une partie de l'ensemble d'arrivée

7
Plan

CPGE 1

Chapitre 2 : Vocabulaire relatif aux ensembles, aux applications et aux relations

1. Ensembles
1.1 Ensembles et éléments
1.2 Égalité et inclusion
1.3 Produit cartésien

2. Ensemble des parties d'un ensemble

2.1 Ensemble p (E)
2.2 Opérations dans p (E)

► Différence
► Complémentaires
► Intersection
► Réunion
► Réunion et intersection Généralisation
► Différence symétrique
Remarque
Soit A ∈ p(E). Alors A ∩ A = ∅ et A ∪ A =E.
Soit A ∈ p(E) et B ∈ p(E) alors A\B=A ∩ B (Preuve)

2.3 Propriétés

Proposition 1: Distribution de l'intersection et de l'union l'une sur l'autre

Soient A, B et C trois ensembles. Alors
A ∩(B ∪C) = (A ∩B) ∪(A ∩C) et A ∪ (B ∩C) = (A ∩ B) ∪ (A ∩ C)
Cette propriété se généralise à une famille infinie d'ensembles:
A ∩ ( ∪ Bi ) = ∪ ( A∩B i) et A ∪( ∩ Bi )= ∩ ( A∪B i)
i∈I i∈I i∈I i∈ I

Proposition 2 (Propriété de la réunion, de l' intersection et du passage au complémentaire

Soient A et B deux parties d'un ensemble E. Alors
A∩B = A ∪ B (Preuve) et A∪B = A ∩ B (Preuve)

8
La encore ces propriétés se généralisent à des familles d'ensembles. Soit (A i) i∈ I une famille d'ensembles. Alors
∩ Ai = ∪ Ai et ∪ Ai = ∩ Ai
i∈I i∈ I i∈ I i∈ I

Définition 7 Partition

Exercice
Soient A, B, C trois parties d'un même ensemble E. Démontrer que
( A ∩B) ∪(C ∩ A )
⊂ (A ∩ C ) ∪ ( A ∩ B ) ∪(B ∩C)