Vous êtes sur la page 1sur 23

Ensembles-Applications

Exercice 1 :
Soient = {1,2,3} et = {0,1,2,3}. Dcrire les ensembles , et .
Allez : Correction exercice 1 :
Exercice 2 :
Soient = [1,3] et = [2,4]. Dterminer et .
Allez : Correction exercice 2 :
Exercice 3 :
1. Dterminer le complmentaire dans des parties suivantes :
1 =] , 0]; 2 =] , 0[; 3 =]0, +[; 4 = [0, +[; 5 =]1,2[; 6 = [1,2[.
2. Soient =] , 1[]2, +[, =] , 1[ et = [2, +[. Comparer les ensembles suivants :


Allez : Correction exercice 3 :
Exercice 4 :
Soient =] , 3], =] 2,7] et =] 5, +[ trois parties de .
Dterminer , , , , , , ( ) ( ), ( ( ), ( )
( ) et ( ).
Allez : Correction exercice 4 :
Exercice 5 :
Soient , et trois parties dun ensemble . Montrer que :
1. ( ) = ( ) ( )
2. ( ) = ( ) ( )
Allez : Correction exercice 5 :
Exercice 6 :
Soient un ensemble et et deux parties de . On suppose que :
; ; ;
On pose
1 = ; 2 = ; 3 = ; 4 = ( )
1. Montrer que 1 , 2 , 3 et 4 sont non vides.
2. Montrer que 1 , 2 , 3 et 4 sont deux deux disjoints.
3. Montrer que 1 2 3 4 = .
Allez : Correction exercice 6 :
Exercice 7 :
1. Dterminer le complmentaire dans des parties suivantes :
1 =] , 0]; 2 =] , 0[; 3 =]0, +[; 4 = [0, +[; 5 =]1,2[; 6 = [1,2[.
2. Soient =] , 1[]2, +[, =] , 1[ et = [2, +[. Comparer les ensembles suivants :

et

Allez : Correction exercice 7 :
1

Exercice 8 :
Justifier les noncs suivants.
a) Soient un ensemble, et deux sous-ensembles de . Si est inclus dans , alors le
complmentaire de dans est inclus dans le complmentaire de dans .
b) Soient un ensemble, et deux sous-ensembles de . Si et sont disjoints, alors tout lment
de est soit dans soit dans .
c) Soient un ensemble, un sous-ensemble de . Dterminer les ensembles suivants :
( ) ; ; ; ;
Allez : Correction exercice 8 :
Exercice 9 :
1. Montrer que ( ) = ( )
2. Montrer que ( ) ( ) = ( ) ( )
Allez : Correction exercice 9 :
Exercice 10 :
On rappelle que lon note
= ( ) ( )
1. Montrer que
( ) ( ) =
( ) ( ) =
2. En dduire que
( )( ) = ( )
Allez : Correction exercice 10 :
Exercice 11 :
On rappelle que pour toutes parties et dun ensemble , on note
= ( ) ( )
1. Montrer que pour toutes parties , et dun ensemble .
( ) ( ) =
( ) ( ) =
2. En dduire que
( )( ) = ( )
Allez : Correction exercice 11 :
Exercice 12 :
Soient , et trois parties dun ensemble .
1. Que pensez-vous de limplication
( ou ) ?
Justifiez (on pourra utiliser la contrapose).
2. On suppose que lon a les inclusions suivantes : et . Montrer que
.
3.
Allez : Correction exercice 12 :
Exercice 13 :
Soient et deux parties dun ensemble . Dmontrer les galits suivantes :
1. ( ) =
2

2. ( ) =
Si , montrer
Allez : Correction exercice 13 :
Exercice 14 :
Soit un ensemble et et deux parties de . Dmontrer que :
1. =
2. =
Allez : Correction exercice 14 :
Exercice 15 :
Soit un ensemble et soit () lensemble des parties de . Pour et dans (), on appelle
diffrence symtrique de par lensemble, not dfini par :
= ( ) ( )
1. Montrer que = ( ) ( ) = ( ) ( ).
2. Calculer , et .
3. Montrer que pour tous , et dans (), on a :
a) Montrer que : ( ) ( ) = ( ) ( )
b) Montrer que : () = ( ) ( ) ( ) ( )
c) Montrer que () = ()
d) A laide du b), montrer que () = (),
e) En dduire que : () = ()
Allez : Correction exercice 15 :
Exercice 16 :
Soit : dfinie par ( ) = 2
1. Donner des ensembles et tels que soit injective mais pas surjective.
2. Donner des ensembles et tels que soit surjective mais pas injective.
3. Donner des ensembles et tels que soit ni injective ni surjective.
4. Donner des ensembles et tels que soit injective et surjective.
Allez : Correction exercice 16 :
Exercice 17 :
Dire (en justifiant) pour chacune des applications suivantes si elles sont injectives, surjectives,
bijectives :
:
: [0,1] [0,2]
: + +
2
2

2
:
:
:
2 + 3
+ 4
+ 3
Allez : Correction exercice 17 :
Exercice 18 :
Soit et , deux intervalles de . Soit : une fonction strictement croissante.
1. Montrer que est injective.
On pourra montrer la contrapose (et on rappelle que 1 2 quivaut 1 < 2 ou 2 < 1 )
2. Dterminer lensemble tel que : soit bijective.
Allez : Correction exercice 18 :
Exercice 19 :
Soit : 2 dfinie pour tout (, ) 2 par (, ) =
3

