Vous êtes sur la page 1sur 18

Algbre gnrale : Ensembles, applications, relations.

Un peu de thorie des ensembles

1.1

Rappels

Il est difficile de donner une dfinition prcise de la notion densemble. En fait cest une notion premire,
cest dire une notion sur laquelle on construit ensuite les thories mathmatiques.
Dfinition :
Un ensemble E est un objet contenant des lments. Il est caractris par ses lments, autrement
dit 2 ensembles sont gaux ssi ils ont les mmes lments.
On ne peut pas rellement comparer un ensemble avec un sac. Car en maths, si 2 sacs contiennent les
mmes objets, ce sont les mmes (mme si lun est un sac Vuitton et lautre un sac Ikea...)
Notation : si x est un lment de E, on note x E.
Il existe 2 faons de dcrire un ensemble E :
1. Par extension : on liste, entre accolades, les lments de E.
Exemple(s):
E = {1, 2, 4} ou F = {0, 2, 4, 6, ...}
2. Par comprhension : on dcrit les lments en donnant une proprit qui les caractrise.
Exemple(s):
E = {n N, /n pair }
Parfois, en abrg, lorsque lensemble est form dobjets mathmatiques de type f (b) o f est
une fonction et b parcourt un ensemble F , on crit : E = {f (b), b F }.
(au lieu de {y/x F/y = f (x)}).
Exemple(s):
E = {2k, k N}
Lorsquon dcrit un ensemble par comprhension, la description doit signifier quelque chose
en franais lorsquon la lit !
Exemple(s):
{x Z, x 0} ne veut rien dire !!

1.2

Ensembles connus

Dabord un axiome :
Dfinition :
Il existe un ensemble qui ne contient aucun lment. Cet ensemble est appel lensemble vide et est
not .
Ensuite, les autres ensembles de rfrence quil faut connatre :

Prpa INP

Algbre gnrale : Ensembles, applications, relations

N lensemble des nombres entiers naturels, Z lensemble des entiers relatifs


Q lensemble des nombres rationnels. On peut crire Q = { ab , a Z, b N }
R lensemble des rels, C lensemble des complexes.

1.3

Inclusion

