Exercices Corriges Ensembles Et Applications

Ensembles-Applications
Exercice 1 :
Soient
et
. Dcrire les ensembles
et
Allez : Correction exercice 1 :

Exercice 2 :
Soient
et
. Dterminer
et

Exercice 3 :
1. Dterminer le complmentaire dans
2. Soient
des parties suivantes :
et
. Comparer les ensembles suivants :

Exercice 4 :
Soient
,
Dterminer
,
,
(
) et
(
).
et
,
trois parties de .
) (
,(
), (
), (
Exercice 5 :
Soient , et trois parties dun ensemble . Montrer que :
(
) (
) (
)
1.
(
) (
) (
)
2.
Exercice 6 :
Soient
un ensemble et
et
deux parties de . On suppose que :
On pose
(
1. Montrer que , ,
2. Montrer que , ,
3. Montrer que
et
et
sont non vides.

sont deux deux disjoints.
.
Exercice 7 :
1. Dterminer le complmentaire dans
2. Soient
des parties suivantes :

et

1
. Comparer les ensembles suivants :
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 :
(
);
;
;
;
Exercice 9 :
)
1. Montrer que (
)
2. Montrer que (
(
(
) (
Exercice 10 :
On rappelle que lon note
(
1. Montrer que
(
2. En dduire que
(
) (

Exercice 11 :
On rappelle que pour toutes parties
dun ensemble , on note

(
) (
)
1. Montrer que pour toutes parties , et dun ensemble .
(
) (
)
et
2. En dduire que
(
) (

Exercice 12 :
Soient , et trois parties dun ensemble .
1. Que pensez-vous de limplication
(
Justifiez (on pourra utiliser la contrapose).
2. On suppose que lon a les inclusions suivantes :
.
3.
Exercice 13 :
Soient et
(
1.
deux parties dun ensemble

)
)
et
. Dmontrer les galits suivantes :

2
. Montrer que
)
Si
, montrer
2.
Exercice 14 :
Soit un ensemble et et deux parties de . Dmontrer que :
1.
2.
Exercice 15 :
Soit un ensemble et soit ( ) lensemble des parties de . Pour et
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 : (
Exercice 16 :
Soit
dfinie par ( )
1. Donner des ensembles
et
et
et
et
(
)
)
(
tels que
tels que
tels que
tels que
)
) (
(
(
dans
( ), on appelle
soit injective mais pas surjective.

soit surjective mais pas injective.
soit ni injective ni surjective.
soit injective et surjective.
Exercice 17 :
Dire (en justifiant) pour chacune des applications suivantes si elles sont injectives, surjectives,
bijectives :

Exercice 18 :
Soit
dfinie pour tout (
Soit
dfinie pour tout
1.
est-elle injective ?
2.
est-elle surjective ?
3.
est-elle injective ?
4.
est-elle surjective ?
)
par (
par ( ) ( (
) )
Exercice 19 :
Soient
( )
O ( ) dsigne la partie entire de
Les fonctions sont-elles injectives, surjective ? Comparer
Exercice 20 :
Soit une application de
vers
et
telle que :
( ( ))
Montrer que est surjective.

Exercice 21 :
On considre lapplication
dfinie pour tout
1. Existe-t-il
telle que :
?
2. Existe-t-il
telle que :
?
Exercice 22 :
Soit
dfinie par ( )
1. Existe-t-il une fonction
2. Existe-t-il une fonction
telle que
telle que
par ( )
?
?
Exercice 23 :
( )
( )
Soit
une application, o
Montrer que les trois proprits suivantes sont quivalentes
(i)
est injective
(ii)
est surjective
(iii)
est bijective
Exercice 24 :
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
est une application
(i) bijective (ii) injective et pas surjective (iii) surjective et pas injective (iv) ni surjective ni
injective
Justifier.
3. Soit
. 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.
4
5. Soient
. Dterminer lapplication rciproque de la bijection
tels que
(

Exercice 25 :
Soit ( ) lensemble des parties de . Montrer quil nexiste pas dapplication surjective
( ).
Considrer la partie
Exercice 26 :
Pour un entier
on dsigne par lensemble
.
1. On suppose
. Combien y-a-t-il dapplication injectives
?
2. A quelle condition portant sur les entiers et peut-on dfinir une application
injective, surjective, bijective ?
( ).
qui soit
Exercice 27 :
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.
Exercice 28 :
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.
6. En dduire que si possde la fois une section et une rtraction , alors est bijective et lon a :
(
par consquent).
Exercice 29 :
Soient et deux ensembles et soit
montrer que :
)
( )
( )
1. (
)
( )
2. (
( )
une application de
dans . Soient
et
deux parties de ,
Donner un exemple o cette dernire inclusion est stricte. Montrer alors que
seulement si pour toute partie de et pour toute partie de , on a (
est injective si et
)
( )
( ).
Exercice 30 :
1. Soit
lapplication de lensemble
dans lui-mme dfinie par :
( )
( )
( )
( )
Dterminer
( ) lorsque
,
,
.
2. Soit lapplication de dans dfinie par ( )
. Dterminer
( ) lorsque
.
Exercice 31 :
)
1. Soit
dfinie par (
2. Soit
dfinie par ( )
),
. Dterminer (
( ), dterminer ( ), (
Exercice 32 :
Soient et deux ensembles et soit une application de
quelconques de , non vides. Montrer que :
(
)
( )
( )
1.
(
)
( )
( )
2.
(
),
dans . Soient
).
(
et
).
deux parties
Exercice 33 :
Soient et deux ensembles et soit une application de dans .
( ( )).
1. Montrer que pour toute partie de , on a
( ))
2. Montrer que pour toute partie de , on a (
.
3. Montrer que
est injective si et seulement si pour toute partie
4. Montrer que est surjective si et seulement si pour toute partie

Exercice 34 :
(
)
Soit
) (
Soit
dfinie par (
1. Reprsenter dans le plan.
2. a. Montrer que si deux couples de rels (
de
de
)
) et (
) vrifient
{
) (
) (autrement dit
Alors (
et
).
b. Montrer que est injective, on pourra se ramener au systme du 2.a..
3. Est-ce que est surjective ?
on a
on a (
( ( )).
( ))
.
CORRECTIONS
Correction exercice 1 :
Remarque :
Comme
on a
(
et
)(
)(
)(
)(
)(
)(
)(
)(
)(
)(
)(
Remarque :
(
( )
( )
Allez : Exercice 1 :
1.
2.
Remarque :
(
Ou mieux
(
(
(
(
(
)
Ou
(
)
(
Il sagit de rsultats du cours que lon peut utiliser sans dmonstration mais cet exercice demande de les
redmontrer.
(
)
1. Si
(
))
Alors (
Alors (
))
7
Si
alors
et
) alors (
Si (
(
Donc si (
(
) (
On a montr que
(
) (
) alors (
Si
(
(
Si (
, par consquent
)
)) alors (
) (
)
).
)
).
)
((
))
)) alors
(
)) alors
Si (
Alors
Alors
Alors
(
)
Alors
) (
)
(
)
On a montr que (
(
) (
) (
)
Finalement
(
)
2. Si
)
Alors (
(
))
Alors (
)
(
)
Alors (
Alors
(
) (
)
Alors
(
) (
) (
)
On a montr que
(
) (
)
Si
Alors
)
(
)
Alors (
)
(
)
(
Alors (
Alors
Comme
entraine que
(
) (
)
) (
)
(
)
On a montr que (
(
) (
) (
)
Et finalement
1.
Daprs lnonc
Car
Car
(
Car
2.
, en fait
(
(
car
)
)
(
(
) (
(
(
)
et
(
.
)
)
(
(
))
)
)
)
) (
) (
)
)
)
)
(
3.
(
)
(
) (
) (
(
) (
)
(
)
(
) (
) (
(
) (
)
et
sont deux deux disjoints.
(
) (
) (
)
(
(
) (
) (
) (
(
) (
)
(
) (
(
) (
) (
) (
)
(
) (
) (
) (
(
) (
)
(
)
(
) (
)
(
(
)
(
Remarque :
(
)
)
)
)
)
)
(
)
)
)
) est une partition de .
Sur un schma cest une vidence ( est le carr sur le schma).

1.
2.
Remarque :
(
a) Soit
,
alors
b) Si
alors
alors
(
)
c)
,
, comme
, autrement dit
.
(car
) donc
Si
et
ce qui montre que si
)
(
1. (
) (
2. (
(
)
)
)
1.
(
) (
(
(
Pour la seconde il suffit dintervertir
et .
(
(
)
(
2.
(
) (
((
((
))
))
) (
((
((
((
))
))
))
((
))
))
(
(
)
)
1.
(
(
) (
)
(
Pour la seconde galit il suffit dintervertir les rles de et .
))
2.
(
) (
(
((
(
)
)
(
) (
))
)
)
)
)
1. La contrapose de cette implication est :
(
)
Cette implication est vraie.
2. Prenons
.
Alors
, alors
daprs lhypothse.
Si
cest fini. Si
alors
(puisque lon a pris
ce qui entraine que
.
On a bien montr que
.
), daprs lhypothse
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
10
Remarque :
On aurait raisonner par quivalence.
2. Soit
(
),
et donc
et
)
Cela montre que (
.
Soit
,
et
donc
(
).
Cela montre que
Et finalement
(
)
Remarque :
On aurait pu raisonner par quivalence.
, ce qui signifie que

(
ce qui entraine que
).
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
.
1.
(
2.
(
(
) (
) (
)
)
3.
a)
11
(((
))
((
b)
(
((
))
)
(
))
)))
c)
(
or
((
((
) daprs d) or
(
).
donc (
)
)
)
(
d)
(
), en changeant
et
.
e)
(
)
(
)
Donc (
1.
et
2.
et
3.
et
4.
et
) daprs c).
.
.
.
.
)
( ) donc nest pas injective.
na pas dantcdent, car ( )
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.
( )
Car
Pour tout
et
( )
et
. est injective.
, (celui de lensemble darrive), il existe
( ), en effet ( )
tel que :
est bijective.
Car
( )
( )
( )
est injective.
| |
donc
est surjective.
12
| |
| |
, (celui de lensemble de dpart)
| |
na pas dantcdent, car ( )
na pas de solution dans
nest pas surjective.
est une fonction drivable, ( )

donc est strictement croissante sur .
(
)
(
)
( )
La contrapose de
est
( )
Supposons que
, alors
(ou
, ce que revient au mme), on en dduit que ( )
( ) car est strictement croissante, par consquent ( )
( ), est injective.
( )
( )
est une bijection strictement croissante de sur , par consquent pour tout
unique
tel que
( ), est surjective. Mais lunicit du fait que
tait inutile de montrer linjectivit de .
, il existe un
est bijective donc il
On va tudier (sommairement) cette fonction et dresser son tableau de variation.

est une fonction drivable sur . ( )
(
)
( )
( )
Le
lemporte sur le
( )
( )
( )
Les seules bijections de
est .
nest pas une bijection.
Comme ( )
( ),
Pour tout
il existe
Pour tout
autres
sont les fonctions strictement monotones dont limage de
sur
nest pas injective.

( ), et bien il ny a pas unicit sinon
tel que
il existe trois valeurs
( ), pour
tel que
est drivable et
( )
( )
)(
) )
( )
Le
, il y en a deux pour les
na quun antcdent.
On va tudier cette fonction,
lemporte sur le
)(
( )
( )
( )
Pour tout
admet deux antcdents,
est ni surjective ni injective.

13
serait bijective.
1.
(
Donc nest pas injective.
( )
2.
Donc pour tout
, il existe (
est surjective.
3.
(
Donc est injective.

4. On va montrer que (
) tel que
) )
{(
) )
) nadmet pas dantcdent. Supposons que

( ) ( (
) )
Alors
{
Ce qui quivaut
{
Ce qui est impossible donc (
) nadmet pas dantcdent,
(
est injective.
na pas dantcdent car il nexiste pas dentier naturel
( )
( )
( )
injective.
Pour tout
que :
et ( )
( )
Que
( )
( ) ce qui entraine que
(dans lensemble darriv) il existe
est surjective.
Si est pair, il existe
( ( ))
( ( ))
( (
))
( )
( (
))
( ( ))
( )
tel que
( (
))
( (
( )
))
( (
))
soit paire ou impaire

( )
( ( ))
Remarque :
14
nest pas
(dans lensemble de dpart) tel
tel que
est impaire, il existe

( )
, donc ( )
( )
( )
Si
tel que
( )
( )
Comme on le voit sur cet exemple, il ne suffit pas que

de . La dfinition de la bijection rciproque dune fonction
Sil existe une fonction
telle que
sont deux fonctions bijectives.
( )
donc ( ( ))
( )
( ) ce qui signifie que

, or ( ( ))
est surjective.
pour que soit la bijection rciproque

est :
alors
on a alors : et
donc
( )
, par consquent
1. Supposons que
( ( ))
existe,
( ( ))
Si nest pas un carr cela ne marche pas, par exemple si

, ( ( ))
donc ( )
Il nexiste pas de fonction
telle que :
.
( ( ))
2. Supposons que existe,
( )
Les valeurs ( ) prennent les valeurs quelles veulent sauf lorsque est un carr auquel cas
( ) , donnons une fonction qui rpond la question :
Si
alors ( )
et si
1. Si existe alors pour tout
nexiste pas de fonction
alors
( )
, ( ( ))
telle que
( )
.
2. Si existe alors pour tout

, ( ( ))
Soit la fonction dfinie, pour tout
, par (
(
)
)
et (
est impair ( )
, si
donc il
convient.
On pose
et
, et bien sur tous les sont distincts ainsi que tous les
.
( )
On rappelle que le fait que soit une application entraine que ( ) ( )
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 ( ) ( )
, il y a lments dans le premier ensemble et
dans le second, donc il existe et , avec
dans
tels que ( )
( ), or
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
15
(
)
(
)
( )}
{ ( )
(
)
(
)
, le premier ensemble a
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.
1.
et sont surjectives donc ( )
et ( )
( )
Cela montre que
( )
( ( ))
( )
( ( ( )))
( ( ( )))
( ( ))
( ( ))
est injective
( )
Car
( ( ( )))
est surjective.
( )
Car
par consquent
( )
( ( ))
( ( ))
( )
( )
est injective
( )
( )
( )
( )
Car est injective

Finalement
est injective et donc bijective (puisquelle est surjective).
2.
nadmet pas dantcdent donc nest pas surjective.
(
)
(
)
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. ( )
Donc nest pas injective.
( )
Donc nest pas surjective.
)
)
4. Pour tout (
on cherche sil existe un unique couple (
tel que
Premier cas
(
{
{ (
{
{
{
{
{
Si
, alors
{
)
{
) (
(
)
)
(
))
( (
(
)
(
)
)
(
)) (
)
( (
(
)
(
)
(
)
(
) (
)
(
)
(
)
(
)(
)
(
)
{
(
)
(
)
(
)
(
)
(
)
(
)
)
, en particulier
et
16
(
)
)
(
(
(
)
)
(
(
)
)
{
{
(
(
{
(
(
{
)
)
(
(
)
(
)
(
)
Ce sont les mmes formules que dans le cas o
)
Donc pour tout (
il existe un unique couple
(
) ( (
)
(
)
(
)
tel que (
(
), est bijective et
(
) ( (
)
(
)
(
(
)
)
)
)
)
(
(
)
))
(
))
Supposons quil existe
( ) surjective et on cherche sil existe un antcdent . On appelle
, un antcdent de , donc par dfinition ( )
,
si
( ) alors
et donc
( ) ce qui est contradictoire
Si
( ) alors par dfinition de ,
( ) ce qui est aussi contradictoire.
Lhypothse est donc fausse, il ny a pas dapplication surjective de dans ( ).
1. Premire mthode : raisonnons par rcurrence
) applications injectives de dans .
On pose ( ) il y a (
Regardons si ( ) est vraie.
Il y a 4 applications de dans .
( )
( )
( )
( )
( )
( )
( )
( )
Seules et sont injectives. Il y a
(
)
Montrons que ( ) (
) applications injectives de
Il y a (
dans
.
( )), cela fait
Supposons que ( )
alors ( )
(pour que ( )
applications injectives de plus.
( )), cela fait
Supposons que ( )
alors ( )
(pour que ( )
applications injectives de plus.
)
(
)
Au total, il y a (
Lhypothse est vrifie.
Conclusion pour tout
, il y a (
Deuxime mthode :
Si ( )
alors ( )
.
) choix possibles pour
Cela fait choix possibles pour ( ) et
pour ( ), soit (
( ) (autrement dit pour que soit injective).
( ( ) ( )) de faon ce que ( )
17
2.
( )
( )
injective quivaut ( )
, avec
tous distincts par consquent
.
Remarque :
Cela ne veut pas dire que toutes les applications de
dans
sont injectives !
Supposons que est surjective.
Pour tout
(les tous distincts) il existe
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
dans
sont bijectives.
( )
( )
1.
Car est injective
( ( ))
( ( ))
( )
( )
( )
( )
( )
( )
Car est injective.

Donc
est injective.
2. Premire mthode :
( ) car est surjective.
Pour tout
il existe
tel que
( ) car est surjective. On en dduit que
Comme pour tout
il existe
tel que
( ) autrement dit
( ( ))
pour tout
il existe
tel que
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 .
( ) car est surjective puis
(b) Si on commence par crire pour tout
il existe
tel que
( ) car est surjective donc pour tout
pour tout
il existe
tel que
il existe
( ) cela ne va pas, je vous laisse rflchir pourquoi.
( ( ))
tel que
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. ( )
Car
est injective, par consquent est injective.
5. Premire mthode :
( )
( ( )), donc il existe
Pour tout
, il existe
tel que
( ) tel que
( ) ce qui signifie que est surjective.
Deuxime mthode :
( )
( ( ))
Comme
est surjective,
or ( )
donc
( ( ))
( )
18
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
et que donc et sont bijectives.
b.
est bijective (lidentit est bijective)
c.
est bijective
Par consquent est bijective et
.
( )
( )
( ( ))
1. Pour tout
il existe
tel que
( ), est surjective.
( )
( ( ))
( ( ))
2. ( )
est injective.
( )
( )
( )
( ( ))
( ( ))
3. ( )
est injective.
( ).
4. Pour tout
, pose
( )
( ) on associe bien une unique
Comme ( )
chaque
telle que
( )
valeur , on dfinit alors
par ( )
. Pour les
qui ne sont pas dans limage
( ), on leur attribue nimporte quelle
de par , autrement dit qui ne sont pas de la forme
valeur dans , mettons 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
( ), ( )
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
sa bijection rciproque.
Comme
, en composant par
droite :
19
(
)
, en composant par
(
Comme
Do
(
gauche :
)
)
)
1. Pour tout
Comme
( ).
), il existe
tel que
( )
( ), comme
( )
( ) par consquent
,
,
( )
( )
( )
)
( )
( )
Cela montre que (
( )
( ),
( )
Pour tout
( ) ou
( ) alors il existe
( ), mais
( )
Si
tel que
donc
(
)
( ) alors il existe
( ), mais
( )
Si
tel que
donc
(
)
(
) et que donc
Cela montre que s tous les cas
( )
( )
(
)
)
( )
( )
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 ( )
, ensuite il faut prendre
et o nest pas injective, par exemple :
(
( )
( )
)
(
On a bien (
( )
( )
1.
2.
( )
(
(
( )
)
[
[ ]
1.
Donc
)
(
)
(
2.
( )
(
20
( )
(
(
Or
( )
et
(
)
)
( )
) avec
(
1. Pour tout
( ) ou
(
(
On a montr que
( )
Pour tout
( )
, autrement dit
( )
On a montr que
(
)
Finalement
(
2. Pour tout
( ) et
(
(
On a montr que
( )
Pour tout
( )
, autrement dit
( )
On a montr que
(
)
Finalement
1. Pour tout
2. Pour tout
), ( )
donc
), autrement dit
)
( )
(
( ),
( ) ou
( )
, donc
( )
(
( )
( )
), ( )
donc
), autrement dit
)
( )
(
( ),
( ) et
( )
, donc
( )
(
( )
( )
, ( )
( ) et donc
( )), il existe
(
ce qui entraine que
ou ( )
( )
, par consquent
( ), par consquent ( )
).
ou
)
( )
( )
)
et ( )
( )
, par consquent
( ), par consquent ( )
(
).
et
( ( )), ce qui montre que

( ) tel que
( ), comme
, ce qui montre que (
3. Comme pour toute partie
( )
( )
)
( ))
( ( ))
( ) ( )
( ( )) la question revient montrer que :
de , on a
( ( ))
est injective si et seulement si pour toute partie de on a
Si est injective.
( ( )), ( )
Pour tout
( ) ce qui signifie quil existe
(attention, priori ce
( ) comme est injective
nest pas le mme que celui du dbut de la phrase) tel que ( )
, par consquent
.
( ( ))
On a montr que
.
( ( ))
Si pour toute partie
,
( )
( )
On prend
( )
(
)
( )
( )
( )
( ( ))
( )
( ( ))
Daprs lhypothse
donc
( ) car ( )
Or
donc
par consquent
ce qui signifie que est
injective.
Finalement on a montr lquivalence demande.
( ))
4. Comme pour toute partie de , on a (
la question revient montrer que :
( ))
est surjective si et seulement si pour toute partie de on a (
Si est surjective.
21
Pour tout
, il existe
( ) entraine que
( )).
)), il existe donc
( ))
Si pour tout
( ) car est surjective.

( )), cela montre que
tel que
( )
(
( )) ce qui scrit aussi

(
(
, alors
( ) tel que
( ), cela montre bien que est surjective.
Finalement on a montr lquivalence demande.
On pose
)
1. Le point ( ) vrifie
donc (
est le demi-plan suprieur droit. De mme ( )
)
vrifie
donc (
est le demi-plan suprieur droit, est lintersection de ces
deux demi-plan, est le quart de plan suprieur du schma ci-dessous.
2. a.
{
En additionnant
que
.
b.
(
et
on trouve que
donne
comme
sur , cela donne (
donne
comme
sur , cela donne
Daprs 2.a. cela donne que
et que
)
3. (
na pas dantcdent dans
, donc
, puis en remplaant dans
)
(
, ce qui entraine que (
)
(
) ou encore
)
(
, ce qui entraine que (
.
, ce qui montre que est injective.
car
.
22
, on trouve
) ,
.
) ,

Exercices Corriges Ensembles Et Applications

Hochgeladen von

Dokumentinformationen

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Exercices Corriges Ensembles Et Applications

Hochgeladen von

Copyright:

Verfügbare Formate

Ensembles-Applications

. Dcrire les ensembles

Allez : Correction exercice 1 :

Allez : Correction exercice 2 :

des parties suivantes :

. Comparer les ensembles suivants :

Allez : Correction exercice 3 :

deux parties de . On suppose que :

sont non vides.

des parties suivantes :

Allez : Correction exercice 7 :

. Comparer les ensembles suivants :

Allez : Correction exercice 10 :

dun ensemble , on note

Allez : Correction exercice 11 :

deux parties dun ensemble

. Dmontrer les galits suivantes :

soit injective mais pas surjective.

Allez : Correction exercice 17 :

Montrer que est surjective.

. Dterminer lapplication rciproque de la bijection

Allez : Correction exercice 24 :

est injective si et seulement si pour toute partie

4. Montrer que est surjective si et seulement si pour toute partie

) est une partition de .

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

ce qui montre que si

Pour la seconde il suffit dintervertir

, ce qui signifie que

ce qui entraine que

na pas dantcdent, car ( )

na pas de solution dans

nest pas surjective.

est une fonction drivable, ( )

On va tudier (sommairement) cette fonction et dresser son tableau de variation.

sont les fonctions strictement monotones dont limage de

nest pas injective.

il existe trois valeurs

, il y en a deux pour les

On va tudier cette fonction,

admet deux antcdents,

est ni surjective ni injective.

Donc est injective.

) nadmet pas dantcdent. Supposons que

) nadmet pas dantcdent,

nest pas surjective.

nest pas surjective.

( ) ce qui entraine que

(dans lensemble darriv) il existe

soit paire ou impaire

(dans lensemble de dpart) tel

est impaire, il existe

Comme on le voit sur cet exemple, il ne suffit pas que

( ) ce qui signifie que

pour que soit la bijection rciproque

Si nest pas un carr cela ne marche pas, par exemple si

2. Si existe alors pour tout

Car est injective

Car est injective.

est bijective (lidentit est bijective)

ce qui entraine que

( ( )), ce qui montre que

, ce qui montre que (

3. Comme pour toute partie