Chapitre 1

Notions élémentaires de logique et de

théorie des ensembles

1 Notation
Traditionnellement, les objets mathématiques (nombres, fonctions...) sont notés avec une
lettre de l’alphabet pouvant être minuscule, majuscule, capitale etc... Lorsqu’on se donne
une liste de n objets on utilise un indice : x 1 , x2 , . . . , xn . On peut aussi utiliser un indice
supérieur, placé entre parenthèses pour ne pas le confondre avec la puissance : x (1) , x (2) , . . . ,
x (n) . Lorsque l’on considère un tableau de nombres, on a recourt au double-indiçage : x i j
désigne l’élément situé à l’intersection de la ligne i et de la colonne j .

Pour varier les notations, on utilise aussi l’aplhabet grec, dont nous rappelons ci-dessous les
minuscules et majuscules. Il est vivement recommander de bien le connaitre (sous peine de
faire sourire son examinateur à l’oral).

Minuscule Majuscule Nom Minuscule Majuscule Nom

α A Alpha ν N Nu
β B Bêta ξ Ξ Xi
γ Γ Gamma o O Omicron
δ ∆ Delta π Π Pi
ǫ E Epsilon ρ P Rhô
ζ Z Dzéta σ Σ Sigma
η H Êta τ T Tau
θ Θ Thêta υ Υ Upsilon
ι I Iota ϕ Φ Phi
κ K Kappa χ X Chi
λ Λ Lambda ψ Ψ Psi
µ M Mu ω Ω Omega

On utilisera aussi les abréviations suivantes :

- cqfd = ce qu’il fallait démontrer :
- ie = id est = c’est-à-dire ;
- p/r = par rapport à ;

15
 C HAPITRE 1 : Logique - Théorie des ensembles

- resp. = respectivement.
Ce cours de mathématiques est organisé selon une série de définitions, signalées par un
cadre vert, par une série de théorèmes signalés par un cadre rouge, le tout illustré par des
exemples et des exercices, ces derniers étant signalés par un cadre gris. Certains chapitres
comportent des explications sur la manière de rédiger. Celles-ci sont signalés par un cadre
jaune.

Le mot théorème est réservé à des résultats mathématiques jugés importants. Dans le cas
d’un théorème “facile“, on utilise le mot proposition. Parfois, on reformule certains théo-
rèmes dans des cas simples, directement utilisables en pratiques : on parle alors de corol-
laires. Enfin certaines démonstrations plus ardues que les autres nécessiteront de démon-
trer des petites propositions intermédiares appelées lemmes.

2 Logique
Un prédicat est un énoncé mathématique qui est soit juste, soit faux. On dit qu’un prédicat
ne peut prendre que deux valeurs logiques : V ou F (i.e. Vrai ou Faux).

Par convention, lorsqu’on énonce une prédicat, on sous-entend toujours qu’il est vrai.

Exemple : « La fonction f est croissante sur l’intervalle I . »

Soient A et B deux prédicats. On définit les opérations suivantes.

• Négation : La négation de A est notée non(A) ou A. Elle est définie par la table de vérité
suivante :

A non(A)
V F
F V

On a bien évidemment non(non(A)) = A = A (l’égalité signifie que les deux prédicats ont
même table de vérité).

• « Et » : Le prédicat A e t B est défini par :

A B A et B
V V V
F V F
V F F
F F F

On a bien évidemment A e t B = B e t A.

• « Ou » : Le prédicat A ou B est défini par :

A B A ou B
V V V
F V V
V F V
F F F

ECS1.1, Lycée Fermat Toulouse. http://mathcpge.org/ 16

2 Logique

On a bien évidemment A ou B = B ou A.

Remarquons qu’il s’agit d’un « ou » inclusif, c’est-à-dire que les deux prédicats peuvent être
vrais en même temps (contrairement au « ou » exclusif).

Proposition 1 Lois de Morgan

Les prédicats suivants ont même table de vérité.
– « non(A e t B) » et « non(A) ou non(B) »
– « non(A ou B) » et « non(A) e t non(B) »

• Implication : Le prédicat A =⇒ B est défini par :

A B A =⇒ B
V V V
F V V
V F F
F F V

En pratique, on ne considère que les première et troisième lignes de cette table de vérité,
c’est-à-dire que l’on traduit le prédicat A =⇒ B par : si A est vrai alors B est vrai, ou encore
pour que A soit vrai il faut que B soit vrai, pour que B soit vrai il suffit que A soit vrai. On dit
que A est une condition suffisante pour B et que B est une condition nécessaire pour A.

Exemple : On pose A = « Le chien court sous la pluie » et B = « Le chien est mouillé ». Il est
clair que A =⇒ B. Par contre on a pas B =⇒ A (le chien est peut-être tombé dans la piscine !).
Dans ce cas, on dit que la réciproque de l’implication A =⇒ B est fausse. On peut donc dire
que « pour que le chien court sous la pluie, il faut qu’il soit mouillé », « pour que le chien soit
mouillé, il suffit qu’il court sous la pluie ».

Rédaction : Pour montrer que A =⇒ B, on procède de la façon suivante. On suppose que la

prédicat A est vrai ; on doit alors montrer que B est vrai.

Pour montrer qu’une implication est vraie on utilise parfois le raisonnement par contrapo-
sée. Pour prouver que A =⇒ B est vrai, on montre que non(B) =⇒ non(A) est vrai, c’est-à-
dire : si B est fausse alors A est fausse. En effet, on peut vérifier que ces deux prédicats ont la
même table de vérité.

Exemple : Montrer que les prédicats A =⇒ B et non(A) ou B ont même table de vérité. En
déduire que les prédicats A =⇒ B et non(B) =⇒ non(A) ont même table de vérité (raisonne-
ment par contraposée).

• Équivalence : Le prédicat A ⇐⇒ B est défini par :

A B A ⇐⇒ B
V V V
F V F
V F F
F F V

ECS1.1, Lycée Fermat Toulouse. http://mathcpge.org/ 17

 C HAPITRE 1 : Logique - Théorie des ensembles