Soit : 2 dfinie pour tout par () = (, ( + 1)2 )


1. est-elle injective ?
2. est-elle surjective ?
3. est-elle injective ?
4. est-elle surjective ?
Allez : Correction exercice 19 :
Exercice 20 :
Soient
:

( )
2

:
2

O () dsigne la partie entire de


Les fonctions sont-elles injectives, surjective ? Comparer et .
Allez : Correction exercice 20 :
Exercice 21 :
Soit une application de vers telle que :
( ()) =
Montrer que est surjective.
Allez : Correction exercice 21 :
Exercice 22 :
On considre lapplication : dfinie pour tout par () = 2
1. Existe-t-il : telle que : = ?
2. Existe-t-il : telle que : = ?
Allez : Correction exercice 22 :
Exercice 23 :
Soit : dfinie par () = 2
1. Existe-t-il une fonction : telle que = ?
2. Existe-t-il une fonction : telle que = ?
Allez : Correction exercice 23 :
Exercice 24 :
Soit : une application, o () = ( )
Montrer que les trois proprits suivantes sont quivalentes
(i)
est injective
(ii)
est surjective
(iii) est bijective
Allez : Correction exercice 24 :
Exercice 25 :
Rpondre aux questions qui suivent, en justifiant, le cas chant, votre rponse par un bref argument, un
calcul ou un contre-exemple.
1. Si les applications : et : sont bijectives, alors lapplication : est
aussi bijective. Vrai ou Faux, justifier.
2. Lapplication : 3 : (, , ) 2 3 5 est une application
4

(i) bijective (ii) injective et pas surjective (iii) surjective et pas injective (iv) ni surjective ni
injective
Justifier.
3. Soit {0,1}. Lapplication : qui lentier associe le reste de la division
euclidienne de par est une application.
4. bijective (ii) injective et pas surjective (iii) surjective et pas injective (iv) ni surjective ni
injective
Justifier.
5. Soient , , , tels que = 1. Dterminer lapplication rciproque de la bijection
: 2 2
(, ) ( + + 1, + 1)
Allez : Correction exercice 25 :
Exercice 26 :
Soit () lensemble des parties de . Montrer quil nexiste pas dapplication surjective : ().
Considrer la partie = { , ( )}.
Allez : Correction exercice 26 :
Exercice 27 :
Pour un entier on dsigne par lensemble {1,2, , }.
1. On suppose 2. Combien y-a-t-il dapplication injectives : 2 ?
2. A quelle condition portant sur les entiers et peut-on dfinir une application : qui soit
injective, surjective, bijective ?
Allez : Correction exercice 27 :
Exercice 28 :
Soient , et trois ensemble et soient : et : deux applications.
1. Montrer que si et sont injectives alors est injective.
2. Montrer que si et sont surjectives alors est surjective.
3. Que peut-on conclure sur si et sont bijectives ?
4. Montrer que si est injective alors est injective.
5. Montrer que si est surjective alors est surjective.
6. Si prsent : et : , dduire de ce qui prcde ce que lon peut dire dans les cas
suivants :
a. =
b. =
c. =
Allez : Correction exercice 28 :
Exercice 29 :
Soient et deux ensembles non vides et une application de dans . Une application , de dans
, telle que = sappelle une section de .
1. Montrer que si admet au moins une section alors est surjective.
2. Montrer que toute section de est injective.
Une application , de dans , telle que = sappelle une rtraction de .
3. Montrer que si possde une rtraction alors est injective.
4. Montrer que si est injective alors possde une rtraction.
5. Montrer que toute rtraction de est surjective.
5

