PCSI

1
-PCSI
2
DNS n04 Cahier de vacances 2010-2011
Ce qui suit fera oce de cours sur les notions dinjection/surjection/bijection.
Les exercices obligatoires, traiter en priorit sont les suivants :
1.4.1, 1.4.2, 1.4.5, 1.4.7 et 2.3.1 et 2.4.1, 2.4.2, 2.4.3, 2.4.4 et 3.2.1, 3.2.5, 3.2.6.
Les autres exercices nen sont pas moins intressants pour autant, et doivent mriter votre attention.
1 Dnitions de injection-surjection-bijection
On considre une application ) : 1, o est lensemble de dpart (ensemble de dnition
de lapplication) de ) et 1 lensemble darrive de ). Ainsi, pour tout r , )(r) existe (de manire
unique !) et )(r) 1. On dit que )(r) est limage de r par lapplication ). Si 1 et sil existe
un lment r tel que = )(r), on dit que r est un antcdent de par ).
1.1 Injection
On dit que ) : 1 est une injection (application injective) si deux lments dirents de
ont toujours des images direntes par ) (dans 1) . Ceci se traduit par :
) est injective si : (r. r

)
2
: (r = r

) ()(r) = )(r

)) .
Une dnition quivalente (obtenue par contraposition) est : si deux lments de ont la mme
image alors, ncessairement, ils sont gaux , (ie) (r. r

)
2
: ()(r) = )(r

)) (r = r

) .
Une application ) : 1 est donc injective lorsque tout lment de 1 possde au plus (0 ou 1)
un antcdent r dans lensemble (r tel que )(r) = ).
Exemple : soit 1 un ensemble.
On note id
1
lapplication qui tout r 1 associe r, cest dire : r 1, id
1
(r) = r.
Lapplication id
1
est une injection, car si (r. r

) 1
2
, alors id
1
(r) = id
1
(r

) r = r

.
Exemple : soit ) : , avec )(r) = r
3
. Pour (r. r

)
2
, si )(r) = )(r

), alors r
3
r
3
= 0,
(ie) (r r

)(r
2
+ rr

+ r
2
) = 0, do r = r

ou r
2
+ rr

+ r
2
= 0, cette dernire galit entranant
r = r

= 0 (pas vident... vrier !). Dans tous les cas, on a forcment r = r

. Donc ) est injective.

Mthode :
1. pour montrer quune application ) : 1 est injective : on montre que, pour tous les couples
(r. r

) dlments de , lhypothse )(r) = )(r

) entraine ncessairement r = r

.
2. pour montrer quune application ) : 1 nest pas injective : il sut de trouver deux
lments r et r

