Université de Caen Normandie

UFR des Sciences année universitaire 2022/2023

LICENCE DE MATHÉMATIQUES, PREMIÈRE ANNÉE

APPROFONDISSEMENTS EN MATHÉMATIQUES

fiche no 3 : ensembles et applications

Exercice 1. Soient A, B, C des sous-ensembles d’un même ensemble E. Démontrer l’équivalence logique
suivante :
A \ B ⇢ C , A ⇢ (E \ B) [ C.

Exercice 2. (février 2018) Soient A, B, C des sous-ensembles d’un même ensemble E. Démontrer
l’équivalence logique suivante :
A ⇢ B [ C , A \ B ⇢ C.

Exercice 3. (mars 2021) Soient A, B, C des sous-ensembles d’un même ensemble E. Démontrer
l’équivalence logique suivante :

B ⇢ C () A \ B ⇢ A \ C et A [ B ⇢ A [ C

Exercice 4. (février 2019) Soient A, B des sous-ensembles d’un même ensemble E. Démontrer
l’implication :
A [ B = A \ B ) A = B.

Exercice 5. (juin 2019) Soient A, B, C des sous-ensembles d’un même ensemble E. On suppose :

A [ B = A \ C, B [ C = B \ A, C [ A = C \ B.

a) Démontrer que A est inclus dans B.

b) Démontrer qu’on a : A = B = C.

Exercice 6. Si A, B sont deux sous-ensembles d’un même ensemble E, on appelle di↵érence

symétrique de A et B le sous-ensemble suivant :

A B = (A \ B) [ (B \ A).

a) Prouver que A B = (A [ B) \ (A \ B).

b) Trouver une relation simple entre les fonctions indicatrices de A, B et A B.
c) Utiliser la relation précédente pour montrer que l’opération est associative – c’est-à-dire
que pour tous A, B, C, on a : (A B) C = A (B C).
Exercice 7. Dans chacun des cas suivants, déterminer les applications composées f g et g f lorsque
cela est possible :
a) f : R ! R, x 7! x2 et g : R ! R, x 7! x + 1.
b) f : R2 ! R2 , (x, y) 7! (2x, 3x) et g : R2 ! R, (x, y) 7! y x.
c) f : R ! R , x 7! (x , x) et g : R ! R , (x, y) 7! (y
2 2 2 2 2
x, y 2 x2 ).

Exercice 8. (février 2022) Soient E et F deux ensembles et f une application de E dans F .

a) Rappeler ce que veut dire la phrase hh f est injective ii en complétant la formule suivante :
8 x1 2 E 8 x2 2 E (· · · · · · · · · · · · · · ·) ) (· · · · · · · · · · · · · · ·).
b) Écrire en langage symbolique la formule qui exprime que f n’est pas injective.

Exercice 9. Si a est un nombre réel, on note E(a) sa partie entière. Soit g l’application de N dans N
définie par : p
8x 2 N g(x) = E( 10x).

a) Trouver tous les x 2 N tels que g(x) = 7. L’application g est-elle injective ?

b) Trouver tous les x 2 N tels que g(x) = 1. L’application g est-elle surjective ?
c) Déterminer l’ensemble g[N] (appelé image directe de g et aussi noté Im(g)).

Exercice 10. (février 2018) On considère l’application g de R⇤+ dans R⇤+ définie par :

8x 2 R⇤+ g(x) = x(x + 2).

a) Soit a 2 R⇤+ . Résoudre dans R⇤+ l’équation g(x) = a.

1
b) Prouver que g est bijective et donner sa bijection réciproque g .
On note l’application f de R dans R⇤+ telle que f (x) = ex pour tout x 2 R. On pose : h = g f .
c) Écrire l’expression de h(x) pour tout x 2 R.
1
d) Justifier le fait que h est bijective et donner sa bijection réciproque h .

Exercice 11. (mars 2021) On considère l’application g de R \ { 2} vers R définie par :

x 1
8x 2 R \ { 2} g(x) = .
x+2

a) Soit a 2 R. Résoudre dans R \ { 2} l’équation g(x) = a.

b) L’application g est-elle injective ? est-elle surjective ?
c) Donner l’ensemble Im(g), c’est-à-dire l’image directe g[ R \ { 2} ].
d) Justifier le fait que l’application

ḡ : R \ { 2} ! Im(g)

x 7! g(x)

est bijective et donner l’application réciproque de ḡ.

Exercice 12. Soit D l’ensemble des nombres complexes de module suprieur ou gal 1. Soit f l’application
2
de D dans C telle que f (z) = z 2z+1 pour tout z 2 D.
a) Montrer que f est surjective.
b) f est elle injective ?
c) On note U l’ensemble des nombres complexes de module 1. Déterminer l’ensemble image f (U ).

Exercice 13. (avril 2018) On considère l’application f de C dans C définie par :

z2
8z 2 C f (z) = .
1 + | z |2

