Professional Documents
Culture Documents
P(E)
X
P(A) P(B)
(X A, X B).
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.
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 .
xE
xE
x E tq
x E tq
applic.tex 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.