Vous êtes sur la page 1sur 10

Remarque: Ce cours est plus dtaill de cours vu l'amphi.

Ce cours est compil et modifi par Mr SADANI.


La vraie source de ce
cours est EXO7

Motivations
Au dbut du X X e sicle le professeur Frege peaufinait la rdaction du second tome dun ouvrage
qui souhaitait refonder les mathmatiques sur des bases logiques. Il reut une lettre dun tout
jeune mathmaticien : Jai bien lu votre premier livre. Malheureusement vous supposez quil
existe un ensemble qui contient tous les ensembles. Un tel ensemble ne peut exister. Sensuit une
dmonstration de deux lignes. Tout le travail de Frege scroulait et il ne sen remettra jamais. Le
jeune Russell deviendra lun des plus grands logiciens et philosophes de sont temps. Il obtient le
prix Nobel de littrature en 1950.
Voici le paradoxe de Russell pour montrer que lensemble de tous les ensembles ne peut exister. Cest trs bref, mais difficile apprhender. Par labsurde, supposons quun tel ensemble E
contenant tous les ensembles existe. Considrons
n
o
F = EE |EE .
Expliquons lcriture E E : le E de gauche est considr comme un lment, en effet lensemble
E est lensemble de tous les ensembles et E est un lment de cet ensemble ; le E de droite
est considr comme un ensemble, en effet les lment de E sont des ensembles ! On peut donc
sinterroger si llment E appartient lensemble E. Si non, alors par dfinition on met E dans
lensemble F.
La contradiction arrive lorsque lon se pose la question suivante : a-t-on F F ou F F ? Lune
des deux affirmation doit tre vraie. Et pourtant :
Si F F alors par dfinition de F, F est lun des ensembles E tel que F F. Ce qui est contradictoire.
Si F F alors F vrifie bien la proprit dfinissant F donc F F ! Encore contradictoire.
Aucun des cas nest possible. On en dduit quil ne peut exister un tel ensemble E contenant tous
les ensembles.
Ce paradoxe a t popularis par lnigme suivante : Dans une ville, le barbier rase tous ceux
qui ne se rasent pas eux-mmes. Qui rase le barbier ? La seule rponse valable est quune telle
situation ne peut exister.
Ne vous inquitez pas, Russell et dautres ont fond la logique et les ensembles sur des bases solides.
Cependant il nest pas possible dans ce cours de tout redfinir. Heureusement, vous connaissez
dj quelques ensembles :
lensemble des entiers naturels N = {0, 1, 2, 3, . . .}.
lensemble des entiers relatifs Z = {. . . , 2, 1, 0, 1, 2, . . .}.
p

lensemble des rationnels Q = q | p Z, q N \ {0} .


p
lensemble des rels R, par exemple 1, 2, , ln(2),. . .
lensemble des nombres complexes C.
Nous allons essayer de voir les proprits des ensembles, sans sattacher un exemple particulier.
Vous vous apercevrez assez rapidement que ce qui est au moins aussi important que les ensembles,

2
ce sont les relations entre ensembles : ce sera la notion dapplication (ou fonction) entre deux
Source/ EXO7
ensembles.

1. Ensembles
1.1. Ensemble
Dfinition 1. Un ensemble est une collection dobjets. Ces objets sont appels lments de cet
ensemble. Un ensemble peut tre donn soit par une liste soit par une proprit.
Exemples
1. Ces ensembles sont reprsents par une liste :
A = {vert, noir, bleu}
lensemble des entiers naturels N = {0, 1, 2, 3, . . .}.
lensemble des entiers relatifs Z = {. . . , 2, 1, 0, 1, 2, . . .}.
p

lensemble des rationnels Q = q | p Z, q N \ {0} .


p
lensemble des rels R, par exemple 1, 2, , ln(2),. . .
lensemble des nombres complexes C.
2. Voici une autre faon de dfinir des ensembles : une collection dlments qui vrifient une
proprit.

x R | | x 2| < 1

z C | z5 = 1

x R | 0 x 1 = [0, 1].

1.2. Abrviations mathmatiques


1. : Pour tout
2. : Il existe et ! : il existe un unique et : il nexiste pas
3. : appartient et : nappartient pas
4. : est inclus dans ou est un sous-ensemble de, 6 : nest pas inclus dans ou nest pas un
sous-ensemble de
5. = Implique que
6. : Est quivalent ou si et seulement si
Exemple 1.