En pratique, on ne considère que la première ligne de cette table de vérité, c’est-à-dire que
l’on traduit la proposition A ⇐⇒ B par : A est vrai si et seulement si = (ssi) B est vrai, ou
encore pour que A soit vrai il faut et il suffit que B soit vrai. On dit que A (resp. B) est une
condition nécessaire et suffisante pour B (resp. pour A).

Pour montrer qu’une équivalence est vraie on raisonne très souvent par double-implication :
on montre que A =⇒ B est vrai puis que B =⇒ A l’est aussi. En effet, on peut vérifier que les
prédicats A ⇐⇒ B et « A =⇒ B et B =⇒ A » ont la même table de vérité.

Exemple : Montrer que le prédicat A ⇐⇒ B, et le prédicat A =⇒ B et B =⇒ A ont même

table de vérité.

Rédaction : Pour montrer que A ⇐⇒ B, on procède donc par double-implication.

⇒ On suppose que la prédicat A est vrai ; on doit alors montrer que B est vrai. On en déduit
que A =⇒ B est vrai.
⇐ On suppose que la prédicat B est vrai ; on doit alors montrer que A est vrai. On en déduit
que B =⇒ A est vrai.
On peut alors conclure que A ⇐⇒ B est vrai.

• Raisonnement par l’absurde : Pour montrer qu’un prédicat A est vraie, on peut choisir de
raisonner par l’absurde : on suppose que A est faux, et on essaye d’aboutir à une contradic-
tion évidente du type 2 < 1 ou 0 < x < 0 etc...

Exemple : Soit x > 0. Démontrer par l’absurde que 2x > x.

• Raisonnement par récurrence : Soit P (n) un prédicat qui dépend d’un entier n ∈ N. On
veut démontrer qu’il existe un entier n 0 fixé tel que P (n) est vraie pour tout n ≥ n 0 . On dis-
pose pour cela de différents résultats.

Théorème 2 Récurrence simple

On suppose que :
(i) Initialisation : il existe n 0 ∈ N tel que P (n 0 ) est vrai ;
(ii) Hérédité : pour n ≥ n 0 fixé quelconque, P (n) vrai =⇒ P (n + 1) vrai.
Alors on sait que P (n) est vrai pour tout n ≥ n 0 .

n(n + 1)
Exemple : Pour n ≥ 1, 1 + 2 + 3 + · · · + n = .
2

Théorème 3 Récurrence à deux pas

On suppose que :
(i) Initialisation à deux pas : il existe n 0 ∈ N tel que P (n 0 ) et P (n 0 + 1) sont vrais ;
(ii) Hérédité à deux pas : pour n ≥ n 0 fixé quelconque, P (n) et P (n +1) vrais =⇒ P (n +2) vrai.
Alors on sait que P (n) est vrai pour tout n ≥ n 0 .

Exemple : On pose F 0 = F 1 = 1 et pour n ≥ 0, F n+2 = F n +F n+1 . Montrer que pour n ≥ 0, F n ≥ 0.

ECS1.1, Lycée Fermat Toulouse. http://mathcpge.org/ 18

3 Ensembles

Théorème 4 Récurrence forte

On suppose que :
(i) Initialisation : il existe n 0 ∈ N tel que P (n 0 ) est vrai ;
(ii) Hérédité forte : pour n ≥ n 0 fixé quelconque, P (n 0 ), P (n 0 + 1), P (n 0 + 2), . . . , P (n) vrais
=⇒ P (n + 1) vrai.
Alors on sait que P (n) est vrai pour tout n ≥ n 0 .

2
Exemple : On pose u 1 = 3 et pour n ≥ 1, u n+1 = u 1 + u 2 + · · · + u n . Montrer que pour n ≥ 1,
n
u n = 3n.

3 Ensembles
3.1 Définitions

Définition 5 Ensembles
Un ensemble E est une collection d’objets appelés éléments. On note x ∈ E lorsque x est
élément de E , et x ∉ E dans le cas contraire.

Exemple : Un ensemble peut donc être défini en énumérant la liste de ses éléments (entre
accolades) :
- {a} = ensemble formé d’un unique élément a = singleton
- E = ensemble des couleurs d’un jeu de 32 cartes = {coeur, carreau, trèfle, pique} (4 éléments)
- N = ensemble des entiers naturels = {0, 1, 2, 3, . . .} (infinité d’éléments)

Soit P (x) une prédicat dépendant de x élément de E .

Définition 6 Quantificateurs
1. Lorsque P (x) est vrai pour tous les éléments x de E , on le note :

∀x ∈ E , P (x)

Le symbole ∀ est appelé quantificateur « quel que soit ».

2. Lorsque P (x) est vrai pour au moins un élément x de E , on le note :

∃x ∈ E / P (x) ou ∃x ∈ E ; P (x)

Le symbole ∃ est appelé quantificateur « il existe ».

3. Lorsque P (x) est vrai pour un unique élément x de E , on le note :

∃!x ∈ E / P (x) ou ∃!x ∈ E ; P (x)

Le symbole ∃! est appelé quantificateur « il existe un unique ».

ECS1.1, Lycée Fermat Toulouse. http://mathcpge.org/ 19

 C HAPITRE 1 : Logique - Théorie des ensembles

Rédaction :
1. Pour montrer que « ∀x ∈ E , P (x) », on procède de la manière suivante : on se donne
x ∈ E fixé quelconque et le but est laors de montrer que P (x) est vrai pour ce x.
2. Pour montrer que « ∃x ∈ E / P (x) », on procède de la manière suivante : on doit trouver
x ∈ E tel que P (x) soit vrai, par exemple en résolvant une équation d’inconnue x et en
prouvant que cette équation a au moins une solution.
3. Pour montrer que « ∃!x ∈ E / P (x) », on procède de la manière suivante : on doit trouver
un unique x ∈ E tel que P (x) soit vrai, par exemple en résolvant une équation d’incon-
nue x et en prouvant que cette équation a une unique solution.

Il faut connaître la négation de ces quantificateurs.