distincts (r = r

) qui ont la mme image par ), (ie) vriant )(r) = )(r

).
3. autre mthode : pour prouver que ) est injective, on montre que, pour tout 1, lquation
)(r) = , dinconnue r, possde au plus (i.e 0 ou 1) solution r dans lensemble .
Remarque : soit 1 un intervalle de et soit ) : 1 . Si ) est strictement croissante, alors ) est
injective. En eet, si r et sont deux lments distincts de 1, on a r < ou bien < r. Supposons
1/9 Lyce Faidherbe, Lille
PCSI
1
-PCSI
2
DNS n04 Cahier de vacances 2010-2011
que lon ait r < , alors, ) tant strictement croissante, on a )(r) < )() et donc )(r) = )(). De
mme si < r. De mme, si ) est strictement dcroissante, alors ) est injective.
ATTENTION : il est clair que cette dernire remarque ne sapplique pas si on ne connait pas de
relation dordre sur ou 1 (exemple : = {lves du lyce Faidherbe}, 1 = , =
3
, etc..).
1.2 Surjection
On dit que ) : 1 est une surjection (application surjective) si pour tout lment de 1,
il existe au moins un antcdent par ) dans . Ceci se traduit par :
) est surjective si : 1, r | = )(r) .
Exemple : lapplication id
1
introduite prcdemment est une surjection de 1 dans 1, car
1. = id
1
(), autrement dit : tout lment de 1 admet au moins un antcdent : lui-mme !
Exemple : soit ) : [2. +[ [1. +[, avec )(r) = r
2
+ 1. Pour tout [1. +[ : on cherche sil
existe toujours au moins un r [2. +[ tel que = )(r) = r
2
+ 1. Il est clair que r =

1 est
une solution, qui existe car 1, et qui appartient bien lensemble de dpart, car r 0 2.
Lapplication ) est donc bien surjective. On remarque que pour certains (prcisment ceux vriant
1 < 5), il existe mme deux solutions r opposes, mais cela nest pas gnant pour la surjectivit
("au moins un"). Par contre, cela entrane que ) nest pas injective.
Mthode :
1. pour montrer quune application ) : 1 est surjective : pour tout lment 1, on rsout
lquation en r : )(r) = et on prouve quil y toujours au moins une solution dans (ne
pas oublier de vrier quune solution trouve est bien dans ).
2. pour montrer quune application ) : 1 nest pas surjective : il sut de trouver au moins
un lment dans 1 tel que lquation = )(r) na pas de solution en r, ou a des solutions
mais qui nappartiennent pas lensemble .
1.3 Bijection
On dit que ) : 1 est une bijection (application bijective) si ) est, la fois, injective et
surjective, autrement si tout lment de 1 possde un (surjection) et un seul antcdent (injection)
dans par ).
Ceci se traduit par
) est bijective si : 1, !r | = )(r) .
On parle aussi de correspondance bi-univoque : chaque lment de est associ un lment unique
de 1 par ) (limage) et rciproquement (lantcdent).
Exemple : si 1 est un ensemble quelconque, lapplication id
1
est une bijection de 1 dans lui-mme.
2/9 Lyce Faidherbe, Lille
PCSI
1
-PCSI
2
DNS n04 Cahier de vacances 2010-2011
Exemple : soit ) : [+2. +[ ] . 1], avec )(r) = 2r + 3. Pout tout rel 1, lquation
= 2r + 3 possde une unique solution r =
1
2
( 3) et on montre sans problme que, sous la
condition 1, la solution r trouve vrie r +2. Lapplication ) est donc bien bijective.
Mthode :
1. pour montrer quune application ) : 1 est bijective : soit on dmontre successivement
quelle est injective puis surjective, soit on rsout, pour tout 1, lquation dinconnue r,
= )(r). On montre alors quil y a toujours une et une seule solution r, puis on noublie
pas de vrier que cette solution r est bien dans .
2. pour montrer quune application ) : 1 nest pas bijective : il sut de prouver quelle nest
pas injective, ou quelle nest pas surjective (se reporter aux mthodes prcdentes).
1.4 Exercices
1. On pose ) : 1 avec )(r) = r
2
. Prciser
1
dans tous les cas suivants si ) est injective,
surjective, bijective. Prsenter les rsultats dans un tableau, et dans le cas o ) nest pas
injective ou surjective, donner simplement un argument frappant.
1. = , 1 = 2. =
+
, 1 = 3. = , 1 =
+
4. =
+
, 1 =
+
5. =

, 1 =
+
6. =

, 1 =

2. (a) On pose ) :]0. +[

+
avec )(r) = r +
1
r
. Montrer que p nest pas injective.
(b) On pose p : [+1. +[
+
avec p(r) = r +
1
r
. Montrer que p est injective, mais pas
surjective.
3. Soit lensemble = {1} et lapplication ) :

. )(.) =
. 1
1 .
.
(a) Montrer que, pour tout . , )(.) = 1 : ) est-elle surjective ?
(b) Rsoudre lquation )(.) = 1 : ) est-elle injective ?
(c) Soit c et /, deux complexes dirents de 1. Trouver une condition gomtrique simple
portant sur les points et 1 daxes c et / pour que )(c) = )(/). On introduira 1, le
point daxe 1.
(d) Soit o, un rel appartenant [0. 2[ : rsoudre lquation )(.) = c
i0
.
En dduire lensemble )() : ceci reprsente lensemble de toutes les images, par ), des
lments de (i.e) )() = {)(.) . } = {2 n . 2 = )(n)}.
1. Commencer par tracer la courbe reprsentative de : .
3/9 Lyce Faidherbe, Lille
PCSI
1
-PCSI
2
DNS n04 Cahier de vacances 2010-2011
4. On considre lapplication ) :

2

2
(r. ) )(r. ) = (r + . r)
Prouver, avec le minimum darguments, mais avec le maximum decacit, que ) nest pas
injective, ni surjective.
5. On dnit les ensembles de complexes suivants 1 = {. Im(.) 0} et 1 = {. . < 1}.
On pose (.) =
. i
. + i
.
Montrer que lapplication : 1 1 est bien dnie : pour cela, il y DEUX choses prouver.
Tout dabord, (.) est bien dni pour tout . 1, puis ce (.) est bien un lment de 1.
Prouver alors que est bijective : pour cela, il convient de prouver que pour tout 2 1,
lquation (.) = 2, dinconnue ., possde UNE et UNE seule solution . dans lensemble 1.
6. Soit le plan euclidien et soit 1 une droite du plan . On considre la projection orthogonale
j
1
sur la droite 1.
(a) On considre lapplication j
1
comme une application de dans . Cette application
est-elle alors surjective ? Injective ?
(b) On considre lapplication j
1
comme une application de dans 1. Cette application
est-elle alors surjective ? Injective ?
7. Soit ) :

