Vous êtes sur la page 1sur 4

SUPTECH SANTE Année scolaire: 2023-2024

Ecole Supérieure de Génie Biomédical et des Algèbre1


Techniques de santé-Essaouira

Feuille de Travaux Dirigés 4


Ensembles & Applications

Exercice 1 (Logique vs Ensembles) 1. Prouver les relations logiques

A ∨ (B ∨ C) = (A ∨ B) ∨ C

A ∨ (B ∧ C) = (A ∨ B) ∧ (A ∨ C)

2. Prouver les relations ensemblistes

A ∪ (B ∪ C) = (A ∪ B) ∪ C

A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)

Exercice 2 Soient A = [1, 3] et B = [2, 4].


Déterminer A ∩ B, A ∪ B, A ∩ B, A ∩ B, A∆B.

Exercice 3 Soit D = (x, y) ∈ R2 | x2 + y 2 ≤ 1 .
Montrer que l’ensemble D ne peut pas s’écrire sous forme d’un produit cartésien
A × B de R2 .

Exercice 4 Démontrer que la fonction f : R −→ R⋆+ définie par:

ex + 2
f (x) =
e−x
est bijective. Calculer sa bijection réciproque f −1 .

Exercice 5 Démontrer que l’application f : C \ {−3} −→ C \ {i} définie par:


iz − i
f (z) =
z+3
est une bijection. Déterminer sa bijection réciproque f −1 .

Exercice 6 (Différences symétriques) Soit E un ensemble; A et B des sous-


ensembles de E. On rappelle que A \ B = A ∩ B c et on définit la différence
symétrique de A et B par

A △ B = (A \ B) ∪ (B \ A)

1. Faire un dessin pour illustrer cette définition


2. Soient A, B, C, D des sous-ensembles de E. Prouver que
i) Ac △ B c = A △ B
ii) Si A △ B = A △ C alors B = C
iii) Si A △ B = A ∩ B alors A = B = ∅.

1
Exercice 7 Soient A, B et C trois ensembles tels que A ∪ B = B ∩ C. Montrer
que A ⊂ B ⊂ C.

Exercice 8 Soit A = {0, 1, 2, 3} et B = {0, 4, 1, 7}. On définit des applications


f et g de A dans B par:

f (0) = 0; f (1) = 7; f (3) = 1; f (2) = 4

g(0) = 1; g(3) = 7; g(1) = 1; g(2) = 0


1. Que peut-on dire de l’application f ?
2. Que peut-on dire de l’application g?

Exercice 9 Dans chacun des cas suivants, l’application f est-elle injective, bi-
jective, surjective?

f :R→R f : R+ → R + f : R+ → R f : R → R+
x 7→ x2 x 7→ x2 x 7→ x2 x 7→ x2

f :N→N f : Q∗ → Q∗ g : R∗ → R
1 1
x 7→ x2 x 7→ x 7→
x x

f :N→N f :Z→Z f :N→N f :N→N


(
n
2 si n pair
n 7→ n + 1 n 7→ n + 1 n 7→ 2n n 7→ n+1
2 si n impair

Exercice 10 Soit f l’application définie par

f : N2 −→ N∗
(n, p) 7−→ 2n (2p + 1).
Montrer que f est bijective.

Exercice 11 (La Partie Entière) On considére la fonction partie entière E,


la fonction identité id, et la fonction carré f (x) = x2 , définies sur R.
Déterminer pour chacune de ces fonctions:
1. les image de :
R , A = [0, 3] , B =]3, 4[ , ] − 2, 1[

2. les images réciproques de :


 
1
R, , {5} , ]2, 9]
2

3. Déterminer :
E(A ∩ B) et E(A) ∩ E(B)

2
Exercice 12 (Application caractéristique) On définit, pour E ensemble,
et A partie de E, l’application caractéristique de A par:
χA : E −→ {0,
( 1}
1 si x ∈ A
x 7−→
0 sinon

1. Montrer les propriétés suivantes:


(a) χ∅ = 0 et χE = 1.
(b) A = B ⇔ χA = χB .
(c) χA∪B = χA + χB − χA∩B .
(d) χĀ = 1 − χA .
(e) χA∩B = χA χB .
(f ) χA\B = χA (1 − χB ).
2
(g) χA∆B = χA + χB − 2χA χB = (χA − χB ) = |χA − χB |.
2. Applications:
(a) Montrer les deux lois de Morgan.
(b) Montrer que: A △ B = ∅ ⇔ A = B.

Exercice 13 Soient f : E → F et g : E → F deux applications. Soient X et


X’ des parties de E. Soient Y,Y’ des parties de F. Montrer que:
1. f (X ∪ X ′ ) = f (X) ∪ f (X ′ ).
2. f (X ∪ X ′ ) ⊂ f (X) ∪ f (X ′ ).
3. f −1 (Y ∩ Y ′ ) = f −1 (Y ) ∩ f −1 (Y ′ ).
4. f −1 (Y ∪ Y ′ ) = f −1 (Y ) ∪ f −1 (Y ′ ).
5. X ⊂ f −1 (f (X)).
6. f (f −1 (Y )) ⊂ Y .

Exercice 14 Soient E, F et G trois ensembles. Soient f et g deux applications


f : E → F et g : F → G.
1. Montrer que : g ◦ f surjective ⇒ g surjective
2. Montrer que : g ◦ f injective ⇒ f injective

Exercice 15 Soit E un ensemble et f une application injective de E dans E.


On définit par récurrence sur n ≥ 1 des applications f n par

f1 = f f n = f ◦ f n−1

où f ◦ g désigne la fonction composé de g par f définie par



f ◦ g(x) = f g(x)

pour tout x ∈ E et toute application g : E −→ E.

3
1. Montrer que pour tout n ≥ 1 l’application f n est injective.
2. Montrer que si f surjective, on a de même pour tout n ≥ 1 l’application
f n est surjective.

Exercice 16 Soit E un ensemble non vide et p : E → E une application telle


que : p ◦ p = p. Montrer que si p est injective ou surjective, alors p = idE .

Exercice 17 Soit E un ensemble non vide et f : E → E une application telle


que : f ◦f ◦f = f . Montrer que f est injective si et seulement si f est surjective.

Vous aimerez peut-être aussi