[PDF] Corrigés des exercices Ensembles et applications

View - Download Corrigés des exercices Ensembles et applications

Previous PDF

Next PDF

Mathématiques pour littéraires Vadim Lebovici

Corrigés des exercices

Ensembles et applications

N"hésitez pas à m"envoyer un mail si vous avez des questions. 1

1 Ensembles

Exercice 1. Echauffements I (?)

SoitEun ensemble. Que dire de deux sous-ensemblesAetBdeEtels queA[B= A\B?

Solution de l"exercice 1.

Faire un dessin pour se convaincre que dans une telle situation,A=B. Montrons que c"est bien le cas. Pour ce faire, nous allons utiliser une technique très importante : la double inclusion. Le principe est d"utiliser l"équivalence suivante :A=Béquivaut àABetBA. On peut donc montrer le second pour en déduire le premier. Montrons queAB.Par définition de l"inclusion, nous devons donc montrer que :

Pour touta2A;on a quea2B:

Soita2A. Par définition de l"union, an a alors quea2A[B. Or,A[B=A\B, donca2A\B. Par définition de l"intersection, on a alorsa2B.

Conclusion :Pour touta2A, on a quea2B, doncAB.

Montrons queBA.L"énoncé est symétrique enAetB, etAB, donc BA. Conclusion :On a bien montré queABetBA, i.eA=B.

Exercice 2. Echauffements II (?)

SoitEun ensemble et soientA,BetCtrois parties deEtelles queA[B=A[C etA\B=A\C. Montrer queB=C.

Solution de l"exercice 2.

On procède à nouveau par double inclusion.1. vadim.lebovici@ens.fr 1 Montrons queBC.Soitb2B. On a alors queb2A[B. CommeA[B= A[C, on ab2A[C. Par définition de l"union, l y a alors deux possibilités :

1er cas :b2C.on a ce qu"on voulait,b2C.

2nd cas :b2A.on a alorsb2A\B=A\Cet doncb2C. Dans tous les cas,

on a bienb2C.

Conclusion :pour tousb2B, on ab2C, doncBC.

Montrons queCB.Le problème est symétrique enBetCetBC, donc CB.

Conclusion.On a montré queBCetCB, doncB=C.

Exercice 3. Des parties (?)

SoientEetFdeux ensembles. Quelles relations d"inclusion y a-t-il entre :

1.P(E[F)etP(E)[ P(F)?

2.P(E\F)etP(E)\ P(F)?

Solution de l"exercice 3.

1. Montrons queP(E)[ P(F) P(E[F).Pour montrer qu"une union est

incluse dans un ensemble, il suffit de montrer que chaque terme de l"union est inclus dans l"ensemble. Montrons queP(E) P(E[F).SoitA2 P(E), montrons queA2 P(E[F). Pour touta2A, on a quea2E, et donca2E[F, doncAE[F, i.e.A2 P(E[F). Ceci étant vrai pour tout élémentAdeP(E), on a bienP(E) P(E[F). Montrons queP(F) P(E[F).CommeEetFjouent des rôles symétriques et queP(E) P(E[F), on a égalementP(F) P(E[F). Conclusion :On a montré queP(E) P(E[F)etP(F) P(E[F), donc

P(E)[ P(F) P(E[F):

Montrons qu"en général, on a pasP(E[F) P(E)[P(F).Pour cela, il faut que l"on exhibe un contre-exemple à cette proposition. PrenonsE=f0getF=f1g.

On a alorsE[F=f0;1get donc :

P(E) =f;;f0gg;

P(F) =f;;f1gg;

P(E)[ P(F) =f;;f0g;f1gg;

P(E[F) =f;;f0g;f1g;f0;1gg;

ce qui montre bien que dans cet exempleP(E)[ P(F)6=P(E[F). 2

2.Montrons queP(E\F) =P(E)\ P(F).PourAun ensemble, on a que

AE\FéquivautAEetAF, par définition de l"intersection.2Autrement dit, on a équivalence entreA2 P(E\F)etA2 P(E)\ P(F), d"où le résultat.

Exercice 4. Différence symétrique (???)

SoientAetBdeux parties d"un ensembleE. On appelledifférence symétrique de

AetB, et on noteABl"ensemble défini par :

AB= (A[B)n(A\B):

1. Faire un dessin, puis calculerABpourA=f0;1;2;3getB=f2;3;4g.

2. Montrer queAB= (AnA\B)[(BnA\B).

3. Supposons queAB=A\B. Montrer queA=B=;.

4. SoitC2 P(E). Montrer queAB=ACsi, et seulement siB=C.

5. Résoudre l"équation d"inconnueX2 P(E),AX=;.

Solution de l"exercice 4.

1.De beaux dessins sont disponibles sur la page wikipédia de la différence symé-

trique. PourA=f0;1;2;3getB=f2;3;4g, on a

AB=f0;1;4g:

2.Procédons par double-inclusion.

Montrons queAB(AnA\B)[(BnA\B).Soitx2AB. Par définition, x2A[B, doncx2Aoux2B. Supposons d"abord quex2A, l"autre cas étant symétrique. Par définition de la différence symétriquex62A\B, on a donc bien x2AnA\B. Par symétrie, six2B, on aurax2BnA\B. Conclusion :On a montré que pour toutx2AB, on ax2AnA\Boux2

BnA\B, i.eAB(AnA\B)[(BnA\B).

Montrons que(AnA\B)[(BnA\B)AB.La preuve est similaire.

3.SupposonsAB=A\B. Pour montrer queA=B=;, il nous suffit de

montrer queA=;, carAetBjouent des rôles symétriques. Montrons donc que A=;. Supposons par l"absurde qu"il existea2A. Deux cas sont alors possibles :

1er cas :a2B.On aa2A\B=AB. Or, par définition de la différence

symétrique,a62A\B, une contradiction.

2nd cas :a62B.On a alors quea62A\B. Puisquea2A, on a quea2A[B, et

donca2AB. Or,AB=A\B, donca2A\B, donca2B, une contradiction. Conclusion :Tous les cas mènent à une contradiction, c"est donc qu"il n"existe pas

dea2A, et doncA=;.2. Si vous n"êtes pas convaincu, prouvez-le, en prenant des élémentsa2Aet en montrant

l"équivalence. 3

4.SiB=C, alors il est clair queAB=AC. Supposons maintenantAB=

AC, et montrons queB=C. A nouveau, nous allons procéder par double inclusion. Montrons queBC.Soitb2B. Il y a plusieurs possibilités :

1. Sib2A, alors il est dansA\B, et ne peut donc pas être dansAB. Comme

AB=ACpar hypothèse,b62AC. Commeb2A, c"est qu"il doit être dansA\C, etb2C.

2. Sib62A, alors il est dansA[BnA\B=AB=AC. Doncb2A[C,

maisb62A, doncb2C. Dans tous les cas,b2C. Ceci étant vrai pour tousb2B, on a bienBC. Montrons queCB.L"énonce est symétrique enBetC, etBC.

Conclusion :B=C.

5.On a que

AA=A[AnA\A=AnA=;;

doncAest solution de l"équation. De plus, n"importe quelle partieXdeEsatisfaisant AX=;satisferaitAX=AA. Or, par la question précédente, on a dans ce casX=A. Conclusion :La seule solution de l"équation est la partieA.

2 Applications

Exercice 5. Gammes sur l"injectivité et la surjectivité (?) SoientX,YetZtrois ensembles. Soientf:X!Yetg:Y!Zdeux applications.

Montrer que :

1. Injectivité

(a) Sifetgsont injectives, alorsgfl"est aussi. (b) La relation de subpotence est transitive, i.e. siX4YetY4Zalors X4Z. (c) Sigfest injective, alorsfest injective. (d) Donner un exemple oùgfest injective et oùgne l"est pas.

2. Surjectivité

(a) Sifetgsont surjectives, alorsgfl"est aussi. (b) La relation de surpotence est transitive. (c) Sigfest surjective, alorsgest surjective. (d) Donner un exemple oùgfest surjective et oùfne l"est pas.

3. Sigfest surjective etgest injective, alorsfest surjective.

4. Sigfest injective etfest surjective, alorsgest injective.

4

5. La relation d"équipotence est transitive.

Solution de l"exercice 5.

1. (a)Supposons quefetgsont injectives. Montrons quegfest injective. Soient

doncx2Xetx02Xtels quegf(x) =gf(x0)et montrons quex=x0. Comme gest injective, on a doncf(x) =f(x0). Commefest injective, on ax=x0. Conclusion :Pour tousx2Xetx02Xtels quegf(x) =gf(x0), on ax=x0, i.egfest injective.

1. (b)Supposons queX4YetY4Z, i.e il existe une injectionf:X!Yet

une injectiong:Y!Z. On pose alorsh=gf:X!Z. Par la question 1.(a), cette application est injective carfetgle sont. Par définition, on a doncX4Z.

1. (c)Supposons quegfest injective. Montrons quefest injective. Soient donc

x2Xetx02Xtels quef(x) =f(x0)et montrons quex=x0. Commef(x) =f(x0) on peut appliquergpour obtenir queg(f(x)) =g(f(x0)).3Or,gfest injective, ceci implique doncx=x0. Conclusion :Pour tousx2Xetx02Xtels quef(x) =f(x0), on ax=x0, i.ef est injective.

1. (d)On pose :

f:f0;1g ! f0;1;2g x7!x que l"on aurait pu écrire aussi moins efficacement : f:f0;1g ! f0;1;2g 07!0 17!1 ainsi que : g:f0;1;2g ! f0;1g 07!0 17!1 27!1:

On peut alors facilement vérifier que :

gf:f0;1g ! f0;1g 07!0 17!1 Cette application est clairement injective (le vérifier si ce n"est pas clair). En re-

vanche,gne l"est pas :g(1) =g(2)alors que16= 2.3. Noter que ceci est vrai parce que l"image d"un élément par une application est unique.

5

2. (a)Supposons quefetgsont surjectives. Montrons quegfl"est aussi, i.e

que pour toutz2Z, il existex2Xtel quegf(x) =z. Soitz2Z. Commegest surjective, il existey2Ytel quez=g(y). Comme de plusfest surjective, il existe x2Xtel quey=f(x). On a alorsz=g(y) =g(f(x)) =gf(x). Conclusion :Pour toutz2Z, il existex2Xtel quez=gf(x), i.egfest surjective.

2. (b)S"inspirer de 1. (b).

2. (c)Supposons quegfest surjective. Montrons quegl"est. Soitz2Z. Comme

gfest surjective, il existex2Xtel quez=gf(x).On posealorsy=f(x). On a bienz=gf(x) =g(f(x)) =g(y). Conclusion :On a montré que pour toutz2Z, il existey2Ytel quez=g(y), i.e gest surjective.

2. (d)On pose :

f:f0;1g ! f0;1;2g 07!0 17!1 ainsi que : g:f0;1;2g ! f0;1g 07!0 17!1 27!1:

On peut alors facilement vérifier que :

gf:f0;1g ! f0;1g 07!0 17!1 On a alors quegfest clairement surjective alors quefne l"est pas, puisque2n"est l"image d"aucun élément def0;1gparf.

3.Montrons quefest surjective. Soity2Y. On posez=g(y)2Z. Commez2Z,

et quegfest surjective, il existex2Xtel quez=gf(x), i.eg(y) =g(f(x)).

Comme de plusgest injective,y=f(x).

Conclusion :Pour touty2Y, il existex2Xtel quey=f(x), i.efest surjective.

4.Montrons quegest injective. Soienty2Yety02Ytels queg(y) =g(y0),

montrons quey=y0. Commefest surjective, il existex2Xtel quey=f(x)et 6 x

02Xtel quey0=f(x0). On a alors

gf(x) =g(f(x)) =g(y) =g(y0) =g(f(x0)) =gf(x0):quotesdbs_dbs14.pdfusesText_20

[PDF] ensembles et applications exercices corrigés pdf

[PDF] enseps

[PDF] enset rabat

[PDF] ensias admission

[PDF] ensias doctorat

[PDF] ensias rabat master ifgr

[PDF] ensias tawjihnet

[PDF] ensiie

[PDF] ensilage d'herbe pour les vaches laitières

[PDF] ensimag

[PDF] ensit génie industriel

[PDF] ensm se

[PDF] ensosp

[PDF] ensp concours

[PDF] ensp france 2017