1. n N, n + 1 N

2. N Z Q R C
p
3. x R, x C
4. n un entier pair = n m un entier pair m Z, !z R tq x + z = x = z + x, x R

1.3. Les ensembles et les oprations sur les ensembles


Un ensemble particulier est lensemble vide, not qui est lensemble ne contenant aucun
lment.
LAppartenance. On note
xE
si x est un lment de E, et x E dans le cas contraire.

3
Linclusion. E F si tout lment de E est aussi un lment de F (autrement dit : x E (x
F)). On dit alors que E est un sous-ensemble de F ou une partie de F.
Lgalit. E = F si et seulement si E F et F E.
Ensemble des parties de E. On note P (E) lensemble des parties de E. Par exemple si E =
{1, 2, 3} :

P ({1, 2, 3}) = , {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3} .
Complmentaire. Si A E,

E A = x E | x A

On le note aussi E \ A et juste A sil ny a pas dambigut (et parfois aussi A c ou A).

E A

Union. Pour A, B E,

A B = x E | x A ou x B

Le ou nest pas exclusif : x peut appartenir A et B en mme temps.

AB

Intersection.

A B = x E | x A et x B

AB

1.4. Rgles de calculs


Soient A, B, C des parties dun ensemble E.
AB = B A
A (B C) = (A B) C
(on peut donc crire A B C sans ambigit)
A = , A A = A, A B A B = A
AB = B A
A (B C) = (A B) C
A = A, A A = A,

(on peut donc crire A B C sans ambigut)


A B A B = B

A (B C) = (A B) (A C)
A (B C) = (A B) (A C)

A = A et donc A B B A.
(A B) = A B
(A B) = A B
Voici les dessins pour les deux dernires assertions.

(A B) = A B

AB

(A B) = A B

AB

Les preuves sont pour lessentiel une reformulation des oprateurs logiques, en voici quelques-unes
:
Preuve de A (B C) = (A B) (A C) : x A (B C) x A et x (B C) x
A et (x B ou x C) (x A et x B) ou (x A et x C) (x A B) ou (x A C)
x (A B) (A C).

Preuve de (A B) = A B : x (A B) x (A B) non x A B non x

A et x B non(x A) ou non(x B) x A ou x B x A B.
Remarquez que lon repasse aux lments pour les preuves.

1.5. Produit cartsien


Soient E et F deux ensembles. Le produit cartsien, not E F, est lensemble des couples (x, y)
o x E et y F.

Exemple 2.
1. Vous connaissez R2 = R R = (x, y) | x, y R .

2. Autre exemple [0, 1] R = (x, y) | 0 x 1, y R


y

x
0

3. [0, 1] [0, 1] [0, 1] = (x, y, z) | 0 x, y, z 1


y
z

1
1
0

Exercice 1.
1. En utilisant les dfinitions, montrer : A 6= B si et seulement sil existe a A \ B
ou b B \ A.
2. numrer P ({1, 2, 3, 4}).

5
3. Montrer A (B C) = (A B) (A C) et (A B) = A B.
4. numrer {1, 2, 3} {1, 2, 3, 4}.

