Scribd Logo
Importer

Bienvenue sur Scribd !

  • 159 vues

    Correction TD 4

    Transféré par

    sambe.el

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    Correction TD 4

    Transféré par

    sambe.el
    159 vues2 pages

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    159 vues2 pages

    Correction TD 4

    Transféré par

    sambe.el

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 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