École supérieure en sciences et technologies 2021/2022

ère
1 année CP
de l’informatique et du numérique Algèbre 1

S ÉRIE DE TD N°4

4. R ELATIONS BINAIRES

Exercice 1. Soit R une relation d’équivalence sur un ensemble non vide E. On a l’équivalence
suivante
· ·
∀x1 , x2 ∈ E, x1 Rx2 ⇐⇒ x1 = x2

Exercice 2.

1. Pour tout x ∈ R, cos x = cos x, donc xRx R est réflexive.

Pour x, y ∈ R, si cos x = cos y, alors cos y = cos x, donc R est symétrique
Soient x, y, z ∈ R tels que xRy et yRz, alors cos x = cos y et cos y = cos z, alors cos x =
cos z,donc R est transitive
La classe d’équivalence d’un point x ∈ R est l’ensemble des réels qui sont en relation
avec x.

.
x = {y ∈ R : yRx}
= {y ∈ R : cos yR cos x}
= {y ∈ R : y = x + 2kπ, k ∈ Z} .

2. ∀x ∈ R, cos x = cos x et sin x = sin x, donc R est réflexive

∀x, y ∈ R, si cos x = cos y et sin x = sin y, alors cos y = cos x et sin y = sin x, donc R est
symétrique
∀x, y, z ∈ R, si cos x = cos y, sin x = sin y et cos y = cos z, sin y = sin z, alors cos x = cos z
et sin x = sin z,donc R est transitive
La classe d’équivalence d’un point x ∈ R est l’ensemble des réels qui sont en relation
avec x.

.
x = {y ∈ R : yRx}
= {y ∈ R : cos yR cos x et sin x = sin y}
= {y ∈ R : y = x + 2kπ, k ∈ Z} .
 3. .

.
x = {y ∈ R : yRx}
= {y ∈ R : [y] = [x]}
= {y ∈ R : y ∈ [x, x + 1[} .

4. .
.
[
(p, q) = {(u, v) ∈ Z × Z∗ : (u, v) R (p, q)}
= {(u, v) ∈ Z × Z∗ : uq = pv}
 
∗ u p
= (u, v) ∈ Z × Z : = .
v q

Exercice 3. Pour tout x ∈ P∗ , x+x

2
= x ∈ P∗ , donc xRx et R est réflexive.
x+y y+x
Pour x, y ∈ P∗ , si xRy alors 2
∈ P∗ donc 2
∈ P∗ donc yRx.
Soient x, y, z ∈ P∗ tels que xRy et yRz, alors x+y
2
∈ P∗ et y+z
2
∈ P∗ . A-t-on xRz? Autrement
x+y
dit a-t-on x+z
2
∈ P∗ . On remarque que si x = 3, y = 7 et z = 67, on a 2
= 5 ∈ P∗ et
y+z ∗
2
= 37 ∈ P , mais 3+67
2
/ P∗ . Donc R n’est pas transitive et donc elle n’est pas une
= 35 ∈
relation d’équivalence.
Exercice 4. Pour tout p ∈ N∗ il existe n ∈ N∗ (n = 1) tel que pn = p, donc pRp et R est
réflexive.
Pour p, q ∈ N∗ , si pRq et qRp, alors il existe n1 , n2 ∈ N∗ tels que pn1 = q et q n2 = p donc
pn1 n2 = q n2 = p ce qui fait n1 n2 = 1. Comme n1 , n2 ∈ N∗ , alors n1 = n2 . Donc p = q et R est
antisymétrique.
Soient p, q, u ∈ N∗ tels que pRq et qRu, alors il existe n1 , n2 ∈ N∗ tels que pn1 = q et q n2 = u
donc pn1 n2 = q n2 = u. Par conséquent, il existe n ∈ N∗ , (n = n1 n2 ) tel que pn = u. Donc pRu
et R est transitive.
La partie {2, 3} n’est pas majorée. Si {2, 3} était majorée, il existerait M ∈ N∗ tel que
2RM et 3RM ce qui voudra dire qu’il existe n1 , n2 ∈ N∗ tels que 2n1 = 3n2 = M. Ce qui est
impossible car 2n1 est pair et 3n2 est impair.
Exercice 5. Pour tout complexe z, on a |z| = |z| donc zRz et R est réflexive
Pour z1 , z2 ∈ C, si z1 Rz2 alors |z1 | = |z2 | donc |z2 | = |z1 | donc z2 Rz1 .
Soient z1 , z2 , z3 ∈ C tels que z1 Rz2 et z2 Rz3 , donc |z1 | = |z2 | = |z3 | et par conséquent
z1 Rz3 et la relation est transitive.

.
n ′
o
z = z ′ ∈ C : z Rz
n   o
 ′
= z ′ ∈ C : z  = |z|
= z ′ ∈ C : z ′ = |z| eiθ , θ ∈ R .