1 Ensembles.
Exercice 1 :
1. A; B; C et D quatre parties d'un ensemble E:Montrer que les assertions suivantes sont equiva-
lentes :
(a) A B:
(b) CEB CEA :
(c) A [ B = B:
(d) A \ B = A:
(e) AnB = ;:
(f) CEA [ B = E:
2. Montrer que :
(a) A [ B = A \ C , B A C:
8
< A\B = A\C
(b) : et ,B=C
A[B = A[C
(c) (AnB ) [ (AnC ) = An(B \ C )
(d) AB = AC , B = C:
Exercice 2 :
Soient E un ensemble non vide et fA; B g est une partition de E:on denit l'application ' de P (E )
dans P (A) P (B ) par ' (X ) = (A \ X; B \ X ):Montrer que ' est bijective et determiner ';1 .
Exercice 3 :
Soient E et F deux ensembles quelconques .Montrer que :
P (E ) = P (F ) , E = F:
Exercice 4 :
Soient E un ensemble et P une partition de E ; A une partie de P et B = CPA :On note F = fx 2
E = 9A 2 A tel que x 2 Ag et G = fx 2 E = 9B 2 B tel que x 2 Bg:
1. Montrer que A (respectivement B ) est une partition de F (respectivement de G):
2. Montrer que G = CEF :
Exercice 5 :
P
n
1. On pose Sn = kq k ; q 2 C nf1g; n 2 N:
k=1
P
2. Transformer Sn en une somme de la forme aij .ou I est un sous ensemble de[1; n]2: Calculer
(i;j )2I
Sn : :
Exercice 6 :
Soit E et F deux ensembles ; f une application deE dans F .
1. Demontrer que : 8(X; Y ) 2 (P (E ))2 :
(a) f (X [ Y ) = f (X ) [ f (Y ):
(b) f (X \ Y ) f (X ) \ f (Y ):
http://membres.lycos.fr/taddist/index.htm - page 1
(c) Si f est injective :f (X ) f (X ):b) Demontrer que :
(d) f injective , 8(X; Y ) 2 (P (E ))2 f (X \ Y ) = f (X ) \ f (Y ):
(e) f bijective, 8X 2 (P (E )) f (X) = f (X )
2. Demontrer que 8(X; Y ) 2 (P (E ))2 :
(a) f ;1 (X [ Y ) = f ;1 (X ) [ f ;1 (Y ):
(b) f ;1 (X \ Y ) = f ;1 (X ) \ f ;1 (Y ):
(c) f ;1 (X ) = f ;1 (X ):
3. Montrer que :
(a) f injective , 8X 2 P (E ) f ;1(f (X )) = X:
(b) f surjective, 8X 2 P (F ) f (f ;1(X )) = X:
s s
4. Soitf : P (E ) ! P (F ) f (X ) = f (hX i) pour tout X 2 P (E ) montrer que :
s
(a) f injective, f injective.
s
(b) f surjective, f surjective.
5. Soitf : P (E ) ! P (F ) f (X ) = f ;1 (X ) pour tout X 2 P (F ) montrer que :
(a) f injective, f surjective
(b) f surjective, f injective.
Exercice 7 :
P
1. Calculer (i + j ) en utilisant la famille partition (Ip )0pn de I , telle que : 8p 2 [0; n] ; Ip =
(i;j )2[1;n]2
i+j n
f(p0; q) 2 I ; p0 = pg; I = f(p; q) 2 [0; n] ; p + q ng n 2 N:
2
2 Applications.
Exercice 8 :
Montrer que si f : E ! F est une application , et si g est une autre application denie de F dans
E veriant :gof = idE et fog = idF alors f est bijective et f ;1 = g:
Exercice 9 :
Soit F :R !] ; 1; 1[; x 7! 1+xjxj :Justier que F est une application.Montrer que F est une bijection
et determiner F ;1 :
Soit f : R ! R2 denie par 8t 2 R f (t) = ( 11+;tt22 ; 1+2tt2 ).
1. Montrer a l'aide de la denition que f est injective.
2. Montrer que f (R) f(x; y ) 2 R2; x2 + y 2 = 1g:conclusion ?
3. On pose E = f(x; y ) 2 R2; x2 + y 2 = 1gnf(;1; 0)g:Montrer que f (R) E:
On posef : R !E: avec f (x) = f (x):Montrer que f est une bijection et determiner sa bijection
reciproque.
Exercice 10 :
http://membres.lycos.fr/taddist/index.htm - page 2
Soit F :R ! R FF ((xx)) = = e;1 ; e;x + 3 si x < 1 :Montrer que F est une bijection et determiner
x2 ; 2x + 4 si x 1
;
F (x) pour x 2 R:
1
Exercice 11 :
Soit F :Z[0; 1[! R; x 7! n + x:Montrer que F est une bijection et determiner F ;1 .
Exercice 12 :
Soit F :];1; 1[ ! R; x 7! 1;xx2 :Montrer que F est une bijection et determiner F ;1 .
Exercice 13 :
Si f est une application de E dans F et A E; B F:
;1
1. Montrer que :f (f ;1 (B )) B ; A f ;1 (f (A)) ; f ;1(CFB ) = CEf (B ) .
2. Caracteriser le cas d'egalite.
Exercice 14 :
Soient E et F deux ensembles et f une application de E dans F:Montrer que f est bijective si et
seulement si :
8A 2 P (E ) : f (CEA) = CFf A
( )
Exercice 15 :
1. Soit ' : N2 ! N telle que
8(x; y) 2 N '((x; y)) = 2x(2y + 1) ; 1:
2
http://membres.lycos.fr/taddist/index.htm - page 3
1. Etudier l'injectivite, la surjectivite et la bijectivie de f et g:
2. Determiner gof et fog:
Exercice 18 :
E; F et G trois ensembles et f (respectivement g)une application de E dans F (respectivement de
F dans G):Montrer que :
1. gof est injective et f surjective ) g injective .
2. gof est surjective et g injective) f surjective .
Exercice 19 :
Soient E un ensemble et A et B deux parties non vides de E:On considere l'application :
f : P (E ) ! P (A) P (B) = 8X 2 P (E ) : f (X ) = (X \ A; X \ B )
donner une conditions necessaire et susante pour que f soit :
1. Injective.
2. Surjective.
3. Bijective ( determiner f ;1 )
Exercice 20 :
Soient A et B deux parties d'un ensemble E; et f : P (E ) ! P (A) P (B ); X ! (X \ A; X \ B ):
1. Determiner les conditions necessaire et susantes sur A et B pour que f soit injective ,surjective
, bijective.
2. Lorsque f est bijective , expliciter sa bijection reciproque.
Exercice 21 :
Soient E; F et G trois ensembles non vides .
1. Soient f : E ! F; g : E ! G deux applications .Montrer que , pour qu'il existe h : F ! G telle
que h
2. gof = g; il faut et il sut que :
8(x; x0) 2 E : f (x) = f (x0) ) g(x) = g(x0)
2
soient equivalentes.
Exercice 29 :
1. P (E ) etant ordonne par inclusion.A 2 P (E ); montrer que CEA est le plus grand element d'une
partie X de P (E ) que l'on precisera .
2. N est ordonne par division , determiner le plus grand element et le plus petit element de A =
fm; ng ou (m; n) 2 N N:
http://membres.lycos.fr/taddist/index.htm - page 6