SERIE DEXERCICES SUR LES APPLICATIONS : INJECTIVITE , SURJECTIVITE, BIJECTIVITE,FONCTION RECIPROQUE,COMPOSITION

Mohamed AIT LHOUSSAIN 28 octobre 2006

exercice 01 :
E est un ensemble ,P(E) lensemble des parties de E et A , B , sont des parties de E . 1. Dmontrer que : AC = BC A = B e 2. Dmontrer que : A B = AB A B = e 3. Exprimer A B ` laide des symboles et seulement . a 4. Rsoudre dan P(E) lquation : AX = B. e e

2. Determiner (P(E)) 3. Soit B une partie de E.Determiner 1 ({B}) 4. Reprendre les questions prcdentes pour les applications et e e dnies respectivement par : (X) = AX et (X) = AX. e

exercice 03 :
1. Trouver une bijection de N vers Z 2. Trouver une bijection de [a, b] vers [0, 1].(a et b sont des nombres rels tels que : a < b ). e 3. Trouver une bijection de R vers ]0, 1[.(on pourra utiliser lapplix cation : x 1+|x| ) 4. Trouver une bijection de R vers R + 5. Montrer que : f : N2 N ; (m, n) 2m (2n + 1) est une bijection.Dcrire sa bijection rciproque f 1 . e e 1

exercice 02 :
E est un ensemble ,P(E) lensemble des parties de E et A est une partie de E . On considre lapplication : e : P(E) P(E); X (X) = A X 1. Etudier si est surjective,injective, bijective.

Serie ddie ` www.mathsland.com et www.arabmaths.site.voila.fr e e a

exercice 04 :
f et g sont les applications dnies de R vers R par : e 3x + 2 si x < 0 f (x) = x + 2 si x 0 x + 2 si x < 1 g(x) = 4x 1 si x 1 1. Montrer que f et g sont bijecctives et dnir leurs bijections e rciproques. e 2. Denir les composes : f g , g f et g 1 f . e 3. Denir lapplication h sachant que g h = f 4. Denir lapplication h sachant que h g = f 5. Est ce que h = h ? pourquoi ?

exercice 07 :
Soient E et F deux ensembles et f une application de E vers F tel quil existe une application g de F vers E telle que : g f = idE . 1. Est ce que f est bijective ? 2. Sinon donner une contre- exemple 3. Mmes questions sil existe g de F vers E et h de F vers E e telles que : g f = idE et f h = idF .

exercice 08 :
f est lapplication dnie de R+ vers R+ par f (x) = e tout entier naturel non nul n on dnit : fn = f ... f e
nf ois

2x .Pour x+2

exercice 05 :
1. Montrer que : (x R+ ) 0 f (x) < 2 Pour tout x rel , [x] designe la partie entire de x . On considre e e e [2x] . lapplication de R vers R denie par : f (x) = 2[x] 1 1. Verier que f est eectivement une application. 2. f est elle surjective ? injective ? 3. Determiner f (R) 4. Rsoudre lquation : f (x) = 1 e e 5. Determiner f (Z)

2. Montrer que (x R+ ) (y R+ )x < y f (x) < f (y) 3. Sans Calculer fn (x) ,montrer par rcurrence que : e 2 (x R+ ) (n N ) 0 < fn (x) < n 4. Calculer fn (x) en fonction de x R+ et n N

exercice 09 :
1. Soit f une bijection de N vers N telle que : (n N) Dmontrer que f = idN . e 2. Soit f une bijection de N vers N telle que : (n N)(m N) n > m f (n) > f (m). Dmontrer que f = idN . e 3. Dmontrer quil nexiste pas de bijection f de N vers N telle e que : (n N)(m N) n > m f (n) < f (m). 2
A Trait par L TEX e

f (n) n.

exercice 06 :
Soient f et g deux applications de E vers E.Montrer que : 1. g f injective f injective. 2. g f surjective g surjective 3. Les rciproques sont -elles vraies ? e Mohamed AIT LHOUSSAIN

Serie ddie ` www.mathsland.com et www.arabmaths.site.voila.fr e e a

exercice 10 :
1. Soit f une application de R vers R telle que : (x R) f (3x 2) = x+1 . x2 + 1

(b) ((p, q) N2 ) p = q Sp Sq = 5. Montrer que pour tout p N on a : Sp = g 1 ({p}) ,o` g est u 2 lapplication : g : N N ; (x, y) x + y. 6. Dmontrer que lapplication dnie de N2 vers N par : e e (x, y) = (x + y)(x + y + 1) +x 2

Calculer pour tout x rel f (x) en fonction de x.Est ce que f est e bijective ? justier votre rponse. e 2. f et g sont deux applications de E vers E (E est un ensemble non vide ) tel que : g f = idE .Montrer que f est injective et que g est surjective .Donner un exemple de telles applications. 3. f et g sont deux applications de R vers R telles que : (x R) (g f )(x) = 2x. Montrer que f est injective et que g est surjective. 4. Que se passe -t-il si on remplace R par N ? 5. f et g sont deux applications de E vers E ,(E est un ensemble non vide ) tel que g f est bijective. (a) Montrer que f est injective et que g est surjective. (b) f et g sont elles forc`ment bijectives ? sinon , donner un e contre-exemple.

est bijective et dnir sa rciproque. e e 7. Dmontrer quil existe une application injective de Q vers N . e (On pourra penser ` la forme irrductible dun rationnel). a e

exercice 12 :
1. Pour tout entier naturel non nul n ,on pose In = {1, ..., n}.Il y a combien de bijection de I2 vers I2 ? de I3 vers I3 ? 2. Pour tout entier naturel non nul n , Un dsigne le nombre de e bijections de In vers In . (a) Dmontrer que : Un+1 = (n + 1)Un . e (b) Que valent : U1 ; U2 et U3 ? 3. Combien ya -t- il dapplications injectives de I3 vers I4 ? Y a -t- il des applications surjectives de I3 vers I4 ? pourquoi ? 4. Combien ya -t- il dapplications surjectives de I4 vers I3 ? Ya -t- il des applications injectives de I4 vers I3 ? pourquoi ? 5. Combien ya -t- il dapplications de I3 vers I4 ? justier bien votre rponse .Combien ya -t- il dapplications de I4 vers I3 ? e 6. Essayer de calculer gnralement le nombre dapplications de Ip e e vers In ,o` n et p sont des entiers naturels non nuls . u 7. Donner une condition ncessaire pour quil existe au moins une e application injective de Ip vers In .Calculer alors le nombre de ces injections . 3
A Trait par L TEX e

exercice 11 :
Pour tout entier naturel p on pose : Sp = {(x, y) N2 /x + y = p} . 1. Ecrire en extension les ensembles : S0 ,S1 ,S2 et S3 . 2. Dmontrer que :(p N) Sp = e 3. Montrer que le nombre des lments de Sp est p + 1 ee 4. Montrer que : (a) ((x, y) N2 )(!p N) (x, y) Sp Mohamed AIT LHOUSSAIN