Proposition 7 L’égalité signifiant que les prédicats ont même table de vérité :
1. non ∀x ∈ E , P (x) = ∃x ∈ E ; non P (x) .
2. non ∃x ∈ E ; P (x) = ∀x ∈ E , non P (x) .

Nous allons maintenant voir comment comparer deux ensembles.

Définition 8 Inclusion
Soient E et F deux ensembles. On dit que E est inclus dans F et on le note E ⊂ F ou E ⊆ F ,
lorsque tout élément de E est aussi élément de F , i.e. lorsque :

∀x ∈ E , x∈F

ou encore :
x ∈ E =⇒ x ∈ F
On dit aussi que E est un sous-ensemble de F , ou que E est une partie de F .

Dans le cas contraire, on note E ⊂ F et on a : ∃x ∈ E / x ∉ F .

� ATTENTION : dans l’ensemble R des nombres réels, on peut toujours comparer deux
nombres x et y : on a x ≤ y et x ≥ y. On dit que la relation d’ordre ≤ est totale. Mais ce
n’est pas le cas pour les ensembles : si A et B sont deux ensemble quelconques, on peut
avoir A ⊆ B et B ⊆ A.

Exemple : Dans R, si A = Z et B = R+ = [0, +∞[, alors A ⊆ B et B ⊆ A.

Exemple : Sur l’exemple suivant, on a : A ⊆ B et B ⊆ A.

A B

ECS1.1, Lycée Fermat Toulouse. http://mathcpge.org/ 20

3 Ensembles

Rédaction : Pour montrer que E ⊆ F on se donne x ∈ E fixé quelconque, et on démontre que

x ∈ F.

Proposition 9 Si E , F , G sont trois ensembles :

(i) on a E ⊆ E ;
(ii) si E ⊆ F et F ⊆ G alors E ⊆ G.

Définition 10 Egalité
Soient E et F deux ensembles.
On dit que E = F lorsque E ⊆ F et F ⊆ E , i.e. lorsque : x ∈ E ⇐⇒ x ∈ F .

Si E ⊆ F mais F ⊆ E alors on dit que E est strictement inclus dans F , et on le note E � F .

Rédaction : Pour montrer que E = F on procède donc par double-inclusion.

⊆ On se donne x ∈ E fixé quelconque ; on doit alors montrer que x ∈ F . On en déduit que
E ⊆ F.
⊇ On se donne x ∈ F fixé quelconque ; on doit alors montrer que x ∈ E . On en déduit que
F ⊆ E.
On peut alors conclure que E = F .

On définit un ensemble particulier qui ne possède pas d’élément.

Définition 11 Ensemble vide

On appelle ensemble vide, noté , l’ensemble qui ne posséde pas d’élément. Il est inclus
dans tout autre ensemble ; il ne possède qu’un sous-ensemble : lui-même.

Très souvent on définit un sous-ensemble en imposant que ses éléments vérifient une cer-
taine propriété.

Définition 12 Sous-ensemble défini par une propriété

Soient E un ensemble et P (x) une propriété dépendant de x élément de E . L’ensemble des
éléments de E vérifiant la propriété P (x) est noté :

{x ∈ E / P (x)} ou encore {x ∈ E ; P (x)}

C’est un sous-ensemble de E .

Exemple : A = {x ∈ R/ x 2 − 3x + 2 ≥ 1} est une partie de R.

Définition 13 Ensemble des parties

Si E est un ensemble, on note P (E ) l’ensemble par les parties de E .
On a donc pour F un ensemble quelconque :

F ⊆ E ⇐⇒ F ∈ P (E )

ECS1.1, Lycée Fermat Toulouse. http://mathcpge.org/ 21

 C HAPITRE 1 : Logique - Théorie des ensembles

On a toujours ∈ P (E ) et E ∈ P (E ).

Exemple : Si E est un singleton : E = {a}, alors P (E ) = ,E .

Terminons ce paragraphe par un paradoxe simple et célèbre, appelé paradoxe de Russel :

il n’existe pas d’ensemble de tous les ensembles. Ce paradoxe est plus facile à comprendre
sous la forme du paradoxe du barbier : il n’existe pas de barbier qui raserait tous les hommes
qui ne se rasent pas eux-mêmes (et seulement ceux-là). En effet, qui raserait ce barbier ?

3.2 Opérations sur les ensembles

Définition 14 Soient A et B deux parties d’un ensemble E . On définit :

(i) l’intersection de A et B, notée A ∩ B, par :

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

(ii) l’union de A et B, notée A ∪ B, par :

x ∈ A ∪ B ⇐⇒ x ∈ A ou x ∈ B

Les figures suivantes représentent l’union et l’intersection de deux ensembles A et B.

Proposition 15 Règles de calcul.

Si A, B et C sont trois parties d’un ensemble E :
1) A ∩ B ⊆ A ⊆ A ∪ B ;
2) Associativité : A ∩ B ∩C = A ∩ B ∩C et A ∪ B ∪C = A ∪ B ∪C ;
3) A ∩ A = A ∪ A = A, A ∩ = et A ∪ = A ;
4) Commutativité : A ∩ B = B ∩ A et A ∪ B = B ∪ A ;
5) Distributivité de ∩ par rapport à ∪ : A ∩ B ∪C = A ∩ B ∪ A ∩C ,
Distributivité de ∪ par rapport à ∩ : A ∪ B ∩C = A ∪ B ∩ A ∪ B .

La propriété d’associativité de l’union permet de se dispenser des parenthèses et d’utiliser la

notation A ∪ B ∪ C pour l’union de trois ensembles : en effet, cette notation désigne indiffé-
remment (A ∪ B) ∪ C ou A ∪ (B ∪ C ), et ces deux quantités sont égales donc cela ne pose pas
de problème de confusion.
La même remarque est valable pour l’intersection : on peut utiliser la notation A ∩ B ∩C .

ECS1.1, Lycée Fermat Toulouse. http://mathcpge.org/ 22

3 Ensembles