5. Reprsenter les sous-ensembles de R2 suivants : ]0, 1[[2, 3[ [1, 1], R \ (]0, 1[[2, 3[

(R \ [1, 1]) [0, 2] .

2. Applications
2.1. Dfinitions
Une application (ou une fonction) f : E F, cest la donne pour chaque lment x E dun
unique lment de F not f (x).
Nous reprsenterons les applications par deux types dillustrations : les ensembles patates,
lensemble de dpart (et celui darrive) est schmatis par un ovale ses lments par des points.
Lassociation x 7 f (x) est reprsente par une flche.
f
x

f (x)

Lautre reprsentation est celle des fonctions continues de R dans R (ou des sous-ensembles de
R). Lensemble de dpart R est reprsent par laxe des abscisses et celui darrive par laxe des
ordonnes. Lassociation x 7 f (x) est reprsente par le point (x, f (x)).
y

f (x)
x
x

galit. Deux applications f , g : E F sont gales si et seulement si pour tout x E, f (x) = g(x).
On note alors f = g.
Le graphe de f : E F est
n
o

f = x, f (x) E F | x E
y

f
x

Composition. Soient f : E F et g : F G alors g f : E G est lapplication dfinie par

g f (x) = g f (x) .

Exemple 3.

6
1. Lidentit, idE : E E est simplement dfinie par x 7 x et sera trs utile dans la suite.
2. Dfinissons f , g ainsi
f :

g :

]0, +[ ]0, +[
,
1
x
7
x

]0, +[
x
7

x1
x+1

Alors g f : ]0, +[ R vrifie pour tout x ]0, +[ :


1
g f (x) = g f (x) = g
=
x

1
x
1
x

1
+1

1 x
= g(x).
1+ x

2.2. Image directe, image rciproque


Soient E, F deux ensembles.
Dfinition 2. Soit A E et f : E F, limage directe de A par f est lensemble

f (A) = f (x) | x A
y

f
F

f (A)

f (A)
x
A

Dfinition 3. Soit B F et f : E F, limage rciproque de B par f est lensemble

f 1 (B) = x E | f (x) B
f
F

B
x

f 1 (B)

f 1 (B)

Remarque 1. Ces notions sont plus difficiles matriser quil ny parat !


f (A) est un sous-ensemble de F, f 1 (B) est un sous-ensemble de E.
La notation f 1 (B) est un tout, rien ne dit que f est un fonction bijective (voir plus loin).
Limage rciproque existe quelque soit la fonction.

Limage directe dun singleton f ({ x}) = f (x) est un singleton. Par contre limage rciproque dun

singleton f 1 { y} dpend de f . Cela peut tre un singleton, un ensemble plusieurs lments ;
mais cela peut-tre E tout entier (si f est une fonction constante) ou mme lensemble vide (si
aucune image par f ne vaut y).

2.3. Antcdents
Fixons y F. Tout lment x E tel que f (x) = y est un antcdent de y.
En termes dimage rciproque lensemble des antcdents de y est f 1 ({ y}).
Sur les dessins suivants, llment y admet 3 antcdents par f . Ce sont x1 , x2 , x3 .
f
y

E
x1

x3
x2

y
x
x1

Exercice 2.

x2

x3

1. Pour deux applications f , g : E F, quelle est la ngation de f = g ?

2. Reprsenter le graphe de f : N R dfinie par n 7

4
n+1 .

3. Soient f , g, h : R R dfinies par f (x) = x2 , g(x) = 2x + 1, h(x) = x3 1. Calculer f (g h) et


( f g) h.
4. Pour la fonction f : R R dfinie par x 7 x2 reprsenter et calculer les ensembles suivants :
f ([0, 1[), f (R), f (] 1, 2[), f 1 ([1, 2[), f 1 ([1, 1]), f 1 ({3}), f 1 (R \ N).

3. Injection, surjection, bijection


3.1. Injection, surjection
Soit E, F deux ensembles et f : E F une application.
Dfinition 4. f est injective si pour tout x, x0 E avec f (x) = f (x0 ) alors x = x0 . Autrement dit :
x, x0 E

f (x) = f (x0 ) = x = x0

Dfinition 5. f est surjective si pour tout y F, il existe x E tel que y = f (x). Autrement dit :
y F

x E

y = f (x)

Une autre formulation : f est surjective si et seulement si f (E) = F.


Les applications f reprsentes sont injectives :
y

)
E

F
x
E

Les applications f reprsentes sont surjectives :

8
f

x
E

Remarque 2. Encore une fois ce sont des notions difficiles apprhender. Une autre faon de
formuler linjectivit et la surjectivit est dutiliser les antcdents.
f est injective si et seulement si tout lment y de F a au plus 1 antcdent (et ventuellement
aucun).
f est surjective si et seulement si tout lment y de F a au moins 1 antcdent.
Remarque 3. Voici deux fonctions non injectives :
f
y

F
x

x0

y
x
x

x0

Ainsi que deux fonctions non surjectives :


y

F
y
E

F
x
E

Exemple 4.
1. Soit f 1 : N Q dfinie par f 1 (x) = 1+1 x . Montrons que f 1 est injective : soit x, x0 N tels que
f 1 (x) = f 1 (x0 ). Alors 1+1 x = 1+1x0 , donc 1 + x = 1 + x0 et donc x = x0 . Ainsi f 1 est injective.
Par contre f 1 nest pas surjective. Il sagit de trouver un lment y qui na pas dantcdent
par f 1 . Ici il est facile de voir que lon a toujours f 1 (x) 1 et donc par exemple y = 2 na pas
dantcdent. Ainsi f 1 nest pas surjective.
2. Soit f 2 : Z N dfinie par f 2 (x) = x2 . Alors f 2 nest pas injective. En effet on peut trouver
deux lments x, x0 Z diffrents tels que f 2 (x) = f 2 (x0 ). Il suffit de prendre par exemple x = 2,
x0 = 2.
f 2 nest pas non plus surjective, en effet il existe des lments y N qui nont aucun antcdent. Par exemple y = 3 : si y = 3 avait un antcdent x par f 2 , nous aurions f 2 (x) = y,
p
cest--dire x2 = 3, do x = 3. Mais alors x nest pas un entier de Z. Donc y = 3 na pas
dantcdent et f 2 nest pas surjective.

3.2. Bijection
Dfinition 6. f est bijective si elle injective et surjective. Cela quivaut : pour tout y F il
existe un unique x E tel que y = f (x). Autrement dit :

y F !x E
y = f (x)
Lexistence du x vient de la surjectivit et lunicit de linjectivit. Autrement dit, tout lment de
F a un unique antcdent par f .
y

x
E

Proposition 1. Soit E, F des ensembles et f : E F une application.


1. Lapplication f est bijective si et seulement si il existe une application g : F E telle que
f g = idF et g f = idE .
2. Si f est bijective alors lapplication g est unique et elle aussi est bijective. Lapplication g
1

sappelle la bijection rciproque de f et est note f 1 . De plus f 1


= f.
Remarque 4.
f g = idF se reformule ainsi
y F

f g(y) = y.

x E

g f (x) = x.

Alors que g f = idE scrit :


Par exemple f : R ]0, +[ dfinie par f (x) = exp(x) est bijective, sa bijection rciproque est

g :]0, +[ R dfinie par g(y) = ln(y). Nous avons bien exp ln(y) = y, pour tout y ]0, +[ et

ln exp(x) = x, pour tout x R.


Dmonstration.
1. Sens . Supposons f bijective. Nous allons construire une application g : F E. Comme f
est surjective alors pour chaque y F, il existe un x E tel que y = f (x) et on pose g(y) = x.

On a f g(y) = f (x) = y, ceci pour tout y F et donc f g = idF . On compose droite avec f

donc f g f = idF f . Alors pour tout x E on a f g f (x) = f (x) or f est injective et donc
g f (x) = x. Ainsi g f = idE . Bilan : f g = idF et g f = idE .
Sens . Supposons que g existe et montrons que f est bijective.
f est surjective : en effet soit y F alors on note x = g(y) E ; on a bien : f (x) =

f g(y) = f g(y) = idF (y) = y, donc f est bien surjective.


f est injective : soient x, x0 E tels que f (x) = f (x0 ). On compose par g ( gauche) alors
g f (x) = g f (x0 ) donc idE (x) = idE (x0 ) donc x = x0 ; f est bien injective.
2. Si f est bijective alors g est aussi bijective car g f = idE et f g = idF et on applique ce
que lon vient de dmontrer avec g la place de f . Ainsi g1 = f .
Si f est bijective, g est unique : en effet soit h : F E une autre application telle que

h f = idE et f h = idF ; en particulier f h = idF = f g, donc pour tout y F, f h(y) =

f g(y) or f est injective alors h(y) = g(y), ceci pour tout y F ; do h = g.

10

Proposition 2. Soient f : E F et g : F G des applications bijectives. Lapplication g f est


bijective et sa bijection rciproque est
(g f )1 = f 1 g1
Dmonstration. Daprs la proposition ? ?, il existe u : F E tel que u f = idE et f u = idF . Il
existe aussi v : G F tel que v g = idF et g v = idG . On a alors (g f ) (u v) = g ( f u) v =
g idF u = g u = idE . Et (u v) (g f ) = u (v g) f = u idF f = u f = idE . Donc g f est
bijective et son inverse est u v. Comme u est la bijection rciproque de f et v celle de g alors :
u v = f 1 g1 .
Exercice 3.
1. Les fonctions suivantes sont-elles injectives, surjectives, bijectives ?
f 1 : R [0, +[, x 7 x2 .
f 2 : [0, +[ [0, +[, x 7 x2 .
f 3 : N N, x 7 x2 .
f 4 : Z Z, x 7 x 7.
f 5 : R [0, +[, x 7 | x|.
2. Montrer que la fonction f : ]1, +[]0, +[ dfinie par f (x) =
bijection rciproque.

1
x1

est bijective. Calculer sa