Ensembles et applications

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) A
B = A
C , B = C:
Exercice 2 :
Soient E un ensemble non vide et fA; B g est une partition de E:on denit 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. Reprendre le calcul precedent en utilisant la famille partition (Il0)0ln telle que

8l 2 [0; n] ; Il0 = f(p; q) 2 I; p + q = lg
.

2 Applications.
Exercice 8 :
Montrer que si f : E ! F est une application , et si g est une autre application denie de F dans
E veriant :gof = idE et fog = idF alors f est bijective et f ;1 = g:
Exercice 9 :
Soit F :R !] ; 1; 1[; x 7! 1+xjxj :Justier que F est une application.Montrer que F est une bijection
et determiner F ;1 :
Soit f : R ! R2 denie par 8t 2 R f (t) = ( 11+;tt22 ; 1+2tt2 ).
1. Montrer a l'aide de la denition 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

(a) Montrer que ' est injective.

(b) Montrer que ' est bijective .Determiner ';1 en utilisant le symbole "max".
2. Soit : N2 ! N telle que
8(x; y) 2 N2 ((x; y)) = (x + y)(x2 + y + 1) + x:
(a) Montrer que est injective.
i=P
x+y i=xP
+y +1
(b) Montrer 8(x; y ) 2 N2; i  ((x; y))  i:
i=0 i=0
3. Utiliser cette relation pour montrer que est bijective et exprimer ;1 (n) a l'aide de
p et Ent.
Exercice 16 :
E; F et G trois ensembles, f : E ! F; g : F ! G deux applications. Montrer que :
1. Si gof est injective et f surjective, alors g est injective.
2. Si gof est surjective et g injective, alors f surjective.
f : E ! F est une application .Montrer que :
1. f est injective ,il existe g : F ! E tel que gof = idE :
2. f est surjective , il existe h :F ! E telle que foh = idF :
Exercice 17 :
On considere les application f et g denies par :
 n
f : N ! N =8n 2 N; f (n) = 2n et g : N ! N = g(n) = n;12 sisi nn est
est pair
impair
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

3. Soient g: E ! G; h : F ! G deux applications .Montrer que , pour qu'il existe f : E ! F telle

que hof = g; il faut et il sut que :
8x 2 E; 9y 2 F : g(x) = h(y)
3 Relations d'ordre,relations d'equivalence,lois de compositions.
Exercice 22 :
Soit E = F (R; R) l'ensemble des applications de R dans R .On introduit dans E ,la relation 
denie par :(f  g ) , (8x 2 R; f (x)  g (x)).
1. Montrer que ;dans E ,est relation d'ordre partiel.
2. Soit F = ff 2 F (R; R); 8x 2 R; f (x) 2 [0; 1[g:
(a) Montrer que F admet un plus petit element que l'on determinera.
(b) Montrer que l'ensemble des majorants de F est Maj (F ) = ff 2 F (R; R); 8x 2 R; f (x)  1g
.
Exercice 23 :
http://membres.lycos.fr/taddist/index.htm - page 4
 Soit E un ensemble , et R une relation re exive dans E telle que : 8(x; y; z ) 2 E 3; xRy ) z Rx
y Rz
1. Montrer que R est une relation d'equivalence.
2. On considere la relation  denie par :
8
< Re (a) < Re (b)
8(a; b) 2 C 2; a  b , : ou bien
Re (a) = Re (b) et Im(a)  Im (b)
.(Il s'agit de l'ordre lexicographique )
(a) Montrer que  est une relation d'ordre sur C .
(b) Cet ordre est-il total ou partiel ?
(c) Montrer que cet ordre est compatible avec l'addition ( ie :8(a; b; c) 2 C 3; a  b ) a + c 
b + c)
(d) Montrer que  n'est pas compatible avec la multiplication ( ie : 9(a; b) 2 C 2 ; 9c  0 et c 6=
0 = a < b et ac > bc )
Exercice 24 :
On considere la relation R denie par :
8(x; y) 2 R  R : xRy , x ln y = y ln x
+ +

1. Montrer que R est une relation d'equivalence.

2. Discuter ,selon x, le nombre des elements de la classe d'equivalence de x.
Exercice 25 :
Soit  la loi denie par :x  y = xy + (x2 ; 1)(y 2 ; 1)
1. Verier que  est commutative ,nom associative ,et admet un element neutre
2. Resoudre les equations suivantes :
(a) 2  x = 5
(b) x  x = 1
Exercice 26 :
Soient un ensemble, une loi associative dans E ,T une loi dans E distributive sur .
1. Montrer que,si x; x0; y; y 0 de E sont tels que xTx0 et yTy 0 soient reguliers pour  alors xTy 0 et
yTx0 commutent pour  (calculer (x  y)T (x0  y 0)de 2 facons dierentes) .
2. En deduire que,si T denie un neutre ,2 elements reguliers pour  commutent pour:
3. En deduire que,si T denie un neutre ,et tous les elements de E sont reguliers pour,alors  est
commutative.
Exercice 27 :
p
1. Etudier la loi  denie dans ]0; +1[ par :x  y = x2 + y 2
2. Pour (n; a) 2 N  ]0; +1[ ;calculer a  a  :::::  a( n facteurs)
Exercice 28 :
Dans E = RR;on denit une relation R par :

f Rg , 9' 2 E : ' 'of est bijective
= g o'
1. Montrer que R est une relation d'equivalence dans E .
http://membres.lycos.fr/taddist/index.htm - page 5
 2. A-t-on chRsh ?cosR sin ?
3. Former une condition necessaire et susante sur (p; q ) 2 R2 pour que :
 
R! R !R
f : x ! x2 et g : x ! R x + px + q
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