Applications
Exercice 1. Images directes et reciproques
Soit f : E F une application, A, A0 E et B, B 0 F .
1) Simplifier f (f 1 (f (A))) et f 1 (f (f 1 (B))).
2) Montrer que f (A f 1 (B)) = f (A) B.
3) Comparer f (A A0 ) et f (A) f (A0 ).
4) Comparer f 1 (B B 0 ) et f 1 (B) f 1 (B 0 ).
5) A quelle condition sur f a-t-on : A E, f (E \ A) = F \ f (A) ?
Exercice 2. (X A, X B)
Soit E un ensemble, et A, B deux parties fixees de E. Soit :
1)
2)
3)
4)
P(E)
X
P(A) P(B)
(X A, X B).
Quest-ce que () ? (E \ (A B)) ?
A quelle condition sur A et B, est-elle injective ?
Est-ce que le couple (, B) poss`ede un antecedent par ?
A quelle condition sur A et B, est-elle surjective ?
Exercice 3. Partie stable par une application
Soit f : E E . Pour n N , on note f n = f f . . . f , et f 0 = idE .
|
{z
}
n fois
S
An .
Soit A E, An = f n (A), et B =
nN
1) Montrer que f (B) B.
2) Montrer que B est la plus petite partie de E stable par f et contenant A.
Exercice 4. Factorisation dune application
1) Soit f : F E et g : G E deux applications. Montrer quil existe une application h : G F telle
que g = f h si et seulement si : g(G) f (F ).
A quelle condition h est-elle unique ?
2) Soit f : E F et g : E G deux applications. Montrer quil existeune application h : F G telle
que g = h f si et seulement si : x, y E, f (x) = f (y) = g(x) = g(y) .
A quelle condition h est-elle unique ?
Exercice 5. Proprietes des applications A 7 f (A) et B 7 f 1 (B)
Soit f : E F . On consid`ere les applications :
:
P(E)
A
P(F )
f (A)
et
P(F )
B
P(E)
f 1 (B).
Montrer que :
1) f est injective est injective est surjective.
2) f est surjective est surjective est injective.
Exercice 6. 7 f et 7 f
Soit f : E F une application, et G un troisi`eme ensemble ayant au moins deux elements. On construit deux
nouvelles applications :
G
F
E
F G
G
GE
f :
et
f :
7 f
7 f
Montrer que :
1) f est injective f est injective f est surjective.
2) f est surjective f est surjective f est injective.
Exercice 7. h g f , g f h injectives et f h g surjective
f
g
h
Soient E F G E trois applications telles que hg f et g f h sont injectives et f hg est surjective.
Montrer que f, g, h sont bijectives.
[Link] mardi 20 fevrier 2007
Exercice 8. Parties saturees pour la relation dequivalence associee `a f
Soit f : E F une application, et S = {X E tq f 1 (f (X)) = X}.
1) Pour A E, montrer que f 1 (f (A)) S.
2) Montrer que S est stable par intersection et reunion.
3) Soient X S et A E tels que X A = . Montrer que X f 1 (f (A)) = .
4) Soient X et Y S. Montrer que X et Y \ X appartienent `a S.
S P(f (E))
5) Montrer que lapplication :
est une bijection.
A 7 f (A)
Exercice 9. Conjugaison
Soit E un ensemble et f : E E bijective.
E
E
E E
La conjugaison par f est lapplication f :
7 f f 1
E
1) Montrer que f est une bijection de E .
2) Simplifier f g .
3) Simplifier f () f ().
4) Soient I, S, les sous-ensembles de E E constitues des injections et des surjections. Montrer que I et S sont
invariants par f .
1
5) Lorsque est bijective, quest-ce que f ()
?
Exercice 10. Ensembles equipotents
Soient E, F deux ensembles. On dit que :
E est moins puissant que F sil existe une injection f : E F
E est plus puissant que F
sil existe une surjection f : E F
E et F sont equipotents
sil existe une bijection f : E F .
1)
2)
3)
4)
5)
6)
Demontrer que : (E est moins puissant que F ) (F est plus puissant que E).
Montrer que N, N , {n N tq n est divisible par 3}, et Z sont deux `a deux equipotents.
Demontrer que E est moins puissant que P(E).
Soit f : E P(E) quelconque et A = {x E tq x
/ f (x)}. Prouver que A
/ f (E).
Est-ce que E et P(E) peuvent etre equipotents ?
Soit G un troisi`eme ensemble. Si E est moins puissant que F , demontrer que E G est moins puissant que F G .
Exercice 11. Affirmations
Soit f : E F . Que pensez-vous des affirmations suivantes ?
1:
2:
3:
4:
xE
xE
x E tq
x E tq
[Link] page 2
y
y
y
y
F
f (x) = y.
F tq f (x) = y.
F
f (x) = y.
F tq f (x) = y.
5:
6:
7:
8:
y
y
y
y
F tq
F tq
xE
f (x) = y.
x E tq f (x) = y.
xE
f (x) = y.
x E tq f (x) = y.