Math I - CPGEI - P2 Correction DM 2
Injectivit´e et surjectivit´e pour des applications quelconques:
Exercice 11 Soit E,Fet Gtrois ensembles non vides. Soit f∈ F(E, F ) et g∈ F(F, G).
1. On suppose gfinjective. Montrer que fest injective et que gl’est aussi si fest surjective.
2. On suppose gfsurjective. Montrer que gest surjective et que fl’est aussi si gest injective.
D´emonstration. 1. (a) Premi`ere m´ethode: On suppose que gfest injective. Montrons que fest
injective (c’est `a dire que x, x0E, (f(x) = f(x0)x=x0).
Soit x, x0E. Si f(x) = f(x0), alors, en appliquant la fonction g, on obtient g(f(x)) =
g(f(x0)), c’est `a dire gf(x) = gf(x0). Comme gfest injective, x=x0.
D’o`u fest injective.
Deuxi`eme m´ethode: Soit x, x0E. Alors
f(x) = f(x0)g(f(x)) = g(f(x0))
gf(x) = gf(x0)
x=x0car gfest injective.
D’o`u fest injective.
(b) On suppose de plus que fest surjective. Soit y, y0F. On suppose que g(y) = g(y0). Comme
fest surjective, il existe x, x0Etels que y=f(x) et y0=f(x0). On a alors
gf(x) = g(f(x))
=g(y)
=g(y0)
=g(f(x0))
=gf(x0).
Comme gfest injective, on obtient x=x0.
2. (a) Premi`ere m´ethode: Montrons que gest surjective (c’est-`a-dire que zG, yF, g(y) = z).
Soit zG. La fonction gf´etant surjective, il existe xEtel que gf(x) = z, on pose
alors y=f(x), ce qui montre le r´esultat attendu.
Deuxi`eme m´ethode: On a:
gfest surjective ⇒ ∀zG, xE, g f(x) = z
⇒ ∀zG, xE, g(f(x)) = z
⇒ ∀zG, yF, g(y) = z
gest surjective.
(b) On suppose de plus que gest injective. Montrons que fest surjective.
Soit yF, on note z=g(y)G. La fonction gf´etant surjective, il existe xEtel
que gf(x) = z. On a alors g(y) = g(f(x)) et donc, par injectivit´e de g,y=f(x). D’o`u la
surjectivit´e de f.
Math I - CPGEI - P2 Correction DM 2
Exercice 13 Soit Eet Fdeux ensembles non vides et f:EF.
1. Montrer que, pour tout BF,f(f1(B)) = Bf(E).
2. En d´eduire que si fest surjective alors, pour tout B∈ P(F), f(f1(B)) = B.
3. Montrer que, pour tout AE,Af1(f(A)).
4. Montrer que si fest injective alors, pour tout A∈ P(E), f1(f(A)) = A.
D´emonstration. 1. Cette question est presque tautologique, car il suffit de r´ecrire les d´efinitions de
yf(A) et xf1(B).
Soit BF.
Premi`ere m´ethode: par double inclusion.
() On commence par montrer que f(f1(B)) Bf(E).
Soit yf(f1(B)). Montrons que yBf(E). yf(f1(B)) veut dire (par d´efinition)
qu’il existe xf1(B) tel que y=f(x). xf1(B) veut dire (par d´efinition) que f(x)B,
et de plus f(x)f(E). D’o`u y=f(x)Bf(E)
() Montrons maintenant l’inclusion r´eciproque.
Soit yBf(E). Puisque yf(E), il existe xEtel que f(x) = y. Or f(x) = yB,
donc xf1(B), puis yf(f1(B)).
On a donc bien f(f1(B)) = Bf(E). Deuxi`eme m´ethode: Directement en passant aux ´el´ements.
Soit yF. On a alors:
yf(f1(B)) ⇔ ∃xf1(B), y =f(x)
⇔ ∃xE, f(x)B, f (x) = y
yBet yf(E)
yBf(E).
D’o`u f(f1(B)) = Bf(E).
2. Si fest surjective, alors f(E) = F, ainsi on a BF, f(f1(B)) = Bf(E) = BF=B.
3. Soit AE. Soit xA. Par d´efinition de l’ensemble f1(·), il suffit de montrer que f(x)f(A),
ce qui est imm´ediat! D’o`u Af1(f(A)).
4. On suppose maintenant que fest injective, on cherche `a montrer l’inclusion r´eciproque dans la
question pr´ec´edente.
Soit AE. Soit xf1(f(A)). On a donc f(x)f(A). Il existe donc x0Atel que
f(x) = f(x0). Comme fest injective, on obtient x=x0A. D’o`u xA. On a ainsi montr´e
Af1(f(A)).
Exercice suppl´ementaire 1 Soit Eet Fdeux ensembles non vides et f:EF. Montrer que
f injective ssi A, B E,f(AB) = f(A)f(B).
Une petite remarque: la contrapos´ee de:
f injective ⇒ ∀A, B E,f(AB) = f(A)f(B).
est
A, B E, f(AB)6=f(A)f(B)fn’est pas injective.
Math I - CPGEI - P2 Correction DM 2
D´emonstration. On montre le r´esultat par double implication.
() On suppose finjective. Montrons que A, B E,f(AB) = f(A)f(B). D’apr`es l’exercice
7 de la fiche 2, il suffit de montrer que f(A)f(B)f(AB).
Soit A, B E, et soit yf(A)f(B). yf(A) donc il existe xAtel que f(x) = y. De mˆeme
yf(B) donc il existe x0Btel que f(x0) = y. D’o`u f(x) = f(x0), et comme fest injective,
x=x0AB. Puis y=f(x)f(AB).
On a montr´e que f(A)f(B)f(AB).
() On suppose que A, B E,f(AB) = f(A)f(B). Montrons que fest injective.
Soit x, x0Etels que f(x) = f(x0). On pose y=f(x), A={x}et B={x0}. D’apr`es l’hypoth`ese,
on a alors
{y}=f({x})f({x0}) = f({x}∩{x0}).
Si x6=x0, alors {x} ∩ {x0}=ce qui est impossible vu que f({x} ∩ {x0}) = {y} 6=. D’o`u x=x0.
Ainsi fest injective.
Injectivit´e et surjectivit´e pour des applications sur des ensembles:
Exercice suppl´ementaire 2 Soit E,Fdeux ensembles finis, et f:EFune application de E
dans F. Montrer que:
1. f surjective implique card(E)card(F);
2. f injective implique card(E)card(F).
D´emonstration. C’est une application directe du principe des tiroirs:
http://fr.wikipedia.org/wiki/Principe_des_tiroirs
Le principe des tiroirs nous dit que card(f(E)) card(E). On a de plus ´egalit´e ssi fest injective.
1. Supposons finjective. On a f(E)F, donc card(f(E)) card(F). Or fest injective, donc
card(E) = card(f(E)). D’o`u card(E)card(F).
2. Supposons fsurjective, c’est `a dire f(E) = F. Par le principe des tiroirs, on a card(E)
card(f(E)). D’o`u card(E)card(F).
Exercice 10 Soit E,Fdeux ensembles finis de mˆeme cardinal, et f:EFune application de E
dans F. Montrer que fest bijective ssi fest surjective ssi fest injective.
D´emonstration. Il nous suffit de montrer que fest injective ssi fest surjective.
— () On suppose finjective. On a alors card(f(E)) = card(E) = card(F). Or f(E)Fdonc
f(E) = F, c’est `a dire fest surjective (si AF, alors A=Fssi card(A) = card(F)).
— () On suppose fsurjective. On a alors card(f(E)) = card(F) = card(E), ce qui montre que f
est injective.
1 / 3 100%
La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans linterface ou les textes ? Ou savez-vous comment améliorer linterface utilisateur de StudyLib ? Nhésitez pas à envoyer vos suggestions. Cest très important pour nous !