Relation, fonction et application

Relation, fonction et application

Relation, fonction et application

Exemple 3.1 Soient E = {a, b, c } et F = {, , , }. Lapplication f dnie graphiquement ci-dessous est injective.
E
a b c f

19

Relation, fonction et application

20

Relation, fonction et application

Exemple 3.2 Soient E = {a, b, c , d } et F = {, , }. Lapplication f dnie graphiquement ci-dessous est surjective.
E
a b c d f

21

Plan du cours Cours de Mathmatiques - ASINSA-1

Plan du cours

Application surjective
Dnition 3.2 Soient E, F deux ensembles. Une application f : E F est une surjection si tout lment de F admet au moins un antcdent (cest--dire un ou plusieurs) par f . Cela se traduit par y F x E y = f (x ), ou, de manire quivalente, par Im f = F . Une application f de E vers F est non surjective si Im f = F . Remarque On a toujours : Im f F . Ainsi, pour montrer que f : E F est une application surjective il suft de vrier que F Im f .
F. STURM, Ple de Mathmatiques, INSA de Lyon Cours de Mathmatiques - Premire Anne ASINSA

Relation, fonction et application

1

Relation et fonction

Relation et fonction

Frdric STURM
2 Ple de Mathmatiques, INSA de Lyon

Domaine de dnition et application

Domaine de dnition et application

injective

surjective

Anne acadmique 2011-2012

En revanche, lapplication g dnie graphiquement ci-dessous nest pas injective car a et b ont mme image.
3

Injection - surjection - bijection

Injection - surjection - bijection

E
b c a

En revanche, lapplication g dnie graphiquement ci-dessous nest pas surjective car na pas dantcdent par g .
E
a b c d g

non injective
F. STURM, Ple de Mathmatiques, INSA de Lyon Cours de Mathmatiques - Premire Anne ASINSA F. STURM, Ple de Mathmatiques, INSA de Lyon Cours de Mathmatiques - Premire Anne ASINSA F. STURM, Ple de Mathmatiques, INSA de Lyon Cours de Mathmatiques - Premire Anne ASINSA

non surjective
F. STURM, Ple de Mathmatiques, INSA de Lyon Cours de Mathmatiques - Premire Anne ASINSA

Relation, fonction et application

Relation, fonction et application

Exemple 1.1 Soient E = {a, b, c , d }, F = {1, 2, 3, 4} et

Relation, fonction et application

Remarque Dans une relation R = (E , , F ), un lment de lensemble de dpart E peut tre en relation : soit avec plusieurs lments de lensemble darrive F , soit avec un seul lment de lensemble darrive F , soit avec aucun lment de lensemble darrive F . Cest le cas de la relation de lexemple prcdent dnie par :
E
a d c b

Relation, fonction et application

22

Relation, fonction et application

Exemple 3.3 Soient E = {a, b, c , d } et F = {, , , }. Lapplication f dnie graphiquement ci-dessous est bijective car tout lment de F possde un unique antcdent.
E a b c d

23

Relation, fonction et application

24

Dnition dune relation

Dnition 1.1 Soient E, F deux ensembles. Une relation R de E vers F est un triplet R = (E , , F ) avec une partie du produit cartsien E F , cest--dire : E F. On dit alors que E est lensemble de dpart de R, F est lensemble darrive de R et est le graphe de R. Si (x , y ) alors on dit que x est en relation avec y par R et on note x Ry . Llment y est appel image de x par R et llment x est appel antcdent de y par R.
F. STURM, Ple de Mathmatiques, INSA de Lyon Cours de Mathmatiques - Premire Anne ASINSA

Application bijective
Dnition 3.3 Soient E, F deux ensembles. Une application f : E F est une bijection si elle est la fois surjective et injective. Cela se traduit par y F !x E y = f (x ). Une application est non bijective si elle nest pas injective ou si elle nest pas surjective. Remarque Soit y F . Si f : E F est bijective alors lexistence dun lment x E tel que y = f (x ) provient de la proprit de surjectivit de f ; lunicit de cet lment x E provient de la proprit dinjectivit de f .
F. STURM, Ple de Mathmatiques, INSA de Lyon Cours de Mathmatiques - Premire Anne ASINSA F. STURM, Ple de Mathmatiques, INSA de Lyon Cours de Mathmatiques - Premire Anne ASINSA

Application rciproque...
La proprit de bijectivit de f : E F signie en particulier qu tout lment y de F on peut associer un unique lment x de E . Par exemple, tant donns E = {a, b, c , d }, F = {, , , }, et lapplication f dnie graphiquement par
E a b c d

= {(a, 1), (a, 2), (a, 3), (b, 3), (c , 1), (c , 3)}. Ainsi, E F . Le triplet R = (E , , F ) dnit ainsi une relation de E vers F . On la reprsente graphiquement : soit par un diagramme sagittal dans lequel une che va de x E vers y F si x Ry , soit par un diagramme cartsien.
F E
a d c b