6. En dduire que si possde la fois une section et une rtraction , alors est bijective et lon a :
= (= 1 par consquent).
Allez : Correction exercice 29 :
Exercice 30 :
Soient et deux ensembles et soit une application de dans . Soient et deux parties de ,
montrer que :
1. ( ) = () ()
2. ( ) () ()
Donner un exemple o cette dernire inclusion est stricte. Montrer alors que est injective si et
seulement si pour toute partie de et pour toute partie de , on a ( ) = () ().
Allez : Correction exercice 30 :
Exercice 31 :
1. Soit lapplication de lensemble {1,2,3,4} dans lui-mme dfinie par :
(1) = 4, (2) = 1 , (3) = 2, (4) = 2.
Dterminer 1 () lorsque = {2}, = {1,2}, = {3}.
2. Soit lapplication de dans dfinie par ( ) = 2 . Dterminer 1 () lorsque = {1}, =
[1,2].
Allez : Correction exercice 31 :
Exercice 32 :
1. Soit : 2 dfinie par (, ) = . Dterminer ([0,1] [0,1]), 1 ([1,1]).
2. Soit : [1,1] dfinie par ( ) = cos( ), dterminer (), (2), 1 ({1}).
Allez : Correction exercice 32 :
Exercice 33 :
Soient et deux ensembles et soit une application de dans . Soient et deux parties
quelconques de , non vides. Montrer que :
1. 1 ( ) = 1 () 1 ()
2. 1 ( ) = 1 () 1 ()
Allez : Correction exercice 33 :
Exercice 34 :
Soient et deux ensembles et soit une application de dans .
1. Montrer que pour toute partie de , on a 1 (()).
2. Montrer que pour toute partie de , on a ( 1 ()) .
3. Montrer que est injective si et seulement si pour toute partie de on a = 1 (()).
4. Montrer que est surjective si et seulement si pour toute partie de on a ( 1 ()) = .
Allez : Correction exercice 34 :
Exercice 35 :
Soit = {(, ) 2 , }
Soit : dfinie par (, ) = ( 2 + 2 , 2)
1. Reprsenter dans le plan.
2. a. Montrer que si deux couples de rels (1 , 1 ) et (2 , 2 ) vrifient
+ 1 = 2 + 2
{ 1
1 1 = 2 2
6

Alors (1 , 1 ) = (2 , 2 ) (autrement dit 1 = 2 et 1 = 2).


b. Montrer que est injective, on pourra se ramener au systme du 2.a..
3. Est-ce que est surjective ?
Allez : Correction exercice 35 :

CORRECTIONS
Correction exercice 1 :
= {1,2,3} ;

= {0,1,2,3}

Remarque :
Comme on a = et =
= {(1,0), (1,1), (1,2), (1,3), (2,0), (2,1), (2,2), (2,3), (3,0), (3,1), (3,2), (3,3)
Remarque :
Card( ) = Card() Card() = 3 4 = 12
Allez : Exercice 1 :
Correction exercice 2 :
= [2,3] ;

= [1,4]

Allez : Exercice 2 :
Correction exercice 3 :
1.
1 =]0, +[ ; 2 = [0, +[ ; 3 =] , 0] ; 4 =] , 0[;
5 =] , 1] [2, +[; 6 =] , 1[ [2, +[
2.
= [1,2]; = [1, +[]2, +[= [1,2]
Remarque :
= ( ) =
Allez : Exercice 3 :
Correction exercice 4 :
=] 2,3]
=] , 7]
=] 2,7]
=] 5, +[
=]3, +[
=] , 2]
( ) ( ) =]3, +[ (] , 2] ]7, +[) = (]3, +[] , 2]) (]3, +[]7, +[)
= ]7, +[=]7, +[
Ou mieux
( ) ( ) = ( ) =]7, +[
( ( ) =]7, +[
( ) ( ) =] 2,3] ] 5,3] =] 5,3]
Ou
( ) ( ) = ( ) =] , 3] ] 5, +[=] 5,3]
7

( ) =] , 3] ] 5, +[=] 5,3]
Allez : Exercice 4 :
Correction exercice 5 :
Il sagit de rsultats du cours que lon peut utiliser sans dmonstration mais cet exercice demande de les
redmontrer.
1. Si ( )
Alors ( ou ( ))
Alors ( ou ( et ))
Si alors et , par consquent ( ) ( ).
Si ( et ) alors ( et )
Donc si ( ou ( et )) alors ( et )
On a montr que ( ) ( ) ( )
Si ( ) ( ) alors ( et ).
( et ) (( ou ) et ( ou ))
Si ( et ( ou )) alors ou
Si ( et ( ou )) alors ou
Alors ou ou ou
Alors ou ou ou
Alors ou
Alors ( )
On a montr que ( ) ( ) ( )
Finalement ( ) = ( ) ( )
2. Si ( )
Alors ( et )
Alors ( et ( ou ))
Alors ( et ) ou ( et )
Alors ou
Alors ( ) ( )
On a montr que ( ) ( ) ( )
Si ( ) ( )
Alors ou
Alors ( et ) ou ( et )
Alors ( ou ) et ( ou ) et ( ou ) et ( ou )
Alors et et et
Comme et et entraine que
( ) ( ) et ( )
On a montr que ( ) ( ) ( )
Et finalement ( ) = ( ) ( )
Allez : Exercice 5 :
Correction exercice 6 :
1.
1 =
Daprs lnonc
2 = =
Car .
8