� Par contre, dans une expression mélangeant union et intersection, on ne peut pas se dis-
penser des parenthèses.
Par exemple la notation A ∪ B ∩ C n’a aucun sens ! En effet, elle peut désigner (A ∪ B) ∩ C ou
A ∪ (B ∩C ), et comme ces deux quantités sont différentes, on ne sait plus de quo on parle !

Les figures suivantes représentent l’union et l’intersection de trois ensembles A, B et C .

Les propriétés de distributivité sont aussi très importantes : elle sont à rapprocher de la dis-
tributivité de la multiplication par rapport à l’addition des nombres. Les figures suivantes
permettent de visualiser les formules A ∩ B ∪C = A ∩B ∪ A ∩C et A ∪ B ∩C = A ∪B ∩
A ∪B .

Définition 16 On dit que deux parties A et B d’un ensemble E sont disjointes ou incompa-
tibles lorsque A ∩ B = .

� ATTENTION ! Ne pas confondre A et B disjoints : A ∩ B = , et A et B distincts : A = B.

Deux ensembles disjoints sont distincts (ou vides), mais deux ensembles distincts ne sont en
général pas disjoints.

Les figures suivantes représentent deux ensembles distincts mais non disjoints, et deux en-
sembles disjoints (donc distincts).

A B A B

ECS1.1, Lycée Fermat Toulouse. http://mathcpge.org/ 23

 C HAPITRE 1 : Logique - Théorie des ensembles

Définition 17 Complémentaire.
Soit A une partie d’un ensemble E . Le complémentaire de A dans E , noté ∁ E A, est défini par :

∁E A = x ∈ E / x ∉ A

Lorsqu’il n’y a pas d’ambiguïté sur E , ∁E A est noté plus simplement A.

Les figures suivantes représentent une partie A et son complémentaire (l’ensemble E est
représenté par un carré).

Proposition 18 Règles de calcul.

Si A est une partie de E :
1) A = A ;
2) = E et E = ;
3) A ∪ A = E et A ∩ A = .

Exemple : Si A et B parties de E : A ∩ B = ⇐⇒ A ⊆ B.

Théorème 19 Lois de Morgan

Si A, B parties de E :
1) A ∩ B = A ∪ B ;
2) A ∪ B = A ∩ B .

Les deux figures suivantes permettent de visualiser les lois de Morgan.

ECS1.1, Lycée Fermat Toulouse. http://mathcpge.org/ 24

3 Ensembles

Définition 20 Différence
Si A, B parties de E : A − B = A ∩ B = x ∈ A/ x ∉ B . On le note aussi A\B.

La figure suivante représente A\B.

3.3 Produits cartésiens et familles d’éléments

Définition 21 Produit cartésien

Soient E et F deux ensembles. On note E × F l’ensemble des couples (x, y) tel que x ∈ E et
y ∈F :
E × F = (x, y)/ x ∈ E et y ∈ F
E × F est appelé produit cartésien de E et de F .
Plus généralement, si E 1 , E 2 , . . . , E n sont n ensembles, on note E 1 × E 2 × · · · × E n l’ensemble
des n-uplets (x 1 , . . . , xn ) tels que x 1 ∈ E 1 , x2 ∈ E 2 , . . . , xn ∈ E n .
Si E 1 = E 2 = · · · = E n = E , alors E 1 × E 2 × · · · × E n est noté E n .

Exemple : R3 = R × R × R = (x, y, z)/ x ∈ R, y ∈ R et z ∈ R .

Définition 22 Famille d’éléments de E

Soient I un ensemble (appelé ensemble d’indices), et E un autre ensemble. On dit que
(x i )i ∈I est une famille d’éléments de E indexée par I lorsque, pour chaque i ∈ I , x i est un
élément de E .
Par exemple pour I = 1, n , (x i )i ∈I = (x 1 , . . . , xn ) est un n-uplet, et pour I = N,
(x i )i ∈I = (x n )n∈N est une suite.

Exemple : ( x)x≥0 est une famille d’éléments de R, indexée par R+ .

Définition 23 Famille de parties de E

On dit que (A i )i ∈I est une famille de parties de E , lorsque pour i ∈ I , A i est une partie de E .

Dans ce cas (A i )i ∈I est une famille d’éléments de P (E ), au sens de la définition donnée pré-
cédemment.

ECS1.1, Lycée Fermat Toulouse. http://mathcpge.org/ 25

 C HAPITRE 1 : Logique - Théorie des ensembles

1
Exemple : 1, 1 + est une famille de parties de R, indexée par N∗ .
n n∈N∗

Définition 24 Si (A i )i ∈I est une famille de parties de E , on définit l’union des A i pour i ∈ I ,

notée A i , par :
i ∈I
x∈ A i ⇐⇒ ∃i ∈ I / x ∈ A i
i ∈I

De même on définit leur intersection Ai :

i ∈I

x∈ A i ⇐⇒ ∀i ∈ I , x ∈ A i
i ∈I

1 1
Exemple : 1, 1 + = [1, 2[ et 1, 1 + = {1}.
n∈N∗ n n∈N∗ n

Proposition 25 Règles de calcul.

Si B est une partie de E et (A i )i ∈I est une famille de parties de E , alors :

1) Distributivité de ∩ par rapport à ∪ : Ai ∩ B = Ai ∩ B ,

i ∈I i ∈I

et de ∪ par rapport à ∩ : Ai ∪ B = Ai ∪ B .
i ∈I i ∈I
2) Lois de Morgan : Ai = A i et Ai = Ai .
i ∈I i ∈I i ∈I i ∈I

Définition 26 Si (A i )i ∈I famille de parties de E , on dit que les A i sont deux à deux disjoints
lorsque :
∀i , j ∈ I , i = j =⇒ A i ∩ A j =

� ATTENTION : les accolades définissent des ensembles et les parenthèses des familles.
Pour les ensembles, les répétitions ne sont pas prises en compte, contrairement aux familles :
{a, a, b} = {a, b} mais (a, a, b) = (a, b).
Pour les ensembles l’ordre n’est pas pris en compte, contrairement aux familles : {a, b} =
{b, a} mais (a, b) = (b, a).

ECS1.1, Lycée Fermat Toulouse. http://mathcpge.org/ 26