r )(r) =
1 r
2
1 + r
2
+ i
2r
1 + r
2
o on rappelle que dsigne lensemble des complexes de module 1.
(a) Vrier : pour tout r , )(r) =
i r
i + r
.
(b) Justier que ) est bien dnie.
(c) Soit o ] . +] : rsoudre lquation )(r) = c
i0
, dinconnue r.
(d) ) est-elle injective ? ) est-elle surjective ?
2 Compose dapplications
2.1 Dnition
Si , 1 et C sont des ensembles, ) : 1 et p : 1 C deux applications, alors pour tout
r , son image par ), )(r) est un lment de 1, ensemble de dnition de p ; on peut donc
calculer limage par p de cet lment, autrement dit p ()(r)), qui est un lement de C. On note p )
lapplication ainsi construite, qui tout lment r de associe son image (p ))(r) := p ()(r)) dans
C. On a donc p ) : C : on lappelle la compose de p et de ).
4/9 Lyce Faidherbe, Lille
PCSI
1
-PCSI
2
DNS n04 Cahier de vacances 2010-2011
2.2 Proprits
1. Si ) : 1, alors ) id

= id
1
) = ).
2. Si ) : 1 et p : C 1, alors p ) na de sens que si 1 C.
3. Si ) : 1 et p : 1 C, alors p ) a un sens, mais ) p na, en gnral pas de sens (sauf
si C ).
4. Si ) : 1 et p : 1 , alors p ) et ) p ont un sens, mais cela na pas de sens de
comparer p ) et ) p. En eet, on a p ) : et ) p : 1 1, les deux applications
composes nont pas le mme ensemble de dnition, ni mme darrive, donc cela na pas de
sens de les comparer !
5. Si ) : et p : , alors p ) et ) p ont un sens, mais on na pas forcment
p ) = ) p ! On dit que la loi de composition nest pas commutative.
Par exemple : ) : , avec )(r) = r
2
et p : , avec p(r) = r 1 : r ,
(p ))(r) = r
2
1 et () p)(r) = (r 1)
2
. On a (p ))(0) = 1 et () p)(0) = +1. Le fait
que (p ))(0) = () p)(0) sut armer ici que p ) = ) p (les applications ne sont pas
gales car elles dirent sur au moins un lment).
Attention, il peut tout de mme arriver, dans certains cas, que p ) = ) p : par exemple avec
)(r) = 2r et p(r) = 5r. Ou encore : avec )(r) = 2r
2
1 et p(r) = 4r
3
3r (essayez !).
6. Si ) : 1, p : 1 C et : C 1 alors les applications
(p )) : 1 et ( p) ) : 1 existent, et sont gales !
Autrement dit, lorsque cela a un sens, on a toujours lgalit : (p )) = ( p) ). On dit
que la loi de composition est associative. En eet, on vrie sans problme que lon
a : r , ( (p ))) (r) = (p ()(r))) = (( p) )) (r).
2.3 Exercices
1. Soit ) : 1 1, une application vriant ) ) = ). Prouver le rsultat suivant :
si ) est injective ou surjective, alors ncessairement ) = id
1
, (ie) r 1, )(r) = r.
2. Soit ) : 1 1, une application vriant ) ) ) = ). Prouver lquivalence suivant :
() est injective) () est surjective).
Que peut-on en dduire si ) est injective ou surjective ?
2.4 Injection/Surjection et composition : cours-exercices
Soit ) : 1 et p : 1 C deux applications. Les rsultats qui suivent sont connatre.
5/9 Lyce Faidherbe, Lille
PCSI
1
-PCSI
2
DNS n04 Cahier de vacances 2010-2011
1. Montrer que lon a limplication : ( ) et p sont injectives ) ( p ) est injective ).
Trouver un exemple simple montrant quen gnral, la rciproque est fausse.
2. Montrer que lon a limplication : ( ) et p sont surjectives ) ( p ) est surjective ).
Trouver un exemple simple montrant quen gnral, la rciproque est fausse.
3. Montrer que ( p ) est injective ) ( ) est injective ).
Trouver un exemple simple montrant quen gnral, la rciproque est fausse.
4. Montrer que ( p ) est surjective ) ( p est surjective ).
Trouver un exemple simple montrant quen gnral, la rciproque est fausse.
3 Bijection rciproque
3.1 Dnition-proprits
Si ) : 1 est une application bijective, alors, pour tout lment 1, il existe un et un seul
antcdent r dans par ) (tel que = )(r)). On peut donc dnir une application de 1 qui,
tout lment de 1 associe son unique antcdent par ). Cette application sappelle bijection
rciproque de ), et est note )
1
(attention, ce nest pas linverse de ) ! ! !).
On a )
1
: 1 , ainsi que la proprit : r , 1 : ( = )(r))
(
r = )
1
()
)
.
On en dduit : )
1
) = id

