1ere SM

Ensembles et applications

H . Bouayoun

Exercice 1 Soit E un ensemble . A , B , C trois parties de E . Montrer les galits suivantes : 1) ( A C ) ( B C ) = (A B ) C 2) (A C ) (B C ) = (A B ) C

3) ( A C ) ( B C ) = ( A B ) C = A ( B C )

1/ 4

Exercice 2 Soit E un ensemble . A , B , C trois parties de E telles que A B = A C et A B = A C Montrer que : B = C . Exercice 3 Soient A , B , C trois parties dun ensemble E . Montrer que : A B = A C A B = A C Exercice 4 Soit E un ensemble . pour tout A , B P (E ) on pose

( AB ) = ( A B ) ( B A)

1) Montrer que : A B = A B et en dduire que A B A B =

2) Montrer les galits suivantes : a ) A B = ( A B ) ( A B ) 3) Montrer que :

b ) A B = A B
d ) A B = (A B )B

A B = A = B

c ) A B = ( A B ) ( A B )

Exercice 5 Soient A , B , C trois parties dun ensemble E telles que :

A X = B Rsoudre dans P (E ) le systme X A = C

B A et A C =

Exercice 6 Soient A , B , C trois parties dun ensemble E . Montrer ce qui suit :

1) A B A C B C A B A C

2)

B A A = B C C = A B

3)

A B = A C A B = A C

Exercice 7
Soient Aune parties dun ensemble E . et on considre lapplication

A : E {0,1}
x

1 ; x A 0 ; x A

1) quelle est la condition ncessaire et suffisante pour que A soit surjective ? 2) Montrer que : A = B A = B : P( E ) A( E, {0,1}) 3) Montrer que lapplication est une bijection . A A 4) Montrer que : a) A B = A B = A + B b) A B = A . B

c)

A B = A + B A .B

d)

A = 1 A

Exercice 8 Soit E un ensemble non vide , A une parties de E . A = {B P( E) / B A} on pose et A + = {B P ( E ) / A B} f : P( E ) A A + Montrer que lapplication est bijective . X ( X A, X A) Exercice 9 Soit f : E F une application . Montrer que :
1) 2)

(f injetive ) (A P (E )) : f (A ) f (A ) (f surjective ) (A P (E )) : f (A ) f (A )

Exercice 10 Soit f : E F une application et A , A ' E et B , B ' F 1) Montrer que A A ' f (A ) f (A ') 2) Montrer que a) f (A A ') = f (A ) f (A ') b) f (A A ') f (A ) f (A ') 3) Montrer que si f est injective alors f (A A ') = f (A ) f (A ')
4) Montrer que a) f
1

2/4

(B B ') = f
1

(B ) f

(B ')

b) f

(B B ') = f

(B ) f

(B ')

5) Montrer que f (A f

(B ) ) = f (A ) B

Exercice 11 Soit f : E F une application et A E et B F 1) a) Montrer que A f 1 ( f ( A)) b) Montrer que si f est injective alors A = f 1 ( f ( A)) 2) a) Montrer que f ( f 1 ( B)) B b) Montrer que si f est surjective alors f ( f 1 ( B)) = B 3) a) Montrer que f (f 1 (f (A ))) = f (A ) b) Montrer que f 1 (f (f 1 (B ))) = f 1 (B ) Exercice 12 Soit f : E E une application et on considre les deux applications : R : P (E ) P (E ) D : P (E ) P (E ) et A f (A ) A f 1 (A ) 1) (D injetive ) (f injetive ) 2) (D surjetive ) (f surjetive ) 1) (R surjetive ) (f injetive ) 2) (R injetive ) (f surjetive ) Exercice 13 Soient A une parties dun ensemble non vide E . et on considre lapplication f : P (E ) P (A ) P (A )
X (A \ X , A \ X ) 1) Montrer que f est injective 2) Montrer que f est surjective 3) Dterminer f Exercice 14 Soient A une parties dun ensemble non vide E . et on considre lapplication f : P (A ) P (A ) P (E ) (X ,Y ) X Y 1) Montrer que f est injective 2) Montrer que f est surjective 3) Dterminer f Exercice 15 Soit E un ensemble non vide , et A E tel que A et A E . f : P (A ) P (A ) P (E ) on considre lapplication (X ,Y ) X Y 1) a) Dterminer f () et f (E ) et f (A ) b) f est-elle injective ?
1 1

