Université Amadou Mahtar Mbow de Dakar 2019–2020

ESTI, ESMGE. Correction TD4 : Dr. Sow

Licence 1 – Travaux Dirigés – Algébre 1

Correction

Correction 1 1) cours.

2) Soit m ∈ Z, effectuons la division euclidienne de m par n. Il existe un unique

couple (q, r) ∈ Z × {0, 1, 2, ...., n − 1} tel que m = qn + r donc m − r = qn autrement
dit m ≡ r[n]. Il y a exactement n classes d’équivalence {0̄, 1̄, 2̄, ...., n − 1}.

Correction 2 1)
a2 + b2 = a2 + b2 ⇐⇒ (a, b)R(a, b),
R est réflexive.
(a, b)R(c, d) ⇐⇒ a2 + b2 = c2 + d2 =⇒ c2 + d2 = a2 + b2 ⇐⇒ (c, d)R(a, b), R est
symetrique. (a, b)R(c, d) ⇐⇒ a2 + b2 = c2 + d2 et (c, d)R(e, f ) ⇐⇒ c2 + d2 = e2 + f 2 .
Donc a2 +b2 = e2 +f 2 ⇐⇒ (a, b)R(e, f ). R est transitive. Finalement R est une relation
d’équivalence. Determinons (a, b). Soit (x, y) ∈ (a, b) ⇐⇒ (a, b)R(x, y) ⇐⇒ a2 + b2 =
x2 + y 2 . Soit R2 = a2 + b2 , donc la classe de (a, b) est le cercle de centre (0, 0) de R.
Si (a, b) = (0, 0) la classe de (a, b) est réduite à (0, 0) (c’est un cercle un peu spécial).

2) Si (a, b) = (c, d) alors a2 + b2 = c2 + d2 donc S((a, b)) = S((c, d)) donc S est bien
définie.
Pour y ∈ [0, ∞) il existe une unique classe (a, b) tel que S((a, b)) = y

S((a, b)) = y ⇐⇒ y = a2 + b2 .

Correction 3 1)
f (x) = f (x) =⇒ xRx,
R est reflexive.
xRy ⇐⇒ f (x) = f (y) ⇐⇒ yRx,
R est symetrique.
xRy =⇒ f (x) = f (y) et yRz =⇒ f (y) = f (z). Donc f (x) = f (z) =⇒ xRz, R est
transitive. Finalement R est une relation d’équivalence.

2) Pour y ∈ x, yRx ⇐⇒ f (x) = f (y) donc

x = {y ∈ E, f (x) = f (y)}.

3) Soit x = y ⇐⇒ f (x) = f (y) donc f¯(x̄) = f (x) = f¯(ȳ) = f (y). Donc f¯ est bien
définie. Montrons que f¯ est injective: f¯(x̄) = f¯(ȳ) ⇐⇒ f (x) = f (y) ⇐⇒ ȳ = x̄. Donc
f¯ est injective. E \ R défini une partion de E.

Correction 4 1) L’application T n’est pas une loi de composition interne sur N car
(1, 3) ∈ N2 et 1T 3 = 1 − 3 = −2 ∈ / N. Mais T défini une loi de composition sur R car
xT y = x − y ∈ R, ∀(x, y) ∈ R2 .
2) Verifions L’associativé de T sur R:
Soit x, y, z ∈ R, on a xT (yT z) = xT (y − z) = x − (y − z) = (x − y) − z = (x − y)T z =

1
(xT y)T z. Donc T est associative.
Verifions la commutativité de T :
on a 1 − 3 6= 3 − 1 =⇒ 1T 3 6= 3T 1. Donc T n’est pas commutative sur R. Verifions si 1
est un élement neutre:
Soit x ∈ R. Supposons 1T x = xT 1 =⇒ 1 − x = x − 1 =⇒ 2x = 2 =⇒ x = 1. Donc
1T x 6= xT 1, ∀x 6= 1. Donc 1 n’est pas un élement neutre pour la loi T sur R.