Université des Sciences et de la Technologie d’Oran

Mohamed-Boudiaf USTOMB
Faculté de Génie Mécanique
Tronc commun Ingénieur ST
Algèbre I : TD 01
Ensembles. Applications. Relations

Exercice 01
Soient A, B et C trois parties de l’ensemble E.
1. Montrer les deux lois de De Morgan :

A ∪ B = A ∩ B, A∩B =A∪B

2. Montrer que : (A ∪ B = A ∩ B) ⇔ (A = B).

3. Montrer que : (A ∪ C = B ∪ C et A ∩ C = B ∩ C) ⇒ (A = B).
4. Est-il vrai que : (A ∩ B = ∅) ⇒ (A ∩ B = ∅) ?
5. Pour quelle condition on a A \ B = ∅ ?

Exercice 02
Soient A, B et C trois ensembles. Quelles relations d’inclusion existe-t-il
entre :
1. P(A ∪ B) et P(A) ∪ P(B).
2. P(A ∩ B) et P(A) ∩ P(B).

Exercice 03
Soient A et B deux sous-ensembles de E.
La différence symétriques entre A et B, notée A∆B, est l’ensemble défini
par :
A∆B = (A \ B) ∪ (B \ A)
1. Déterminer A∆B pour A = {0, 1, 2, 3, 4} et B = {2, 4, 6, 8}.
2. Montrer que A∆B = (A ∪ B) \ (A ∩ B).
3. Montrer que (A∆B = A ∩ B) ⇒ (A = B = ∅).
4. Soit X ∈ P(E), montrer que : (A∆X = A∆B) ⇒ (X = B).
5. Résoudre l’équation d’inconnue X ∈ P(E), A∆X = ∅.

1
Exercice 04
1. Soit f : E → F une application. Pour deux parties A et B de E,
montrer que :
(a) A ⊂ B ⇒ f (A) ⊂ f (B)
(b) f (A ∪ B) = f (A) ∪ f (B)
(c) f (A ∩ B) ⊂ f (A) ∩ f (B)
2. Donner un exemple où f (A ∩ B) ̸= f (A) ∩ f (B).

Exercice 05
1
Soit l’application f : Z × N 7→ Q, (p, q) 7→ p + .
1+q
• f est-elle surjective, injective ?

Exercice 06
ex
Soit l’application f :] − ∞, 0[→]0, +∞[, x 7→ f (x) = .
1 − ex
1. Montrer que l’application f est injective et surjective.
2. En déduire que f est bijective. Donner l’expression de f −1 , l’inverse
de f .
3. Déterminer f ◦ f −1 et f −1 ◦ f .

Exercice 07
Soit A une partie d’un ensemble E. On appelle fonction caractéristique de
l’enemble A l’application χA définie par :
(
1 si x ∈ A
χA : E → {0, 1}, x 7→
0 si x ̸∈ A

1. Soient A et B deux sous-ensembles de E,

• déterminer, en fonction de χA et χB , les fonctions caractéristiques
des ensembles A, A ∩ B, A ∪ B, A \ B.
2. Quels sont les sous-ensembles de E dont la fonction caractéristiques
est une application constante.

2
Exercice 08
Soient f : E → F et g : F → G deux applications bijectives.
• Montrer que g ◦ f est bijective et son application réciproque

(g ◦ f )−1 = f −1 ◦ g −1

Exercice 09
Sur l’ensemble N on défini la relation binaire R par :
p + 3q
∀(p, q) ∈ N2 : pRq ⇔ ∈N
4
1. Montrer que R est une relation d’équivalence.
2. Déterminer les classes d’équivalence de la relation R.

Exercice 10
1. Sur l’ensemble E = Z × N ∗ on définie la relation R :

∀(m, n), (p, q) ∈ E, (m, n)R(p, q) ⇔ (mq = np)

• Montrer que R est une relation d’équivalence.

2. Sur le même ensemble F = Z × Z on définie la relation ≻ par :
   
∀(m, n), (p, q) ∈ F, (m, n) ≻ (p, q) ⇔ m > p ou (m = p et n ≥ q)

• Montrer que ≻ est une relation d’ordre sur F .

M. Abdelkader MAKHLOUF