République Algérienne Démocratique et Populaire

Faculté SEI ; Université de Mostaganem.

Département de Mathématiques et Informatique.

Niveau : 1ère année TCMI Année universitaire : 2022-2023

Module : Algèbre 1 Série N4 : Relations Binaires

Exercice 1 : Montrer que la relation <, définie sur N∗ par

∀a, b ∈ N∗ ; a<b ⇔ a divise b,
est une relation d’ordre. L’ordre est-il total ? justifier la réponse.

Exercice 2 : Soit E une partie non vide de R. On note RE l’ensemble des fontions définies
sur E à valeurs dans R. Pour tout f, g ∈ RE on pose
f <g ⇔ ∀x ∈ E; f (x) ≤ g (x) .
- Montrer que < est une relation d’ordre sur RE : Est-ce un ordre total ?

Exercice 3 : On considère dans R2 les relations binaires <1 , <2 définies comme suit :
(x, y) <1 (x0 , y 0 ) ⇔ x ≤ x0 ∧ y ≤ y 0 ,
(x, y) <2 (x0 , y 0 ) ⇔ x = x0 ∧ y ≤ y 0 .
- Vérifier si ces relations sont des relations d’ordre en précisant dans chaque cas, s’il s’agit
d’un ordre total.

Exercice 4 : Soit la relation binaire < définie sur R∗ par :

∀x, y ∈ R∗ : x<y ⇔ xy > 0.

1. Montrer que < est une relation d’équivalence.
2. Déterminer la classe d’équivalence de x ∈ R∗ .
3. Déterminer l’ensemble quotient R∗ \<.

Exercice 5 : Soient E un ensemble, < une relation reflexive et transitive sur E, S la

relation définie par :
xSy ⇔ x<y ∧ y<x.
Vérifier que S est une relation d’équivalence.

Exercice 6 : Soit la relation S définie sur R2 par

∀ (a, b) , (c, d) ∈ R2 ; (a, b) S (c, d) ⇔ a2 + b2 = c2 + d2 .

1
1. Montrer que S est une relation d’équivalence.
2. Déterminer la classe d’équivalence de (x, y) ∈R2 , que représente-t-elle géométriquement ?

Exercice 7 : Dans l’ensemble P (E) des parties de E et A, B ∈ P (E) − ∅.

1. Montrer la reflexivité, l’antisymétrie et la transitivité de la relation < définie par

A<B ⇔ A ⊆ B.

2. Etudier la reflexivité, la symétrie et la transitivité de la relation S définie par

ASB ⇔ A ∩ B = ∅.

3. Que peut on déduire ?

Exercice 8 : Soit E = {a, b, c} :

i) Déterminer l’ensemble P (E) des parties de E.
ii) Soit < la relation définie sur P (E) par

∀A, B ∈ P (E) : A<B ⇔ card (A) = card (B) .

1. Montrer que < est une relation d’équivalence.

·
2. Déterminer toutes les classes d’équivalence A pour A ∈ P (E).
3. Déterminer l’ensemble quotient P (E)\<.

Exercice 9 : On définit la relation 4 sur Z par

x4y ⇔ x2 ≡ y 2 [5] .

-Montrer que 4 est une relation d’équivalence et déterminer l’ensemble quotient Z\4.
Utiliser la définition suivante :

∀a, b ∈ Z, n ∈ N − {0, 1} ; a ≡ b [n] ⇔ ∃k ∈ Z : a = nk + b.

Exercice 10 : Soit E un ensemble non vide. On définit sur E une relation circulaire < par

∀ (x, y, z) ∈ E 3 : (x<y ∧ x<y) ⇒ z<x.

1. Montrer que toute relation d’équivalence est circulaire .

2. La réciproque est elle vraie ? Justifier la réponse.
3. Quelle propriété suffit t-il d’ajouter pour que la réciproque devienne vraie ?