et ) )
1
= id
1
.
Mthode pour tudier la bijectivit dune application et dterminer )
1
: soit ) : 1.
Pour tout 1, on rsout lquation en r, = )(r).
1. Si cette quation possde toujours une seule solution r dans , alors ) est bijective, et si lon
arrive exprimer r en fonction de , alors on obtient mme lexpression de )
1
sous la forme
r = )
1
().
2. Si, pour au moins un bien prcis, cette quation possde soit zro solution dans , soit plus
de deux solutions dans , alors ) nest pas bijective.
Un rsultat connatre :
Si ) : 1 et p : 1 sont deux applications telles que p ) = id

et ) p = id
1
, alors ) et p
sont ncessairement bijectives et rciproques lune de lautre, (ie) )
1
= p et p
1
= ).
Dmonstration : supposons que lon ait p ) = id

et ) p = id
1
. Daprs ce qui prcde :
(p ) = id

) (p ) surjective) (p surjective).
Puis () p) = id
1
(() p) injective) (p injective). Donc p est bijective.
En composant les deux membres de lgalit (p) = id

) par p
1
(cest licite, car on vient de prouver
lexistence de la rciproque p
1
), on obtient p
1
(p )) = p
1
id

= p
1
.
Par ailleurs p
1
(p )) = (p
1
p) ) = id
1
) = ). Donc p
1
= ).
6/9 Lyce Faidherbe, Lille
PCSI
1
-PCSI
2
DNS n04 Cahier de vacances 2010-2011
Attention : lune seulement des deux galits ne sut pas armer que les deux applications sont bi-
jectives. Pour sen convaincre, en tudiant ) :

: : + 1
et p :

:
{
0 si : = 0
: 1 sinon
,
on vrie sans problme que p ) = id

, mais que ni ), ni p nest bijective et que ) p = id

.
3.2 Exercices
1. En reprenant (.) =
. i
. + i
et les ensembles 1 et 1 dnis prcdemment, expliciter
1
.
2. On pose )(r) = ln(1 ln r). Dterminer
2
des parties et 1 de telles que ) : 1 soit
une bijection, et expliciter )
1
dans ce cas.
3. Soit ) : 1 et p : 1 C sont deux applications bijectives.
Montrer que p ) est bijective, puis que (p ))
1
= )
1
p
1
( retenir).
4. Soit ) :
+
et p :
+
avec )(r) = r
2
et p(r) =

r. Expliciter p ) et ) p : quel
enseignement peut-on en tirer ?
5. On considre lapplication ) :

2

2
(r. ) )(r. ) = (r + . r )
.
A laide du dterminant : montrer que ) est bijective et prciser lexpression de sa rciproque.
6. (a) On considre lapplication p :

2

2
(r. ) p(r. ) = (r + . r )
.
Montrer que p est injective, mais pas surjective.
(b) On considre lapplication :

2

2
(r. ) (r. ) = (2r . r + )
.
Montrer que est bijective.
7. (a) Soit ) une application involutive de dans , cest dire que lon a : ) ) = id

.
Montrer qualors ) est bijective et )
1
= ).
(b) Soit : une symtrie orthogonale du plan euclidien. Montrer que : est bijective de dans
lui-mme et que :
1
= :.
(c) On considre lapplication ) :

dnie par : )(r) =

1
r
. Montrer que ) est une
bijection de