1 2 3 4

a est en relation avec trois lments : aR1, aR2, aR3. b est en relation avec un seul lment : bR3. d est en relation avec aucun lment.

bijective

a b c

1 2 3 4

4 3 2 1 a b c d

Lapplication g : x R ex R nest pas bijective. Elle est seulement injective. Lapplication h : R + R dnie par h(x ) = ln(x ) est une bijection (de R + vers R).

bijective

bijective

E
F. STURM, Ple de Mathmatiques, INSA de Lyon Cours de Mathmatiques - Premire Anne ASINSA

Puisque f est bijective, tout lment y de {, , , } on peut associer un unique lment x de {a, b, c , d }.
F. STURM, Ple de Mathmatiques, INSA de Lyon Cours de Mathmatiques - Premire Anne ASINSA

F. STURM, Ple de Mathmatiques, INSA de Lyon

Cours de Mathmatiques - Premire Anne ASINSA

Relation, fonction et application

Relation, fonction et application

Exemple 1.2 Soient E = {a, b, c , d }, F = {, , , , } deux ensembles et le sous-ensemble de E F dni par : = {(a, ), (b, ), (c , )}. Alors le triplet f = (E , , F ) dnit une fonction. On peut donc crire : f (a) = , f (b) = , f (c ) = . Graphiquement, on reprsente f comme suit :

Relation, fonction et application

Exemple 1.3 La relation f = (R, , R) o = (x , y ) est en fait une fonction que lon note : R2 y = 1/(x 2)

Relation, fonction et application

25

Relation, fonction et application

Exemple 3.4

26

Relation, fonction et application

Remarque Soient E et F deux ensembles nis. Soit f une application de E dans F . Si f est injective alors card (E ) Si f est surjective alors card (E ) card (F ). card (F ).

27

Dnition dune fonction

Dnition 1.2 Une relation (E , , F ) est appele une fonction de E vers F , que lon note f , si tout lment de E est en relation avec au plus un lment de F , cest--dire un ou aucun. On note alors : f f : E F ou E F . Soit (x , y ) . Pour signier que y est en relation avec x par la fonction f , on crit : y = f (x ) ou x f (x ).

Dnition dune application rciproque

Dnition 3.4 Soient E, F deux ensembles et f : E F une application bijective. Lapplication f 1 : F E qui y appartenant F lui associe lunique lment x appartenant E tel que y = f (x ) est appele application rciproque de f . Autrement dit, f 1 est dnie pour tout y F par :
1 0 1 2 x 3 4 5

f : R R 1 . x x 2 Son graphe est reprsent ci-dessous :

20

x Lapplication g : R R + dnie par g (x ) = e est bijective. Sa bijection rciproque est lapplication note g 1 : R + R dnie par 1 x R+ g (x ) = ln(x ).

Si f est bijective alors card (E ) = card (F ). Proposition 3.1 Soient E, F deux ensembles et f : E F une application. Si f est bijective alors lapplication f 1 : F E est elle-mme bijective et (f 1 )1 = f . On vrie que lon a : f 1 f = idE et f f 1 = idF Proposition 3.2 Soient E, F , G trois ensembles et f : E F et g : F G deux applications. Si f et g sont injectives alors g f est injective. Si f et g sont surjectives alors g f est surjective. Si f et g sont bijectives alors g f est bijective et (g f )1 = f 1 g 1 .
F. STURM, Ple de Mathmatiques, INSA de Lyon Cours de Mathmatiques - Premire Anne ASINSA

y10

E
b

f
a c d

De plus, f (x ) nest plus une image de x mais limage.

f 1 (y ) = x
10

si

y = f (x ).

o idE : E E dsigne lapplication lidentit de E .

20

F. STURM, Ple de Mathmatiques, INSA de Lyon

Cours de Mathmatiques - Premire Anne ASINSA

F. STURM, Ple de Mathmatiques, INSA de Lyon

Cours de Mathmatiques - Premire Anne ASINSA

F. STURM, Ple de Mathmatiques, INSA de Lyon

Cours de Mathmatiques - Premire Anne ASINSA

F. STURM, Ple de Mathmatiques, INSA de Lyon

Cours de Mathmatiques - Premire Anne ASINSA

F. STURM, Ple de Mathmatiques, INSA de Lyon

Cours de Mathmatiques - Premire Anne ASINSA

Relation, fonction et application

10

Relation, fonction et application

11

Relation, fonction et application

Exemple 2.2 Soient E = {a, b, c , d } et F = {, , , , } deux ensembles. La fonction f dnie graphiquement ci-dessous ne constitue pas une application puisque Df = {a, b, c } = E .
E
b f a c d

12

Relation, fonction et application

28

Plan du cours

Domaine de dnition et application

Dnition 2.1 Soient E, F deux ensembles et f une fonction de E dans F .

Rsolution dune quation : complments