Dfinition :
Soient A et B deux ensembles.
1. On dit que A est inclus dans B si tous les lments de A appartiennent B. On le note A B.
La ngation de linclusion se note A 6 B.
2. A B peut scrire : x A, x A x B.
3. A est dit strictement inclus dans B, not A ( B, si et seulement si A est inclus dans B sans
lui tre gal. Autrement dit, A ( B A B et A 6= B.
4. Si A B, on dit que A est un sous-ensemble ou une partie de B.
5. Lensemble de tous les sous-ensembles de B se note P(B).
Exemple(s):
R C.
Si A = {2, 5}, P(A) =
Remarques:
1.

Ne pas confondre et : ces 2 relations ne relient pas des lments de mme nature.

2. Pour montrer que A B, il faut prouver la phrase x A, x A x B, cest dire prendre


un lment quelconque de A, et montrer quil est forcment dans B.
3. Si A B, on a pas forcment linclusion inverse !
4. Remarquer lanalogie avec limplication.

Proposition 1
A = B A B et B A.
Cest ce rsultat quon utilisera pour prouver que deux ensembles sont gaux : on appellera cette
mthode la mthode de la double inclusion.

1.4

Oprations

Soient A, B, C des parties dun ensemble E.


Dfinition :
On appellera complmentaire de A, le sous-ensemble de E constitu des lments de E qui ne sont
pas dans A, et on le notera Ac ou CE A. On peut crire Ac = {x E/x
/ A}.

Prpa INP

Algbre gnrale : Ensembles, applications, relations

Dfinition :

1. Lunion de A et de B est lensemble, not A B, qui contient tous les lments de A ainsi que
tous les lments de B.
2. Lintersection de A et de B est lensemble, not A B, qui contient les lments communs
A et B.
3. La diffrence de A avec B est lensemble, not A\B, qui contient tous les lments de A qui
ne sont pas dans B.
4. La diffrence symtrique de A et de B est lensemble, not AB, form de la diffrence de
A B et de A B.
5. Si A B = , on dit que A et B sont disjoints.
Exemple(s):
On note A = Z, B = {1, 2}. On a :
AB =
AB =
CN B =
Avec des "patates" :

On peut remarquer qu chaque opration sur les ensembles correspond un connecteur logique. Il existe
des "rgles de calcul" quil faut connaitre :
Proposition 2
1. (Commutativit) A B = B A et A B = B A.
2. (Associativit) A (B C) = (A B) C et A (B C) = (A B) C
3. (Distributivit) A (B C) = (A B) (A C) et A (B C) = (A B) (A C).
Dmonstration:

Prpa INP

Algbre gnrale : Ensembles, applications, relations

Proposition 3 (Lois de Morgan)


1. CE (A B) = CE (A) CE (B)
2. CE (A B) = CE (A) CE (B)
Dmonstration:

Remarques:
1. Ne pas confondre deux ensembles disjoints et deux ensembles diffrents.
2. On peut gnraliser les dfinitions prcdentes au cas de n parties de E.
Par exemple, A1 A2 . . . An = {x E/ i {1, ..., n}, x Ai }. (crire une dfinition
similaire pour lintersection de n parties de E.
Dfinition :
On dfinit le produit cartsien de A par B, not A B, comme tant lensemble de tous les couples
(a; b) o a est un lment de A et b est un lment de B.
A B se lit "A croix B".

Les lments de A B sont donc des couples.

On dira que deux couples (a, b) et (a , b ) sont gaux ssi

a = a
b = b

Exemple(s):
A = {0, 1} et B = {1, 2, 3}.
AB =
Remarques:
1. Lensemble A A se note A2 .
2. On peut gnraliser cette dfinition plus de 2 ensembles. Les lments de A1 A2 . . . An sont
alors appels des n-uplets.
Exemple(s):
R3 = R R R = {(x, y, z), x R, y R, z R}.

1.5

Partition dun ensemble

Soit E un ensemble, A1 , . . . , An des parties de E.

Prpa INP

Algbre gnrale : Ensembles, applications, relations

Dfinition :
On dit que la famille A1 , . . . , An est une partition de E si :
1. i {1, . . . n}, i 6= j Ai Aj = (les parties Ai sont 2 2 disjointes)
2. A1 A2 . . . An = E

Exemple(s):
Les ensembles A1 =] , 2], A2 =]2, 3], A3 =]3, +[ forment une partition de R.

1.6

Ensembles finis

Dfinition :

1. Un ensemble est dit fini lorsque le nombre de ses lments est un entier.
2. Ce nombre est alors appel le cardinal de lensemble. Si E est un ensemble fini, on note card(E)
son cardinal.
3. Un ensemble qui nest pas fini est dit infini.
4. Un ensemble ayant un unique lment a est appel un singleton, on le note {a}.
Un problme important en mathmatiques (en probabilits notamment) est de compter le nombre
dlments dun ensemble fini. Cette thorie mathmatique sappelle le dnombrement. Voici quelques
formule connatre :
Proposition 4
Soient A et B deux ensembles finis. Alors :
1. A B est fini et on a : card(A B) = card(A) + card(B) card(A B).
2. Si A B, et si card(A) = card(B), alors A = B.
3. P(A) est fini et card(P(A)) = 2card(A) .
4. A B est fini et card(A B) = card(A).card(B).
5. Si A est une partie de E, si E est fini, card(CE (A)) = card(E) card(A).

Applications

Dans toute la suite, E, F, G, H dsignent des ensembles.

2.1

Gnralits

Prpa INP

Algbre gnrale : Ensembles, applications, relations

Dfinition :
Une application f de E dans F est un objet qui tout lment x de E associe un unique lment
de F . Cet unique lment est appel limage de x et est not f (x). Une application est note
f: E F
x 7 f (x)
On confond souvent une application avec une fonction. Une fonction f : E F est un objet qui
tout lment de E, associe au plus une image dans F (cest dire 0 ou 1). Autrement dit si une
fonction est dfinie sur tout son ensemble de dpart, cest une application. Dans la pratique, labus de
langage est souvent commis.
Les applications peuvent tre reprsentes par des diagrammes sagittaux :
Exemple(s):

Dfinition :
Soit f : E F une application.
1. Si y F est un lment tel quil existe x E tel que y = f (x), on dit que y possde un
antcdent (qui est x).
2. Lensemble des applications de E dans F est not F E .
Exemple(s):
Lapplication "identit de E", note id ou idE est lapplication id : E E
x 7 x
Tout lment de E possde un antcdent par cette application.
Remarques:
1. Lensemble darrive F peut tre "trop grand" au sens o tous les lments de F nont pas
forcment dantcdent.
2. Ne pas confondre f (le nom de lapplication) et f (x) (limage de llment x de E), mme si
labus est parfois commis.

Prpa INP

Algbre gnrale : Ensembles, applications, relations

Exemple(s):
On peut trs bien dfinir lapplication suivante : cos : R
R
x 7 cos(x)
Proposition 5 (Egalit de 2 applications)
Deux applications f et g sont dites gales si et seulement si :
1. Elles ont le mme ensemble de dpart E
2. Elles ont le mme ensemble darrive F
3. x E, f (x) = g(x).
Ainsi, pour prouver que 2 applications sont gales, il ne faut pas se focaliser sur le point 3), les 2
prcdents sont tout aussi importants...
Exemple(s):
cos : R [1, 1] et cos : [0, ] [1, 1] ne sont pas les mmes applications !
x 7 cos(x)
x
7 cos(x)
Dfinition :
Soit f : E F
une application. Soit A une partie de E. On appelle restriction de f A
x 7 f (x)
lapplication, note f|A : A F
x 7 f (x)
Exemple(s):
La fonction utilise pour dfinir arccos est la restriction de cos [0, ] : cos|[0,] : [0, ] [1, 1]
x
7 cos(x)
On peut faire "linverse" dune restriction, cest dire un prolongement :
Dfinition :
Soit E un ensemble et A une partie de E. Soit f : A F une application.
On appelle prolongement de f E toute application g : E F telle que :
1. g est dfinie sur E.
2. f et g concident sur A : x A, f (x) = g(x).
On dit aussi que g prolonge f .
Une application possde donc une infinit de prolongements possibles.
Exemple(s):
Soit f : R
x 7