3 = =
Car
4 = ( ) = ( )
Car , en fait car et .
2.
1 2 = ( ) ( ) = = ( ) ( ) = =
1 3 = ( ) ( ) = = ( ) ( ) = =
1 4 = ( ) ( ( )) = ( ) ( ) =
= ( ) ( ) = =
2 3 = ( ) ( ) = = ( ) ( ) = =
2 4 = ( ) ( ) = ( ) ( ) =
= ( ) ( ) = =
3 4 = ( ) ( ) = ( ) ( ) =
= ( ) ( ) = =
3. 1 , 2 , 3 et 4 sont deux deux disjoints.
1 2 3 4 = ( ) ( ) ( ) ( )
= ( ) ( ) ( ) ( )
= [( ) ( )] [( ) ( )]
= [( ) ( ) ( ) ( )]
[( ) ( ) ( ) ( )]
= [ ( ) ( ) ] [( ) ( )]
= [ {( ) ( )}] [ {( ) ( )}]
= [ { ( )}] [ { ( }]
= [ { }] [ { }] = [ ] [ ] = =
Remarque :
(1 , 2 , 3 , 4 ) est une partition de .

Sur un schma cest une vidence ( est le carr sur le schma).


Allez : Exercice 6 :
Correction exercice 7 :
1.
1 =]0, +[ ; 2 = [0, +[ ; 3 =] , 0] ; 4 =] , 0[;
5 =] , 1] [2, +[; 6 =] , 1[ [2, +[
2.
= [1,2]; = [1, +[]2, +[= [1,2]
Remarque :
= ( ) =
Allez : Exercice 7 :
9

Correction exercice 8 :
a) Soit = , , comme , , autrement dit = ce qui montre que si
alors .
b) Si alors (car = ) donc = .
Si alors =
c) ( ) = , = , = , = et =
Allez : Exercice 8 :
Correction exercice 9 :
1. ( ) = ( ) = ( ) = ( ) = ( ) = ( )
2. ( ) ( ) = ( ) ( ) = ( ) ( ) = ( ) ( ) = ( )
( )
Allez : Exercice 9 :
Correction exercice 10 :
1.
( ) ( ) = ( ) ( ) = ( ) ( ) = ( )
=
Pour la seconde il suffit dintervertir et .
2.
( )( ) = (( ) ( )) (( ) ( ))
= (( ) ( )) (( ) ( )) = ( ) ( )
= (( ) ( )) = (( ) ( )) = ( )
Allez : Exercice 10 :
Correction exercice 11 :
1.
( ) ( ) = ( ) ( ) = ( ( )) ( ( ))
= ( ) ( ) = ( ) = =
Pour la seconde galit il suffit dintervertir les rles de et .
2.
( )( ) = ( ) ( ) ( ) ( ) = ( ) ( )
= (( ) ( )) = ( ) = ( )
Allez : Exercice 11 :
Correction exercice 12 :
1. La contrapose de cette implication est :
( et )
Cette implication est vraie.
2. Prenons .
Alors , alors daprs lhypothse.
Si cest fini. Si alors (puisque lon a pris ), daprs lhypothse
ce qui entraine que .
On a bien montr que .
10

Allez : Exercice 12 :
Correction exercice 13 :
Il sagit de rsultats du cours, on peut les utiliser sans dmonstration mais cest lobjet de cet exercice.
1. Soit ( ), et donc ou , ce qui signifie que
Cela montre que ( ) .
Soit , ou donc ce qui entraine que ( ).
Cela montre que ( ).
Et finalement
( ) =
Remarque :
On aurait raisonner par quivalence.
2. Soit ( ), et donc et , ce qui signifie que
Cela montre que ( ) .
Soit , et donc ce qui entraine que ( ).
Cela montre que ( ).
Et finalement
( ) =
Remarque :
On aurait pu raisonner par quivalence.
Allez : Exercice 13 :
Correction exercice 14 :
Il sagit de rsultats du cours, on peut les utiliser sans dmonstration mais cest lobjet de cet exercice.
1. Supposons que .
Si alors ou alors . Donc .
Si alors , par consquent = .
On a montr que =
Supposons que = .
Soit , = donc .
On a montr que = .
Finalement = .
2. Supposons que .
Si , et donc et ce qui est impossible par consquent
= .
On a montr que =
Supposons que = .
Soit , supposons que ce qui signifie que = , cest impossible
donc lhypothse est fausse, par consquent et .
On a montr que = .
Finalement = .
Allez : Exercice 14 :
Correction exercice 15 :
1.
( ) ( ) = ( ) ( ) = ( ) ( )
= ( ) ( ) ( ) ( ) = ( ) ( )
= ( ) ( ) = ( ) ( )
11

2.

= ( ) ( ) = =
= ( ) ( ) = =
= ( ) ( ) = =
3.
a)
( ) ( ) = ( ) = ( ) ( )
= ( ) ( ) ( ) ( ) = ( ) ( )
= ( ) ( )
b)
() = (( ) ( )) = ((( ) ( )) ) ( ( ) ( ))
= ( ) ( ) ( (( ) ( )))
= ( ) ( ) ( ) ( )
c)
()C = ( ) (() ) = (() ) ( ) = ()
or = ( ) ( ) = ( ) ( ) = donc ()C = () = ()
d)
() = ( ) ( ) ( ) ( ) = (), en changeant et
.
e)
() = () daprs d) or () = () daprs c).
Donc () = ().
Allez : Exercice 15 :
Correction exercice 16 :
1. = [0,1] et = [1,1].
2. = [1,1] et = [0,1].
3. = [1,1] et = [1,1].
4. = [0,1] et = [0,1].
Allez : Exercice 16 :
Correction exercice 17 :
:
2

(1) = (1) donc nest pas injective.


4 na pas dantcdent, car ( ) = 4 2 = 4 na pas de solution dans . nest pas surjective.
Une fonction est bijective si et seulement si elle est injective et surjective donc cette fonction nest pas
bijective.
: + +
2
(1 ) = (2 ) 12 = 22 12 = 22 |1 | = |2 | 1 = 2
Car 1 0 et 2 0. est injective.
Pour tout , (celui de lensemble darrive), il existe = , (celui de lensemble de dpart)
2

tel que : = ( ), en effet ( ) = () = donc est surjective.


12

est bijective.
: [0,1] [0,2]
2
(1 ) = (2 ) 12 = 22 12 = 22 |1 | = |2 | 1 = 2
Car 1 0 et 2 0. est injective.
2 na pas dantcdent, car ( ) = 2 2 = 2 na pas de solution dans [0,1]. nest pas surjective.
:
+ 3
est une fonction drivable, ( ) = 1 + 3 2 > 0 donc est strictement croissante sur .
La contrapose de (1 ) = (2 ) 1 = 2 est 1 2 (1 ) (2 )
Supposons que 1 2 , alors 1 < 2 (ou 2 < 1 , ce que revient au mme), on en dduit que (1 ) <
(2 ) car est strictement croissante, par consquent (1 ) (2 ), est injective.
lim () = et
lim () = +

est une bijection strictement croissante de sur , par consquent pour tout , il existe un
unique tel que = (), est surjective. Mais lunicit du fait que est bijective donc il
tait inutile de montrer linjectivit de .
:
2 + 3
On va tudier (sommairement) cette fonction et dresser son tableau de variation.
est une fonction drivable sur . ( ) = 2 + 3 2 = (2 + 3)
lim () = et
lim () = +

