VideoChap2 PDF

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
Relations binaires
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 .
Relations binaires
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.
Relations binaires
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.
Relations binaires
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
Relations binaires
Applications
Exemple
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.
Relations binaires
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
Relations binaires
Applications
Exemple
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.
Relations binaires
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
Relations binaires
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.
Relations binaires
Applications
Exemple
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
Relations binaires
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.
Relations binaires
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
Relations binaires
Applications
Exemple
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).
Relations binaires
Applications
Relations dquivalence
Dnition :
Une relation R sur E est dite relation dquivalence si elle
est la fois rexive, symtrique et transitive.
Relations binaires
Applications
Exemple
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 .
Relations binaires
Applications
Relations dordre
Dnition :
Une relation R sur E est dite relation dordre si elle est
la fois rexive, antisymtrique et transitive.
Relations binaires
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.
Relations binaires
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
Relations binaires
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.
Relations binaires
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.
Relations binaires
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.
Relations binaires
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).
Relations binaires
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 .
Relations binaires
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
Relations binaires
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.
Relations binaires
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
Relations binaires
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
)
Relations binaires
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

Relations binaires
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.
Relations binaires
Applications
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.
Relations binaires
Applications
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)
Relations binaires
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 .
Relations binaires
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.
Relations binaires
Applications
Illustration
vants :
E F
f
E F
f
Cette application est injective Cette application nest pas injective
Relations binaires
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.
Relations binaires
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
Relations binaires
Applications
Illustration
vants :
E F
f
E F
f
Cette application est surjective Cette application nest pas surjective
Relations binaires
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.
Relations binaires
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.
Relations binaires
Applications
Illustrations
vants :
E F
f
Cette application est bijective
Relations binaires
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.
Relations binaires
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)
Relations binaires
Applications
Illustration
On peut schmatiser cela dans le diagramme de Venn suivant :
E F
f
x
y
f
1
Relations binaires
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
.
Relations binaires
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
Relations binaires
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.
Relations binaires
Applications
Illustration
E F
f
E F
f
Cette relation est une fonction Cette relation nest pas une fonction
Relations binaires
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.
Relations binaires
Applications
Illustration
E F
f
Relations binaires
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, +[
Relations binaires
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.

VideoChap2 PDF

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

VideoChap2 PDF

Transféré par

Droits d'auteur :

Formats disponibles

Cours de Mathmatiques

Premire Anne Sciences conomiques

Mohamed Hachimi Cours de Mathmatiques

y un rel bien dni et :

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

Vous aimerez peut-être aussi