Scribd
Importer
247 vues2 pages

Correction TD 4

Transféré par

sambe.el
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
247 vues2 pages

Correction TD 4

Transféré par

sambe.el
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
Vous êtes sur la page 1/ 2

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.

Vous aimerez peut-être aussi