4 Applications

4 Applications

4.1 Définitions

Définition 27 Application.
Soient E et F deux ensembles. Une application définie sur E à valeur dans F :

f : E −→ F
x −→ f (x)

est une "relation" qui à chaque x ∈ E associe un unique élément y ∈ F , noté f (x).
On le note f : E −→ F .
f (x) est appelé image de x, et si y = f (x) alors x est appelé antécédent de y.

Vocabulaire :
• f : E −→ F se lit " f est une application de E vers F " ou encore " f est une application définie
sur E à valeurs dans F ".
• x −→ f (x) se lit "à x est associé son image f (x)".

Lorsque f n’est pas définie sur E tout entier, on dit que f est une fonction, mais les confu-
sions de vocabulaire entre applications et fonctions sont tolérées cette année.

� On suppose donc dans tout ce chapitre que les applications sont définies sur E tout entier.
On ne donnera donc pas l’ensemble de définition de f , puisque ce sera à chaque fois E tout
entier.

Si à chaque x ∈ E la "relation" associe plusieurs éléments de F , on ne parle pas d’application

mais de correspondance de E vers F (mais ce n’est pas du tout au programme).

Exemple : On associe à x ∈ R sa valeur absolue : c’est une application de R vers R.

Exemple : On associe à n ∈ N ses diviseurs positifs : c’est une correspondance de N vers N.

Exemple : f : R2 −→ R définie par f (x, y) = x 2 + x y est une application.

Définition 28 Graphe d’une application

Le graphe de f est le sous-ensemble de E × F donné par :

G = (x, f (x)) ∈ E × F / x ∈ E

Notation : On note F (E , F ) ou F E l’ensemble de toutes les applications définies sur E à va-

leurs dans F .

Une application peut être représentée par un diagramme :

ECS1.1, Lycée Fermat Toulouse. http://mathcpge.org/ 27

 C HAPITRE 1 : Logique - Théorie des ensembles

Sur le diagramme précédent on voit qu’un élément de l’ensemble d’arrivée peut n’avoir au-
cun antécédent, ou en avoir plusieurs.

� Important : lorsque f : E −→ F , ie f va de E vers F , on suppose en particulier que :

∀x ∈ E , f (x) ∈ F

Définition 29 Égalité de deux applications.

Soient f : E −→ F et g : E ′ −→ F ′ sont deux applications. On dit que f et g sont égales, et on
le note f ≡ g , lorsque E = E ′ , F = F ′ et :

∀x ∈ E , f (x) = g (x)

En particulier, si E = E ′ et F = F ′ alors f ≡ g si et seulement si : ∃x ∈ E ; f (x) = g (x).

� Par exemple, on considère que les applications sin : R −→ R et sin : R −→ [−1, 1] sont
différentes.

Définition 30 Applications constantes.

Soient E et F deux ensembles. Une application f : E −→ F est dite constante lorsqu’il existe
a ∈ F tel que :
∀x ∈ E , f (x) = a
On dit alors que f est constante égale à a.

Définition 31 Application identité.

Si E est un ensemble on définit l’application :

idE : E −→ E
x −→ idE (x) = x

Nous verrons plus loin qu’elle joue le rôle d’élément neutre pour la loi de composition.

ECS1.1, Lycée Fermat Toulouse. http://mathcpge.org/ 28

4 Applications

Définition 32 Restriction
Soit f : E −→ F une application.
1) Si E 1 ⊆ E alors on appelle restriction de f à E 1 , notée f |E 1 , l’application :

f |E 1 : E 1 −→ F
x −→ f |E 1 (x) = f (x)

On a donc : ∀x ∈ E 1 , f |E 1 (x) = f (x).

2) Soient E 1 ⊆ E et F 1 ⊆ F tel que : ∀x ∈ E 1 , f (x) ∈ F 1 .
|F
On appelle restriction de f à E 1 au départ et à F 1 à l’arrivée, notée f |E 11 , l’application :

|F
f |E 1 : E 1 −→ F 1
1
|F
x −→ f |E 11 (x) = f (x)

On a : ∀x ∈ E 1 , f |E 1 (x) = f (x).