Soient E , F deux ensembles et f une application de E vers F . Considrons lquation suivante : (E ) f (x ) = b

Relation et fonction

Le domaine de dnition de f , not Df , est lensemble des lments de E ayant une image par f , cest--dire : Df = {x E | y F , y = f (x )}.
df.

Domaine de dnition et application Une fonction f : E F est appele une application si son domaine de dnition est E, cest--dire si Df = E.

o f et b F sont les donnes du problme et x linconnue. Supposons f surjective (Im f = F ). Alors, pour tout b F , S = . Lexistence est assure mais pas lunicit. Supposons f injective. Si b Im f alors card(S ) = 1. Lunicit est assure mais pas lexistence. Supposons f bijective. Alors, pour tout b F , card(S ) = 1. Lexistence et lunicit sont assures.

fonction

Injection - surjection - bijection Exemple 2.1

1 Soit f : x R x 2 R. Alors on a : Df = R \ {2} = R. La fonction f nest pas une application.

En revanche, la fonction g dnie graphiquement ci-dessous est une application puisque Dg = {a, b, c , d } = E .
E
b c d g a

Soit g : x R x 2 R. Dg = R. Cest une application.

F. STURM, Ple de Mathmatiques, INSA de Lyon Cours de Mathmatiques - Premire Anne ASINSA F. STURM, Ple de Mathmatiques, INSA de Lyon Cours de Mathmatiques - Premire Anne ASINSA

application
F. STURM, Ple de Mathmatiques, INSA de Lyon Cours de Mathmatiques - Premire Anne ASINSA F. STURM, Ple de Mathmatiques, INSA de Lyon Cours de Mathmatiques - Premire Anne ASINSA

Relation, fonction et application

Notation : Lensemble des applications de E vers F est not A(E , F ) ou F E . Dnition 2.2 Soient f , g deux applications de E vers F . On dit que les applications f et g sont gales, et on note f = g, si x E f (x ) = g (x ). Dnition 2.3 Soient E, F , G trois ensembles. Soient f : E F et g : F G deux applications. Lapplication compose de f et g est lapplication not g f : E G dnie par x E (g f )(x ) = g (f (x )).
Cours de Mathmatiques - Premire Anne ASINSA df.

13

Relation, fonction et application

Dnition 2.4 Soit f une application de E dans F . Soit A E. Limage de A par f est le sous-ensemble de F , not f (A), dni par f (A) = {f (x ) | x A}.
df.

14

Relation, fonction et application

Remarque Soient E , F deux ensembles et f une application de E vers F . Si A E alors f (A) Im f F . E f F

15

En particulier, on appelle image de f , que lon note Im f ou f (E ), limage de E par f . Ainsi, Im f = f (E ) = {f (x ) | x E }. Exemple 2.3 1 R. Alors Im f = R . x 2 Soit g : x R x 2 R. Alors Im g = R+ . Soit f : x R \ {2}
F. STURM, Ple de Mathmatiques, INSA de Lyon Cours de Mathmatiques - Premire Anne ASINSA not. df.

Im f
A f (A)

F. STURM, Ple de Mathmatiques, INSA de Lyon

F. STURM, Ple de Mathmatiques, INSA de Lyon

Cours de Mathmatiques - Premire Anne ASINSA

Relation, fonction et application

16

Relation, fonction et application

17

Relation, fonction et application

18

Rsolution dune quation : gnralits

Soient E , F deux ensembles et f une application de E vers F . On considre lquation suivante : (E ) f (x ) = b.

Plan du cours

Application injective
Dnition 3.1 Soient E, F deux ensembles. Une application f : E F est une injection si tout lment de F admet au plus un antcdent (cest--dire un ou aucun) par f . Cela se traduit par (x , x ) E 2 f (x ) = f (x ) = x = x .

Relation et fonction

On dit que les donnes du problme sont lapplication f et le second membre b, linconnue du problme est x . Lensemble des solutions est dni par S = {x E | f (x ) = b}.
df.

Domaine de dnition et application

ou, par contraposition, par (x , x ) E 2 x = x = f (x ) = f (x ).

Injection - surjection - bijection Autrement dit, f est une injection signie que deux lments distincts ont ncessairement des images distinctes. Une application f de E vers F est non injective si (x , x ) E 2
F. STURM, Ple de Mathmatiques, INSA de Lyon Cours de Mathmatiques - Premire Anne ASINSA

Lquation (E ) est dite impossible si S = (b / Im f ). Lquation est dite possible si S = (b Im f ). Cela signie E tel que f ( quil existe au moins un lment x x ) = b, cest--dire un ou plusieurs.
F. STURM, Ple de Mathmatiques, INSA de Lyon Cours de Mathmatiques - Premire Anne ASINSA

x = x

et f (x ) = f (x ).
Cours de Mathmatiques - Premire Anne ASINSA

F. STURM, Ple de Mathmatiques, INSA de Lyon