Vous êtes sur la page 1sur 53

Cours de Mathmatiques

Premire Anne Sciences conomiques


Semestre 1
Mohamed HACHIMI
Universit Ibn Zohr
Facult des Sciences Juridiques Economiques et Sociales dAgadir
Anne universitaire 2007-08
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Chapitre I
Relations et applications
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Relations binaires
Dnition :
Une relation binaire R de E dans F est dnie par la don-
ne dun sous-ensemble G de E F :
x R y (x, y) G.
G est appel le graphe de la relation R.
Si x R y, on lit x en relation avec y .
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Relation binaire sur E
Nous nous limitons ici aux relations binaires dans un ensemble, c-
-d telles que lensemble de dpart et lensemble darrive soient
identiques.
Dnition :
On appelle relation binaire sur E une relation binaire de E
dans E.
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Exemple
Soit E lensemble des humains. Les relations :
a mme ge que ,
est le pre de ,
est le frre de
dnissent des relations binaires sur E.
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Rexivit
Dnition :
Une relation R sur E est dite rexive si tout lment x de
E est en relation avec lui-mme :
x E, x R x
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Exemple
Soit E lensemble des humains. Les relations :
a mme ge que ,
a mme pre que ,
a mme professeur que
sont rexives. Par contre,
est ls de ,
est cousin ou cousine de ,
est plus qrand que
ne sont pas rexives.
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Symtrie
Dnition :
Une relation R sur E est dite symtrique si chaque fois
quun lment x est en relation avec un lment y, ll-
ment y est aussi en relation avec x :
x, y E, x R y y R x
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Exemple
Soit E lensemble des humains. Les relations :
a mme ge que ,
a mme pre que ,
est cousin ou cousine de
sont symtriques. Par contre,
est ls de ,
est plus grand que
ne sont pas symtriques.
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Antisymtrie
Dnition :
Une relation R sur E est dite antisymtrique si chaque fois
quun lment x est en relation avec un lment y et ll-
ment y est en relation avec x, alors x = y :
x, y E, (x R y et y Rx ) = x = y
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Antisymtrie
On peut aussi exprimer lantisymtrie par :
x R y
x ,= y