a) Comparer f (z) et f ( z). L’application f est-elle injective ?

b) Montrer que pour tout z 2 C, on a | f (z) | < 1.
c) L’application f est-elle surjective ?
d) Résoudre l’équation f (z) = 45 i (on cherchera z sous forme trigonométrique z = rei✓ ).
e) Démontrer l’égalité : f (C) = {w 2 C / | w | < 1 }.

Exercice 14. (février 2018) Soit E = {1, 2, 3, 4}. On considère l’application f de E dans E définie par :

f (1) = 2, f (2) = 2, f (3) = 4, f (4) = 3.

a) L’application f est-elle injective ?

b) L’application f est-elle surjective ? Donner l’ensemble f (E).
c) Démontrer l’égalité : f 3 = f [où f 3 est une notation abrégée pour f f f ].

Exercice 15. Soit une application f : R ! R telle que :

8(x, x0 ) 2 R2 | f (x) f (x0 ) | |x x0 | .

Montrer que f est injective.

Exercice 16. On considère l’application f de N2 dans N définie par :

8(n, p) 2 N2 f (n, p) = 2n (2p + 1) 1.

a) Résoudre l’équation f (n, p) = 2023.

b) Montrer que f est une bijection.

Exercice 17. (février 2018) Soit E un ensemble, fini ou non. Soit f une application de E dans E
vérifiant f 3 = f .
a) On suppose f injective. Démontrer : 8x 2 E x = f (f (x)). En déduire que f est surjective.
b) Réciproquement, on suppose f surjective. Montrer que f est injective.

Exercice 18. (février 2019) Soient X, Y deux ensembles. On dit que f : X ! Y est rétractable s’il
existe une application g : Y ! X telle que g f = idX ; on dit alors que g est une rétraction de f .
a) Trouver une rétraction de l’application de N dans N qui à n associe 2n.
b) Montrer que si f est rétractable, alors f est injective.
c) Montrer que si f est injective, alors X est vide ou f est rétractable.
Exercice 19. (juin 2021) On considère l’application f de R dans R telle que :

f (x) = | x | si |x| 1;

f (x) = 1 si | x | < 1.
a) f est-elle injective ? f est-elle surjective ?
b) Donner les images réciproques f 1 [{1}], f 1
[{1, 2}] et f 1
[{0}].

Exercice 20. Soit X l’ensemble des parties finies et non vides de N⇤ . On note f : X ! N⇤ l’application
ainsi définie : si A 2 X, alors f (A) = somme des éléments de A. Par exemple :

f ({1, 2, 3}) = 1 + 2 + 3 = 6.

a) L’application f est-elle injective ? est-elle surjective ?

b) Déterminer l’image réciproque f 1 [{2, 4}].
c) Soit A 2 X. On note card(A) le nombre d’éléments de A et max(A) le plus grand élément
de A. Démontrer les deux ingalités suivantes :
1
max(A)  f (A) ; 2 card(A) (card(A) + 1)  f (A).

Exercice 21. On considère la suite des nombres de Bell Bn définie dans l’exercice 22 de la fiche 1 :
Xn ✓ ◆
n
B0 = 1 ; 8n 2 N Bn+1 = Bk . Montrer que pour tout n 2 N, le nombre Bn est égal au
k
k=0
nombre de partitions de l’ensemble {1, 2, . . . , n}.

Exercice 22. (juin 2020) Soit E un ensemble fini non vide. On fixe un élément a de E et on considère
l’application f de P(E) dans P(E) telle que, pour tout sous-ensemble A de E, on ait :

f (A) = A [ {a} si a 2
/A
f (A) = A \ {a} si a 2 A

a) Déterminer l’application f f .
1
b) En déduire que f est bijective et préciser son application réciproque f .
On note Ppair (E) l’ensemble des sous-ensembles de cardinal pair de E et g la restriction de f à Ppair (E),
c’est-à-dire l’application g de Ppair (E) dans P(E) telle que g(A) = f (A) pour tout A 2 Ppair (E).
c) L’application g est-elle injective ?
d) L’application g est-elle surjective ? Préciser son image, c’est-à-dire l’ensemble g[Ppair (E)].
e) En utilisant l’application g, prouver que E contient autant de sous-ensembles de cardinal pair
que de sous-ensembles de cardinal impair.

Exercice 23. Soit E = {1, 2, 3, 4, 5, 6, 7, 8}. On note P2 (E) l’ensemble des sous-ensembles de E dont le
cardinal (ou nombre d’éléments) est 2. On fixe une application f de P2 (E) vers E.
a) Calculer le cardinal de P2 (E). En déduire que f n’est pas injective.
b) Montrer que les huit ensembles f 1 ({1}), . . . , f 1 ({8}) n’ont pas tous le même cardinal.
c) On adopte ici : f ({x, y}) = max {x, y} = le plus grand des entiers x et y. Calculer les cardinaux
de chacun des ensembles f 1 ({1}), . . . , f 1 ({8}).