Approfmaths 2023 TD3
Approfmaths 2023 TD3
Approfmaths 2023 TD3
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 B = (A \ B) [ (B \ A).
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).
Exercice 10. (février 2018) On considère l’application g de R⇤+ dans R⇤+ définie par :
x 1
8x 2 R \ { 2} g(x) = .
x+2
ḡ : R \ { 2} ! Im(g)
x 7! g(x)
z2
8z 2 C f (z) = .
1 + | z |2
Exercice 14. (février 2018) Soit E = {1, 2, 3, 4}. On considère l’application f de E dans E définie par :
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.
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}).