= y R x
Cest--dire, dans le cas o x ,= y, si x est en relation avec y alors
y nest pas en relation avec x.
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Exemple
Soit E lensemble des humains. Les relations :
est le ls de ,
est plus petit que ,
est plus grand que
sont antisymtriques.
Parmi les relations qui ne sont pas symtriques, certaines sont
antisymtriques ; mais pas toutes ! Il y a des relations qui ne sont
ni lun ni lautre
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Exemple
Soit E lensemble des humains et R la relation dnie par :
xRy : x a pour frre y
La relation est-elle symtrique ?
Non, car si Khadija a pour frre Ahmed, Ahmed na pas pour frre
Khadija.
La relation est-elle antisymtrique ?
Non, car si Mohamed a pour frre Ahmed alors Ahmed a pour
frre Mohamed mais Ahmed na pas Mohamed.
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Transitive
Dnition :
Une relation R sur E est dite transitive si chaque fois quun
lment x est en relation avec un lment y et llment y
est en relation un lment z, alors x est en relation avec z :
x, y, z E, xRy et yRz = xRz
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Exemple
Soit E lensemble des humains. Les relations :
est plus petit que ,
est plus grand que
sont transitives. Par contre, la relation
a pour ls
nest pas transitive : Si Moussa a pour ls Brahim, et si Brahim
a pour ls Ahmed, Moussa na pas pour ls Ahmed (il la comme
petit-ls, mais ceci est une autre relation).
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Relations dquivalence
Dnition :
Une relation R sur E est dite relation dquivalence si elle
est la fois rexive, symtrique et transitive.
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Exemple
Soit E lensemble des humains. Les relations :
a mme ge que ,
a mme taille que
sont des relations dquivalence. Mais, ce nest pas le cas de la
relation
a pour ls ,
ni de la relation
nest pas plus grand que .
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Relations dordre
Dnition :
Une relation R sur E est dite relation dordre si elle est
la fois rexive, antisymtrique et transitive.
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Exemple
Soit E lensemble et A, B, C des sous-ensembles de E. Linclusion
dnit une relation dordre sur P(E). En effet, dnissons R par :
ARB A B.
R est rexive, car A A pour tout A P(E).
R est antisymtrique, car si A B et B A alors A = B.
R est transitive, car si A B et B C alors A C.
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Relations dordre total
Dnition :
R est dite relation dordre total si elle est une relation
dordre et pour tout couple (x, y) de E on a, soit xRy, soit
yRx.
Une relation dordre non totale est dite relation dordre par-
tiel
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Exemple
La relation est une relation dordre sur (voir lexemple
prcdent). En plus, pour tout x et y de R on a, soit x y, soit
y x. Donc est une relation dordre total.
Soit E un ensemble contenant au moins deux lments. On
sait que linclusion dnit une relation dordre sur P(E).
Si a et b deux lments distincts de E, a et b sont deux
lments de P(E) non comparables par ; en effet aucune
des relations suivantes nest vraie
a b, b a
Ainsi est une relation dordre partiel.
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Relations de prordre
Dnition :
R est dite relation de prordre si elle est la fois rexive
et transitive.
Il est vident que toutes les relations dquivalence ou dordre
sont des relations de prordre. Cependant, il y a des relations de
prordre qui ne sont ni dquivalence ni dordre.
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Exemple
La relation R dnie sur R par :
xRy E(x) E(y)
est une relation de prordre. En effet,
R est rexive, car E(x) E(x) est vrai a R.
R est transitive, car E(x) E(y) et E(y) E(z) E(x)
E(z).
ce nest ni relation dquivalence ni relation dordre :
R nest pas symtrique, car E(x) E(y) nimplique pas que
E(y) E(x).
R nest pas antisymtrique, car E(x) E(y) et E(y) E(x)
nimplique pas que x = y.
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Applications
Soient E et F deux ensembles.
Dnition :
On appelle application de E dans F une relation qui tout
lment de E (appel ensemble de dpart) associe un l-
ment et un seul de F (appel ensemble darrive).
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Applications
On reprsente gnralement une application par une lettre mi-
nuscule : f (g, ou h, . . .).
Si lapplication f associe llment de x de E llment y de F,
on crit :
f : x y ou y = f (x) x E
On dit que y (ou f (x)) est limage de x par f .
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Illustration
On reprsente f par des ches diriges de E vers F. Cette re-
prsentation de f sappelle diagramme de Venn.
E F
f
E F
f
Cette relation est une application Cette relation nest pas une application
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Exemple
La relation qui, tout tre humain, associe sa date de nais-
sance est une application de lensemble E des tres humains
dans lensemble F des dates
Soit E un ensemble. La relation qui, tout x E associe
ce mme x est une application de E dans lui-mme, appele
application identique de E et note id
E
: x E, id
E
(x) = x
La relation qui, tout tre humain, associe son frre nest pas
une application de lensemble E des tres humains dans E.
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Image et image rciproque
Soient f une application de E dans F, A une partie de E, et B une
partie de F.
Dnition :
On appelle image de A par f , la partie de F dni par :
f (A) = y F [ x A : y = f (x)
On appelle image rciproque de B par f , la partie de E
dni par :
f
1
(B) = x E [ f (x) B
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Illustration
On peut schmatiser cela dans les diagrammes de Venn sui-
vants :
E F
f
f(A)
A
E F
f
B
f

1
(
B
)
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Exemple
Soit f lapp. de R dans R dnie par : f (x) = x
2
, x R. On a :
f () = , f (2, 1) = 1, 4, f (1, 2) = 1, 4, f (1, 1, 2) =
Dautre part, on a :
f
1
() = , f
1
(1, 4) = 2, 1, 1, 2, f
1
(1) = 1, 1, f

Mohamed Hachimi Cours de Mathmatiques


Relations binaires
Relations particulires
Applications
Typologie des applications
Composition dapplications
Soient E, F et G trois ensembles non vides, f une application de
E dans F, et g une application de F dans G.
E F G
f g
h
Si x est un lment de E, alors y = f (x) est un lment de F, et
z = g(y) est un lment de G. La relation qui associe ainsi x z
est une application de E dans G. On la note h.
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Composition dapplications
Dnition :
On appelle application compose de f et g lapplication h
de E dans G dnie par :
h(x) = g(f (x)).
Lapplication compose de f et g se note g f . Remarquons que,
dans le schma, f gure gauche et g droite.
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Composition dapplications
Les applications f , g et gf peuvent se reprsenter par le schma
suivant :
E
F
G
f g
g f
x
y=f(x)
z=g(y)
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Exemple
Soient E = R1, F = R0, G = R et h lapplication de E dans
F dnie par :
h(x) =
1
1 x
2
x E.
Si f est lapplication de E dans F et g est lapplication de F dans
G dnies par :
f (x) = 1 x
2
x E ; g(x) =
1
y
x F
Lapplication h est obtenue en composant f et g, cest--dire h =
g f .
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Application injective
Dnition :
f est dite injective si tout lment de F est limage dun
lment au plus de E.
Il est quivalent de dire : f est injective ssi deux lments distincts
de lensemble de dpart E ont toujours deux images distinctes.
Mathmatiquement :
(x, y) E E, x ,= y = f (x) ,= f (y).
On prfre utiliser la contrapose, soit :
(x, y) E E, f (x) = f (y) = x = y.
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Illustration
On peut schmatiser cela dans les diagrammes de Venn sui-
vants :
E F
f
E F
f
Cette application est injective Cette application nest pas injective
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Exemple
Soit f lapplication de R0 dans R dnie par : f (x) = 1/x
Cette application est injective, car 1/x = 1/y = x = y.
Soit f lapplication de R dans R dnie par : f (x) = x
2
Cette application est non injective, car il existe au moins
deux lments (distincts) de R ayant mme image par f . Par
exemple :
f (1) = f (1) = 1.
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Application surjective
Dnition :
f est dite surjective si tout lment de F est limage dun
lment au moins de E.
De faon quivalente, f est surjective si limage de son ensemble
de dpart est gale son ensemble darrive. Mathmatique-
ment :
f (E) = F
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Illustration
On peut schmatiser cela dans les diagrammes de Venn sui-
vants :
E F
f
E F
f
Cette application est surjective Cette application nest pas surjective
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Exemple
Si E = F = R, lapplication f : E F dnie par :
f (x) = x
3
x E
est une application surjective de E dans F. En effet, si y F,
3

y un rel bien dni et :


3

y E et f (
3

y) = (
3

y)
3
= y.
Ainsi x =
3

y vrie x E et f (x) = y.
Si E = F = R, lapplication f : E F dnie par f (x) = x
2
nest pas surjective, car il existe des lments de F, comme
1, qui ne sont pas image par f daucun lment de E.
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Application bijective
En dautres termes, f est dite bijective si elle est la fois injective
et surjective. Une application bijective de E dans F associe les
lments de E ceux de F un un.
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Illustrations
On peut schmatiser cela dans les diagrammes de Venn sui-
vants :
E F
f
Cette application est bijective
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Exemple
Quel que soit lensemble E, lapplication identique id
E
de E
est bijective de E dans E.
Si E = F = R, lapplication f : E F dnie par :
f (x) = x
3
x E
est une application bijective de E dans F.
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Application rciproque
Dnition :
Soit f une application bijective de E dans F. La relation qui
tout y de F associe lunique x de E tel que f (x) = y est
appele lapplication rciproque de f et note f
1
.
On a par dnition :
(x, y) E F : y = f (x) x = f
1
(y)
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Illustration
On peut schmatiser cela dans le diagramme de Venn suivant :
E F
f
x
y
f
1
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Remarque
Lorsque f est bijective, lapplication rciproque f
1
est aussi bi-
jective, et son application rciproque est f :
(f
1
)
1
= f .
De plus, f et f
1
sont telles que :
f
1
f = id
E
et f f
1
= id
F
.
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Exemple
Soit f lapplication de R dans R dnie par :
f (x) = 2x + 5 x R
f est bijective de R dans R. En effet, soit y un rel de R et x le rel
que lon cherche dans R, on a :
y = 2x + 5 x =
y 1
2
f
1
associe llment y llment x :
f
1
: y x =
y
2

1
2

Soit, en notant par x une variable qui dcrit lensemble de dpart


de f
1
:
f
1
(x) =
x

1
x R
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Notion de fonction
Dnition :
Soient E et F deux ensembles. Une fonction f de E vers F
est une relation de E dans F telle qu tout lment de E
est associ un lment au plus de F.
Autrement dit, une fonction de E dans F est une application de D
dans F o D est une partie de E. On reprsente une fonction de
la mme faon quune application.
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Illustration
E F
f
E F
f
Cette relation est une fonction Cette relation nest pas une fonction
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Domaine de dnition
Dnition :
Soit f : E F une fonction. On appelle domaine de d-
nition (ou ensemble de dnition) de f la partie D
f
de E
constitue des lments ayant (exactement) une image.
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Illustration
E F
f
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
En gnral, si lon sait trouver D
f
dune fonction f : E F,
alors on peut lui associer lapplication g : D
f
F construite en
remplaant simplement E par D
f
Exemple :
Les fonctions
f : R R g : R R h : R R
x
1
x
x

x x Log x
ont pour domaines de dnition respectives D
f
= R 0, D
g
=
[0, +[, D
h
=]0, +[
Mohamed Hachimi Cours de Mathmatiques
Relations binaires
Relations particulires
Applications
Typologie des applications
Graphe dune fonction
Soit f une fonction de E dans F.
Dnition :
On appelle graphe de la fonction f lensemble G des
couples (x, f (x)) de E F o x parcourt D
f
:
G = (x, y) E F [ x D
f
, y = f (x)
Le graphe de f est donc une partie du produit cartsien E F.
Une fonction est entirement dtermine par son graphe. Deux
fonctions ayant mme graphe sont gales.
Mohamed Hachimi Cours de Mathmatiques