2) a) Montrer que lquation A X = A na pas de solutions dans P (E ) b) f est-elle surjective ? Exercice 16 Soit E un ensemble non vide , et A , B E telles que A B = E et A B = . f : P (E ) P (A ) P (B ) on considre lapplication X (A X , B X ) 1) a) Montrer que (X P (E )) : X = (A X ) (B X ) b) Montrer que f est injective . 2) a) Montrer que ((X ,Y ) P (E ) P (E ) ) : f (X Y ) = (X ,Y ) b) Montrer que f est surjective . c) Dterminer f 1 .

http://sefroumaths.site.voila.fr/

Exercice 17 3/ 4 On considre les applications f : E F , g : F G , h :G H 1) Montrer que : a) ( g f injective ) ( f injective ) b) ( g f surjective ) ( g surjective ) c) ( g f injective et f surjective ) ( g injective ) d) ( g f surjective et g injective ) ( f surjective ) e) ( g f et h g bijectives ) ( f et g et h bijectives ) Exercice 18
On considre l'application

f : IR IR x x2 + x + 2

1) a) Rsoudre dans IR l'quation f (x ) = 2 en dduire que l'application f n'est pas injective . 7 b) Montrer que f (IR ) = , + . 4
2) Montrer que l'application g : 2 ,+ 4 ,+ 1 7 xx +x+2
2

est une bijection puis dterminer f

Exercice 19

f : IR {1} IR x2 + 2 x x 2 x + 2x + 1 1) a) Montrer que pour tout x IR {1} f (x ) < 1 .

On considre l'application

b) En dduire que f n'est pas surjective . 2) a) Montrer que que pour tout x IR {1} b) f est elle injective ? 3)Montrer que l'application
g : IR IR x x 3 3x + 2

f ( x 2 ) = f ( x)
n'est pas injective .

Exercice 20
Soit a ] 1,1[ et a lapplication dfinie par : 1) Dterminer a o a .

a : ] 1,1[ ] 1,1[
x

x+a 1 + ax 2) Montrer que a est une bijection et dterminer a1 .

Exercice 21 Soit f : IR IR une application telle que : (x IR ):(f f )(x ) = 4x 9 1) Calculer f (3) 2) a) Montrer que f est injective b) Montrer que f est surjective 1 c) Calculer f (x ) en fonction de f (x ) . Exercice 22
On considre lapplication f : IR IR dfinie par 1) Dterminer f

x 2 + 1 , x 0 f (x ) = x + 1 , x > 0

f (x ) . 2) Montrer que f est une bijection de IR dans IR puis Calculer f 1 (x ) 3) On considre lapplication g : IR IR dfinie par g (x ) = x 2 + 2x . Dterminer f
Exercice 23 Soit IR tel que > 1 . : IN * IN * montrer lapplication n E ( n )

g (x )

est injective .

Exercice 24
montrer lapplication
f : IN IN IN * (m , n ) (2m + 1)2n

4/4
est injective puis surjective

Exercice 25 Soit f : E E une application telle que (x E )(n IN * ) : f n ( x) = x ( avec f n = fof .... f ) Montrer que f est injective .
n fois

Exercice 26 Soit f : IR IR une application telle que ((x , y ) IR 2 ): f (x ) f ( y ) = x y

1) Montrer que f est injective 2) on suppose que f vrifie (x IR ):(f

f )(x ) = x + 2 . calculer f (x ) pour tout x IR .

Exercice 27 Dterminer toutes les applications f : IR IR vrifiant :

((x , y ) IR 2 ): f (x )f ( y ) f (xy ) = x + y

Exercice 28 Dterminer toutes les applications f : IR * {1} IR vrifiant :

(x IR * {1}): f (

x 1 1 ) + f (x ) = x + 1 x x

Exercice 29 Soit f : IN * IN une application telle que 1 3 f (1) = 4 et (n IN * ) : f (n + 1) = f (n ) + et on pose g (n ) = f (n ) 3 2 2 1 1 1) montrer que (n * ) g (n + 1) = g (n ) 2) en dduire que (n * ) : g (n ) = ( ) n 1 2 2 3) dduire f (n ) en fonction de n . http://sefroumaths.site.voila.fr