Université dr Yahia Farès - Médéa Année Univer.

2021/2022
Département Mathématiques et Informatique 1ère Année MI
Matière : ALGEBRE I (S1)

Série d’exercices N0:3

Relations binaires

Exercice 1 : Soit E = P ({1, 2, 3, 4}). Soit R la relation définie sur E par :

ARB ⇐⇒ A ∩ B 6= φ.

Quelles sont les propriétés vérifiées par R ?

Exercice 2 : Sur l’ensemble des chiffres {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} on définit la relation

binaire qui lie deux éléments s’ils ne sont pas premiers entre eux.
1) Représenter cette relation par un diagramme sagittal et donner son graphe.
2) Cette relation est-elle réflexive ? Symétrique ? Antisymétrique ? Transitive ?

Exercice 3 : Soit R la relation définie sur Z par :

xRy ⇐⇒ x2 − y 2 = x − y.

1) Montrer que R est une relation d’équivalence.

2) Déterminer la classe d’équivalence du nombre 1.

Exercice 4 : Soit R la relation définie sur Zpar :

xRy ⇐⇒ ∃k ∈ Z x − y = 3k.

1) Montrer que R est une relation d’équivalence.

2) Déterminer Z/R .

Exercice 5 :On définit la relation R par, sur R:

xRy ⇐⇒ (x − y)(x2 −y) = 0.

1) Représenter le graphe de cette relation.

2) Cette relation est-elle réflexive ? Symétrique ? Antisymétrique ? Transitive ?
3) Est-elle une relation d’ordre ?

Exercice 6 : Soit R une relation définie sur R par :

xRy ⇐⇒ x3 −y 3 ≥ 0.

Montrer que R est une relation d’ordre. Cet ordre est-il total ?

1
Exercice 7 : Soient E = R2 , on définie sur E la relation << par :

(x, y) << (x0 , y 0 ) ⇐⇒ x ≤ x0 et y ≤ y 0 .

1) Montrer que R est une relation d’ordre. Cet ordre est-il total ?
2) Soit D = {(x, y) ∈ E; x2 + y 2 ≤ 1}. Dessiner D et l’ensemble des majorants de D.
3) Déterminer sup(D) s’il existe.

Exercice 8 : Soient E = {a, b, c, d}, et P (E) l’ensemble des parties de E, munie de

l’ordre de l’inclusion, et Γ = {{a, c} , {b, c}}.
Donner min Γ, max Γ, inf Γ et sup Γ, s’ils existent.

Exercice 9 : Déterminer min, max, inf et sup des ensembles suivants relativement à
l’ordre usuel.
1) A = {3x2 + 7x − 4/x ∈ R}.
2) B = f (] − 2, 1[) où f : R −→ R telle que f (x) = x2 − x + 1.
3) C = g −1 ([−8, 100]) où g : R −→ R telle que g(x) = x3 .