Exemple : sin : R −→ R peut être restreinte à [0, π[ au départ et à [0, 1] à l’arrivée. La restriction
est alors notée sin|[0,1]
|[0,π[
.

Définition 33 Prolongement
Soit f : E −→ F une application.
1) Si E ⊆ E 2 alors on appelle prolongement de f à E 2 toute application g : E 2 −→ F telle que
g |E = f ie telle que : ∀x ∈ E , g (x) = f (x).
2) Si E ⊆ E 2 et F ⊆ F 2 , alors on appelle prolongement de f à E 2 au départ et F 2 à l’arrivée,
|F
toute application g : E 2 −→ F 2 telle que g |E ≡ f ie telle que : ∀x ∈ E , g (x) = f (x).

4.2 Loi de composition

Définition 34 Composée d’applications.

Soient deux applications f : E −→ F et g : F ′ −→ G telle que F ⊆ F ′ . On définit l’application
composée g ◦ f : E −→ G par :

∀x ∈ E , (g ◦ f )(x) = g f (x)

On a le diagramme :
g
F� �G
⑧⑧�
f ⑧⑧
⑧⑧⑧ g ◦f
⑧
E
� ATTENTION : ne pas écrire g (x) ◦ f (x) à la place de g ◦ f (x) !
En effet la notation g (x)◦ f (x) n’a pas de sens, et tout calcul qui l’emploi est donc irrémédia-
blement faux/

ECS1.1, Lycée Fermat Toulouse. http://mathcpge.org/ 29

 C HAPITRE 1 : Logique - Théorie des ensembles

Proposition 35 Soit f : E −→ F une application. On a f ◦ idE ≡ f et idF ◦ f ≡ f .

f g h
Proposition 36 On se donne trois applications E −→ F −→ G −→ H.
On a la propriété d’associativité : h ◦ (g ◦ f ) ≡ (h ◦ g ) ◦ f .

On peut donc sans ambiguité utiliser la notation h ◦ g ◦ f (les parenthèses sont omises).
On a alors pour x ∈ E : h ◦ g ◦ f (x) = h g f (x) .

4.3 Injection, surjection, bijection

Définition 37 Soit f : E −→ F une application.

On dit que f est injective sur E (ou que f est une injection) lorsque :

∀(x 1 , x2 ) ∈ E 2 , f (x 1 ) = f (x 2 ) =⇒ x 1 = x 2

ou encore par contraposée :

∀(x 1 , x2 ) ∈ E 2 , x1 = x 2 =⇒ f (x 1 ) = f (x 2 )

Deux points distincts ont donc toujours des images distinctes.

De manière équivalente ont peut dire que les points de F ont au plus un antécédent par f .

Rédaction : Pour montrer que f est injective sur E on fixe x 1 et x 2 éléments de E tels que
f (x 1 ) = f (x 2 ). On doit alors montrer que x 1 = x 2 .
Pour montrer que f n’est pas injective sur E on cherche deux éléments distincts x 1 et x 2
dans E tels que f (x 1 ) = f (x 2 ).

Exemple : f : R −→ R définie par f (x) = x 2 n’est pas injective sur R, et g : R+ −→ R définie par
g (x) = x 2 est injective sur R+ .

Définition 38 Soit f : E −→ F une application.

On dit que f est surjective de E sur F (ou que f est une surjection) lorsque :

∀y ∈ F, ∃x ∈ E / y = f (x)

De manière équivalente on peut dire que les points de F ont tous au moins un antécédent
dans E .

Rédaction : Pour montrer que f est surjective de E sur F on fixe y élément de F . On doit
alors trouver au moins un x élément de E tel que f (x) = y.
Pour montrer que f n’est pas surjective de E sur F on cherche y élément de F qui n’a pas
antécédent par f dans E , ie tel que f (x) = y pour tout x ∈ E .

ECS1.1, Lycée Fermat Toulouse. http://mathcpge.org/ 30

4 Applications

Exemple : f : R −→ R définie par f (x) = x 2 n’est pas surjective de R sur R, et g : R −→ R+

définie par g (x) = x 2 est surjective de R sur R+ .
� Attention à la subtilité suivante : si x ∈ E on peut toujours poser y = f (x) et on définit
y ∈ F.
Par contre si y ∈ F , on ne peut pas en général définir x ∈ E en posant y = f (x). En effet
ceci suppose que y a un antécédent par f . Si f est surjective, il est possible de définir x en
posant y = f (x), mais il est plus clair de dire « on note x un antécédent de y par l’application
surjective f ».

Définition 39 Soit f : E −→ F une application. On dit que f est bijective de E sur F (ou que
f est une bijection) lorsque f est à la fois injective et surjective :

∀y ∈ F, ∃!x ∈ E / y = f (x)

Un point de F a donc toujours un unique antécédent dans E .

Rédaction :
1. Pour monter que f est bijective de E sur F on fixe y élément de F . On doit alors trouver
un unique x élément de E tel que f (x) = y.
2. On peut aussi procéder en deux temps en montrant que f est injective, puis surjective.

Le diagramme suivant illustre ces notions d’injection/surjection/bijection.

� Attention, en général une application n’est ni injective, ni surjective. Considérer par exemple
f : R −→ R définie par f (x) = x 2 .

Exemple : f : R −→ R+ définie par f (x) = x 2 n’est pas bijective de R sur R+ , g : R+ −→ R définie

par g (x) = x 2 n’est pas non plus bijective de R+ sur R, mais h : R+ −→ R+ définie par h(x) = x 2
est bijective de R+ sur R+ .

f g
Proposition 40 Soient deux applications E −→ F −→ G.
(i) Si f est injective sur E et g injective sur F , alors g ◦ f est injective sur E .
(ii) Si f est surjective de E sur F et g surjective de F sur G, alors g ◦ f est surjective de E sur
G.
(iii) Si f est bijective de E sur F et g bijective de F sur G, alors g ◦ f est bijective de E sur G.

Le diagramme suivant donne un exemple montrant qu’on peut avoir g ◦ f et g surjectives,

mais f non surjective.

ECS1.1, Lycée Fermat Toulouse. http://mathcpge.org/ 31

 C HAPITRE 1 : Logique - Théorie des ensembles

Définition 41 Inversibilité pour la loi de composition.

Soit f : E −→ F une application. On dit qu’elle est inversible pour la loi de composition lors-
qu’il existe une application g : F −→ E telle que g ◦ f ≡ idE et f ◦ g ≡ idF .
Une telle fonction g est appelée application réciproque de f .

Proposition 42 Unicité de l’inverse pour la loi de composition.

Soit f : E −→ F inversible pour la loi de composition.
Alors elle admet une unique application réciproque : on la note f −1 .

Si elle existe, l’application réciproque de f : E −→ F a donc les propriétés suivantes :

• f −1 : F −→ E
• f −1 ◦ f ≡ idE et f ◦ f −1 ≡ idF
• Pour x ∈ E et y ∈ F : f (x) = y ⇐⇒ x = f −1 (y)
� Lorsque f est à valeurs dans R∗ (ou dans C∗ ), ne pas confondre f −1 avec l’inverse de f
pour la multiplication !
1
Pour cette raison, l’inverse de f pour la multiplication est souvent notée .
f

Théorème 43 Théorème de la bijection réciproque.

Soit f : E −→ F une application. On a équivalence de :
(i) f est bijective de E sur F ;
(ii) f est inversible pour la loi de composition.
L’application f −1 est donc bijective de F sur E , on l’appelle aussi la bijection réciproque de
f.
−1
De plus, f −1 ≡f.

Sur un diagramme, l’inverse f correspond à inverser le sens des flèches.

ECS1.1, Lycée Fermat Toulouse. http://mathcpge.org/ 32

4 Applications

On dispose donc de trois méthodes pour montrer qu’une application f est bijective :
1. Montrer que f est injective et surjective.
2. Pour y ∈ F , résoudre l’équation y = f (x) d’inconnue x ∈ E .
Si on obtient une unique solution, on montre que f est bijective. De plus, l’expression
obtenue donne la fonction f −1 : x = f −1 (y).
3. On cherche une fonction g : F −→ E telle que : f ◦ g ≡ idF et g ◦ f ≡ idE .
Si on trouve une telle fonction, on montre que f est bijective. De plus f −1 = g .
Remarquez que les deux dernières méthodes donne aussi la fonction réciproque de f , en
plus de la bijectivité.
2
Exemple : f : x ∈ R+ −→ ex ∈ [1, +∞[ est bijective de réciproque
f −1 : y ∈ [1, +∞[−→ ln(y) ∈ R+ (utiliser 2.).

Exemple : idE est bijective et id−1

E = idE (utiliser 3.).

� On peut avoir f ◦ g ≡ idF et g ◦ f ≡ idE . Dans ce cas f n’est pas une bijection. Considérer
g : R+ −→ R et f : R −→ R+ définies par g (x) = x et f (x) = x 2 . On peut aussi visualiser cette
propriété sur le diagramme suivant :

Dans le cas d’une fonction définie sur un intervalle de R et à valeurs dans R, on a aussi une
quatrième méthode pour démontrer la bijectivité qui repose sur le théorème suivant.

Théorème 44 Théorème de la bijection monotone

Soit f : I −→ R. On suppose que :
(i) I est un intervalle de R ;
(ii) f est continue sur I ;
(iii) f est strictement monotone sur I .
Alors f induit une bijection de I sur un intervalle J , à déterminer avec le tableau de varia-
tions.

Exemple : Pour n ∈ N∗ , la fonction f : x ∈ R∗+ −→ x n ∈ R induit une bijection de R∗+ sur R∗+ .

Définition 45 Fonction racine n-ième

La bijection réciproque de la fonction f : x ∈ R∗+ −→ x n ∈ R∗+ est appelée fonction racine n-
ième notée n .
Pour x et y dans R∗+ , on a : x n = y ⇐⇒ x = n y.

ECS1.1, Lycée Fermat Toulouse. http://mathcpge.org/ 33

 C HAPITRE 1 : Logique - Théorie des ensembles

−1 n’est pas défini, bien que (−1)3 = −1 . . .

3
� n n’est définie que sur R∗+ . Par exemple

Proposition 46 Bijection réciproque d’une composée.

f g −1
Soient E −→ F −→ G bijectives. Alors g ◦ f est bijective et g ◦ f ≡ f −1 ◦ g −1 .

L’ordre a été inversé, mais cela paraît logique intuitivement : pour inverser f composée par
g , il faut inverser g puis ensuite f .

4.4 Fonctions caractéristiques

Définition 47 Soit A une partie d’un ensemble E . On appelle fonction caractéristique de A

l’application :
1A : E −→ {0, 1}
1 si x ∈ A
x −→ 1A (x) =
0 si x ∉ A

Exemple : La fonction 1 est constante égale à 0, et la fonction 1E est constante égale à 1.

Proposition 48 Règles de calcul.

Soient A, B parties de E .
1. On a : A ⊆ B ⇐⇒ ∀x ∈ E , 1A (x) ≤ 1B (x),
et : A = B ⇐⇒ ∀x ∈ E , 1A (x) = 1B (x) ;
2. ∀x ∈ E , 1A (x) = 1 − 1A (x) ;
3. ∀x ∈ E , 1A∩B (x) = 1A (x) × 1B (x) ;
4. ∀x ∈ E , 1A∪B (x) = 1A (x) + 1B (x) − 1A (x) × 1B (x).

Exemple : Redémontrer les lois de Morgan à l’aide des fonctions caractéristiques.

ECS1.1, Lycée Fermat Toulouse. http://mathcpge.org/ 34

4 Applications

4.5 Images directe et réciproque

Définition 49 Soit f : E −→ F une application.

1. Si A ⊆ E , on appelle image directe de A par f l’ensemble :

f (A) = f (x)/ x ∈ A = ensemble des y ∈ F qui ont un antécédent par f dans A

On a f (A) ⊆ F .
De plus, si y ∈ F : y ∈ f (A) ⇐⇒ ∃x ∈ A/ y = f (x)
2. Si B ⊆ F , on appelle image réciproque de B par f l’ensemble :

f −1 (B) = x ∈ E / f (x) ∈ B = ensemble des x ∈ E qui ont leur image dans B

On a f −1 (B) ⊆ E .
De plus, si x ∈ E : x ∈ f −1 (B) ⇐⇒ f (x) ∈ B.

On a f ( ) = et f −1 ( ) = .

Exemple : Vérifier que A ⊆ f −1 f (A) et que f f −1 (B) ⊆ B.

Proposition 50 Si f : E −→ F est une application, alors f induit une surjection de E sur

f (E ).
De plus, f est surjective de E sur F si et seulement si f (E ) = F .

|f (E )
f induit une surjection signifie que c’est une restriction de f qui est surjective : ici f |E .

Définition 51 Partie stable

Soient f : E −→ E une application et A ⊆ E . On dit que A est stable par f lorsque f (A) ⊆ A, ie
∀x ∈ A, f (x) ∈ A.

Exemple : Pour l’application x −→ x 2 , les parties suivantes sont-elles stables : A = R+ , B =

[0, 2], C = [2, +∞[ ?

ECS1.1, Lycée Fermat Toulouse. http://mathcpge.org/ 35

 C HAPITRE 1 : Logique - Théorie des ensembles

5 Exercices
Exercice 1 Écrire avec les quantificateurs et les connecteurs appropriés les propositions
mathématiques suivantes :
1. Il existe un rationnel compris entre 3 et 5.
2. Il n’existe pas d’entier naturel supérieur ou égal à tous les autres.
3. Si la somme de deux entiers naturels est nulle, alors ces deux entiers naturels sont nuls.

Exercice 2 Montrer que pour tout n ∈ N, si n 2 est pair, alors n est pair.

Exercice 3 Les propositions suivantes sont-elles vraies ? Sinon donner leur négation :
1. ∃A ∈ R/ ∀n ∈ N, n A
2. ∀x ∈ R+ , ∃n ∈ N∗ / n1 x
∗ 1
3. ∀x ∈ R, ∃n ∈ N / n x

Exercice 4 Soit E un ensemble. Pour toutes parties A et B de E , on pose :

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

1. Montrer que : A∆B = (A\B) ∪ (B\A).

2. Soient A, B et C trois parties de E vérifiant : A∆B = A∆C . Montrer que : B = C .
Si A ∪ B = A ∪C peut-on dire que B = C ?

Exercice 5
1. Déterminer P (E ) pour E = {a, b, c, d } ; a, b, c, d étant distincts deux à deux.
2. Déterminer P (E ) et P (P (E )) pour un ensemble à deux éléments.

Exercice 6 Soient E un ensemble et A, B et C trois parties de E .

1. Montrer que : A ⊂ B ⇐⇒ A ∪B = E.
A ∪ B = A ∪C
2. Démontrer que : ⇐⇒ B =C.
A ∩ B = A ∩C
A ∪ B = A ∩C
3. Démontrer que : ⇐⇒ A = B =C.
A ∩ B = A ∪C

Exercice 7
1. Montrer que pour tout entier n ∈ N∗ , on a : n! ≥ 2n−1 .
2. On définit une suite réelle (u n )n∈N par : u 0 = u 1 = 3 et ∀n ∈ N, u n+2 = u n+1 +2u n . Établir
que :
∀n ∈ N, u n = 2n+1 + (−1)n

Exercice 8 On considère l’application f définie par :

f : R −→ R
x −→ sin(x) + 2x

1. Est-ce que l’application f est injective ? surjective ? bijective ?

2. Montrer que l’équation f (x) = 2 admet une unique solution réelle, et que cette solution
est strictement positive.

ECS1.1, Lycée Fermat Toulouse. http://mathcpge.org/ 36

5 Exercices

Exercice 9 On considère l’application :

f : R −→ R+
x −→ x 2

1. Est-elle injective sur R ? surjective de R sur R+ ?

2. Montrer que f |R+ est bijective de R+ sur R+ et déterminer son application réciproque
f |−1
R+
.
3. De même montrer que f |R− est bijective de R− sur R+ et déterminer son application
réciproque f |−1
R− .
4. f est-elle injective sur N ? bijective de N sur N ? de Z sur N ?

Exercice 10 Soient E , F deux ensembles et f : E → F et g : F → E deux applications.

1. Montrer que si g ◦ f ≡ I d E , alors g est surjective et f est injective.
2. On suppose que g ◦ f ≡ I d E , et que l’une des deux applications f ou g est bijective.
Montrer que l’autre est aussi bijective.
3. Monter que si g ◦ f et f ◦ g sont bijectives, alors f et g sont bijectives.

Exercice 11 Soient f : E −→ F et g : E −→ G deux applications. On considère l’application

suivante :
h: E −→ F ×G
x −→ f (x), g (x)
1. Montrer que si f ou g est injective alors h l’est aussi. La réciproque est-elle vraie ?
2. Montrer que si h est surjective, alors f et g le sont aussi. La réciproque est-elle vraie ?
Dans la recherche de contre-exemples, on pourra considérer les fonctions f : x ∈ R −→ x 2 ∈ R+
et g : x ∈ R −→ (x − 1)2 ∈ R+ .

Exercice 12 Soient E , F deux ensembles et f : E → F une application. On considère A 1 et

A 2 deux parties de E et B 1 et B 2 deux parties de F .
1. Montrer que :

f (A 1 ∪ A 2 ) = f (A 1 ) ∪ f (A 2 ) et f (A 1 ∩ A 2 ) ⊂ f (A 1 ) ∩ f (A 2 ) .

2. Montrer que :

f −1 (B 1 ∪ B 2 ) = f −1 (B 1 ) ∪ f −1 (B 2 ) et
f −1 (B 1 ∩ B 2 ) = f −1 (B 1 ) ∩ f −1 (B 2 ) .

Exercice 13 Soient E un ensemble non vide et f : P (E ) −→ R+ telle que

∀(A, B) ∈ P (E )2 , A ∩B = =⇒ f (A ∪ B) = f (A) + f (B)

Démontrer les propriétés suivantes :

1. f ( ) = 0
2. ∀(A, B) ∈ P (E )2 , f (A ∪ B) = f (A) + f (B) − f (A ∩ B)
3. ∀(A, B) ∈ P (E )2 , A ⊂ B =⇒ f (A) f (B)

ECS1.1, Lycée Fermat Toulouse. http://mathcpge.org/ 37

 C HAPITRE 1 : Logique - Théorie des ensembles

Exercice 14 Soient E , F deux ensembles et f : E → F une application. On considère A une

partie de E et B une partie de F .
a) Montrer que f f −1 (B) ⊂ B et que f −1 f (A) ⊃ A.
b) On suppose f surjective. Montrer que f f −1 (B) = B.
c) On suppose f injective. Montrer que f −1 f (A) = A.
d) On suppose f bijective. Vérifier que l’image réciproque de B par f est égale à l’image de
B par l’application réciproque f −1 . [C’est heureux car les deux ensembles sont notés de la même
manière !]

Exercice 15 Soit E unensemble non vide. Soit F une partie non vide de P (E ).On dit que
 (a) ∀(X , Y ) ∈ F 2 , X ∩ Y ∈ F
F est un filtre sur E si : (b) ∀X ∈ F , ∀Y ∈ P (E ) : X ⊂ Y =⇒ Y ∈ F

(c) ∉F
1. Que peut-on dire d’une famille non vide F de P (E ) ne vérifiant que les axiomes (a) et (b) ?
2. P (E ) est-il un filtre sur E ? A quelle condition P (E ) − { } est-il un filtre sur E ?
3. Montrer que si F est un filtre sur E , alors E ∈ F .
4. Soit A une partie non vide de E . Montrer que F A = {X ∈ P (E ); A ⊂ X } est un filtre sur E .

ECS1.1, Lycée Fermat Toulouse. http://mathcpge.org/ 38