dans lui-mme.
(d) Soit p : [0. 1] [0. 1], lapplication dnie par :
r [0. 1], p(r) =
{
r si r est un rationnel
1 r sinon
Montrer que p est une bijection. Exhiber la rciproque p
1
.
2. On rappelle le rsultat : si est une application continue et strictement monotone sur un intervalle , alors
tablit une bijection de vers , = () reprsente, de manire gnrale, lensemble image de lensemble par ,
(ie) () est lensemble de tous les () avec . Donc, () = {() }.
7/9 Lyce Faidherbe, Lille
PCSI
1
-PCSI
2
DNS n04 Cahier de vacances 2010-2011
8. Soit 1, et 1, trois ensembles, et deux applications ) : 1 et p : 1 1.
On dnit alors lapplication
:
1 1
r (r) = ()(r). p(r))
.
(a) Montrer que, si ) OU p est injective, alors est injective.
(b) Que peut-on dire si est injective ?
(c) On suppose que ) ET p sont surjectives : que peut-on dire de ?
(d) Que peut-on dire si est surjective ?
Indication : pour rpondre certaines questions, on pourra exhiber des contre-exemples en
remplaant , 1 et 1 par des parties de .
9. On note

lensemble des suites valeurs relles. On considre , le sous-ensemble de

constitues des suites n vriant la relation de rcurrence : : , n

a+2
= n
a+1
+ n
a
.
On dnit alors lapplication ), dnie sur et valeurs dans
2
, qui, toute suite de ,
associe le couple de rels forms par ces deux premiers termes (n
0
. n
1
). Autrement dit :
) :

2
n )(n) = (n
0
. n
1
)
.
(a) Justier que ) est une application injective.
(b) Justier que ) est une application surjective.
(c) Soit , et ,

, les deux racines de lquation A

2
= A + 1, avec ,

< ,.
(d) Montrer que toute suite dnie par : ,
a
= c,
a
+/,

a
(avec c et / rels xs) est
un lment de .
(e) Rciproquement : justier que toute suite de est ncessairement de cette forme (indi-
cation : analyse-synthse...).
(f) Dterminer la suite 1 = (1
a
)
a
de vriant 1
0
= 0, 1
1
= 1.
Calculer lim
a+
1
a+1
1
a
.
10. (a) Pour c . on note o
o
la somme o
o
=
o

I=0
/ = 0 + 1 + 2 + + c.
Justier que, pour tout entier ` , il existe un et un seul entier c tel que :
o
o
` < o
o+1
.
(b) Montrer que lapplication , :

2

(:. j) ,(:. j) = : +
(a+j)(a+j+1)
2
est bijective.
Indication : on rappelle que o
o
=
c(c + 1)
2
.
8/9 Lyce Faidherbe, Lille
PCSI
1
-PCSI
2
DNS n04 Cahier de vacances 2010-2011
(c) Dterminer lantcdent de 2010.
11. Soit ) : , une fonction vriant
(r. )
2
, )() + )(r + )()) = + )()(r) + )()())).
(a) Montrer que ) est injective.
(b) On pose c = )(0) + )()(0)) : comparer c et )(c).
(c) En appliquant la proprit r et c, en dduire la forme de )(r).
(d) Synthse : en dduire la fonction ).
12. Soit 1, un ensemble non vide. On note (1), lensemble des parties de 1 i.e lensemble des
sous-ensembles de 1.
Par exemple, si 1 = {c. /. c}, (1) = { . {c}. {/}. {c}. {c. /}. {c. c}. {/. c}. 1 }.
Il est facile de prouver (le faire !) que, si 1 est un ensemble ni : lments, alors (1) est
un ensemble 2
a
lments, donc contient strictement plus dlments que 1 : il est clair que,
dans ce cas, il nest pas possible de construire une bijection entre 1 et (1).
Mais lorsque 1 est un ensemble inni (comportant une innit dlments), il est plus dlicat
de dcrire (1), et il nest pas vident que le rsultat soit encore vrai ! En eet, deux ensembles
innis peuvent tre tels que lun des deux est strictement inclus dans lautre, mais nanmoins
il peut exister une bijection de lun vers lautre : par exemple ] 1. +1[ , mais Argth ralise
une bijection de ] 1. +1[ vers . On dit alors que les deux ensembles sont quipotents.
(a) Construire, simplement, une application ) : 1 (1) qui soit injective.
(b) Soit une application p : 1 (1) quon suppose surjective.
On considre alors lensemble constitu des lments r de 1 qui nappartiennent pas
leur image p(r) (p(r) est un lment de (1), donc sous-ensemble de 1), autrement dit
= {r 1 r , p(r)}.
Pourquoi peut-on considrer r
0
, lment de 1 tel que p(r
0
) = ?
Cet lment r
0
appartient-il ? Conclure.
13. Soit o : [1. +1], dnie par, pour tout r , o(r) = sin(r).
Montrer que o est injective mais non surjective. Que peut-on dire si on remplace par ?
9/9 Lyce Faidherbe, Lille