Le 3 lemporte sur le 2 .

2
2 2
2 3 4 8
4
(0) = 0 et ( ) = ( ) + ( ) =
=
3
3
3
9 27 27
2

3
0
+
()
+
0
0
+
4
()
+
27

0
Les seules bijections de sur sont les fonctions strictement monotones dont limage de
est .
nest pas une bijection.
Comme (1) = 0 = (0), nest pas injective.
Pour tout il existe tel que = ( ), et bien il ny a pas unicit sinon serait bijective.
4

Pour tout [0, 27 [ il existe trois valeurs tel que = (), pour = 27, il y en a deux pour les
autres na quun antcdent.
:
+ 4
On va tudier cette fonction, est drivable et ( ) = 1 + 4 3
1

1
1 3
1
) = 0 1 + 4 = 0 = = ( 2 ) = 2
4
2
23
(

2)
23

= (

2 ) (1 +
23

2)
23

) = (

lim () = +

Le lemporte sur le .
13

et

1
1
3
3
) = ( 2 ) = 8
4
4
23
23
lim () = +

2 ) (1
23


()
()

23

+
3

23

Pour tout > 8 , admet deux antcdents, est ni surjective ni injective.


23

Allez : Exercice 17 :
Correction exercice 18 :
1.
Si 1 < 2 alors (1 ) < (2 ) donc (1 ) (2 )
Si 1 > 2 alors (1 ) > (2 ) donc (1 ) (2 )
Donc est injective.
2. = ( )
Allez : Exercice 18 :
Correction exercice 19 :
1.
(1,2) = 1 2 = 2 1 = (2,1)
Donc nest pas injective.
2. (1, ) = 1 =
Donc pour tout , il existe (, ) = (1, ) tel que = (, )
est surjective.
3.
(1 ) = (2 ) (1 , (1 + 1)2 ) = (2 , (2 + 1)2 ) {(

1 = 2
1 = 2
1 + 1)2 = (2 + 1)2

Donc est injective.


4. On va montrer que (1,1) nadmet pas dantcdent. Supposons que
(1,1) = (, ( + 1)2 )
Alors
1=
{
1 = ( + 1)2
Ce qui quivaut
1=
{
1 = 22
Ce qui est impossible donc (1,1) nadmet pas dantcdent, nest pas surjective.
Allez : Exercice 19 :
Correction exercice 20 :
(1 ) = (2 ) 21 = 22 1 = 2
est injective.
1 na pas dantcdent car il nexiste pas dentier naturel tel que 1 = 2, nest pas surjective.
0

(0) = ( ) = (0) = 0 et (1) = ( ) = 0, donc (0) = (1) ce qui entraine que nest pas
injective.
Pour tout = (dans lensemble darriv) il existe = 2 (dans lensemble de dpart) tel
que :

2
( ) = ( ) = ( ) = ( ) = =
2
2
14

est surjective.
Si est pair, il existe tel que = 2
() = (()) = ((2)) = ( (

2
)) = ( ()) = () = 2 =
2

Si est impaire, il existe tel que = 2 + 1


2 + 1
1
)) = ( ( + )) = () = 2 = 1
() = (()) = ((2 + 1)) = ( (
2
2

si est pair
( ) = {
1 si est impair
Que soit paire ou impaire
2
() = ( ()) = (2) = ( ) = () =
2
=
Remarque :
Comme on le voit sur cet exemple, il ne suffit pas que = pour que soit la bijection rciproque
de . La dfinition de la bijection rciproque dune fonction 1 : est :
Sil existe une fonction 2 : telle que 1 2 = 2 1 = alors 2 = 11 on a alors : 1 et
2 sont deux fonctions bijectives.
Allez : Exercice 20 :
Correction exercice 21 :
() donc (()) () , or ( ()) = donc () , par consquent
= () ce qui signifie que est surjective.
Allez : Exercice 21 :
Correction exercice 22 :
2

1. Supposons que existe, = , (()) = , (()) =


2

Si nest pas un carr cela ne marche pas, par exemple si = 2, ((2)) = 2 donc (2) = 2
Il nexiste pas de fonction : telle que : = .
2. Supposons que existe, = , ( ()) = , (2 ) =
Les valeurs () prennent les valeurs quelles veulent sauf lorsque est un carr auquel cas
() = , donnons une fonction qui rpond la question :
Si 2 alors () = 0 et si = 2 alors () = = .
Allez : Exercice 22 :
Correction exercice 23 :
1. Si existe alors pour tout , (()) = 2() = , si est impair () donc il
nexiste pas de fonction : telle que = .
2. Si existe alors pour tout , ( ()) = (2) =
Soit la fonction dfinie, pour tout , par (2) = et (2 + 1) = 0 convient.
Allez : Exercice 23 :
Correction exercice 24 :
On pose = {1 , 2 , , } et = {1 , 2 , , }, et bien sur tous les sont distincts ainsi que tous les
.
On rappelle que le fait que soit une application entraine que { (1 ), (2 ), , ( )} {1 , 2 , , }
15

On suppose que est injective, on va montrer que est surjective.


On va montrer la contrapose, cest--dire que lon va montrer que si nest pas surjective alors nest
pas injective.
Soit et on suppose quil nexiste pas de tel que = ( ) ( nest pas surjective)
Donc { (1 ), (2 ), , ( )} {1 , , 1 , +1 , , }, il y a lments dans le premier ensemble et
1 dans le second, donc il existe 1 et 2 , avec 1 2 dans {1,2, , } tels que (1 ) = (2 ), or
1 2 donc nest pas injective.
On suppose que est surjective et on va montrer que est injective.
On va montrer la contrapose, cest--dire que lon va montrer que si nest pas injective alors nest
pas surjective.
Si ( ) = ( ) = avec alors
{(1 ), , (1 ), , (+1 ), , (1 ), , (+1 ) , ( )} {1 , 2 , , }, le premier ensemble a
1 lments et le second donc il existe un qui na pas dantcdent, cela montre que nest pas
surjective.
On a montr que ( ) (), par dfinition ( ) () et ( ) (). Si on a () alors on a () et
( ) () entraine () de mme si on a () alors on a () et ( ) () entraine (). Ce qui achve de
montrer les trois quivalences.
Allez : Exercice 24 :
Correction exercice 25 :
1. et sont surjectives donc () = et () = par consquent
() = ((())) = (()) = () =
Cela montre que est surjective.
(1 ) = (2 ) (((1 ))) = (((2 ))) ((1 )) = ((2 ))
Car est injective
(1 ) = (2 ) ((1 )) = ((2 )) (1 ) = (2 )
Car est injective
(1 ) = (2 ) (1 ) = (2 ) 1 = 2
Car est injective
Finalement est injective et donc bijective (puisquelle est surjective).
2. 7 nadmet pas dantcdent donc nest pas surjective.

(, , ) = ( , , ) 2 3 5 = 2 3 5
Lunicit de la dcomposition des entiers en produit de facteur premier entraine que = , =
et = , autrement dit est injective.
Donc est injective et pas surjective.
3. () = 0 (2) = 0
Donc nest pas injective.
() = {0,1, , 1}
Donc nest pas surjective.
4. Pour tout (, ) on cherche sil existe un unique couple (, ) tel que
Premier cas 0

16

= + + 1
(, ) = (, ) (, ) = ( + + 1, + 1) {
= + 1
1 1 = +
1
1 = +
{
{

2 + 1 = +
1 2 ( 1) ( + 1) =
1 = +
1 = +
{
{ (

1) ( + 1) = ( )
( 1) ( + 1) =
1 = + (( 1) + ( + 1))
{
= ( 1) + ( + 1)
= (( 1) + ( + 1)) + ( 1)
{
= ( 1) + ( + 1)
= ( 1) ( + 1) + ( 1)
{
= ( 1) + ( + 1)
= ( + 1)( 1) ( + 1)
= ( 1) ( + 1)
{
{
= ( 1) + ( + 1)
= ( 1) + ( + 1)
= ( 1) ( + 1)
{
= ( 1) + ( + 1)
1

Si = 0, alors = 1, en particulier 0 et =

= + 1
(, ) = (0, ) (, ) = ( + 1, + 1) {
= + 1
1
= ( 1)
= ( 1)
=
{

{
{

= ( 1) 1
= ( 1) 1
= + 1
= ( 1)
= ( 1)
1+
{
{

= ( 1) + 1 +
= ( 1) +

= ( 1)
{
= ( 1) (1 + )
Ce sont les mmes formules que dans le cas o 0
Donc pour tout (, ) 2 il existe un unique couple
(, ) = (( 1) ( + 1), ( 1) + ( + 1)) 2
tel que (, ) = (, ), est bijective et
1 (, ) = (( 1) ( + 1), ( 1) + ( + 1))
Allez : Exercice 25 :

Correction exercice 26 :
Supposons quil existe : () surjective et on cherche sil existe un antcdent . On appelle
0 , un antcdent de , donc par dfinition (0 ) = ,
si 0 (0 ) alors 0 et donc 0 (0 ) ce qui est contradictoire
Si 0 (0 ) alors par dfinition de , 0 = (0 ) ce qui est aussi contradictoire.
Lhypothse est donc fausse, il ny a pas dapplication surjective de dans ().
Allez : Exercice 26 :
Correction exercice 27 :
1. Premire mthode : raisonnons par rcurrence
On pose ( ) il y a ( 1) applications injectives de 2 dans .
Regardons si (2 ) est vraie.
Il y a 4 applications de 2 dans .
1 (1) = 1 et 1 (2) = 1
17

2 (1) = 1 et 2 (2) = 2
3 (1) = 2 et 3 (2) = 1
4 (1) = 2 et 4 (2) = 2
Seules 2 et 3 sont injectives. Il y a 2 = 2(2 1) applications injectives de 2 dans 2 .
Montrons que ( ) (+1 )
Il y a ( 1) applications injectives de {0,1} dans {0,1, , }.
Supposons que (1) = + 1 alors (2) {1, , } (pour que (1) (2)), cela fait
applications injectives de plus.
Supposons que (2) = + 1 alors (1) {1, , } (pour que (1) (2)), cela fait
applications injectives de plus.
Au total, il y a ( 1) + + = 2 + + = 2 + = ( + 1)
Lhypothse est vrifie.
Conclusion pour tout 2, il y a ( 1) applications injectives de 2 dans .
Deuxime mthode :
Si (1) = {0,1, , } alors (2) {1, , 1, + 1, , }.
Cela fait choix possibles pour (1) et 1 pour (2), soit ( 1) choix possibles pour
((1), (2)) de faon ce que (1) (2) (autrement dit pour que soit injective).
2. :
injective quivaut (1) = 1 ; (2) = 2 ; ; () = , avec 1 , 2 , , {1,2, , }
tous distincts par consquent .
Remarque :
Cela ne veut pas dire que toutes les applications de {1,2, , } dans {1,2, , } sont injectives !
Supposons que est surjective.
Pour tout 1 , 2 , , {1,2, , } (les tous distincts) il existe 1 , 2 , , {1,2, , } tels
que = ( ) par dfinition dune application tous les sont distincts (sinon un lment aurait
plusieurs images), par consquent .
Pour que soit bijective il faut (et il suffit) que soit injective et sujective, par consquent il
faut que et que , autrement dit il faut que = .
Remarque :
Cela ne veut pas dire que toutes les applications de {1,2, , } dans {1,2, , } sont bijectives.
Allez : Exercice 27 :
Correction exercice 28 :
1. (1 ) = (2 ) ((1 )) = ( (2 )) (1 ) = (2 )
Car est injective
(1 ) = (2 ) (1 ) = (2 ) 1 = 2
Car est injective.
Donc est injective.
2. Premire mthode :
Pour tout il existe tel que = () car est surjective.
Comme pour tout il existe tel que = ( ) car est surjective. On en dduit que
pour tout il existe tel que = (( )) = ( ) autrement dit est
surjective.
Remarque :
(a) Dhabitude on appelle un lment de limage mais ici ce pose un petit problme de notation parce que
lon va appeler llment de et on ne saura pas trop comment appeler llment de , cest pour cela quil
est plus malin de lappeler .
18

(b) Si on commence par crire pour tout il existe tel que = ( ) car est surjective puis
pour tout il existe tel que = () car est surjective donc pour tout il existe
tel que = (( )) = ( ) cela ne va pas, je vous laisse rflchir pourquoi.
Deuxime mthode :
On rappelle que : est surjective si et seulement si () =
Donc () = et ( ) = , par consquent () = (()) = ( ) = et on en dduit
que est surjective.
3. Si et sont bijectives alors elles sont injectives et est injective et si et sont bijectives
alors elles sont surjectives et est surjective, on en dduit que est bijective.
4. (1 ) = (2 ) ((1 )) = ( (2 )) (1 ) = (2 ) 1 = 2
Car est injective, par consquent est injective.
5. Premire mthode :
Pour tout , il existe tel que = ( ) = ( ( )), donc il existe = () tel que
= () ce qui signifie que est surjective.
Deuxime mthode :
Comme est surjective, () = (()) = or () donc
( ()) ()
Comme ( ) , cela donne
= ( ()) ( )
Do
( ()) = ( ) = ( ) =
Ce qui montre que est surjective.
6.
a. = est bijective (lidentit est bijective)
est injective, daprs 4), est injective.
est surjective, daprs 5), est surjective.
Remarque :
= nentraine pas que = 1 et que donc et sont bijectives.
b. = est bijective (lidentit est bijective)
est injective, daprs 4), est injective.
est surjective, daprs 5), est surjective.
c. = est bijective
est injective, daprs 4), est injective.
est surjective, daprs 5), est surjective.
Par consquent est bijective et 1 = .
Allez : Exercice 28 :
Correction exercice 29 :
1. Pour tout il existe = () tel que = () = (()) = (), est surjective.
2. (1 ) = (2 ) ((1 )) = ((2 )) 1 = 2
est injective.
3. (1 ) = (2 ) ( (1 )) = ( (2 )) (1 ) = (2 ) 1 = 2
est injective.
4. Pour tout , pose = ( ).
Comme ( ) = ( ) = chaque telle que = ( ) on associe bien une unique
valeur , on dfinit alors : () par () = . Pour les qui ne sont pas dans limage
de par , autrement dit qui ne sont pas de la forme = ( ), on leur attribue nimporte quelle
19

valeur dans , mettons 0 pour fix les ides (dailleurs, on nest pas oblig de leur attribuer
tous la mme valeur).
Pour tout .
= () = ( ( )) =
est bien une rtraction de .
Remarque :
Si (), () = 0 ne sert rien pour montrer que est une rtraction.
5. Pour tout , il existe = () tel que :
= ( ) = ( ( )) = ()
Cela montre que est surjective.
Remarque :
Les rles habituels de et ont t inverss pour respecter les notations de lnonc.
6.
Si admet une section alors est surjective daprs 1).
Si admet une rtraction alors est injective daprs 3).
Par consquent est bijective, on note 1 : sa bijection rciproque.
Comme = , en composant par 1 droite :
1 = ( ) 1 1 = ( 1 ) =
Comme = , en composant par 1 gauche :
1 = 1 ( ) 1 = ( 1 ) =
Do = = 1 .
Allez : Exercice 29 :
Correction exercice 30 :
1. Pour tout ( ), il existe tel que = ( ).
Comme , = ( ) (), comme , = ( ) () par consquent
= ( ) ( ) ( )
Cela montre que ( ) () ()
Pour tout () (), () ou ()
Si () alors il existe tel que = ( ), mais donc = ( )
( )
Si () alors il existe tel que = ( ), mais donc = ( )
( )
Cela montre que s tous les cas ( ) et que donc
( ) ( ) ( )
Finalement ( ) = () ()
2. Pour tout ( ), il existe tel que = ( ).
Comme , = ( ) (), comme , = ( ) () par
consquent
= ( ) ( ) ( )
Cela montre que ( ) () ()
Pour trouver un exemple o linclusion est stricte, daprs la suite, il ne faut pas prendre une
fonction injective, par exemple prenons : dfinie par ( ) = 2 , ensuite il faut prendre
et o nest pas injective, par exemple :
= [4,2] et = [2,3]
() = ([4,2]) = [0,16] ; () = ([2,3]) = [0,9] () () = [0,9]
= [2,2] ( ) = [0,4]
On a bien ( ) () ()
20

Allez : Exercice 30 :
Correction exercice 31 :
1. 1 ({2}) = {3,4}; 1 ({1,2}) = {2,3,4} ; 1 ({3}) =
2.
1 ({1}) = {1,1}
1 ([1,2]) = [2, 1] [1, 2]
Allez : Exercice 31 :
Correction exercice 32 :
1. [0,1] [0,1] = {(, ) 2 , 0 1 et 0 1}
Donc
([0,1] [0,1]) = { , 0 1} = [0,1]
1 ([1,1]) = {(, ) 2 , (, ) [1,1]} = {(, ) 2 , [1,1]} = [1,1]
2.
() = { [1,1], = cos() , } = { [1,1], = (1)n , } = {1,1}
(2) = { [1,1], = cos(2) , } = { [1,1], = 1, } = {1}
1 ({1}) = { , cos( ) = 1}
Or cos( ) = 1 = 2 et cos( ) = 1 = (2 + 1) avec
1 ({1}) = { , = 2 , = (2 + 1) , k } = {, }
Allez : Exercice 32 :
Correction exercice 33 :
1. Pour tout 1 ( ), ( ) donc ( ) ou ( ) , par consquent
1 () ou 1 (), autrement dit 1 () 1 ()
On a montr que 1 ( ) 1 () 1 ( )
Pour tout 1 () 1 (), 1 () ou 1 (), par consquent ( ) ou
( ) , autrement dit ( ) , donc 1 ( ).
On a montr que 1 () 1 () 1 ( )
Finalement 1 ( ) = 1 () 1 ()
2. Pour tout 1 ( ), ( ) donc ( ) et ( ) , par consquent
1 () et 1 (), autrement dit 1 () 1 ()
On a montr que 1 ( ) 1 () 1 ( )
Pour tout 1 () 1 (), 1 () et 1 (), par consquent ( ) et
( ) , autrement dit ( ) , donc 1 ( ).
On a montr que 1 () 1 () 1 ( )
Finalement 1 ( ) = 1 () 1 ()
Allez : Exercice 33 :
Correction exercice 34 :
1. Pour tout , ( ) () et donc 1 (()), ce qui montre que 1 (())
2. Pour tout ( 1 ()), il existe 1 () tel que = ( ), comme 1 () ( )
ce qui entraine que , ce qui montre que ( 1 ()) .
3. Comme pour toute partie de , on a 1 (()) la question revient montrer que :
est injective si et seulement si pour toute partie de on a 1 (())
21

Si est injective.
Pour tout 1 (()), ( ) () ce qui signifie quil existe (attention, priori ce
nest pas le mme que celui du dbut de la phrase) tel que ( ) = ( ) comme est injective
= , par consquent .
On a montr que 1 (()) .
Si pour toute partie , 1 (())
(1 ) = (2 ) =
On prend = {1 }
() = ({1 }) = { (1 )} = {} 1 (()) = 1 ({}) = 1 ()
Daprs lhypothse 1 (()) donc { 1 ()} {1 }
Or 2 1 () car (2 ) = donc 2 {1 } par consquent 1 = 2 ce qui signifie que est
injective.
Finalement on a montr lquivalence demande.
4. Comme pour toute partie de , on a ( 1 ()) la question revient montrer que :
est surjective si et seulement si pour toute partie de on a ( 1 ())
Si est surjective.
Pour tout , il existe tel que = ( ) car est surjective.
1 () entraine que = ( ) ( 1 ()), cela montre que ( 1 ()).
Si pour tout ( 1 ())
On pose = {}, alors {} ( 1 ({})) ce qui scrit aussi ( 1 ({})), il existe donc
1 ({}) tel que = ( ), cela montre bien que est surjective.
Finalement on a montr lquivalence demande.
Allez : Exercice 34 :
Correction exercice 35 :
1. Le point (0,1) vrifie donc {(, ) 2 , } est le demi-plan suprieur droit. De mme (0,1)
vrifie donc {(, ) 2 , } est le demi-plan suprieur droit, est lintersection de ces
deux demi-plan, est le quart de plan suprieur du schma ci-dessous.

(0,1)

2. a.
1 1 + 1 = 2 + 2
{
2 1 1 = 2 2
En additionnant 1 et 2 on trouve que 21 = 22 , donc 1 = 2 , puis en remplaant dans 1 , on trouve
que 1 = 2 .
22

b.
(1 , 1 ) = (2 , 2 ) (12 + 12 , 21 1 ) = (22 + 22 , 22 2 )

1 12 + 12 = 22 + 22
{
2 21 1 = 22 2

1 2 donne 12 + 12 21 1 = 22 + 22 22 2, ce qui entraine que (1 1 )2 = (2 2 )2 ,


comme 0 sur , cela donne (1 1 ) = (2 2 ) ou encore 1 1 = 2 2 .
1 + 2 donne 12 + 12 + 21 1 = 22 + 22 + 22 2 , ce qui entraine que (1 + 1 )2 = (2 + 2 )2 ,
comme + 0 sur , cela donne 1 + 1 = 2 + 2 .
Daprs 2.a. cela donne que 1 = 2 et que 1 = 2, ce qui montre que est injective.
3. (1, 1) na pas dantcdent dans car 2 + 2 > 0.
Allez : Exercice 35 :

23