R
sin(x)
x

Prpa INP

2.2

Algbre gnrale : Ensembles, applications, relations

Image directe, image rciproque

Dans la suite, on considre une application f : E F , A une partie de E et B une partie de F .


Dfinition :

1. On appelle image directe de A lensemble, not f (A), des images de tous les lments de A.
Autrement dit, f (A) = {f (x), x A} = {y F |a A, y = f (a)}
2. Lensemble f (E) est appel limage de f et est not Im(f ).

Exemple(s):
Soit f : N (

N
n est pair
n 7
si n est impair
Si A = {0, 1, 2}, f (A) =
n
2 si
n1
2

Si A = , f (A) =
Dfinition :
On appelle image rciproque de B lensemble, not f 1 (B), des antcdents de tous les lments de
B.
Autrement dit, f 1 (B) = {x E|f (x) B}.

Exemple(s):
Soit f : N (
n 7

n
2 si
n1
2

N
n est pair
si n est impair

Prpa INP

Algbre gnrale : Ensembles, applications, relations

Si B = {0, 1, 2}, f 1 (B) =


Si B = , f 1 (B) =

La notation f 1 (B) est trompeuse : en effet, elle na rien voir avec une ventuelle fonction
rciproque (voir paragraphe plus loin) de f , qui en gnral nexiste pas (on ne pourra parler de f 1
que si f est bijective) alors quon pourra toujours considrer les images rciproque de nimporte quelle
partie de F .

2.3

Composition dapplications

Soient 2 applications f : E F et g : G E.
Dfinition :
On appelle compose de g par f lapplication, note f og, dfinie par :
f og : G
F
x 7 f (g(x))

Exemple(s):
Lapplication h : R R est la compose de f : R R et de g : R R
2
x 7 ex
x 7 x2
x 7 ex
Remarques:
1. La compose de 2 applications nexiste pas forcment.
Exemple(s):
Prenons f :
et g :

La compose f og nexiste pas.

2. En gnral, f og 6= gof (et en gnral, si f og existe, gof nexiste pas !)


3. La composition est associative : si tout existe, f o(goh) = (f og)oh
4. La composition nest pas distributive par rapport au + et au . :
f o(g + h) 6= f og + f oh et f o(gh) 6= (f og)(f oh)
5. On note souvent les composes de la faon suivante :
f
g
E F

G
x f (x) 7 g(f (x))
La notion de composition dapplications est fondamentale en analyse. On pourra dcomposer une
application en plusieurs "morceaux" plus faciles. Grce elle, la plupart des fonctions que lon rencontrera pourront sexprimer laide des fonctions usuelles.
Exemple(s):
R x2
Pour calculer la drive de x 7 0 earctan(4t) dt, il faudra utiliser de nombreuses fois la formule
(f og) = (f og).g

2.4

Injection, surjection, bijection

Soient f : E F une application.

Prpa INP

Algbre gnrale : Ensembles, applications, relations

10

Dfinition :
On dit que f est une injection (ou : f est injective) si : (dfinitions quivalentes)
1. y F , lquation y = f (x) possde au plus une solution.
2. (x1 , x2 ) E 2 , f (x1 ) = f (x2 ) x1 = x2
3. (x1 , x2 ) E 2 , x1 6= x2 f (x1 ) 6= f (x2 )
Exemple(s):
Dessiner un diagramme sagittal dune application non injective et celui dune application injective.

Comment prouver dans la pratique quune application est injective ? A part quelques cas
particuliers, o on peut utiliser le sens de variation, on utilise directement lune des 3 dfinitions ci
dessus.
Par exemple, on choisit x1 et x2 quelconques dans E tels que f (x1 ) = f (x2 ), et on essaie de montrer
que forcment, x1 = x2 .
Exemple(s):
Les applications suivantes sont elles injectives ?
1. f : R R
x 7 x2

2. f : R R
x 7 2x

Prpa INP

Algbre gnrale : Ensembles, applications, relations

11

Dfinition :
On dit que f est une surjection (ou : f est surjective) si : (dfinitions quivalentes)
1. y F , lquation y = f (x) possde au moins une solution.
2. Tout lment de F possde au moins un antcdent dans E.
3. y F, x E, y = f (x).
4. f (E) = F .

Exemple(s):
Dessiner un diagramme sagittal dune application surjective et celui dune application non surjective.

Comment prouver dans la pratique quune application est surjective ? A part quelques cas
particuliers, o on peut utiliser la continuit, on utilise directement lune des dfinitions ci dessus : on
choisit y quelconque dans F , et on se dbrouille pour trouver un antcdent y, cest dire un lment
x tel que f (x) = y
Exemple(s):
Les applications suivantes sont elles surjectives ?
1. f : R R
x 7 x2

2. f : N N
x 7 2x

Prpa INP

Algbre gnrale : Ensembles, applications, relations

12

Dfinition :
On dit que f est une bijection (ou : f est bijective) si : (dfinitions quivalentes)
1. y F , lquation y = f (x) possde une unique solution.
2. Tout lment de F possde un unique antcdent dans E.
3. f est bijective et injective.

Exemple(s):
Dessiner un diagramme sagittal dune application bijective et celui dune application non bijective.
Comment prouver dans la pratique quune application est bijective ? A part quelques cas
particuliers, o on peut utiliser la continuit, on utilise directement lune des dfinitions ci dessus. Le
plus simple est en gnral de prouver que lapplication est surjective, puis ensuite injective.
Exemple(s):
Les applications suivantes sont elles bijectives ?
1. f : R
R
x 7 3x + 1

2. f : N
N
n 7 n + 1

On remarquera que les notions dinjectivit, de surjectivit, de bijectivit dpendent de faon essentielle
des ensembles de dpart et darrive que lon choisit.
Exemple(s):
R R+ est surjective, mais R R ne lest pas.
x 7 x2
x 7 x2
Un des gros intrts des applications bijectives est quelles possdent une bijection rciproque :
Proposition 6
Soient E et F deux ensembles. Soit f une application de E vers F . Si f est bijective, on peut dfinir
lapplication rciproque de f , note f 1 . Cest lapplication de F vers E qui chaque lment y F
associe son unique antcdent x par f . Autrement dit,
x E, y F, y = f (x) f 1 (y) = x
.

Prpa INP

Algbre gnrale : Ensembles, applications, relations

13

Exemple(s):
Arctan est la bijection rciproque de tan|] 2 , 2 [ : x ] 2 , 2 [, y R, y = tan(x) arctan(y) = x
Remarques:
1. Toutes les applications ne sont bien sr pas bijectives et donc en gnral on ne pourra pas parler
de f 1 .
2. Quand f est bijective, (on peut alors parler de f 1 ), il nexiste pas forcment de formule pour
exprimer f 1 (x) en fonction de x.
Proposition 7
Soit f : E F bijective. Alors f 1 , la bijection rciproque de f vrifie :
f of 1 = id
et
1
f of = id
Il est parfois dutile dutiliser une rciproque ce rsultat :
Proposition 8
Soit f une application de E vers F . Sil existe deux applications g1 et g2 de F vers E telles que :
f og1 = id
et
g2 of = id
Alors f est bijective, et on a g1 = g2 = f 1 .

Proposition 9
Soient f : E F et g : F G deux applications.

injectives

injective
Si f et g sont surjectives , alors f og est surjective

bijectives
bijective
1
1
Dans le cas o f et g sont bijectives, (f og) = g of 1 .

Il ny a pas de rciproque ce thorme. On peut avoir deux applications f et g dont la composition


est injective sans que f et g le soient. Voir les TD pour plus de dtails.
Exemple(s):

Considrons f : R+ R et g : R R+ . On a x R+ , gof (x) = ( x)2 = x. Donc

x 7
x
x 7 x2
gof = idR+ est injective, mais g ne lest pas.

Relations binaires

Prpa INP

Algbre gnrale : Ensembles, applications, relations

14

Dfinition :

Une relation binaire R entre E et F , ou de E vers F , est un sous-ensemble G du produit


cartsien E F . Dans le cas particulier o E = F on parle de relation binaire sur E.
Soient 2 lments x de E et y de F . On dit que y est associ x par R ssi (x, y) G. On le
note xRy.

Exemple(s):
Lgalit est une relation binaire R sur E. La partie G est {(x, x), x E}, et on peut crire
xRy x = y.
La relation dordre est une relation binaire R sur E. La partie G est {(x, y), x y E}, et
on peut crire xRy x y.

3.1

Relation dquivalence

Dfinition :
Soit R une relation binaire sur un ensemble E. On dit que R est une relation dquivalence si :
R est rflexive : tout lment de E est associ lui-mme : x E, xRx
R est symtrique : si x est associ y, on peut dire aussi que y est associ x.
(x, y) E 2 , (xRy) (yRx)

R est transitive : (x, y, z) E 3 , (xRy yRz) (xRz)


Exemple(s):
La relation dgalit est une relation dquivalence.

Soit n N . La relation de congruence sur Z est une relation dquivalence : xRy k


Z, x = y + kn.

Prpa INP

Algbre gnrale : Ensembles, applications, relations

15

Dfinition :
Soit E muni dune relation dquivalence R . La classe dquivalence de x modulo R , note R(x)
ou x , est lensemble des lments qui sont en relation avec x par R :
x = R(x) = {y E | xRy}
Un lment de x est appel un reprsentant de x.
Exemple(s):
Considrons la relation de congruence sur Z : xRy k Z, x = y + k3. (On a pris n = 3 dans la
relation prcdente).
La classe dquivalence de 0 est
La classe dquivalence de 1 est
La classe dquivalence de 2 est
La classe dquivalence de 3 est
Ainsi, 3 = 0 modulo R par exemple.
On peut voir les relations dquivalences comme une gnralisation de la relation dgalit. Dans un
ensemble muni dune relation dquivalence, deux lments en relation seront "identifis". Bien que
diffrents, ces lments jouent le mme rle pour la relation considre, inutile de les diffrencier. Cela
parait un peu bizarre, mais cest ce que lon fait lorsquon travaille avec des angles. Gomtriquement
langle de mesure 0 et celui de mesure 2 sont les mmes et on les identifie (modulo 2); pourtant, en
tant que nombres rels, ce ne sont pas les mmes...
Dfinition :
Lensemble quotient de E par la relation dquivalence R , not E/R , est lensemble des classes
dquivalence de E modulo R :
E/R = {R(x) | x E}
Il sagit donc dun ensemble densembles... les mathmaticiens adorent les poupes russes.
Proposition 10
Soit E un ensemble muni dune relation dquivalence R. Les classes dquivalence de E forment une
partition de E.

3.2

Relation dordre

Prpa INP

Algbre gnrale : Ensembles, applications, relations

16

Dfinition :
Une relation dordre R sur un ensemble E est une relation binaire rflexive, transitive et antisymtrique : (x, y, z) E 3 ,
1. xRx (rflexive)
2. xRy et yRx x = y (anti-symtrie)
3. xRy et yRz xRz (transitivit)
Par ailleurs, on dit que x et y sont comparables si xRy ou yRx. On dit que lordre est total sur E
si tous les couples dlments de E sont comparables, ie si (x; y) E 2 , xRyouyRx. Dans le cas
contraire, on dit que lordre est partiel.
Exemple(s):
La relation est une relation dordre sur R. Cet ordre est il partiel ou total ?

La relation < est elle une relation dordre ?

Sur P(E), la relation est elle une relation dordre ?

Par convention, si E est muni dune relation dordre R, on la note . On rappelle par ailleurs le sens
de la notation < : x < y x y et x 6= y. On a donc videmment x < y x y.
Ainsi, crire "x < y" ncessite plus de justifications qucrire x y. On se gardera donc dutiliser le
symbole < si celui ci nest pas ncessaire.

Elments remarquables dun ensemble

Dans toute la suite, on considre un ensemble E muni dune relation dordre note .

Prpa INP

Algbre gnrale : Ensembles, applications, relations

17

Dfinition :
Considrons une partie A de E.
Soit M E, on dit que M est un majorant de A si a A; a M . Si A possde un
majorant, on dit que A est majore.
Soit m E, on dit que m est un minorant de A si a A; a M . Si A possde un minorant,
on dit que A est minore.
On dit que A est borne si elle est majore et minore.
Lorsque cela existe, on appelle plus grand lment (resp. plus petit lment) de A tout lment
de A qui est un majorant (resp. un minorant) de A.

Proposition 11
Soit A une partie de E. Lorsque A admet un plus grand lment (resp. un plus petit lment), celui-ci est
unique, On le note max(A). (resp. min(A))
Dfinition :
Soit A une partie de E.
1. On appelle borne suprieure de A, note sup(A), le plus petit des majorants de A lorsquil
existe.
2. On appelle borne infrieure de A, note inf (A), le plus grand des minorants de A lorsquil
existe.

Il nest pas toujours facile de se reprsenter ce quest le Sup dun ensemble. Disons que cest le majorant
"le plus proche possible" de lensemble A.
Exemple(s):
Soit A = [0, 1[. On a :
M ax(A) =
M in(A) =
Sup(A) =
Inf (A) =
Lensemble R est un peu particulier. On reviendra un peu plus tard sur cet ensemble, citons juste un
rsultat fondamental :
Proposition 12
Toute partie A de R non vide et majore (resp minore) possde une borne suprieure (resp infrieure). On
a:
(
x A, x M
M = Sup(A)
> 0, x0 A, M < x0 M

Prpa INP

Algbre gnrale : Ensembles, applications, relations

18

Applications et relations dordre

Soient E et F deux ensembles totalement ordonns. Soit la relation dordre sur E et  la relation
sur F . On notera < et les relations strictes associes. Dfinition :
Soit f une application de E dans F . On dit que :
f est croissante si (x; y) E 2 ; x y f (x)  f (y).
f est dcroissante si (x; y) E 2 ; x y f (y)  f (x).
f est monotone si elle est croissante ou dcroissante.
f est strictement croissante si (x; y) E 2 ; x < y f (x) f (y).
f est strictement dcroissante si (x; y) E 2 ; x < y f (y) f (x).
f est strictement monotone si f est strictement croissante ou strictement dcroissante.