Scribd Logo
Importer

Bienvenue sur Scribd !

  • 48 vues

    Ma0304 ds2

    Transféré par

    Maryam Maryam

    Droits d'auteur :

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

    Ma0304 ds2

    Transféré par

    Maryam Maryam
    48 vues2 pages

    Titre original

    Ma0304-ds2

    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
    48 vues2 pages

    Ma0304 ds2

    Transféré par

    Maryam Maryam

    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é de Reims Champagne-Ardennes Ma0304 Arithmétique, 2013-2014

    Devoir Surveillé n◦ 2
    Mercredi 13 Nvembre - Durée 2h
    La calculatrice n’est pas autorisée, ainsi que les documents de cours et de TD. Chaque réponse
    doit être justifiée. Un soin particulier devra être apporté à la rédaction. Les exercices, notam-
    ment les différentes parties de l’exercice 3, sont largement indépendantes.
    Exercice 1. On considère un anneau commutatif (A, +, ×). On dit qu’un élément a ∈ A est
    nilpotent s’il existe n ∈ N tel que an = 0. On note N (A) l’ensemble des éléments nilpotents de
    A.
    1. Que vaut N (A) si A est intègre ?
    2. Montrer que N (A) est un idéal de l’anneau A.
    3. Soit a ∈ N (A). Montrer que u = 1A + a est un élément inversible de A.
    4. Soit n ≥ 2, n = pα1 1 · · · pαk k sa décomposition en facteurs premiers. Montrer que
    x ∈ N (Z/nZ) ⇔ p1 · · · pk divise x.
    En déduire l’ensemble N (Z/125Z).
    Exercice 2.
    On considère l’équation d’inconnues u, v
    ua + vb = c (E)
    avec a, b, c donnés, a, b 6= 0.
    1. Déterminer une condition nécessaire et suffisante d’existence de solutions de (E).
    2. On suppose connu un couple (u0 , v0 ) de solutions de (E). Déterminer l’ensemble des
    solutions de (E) en fonction de (u0 , v0 ).
    3. Résoudre dans Z2 l’équation 56u + 72v = 40.
    Exercice 3.
    On rappelle que si (A, +, ×), (B, +, ×) sont des anneaux, A × B est munit d’une structure
    d’anneaux en posant
    (a1 , b1 ) + (a2 , b2 ) = (a1 + a2 , b1 + b2 ), (a1 , b1 ) × (a2 , b2 ) = (a1 × a2 , b1 × b2 ),
    avec 0A×B = (0A , 0B ), 1A×B = (1A , 1B ).

    Théorème des restes chinois

    Supposons que m ∧ n = 1. Le but de cette section est de montrer l’isomorphisme d’anneaux


    Z/mnZ ' Z/mZ × Z/nZ.
    On considère l’application
    Φ : Z/mnZ −→ Z/mZ × Z/nZ
    définie par Φ(xmn ) = (xm , xn ) (où xk désigne la classe de l’entier x dans Z/kZ).

    1
    Université de Reims Champagne-Ardennes Ma0304 Arithmétique, 2013-2014

    1. Montrer que l’application Φ est bien définie.


    2. Montrer que Φ est un morphisme d’anneaux de Z/mnZ dans Z/mZ × Z/nZ.
    3. En utilisant la question 2 de l’Exercice 2, montrer que Φ est surjective. En déduire que Φ
    est bijective, et que Z/mnZ ' Z/mZ × Z/nZ.

    Indicatrice d’Euler

    Si (A, +, ×) est un anneau, on note A∗ son groupe des inversibles. Soit n > 1 un entier. On
    appelle indicatrice d’Euler de n l’entier

    ϕ(n) = Card((Z/nZ)∗ ).

    1. Montrer que
    (Z/nZ)∗ = {k ∈ Z/nZ | k ∧ n = 1}.
    En particulier, ϕ(n) est aussi le nombre d’entiers k ∈ {1, 2, · · · , n} tels que k ∧ n = 1.
    2. Soit p ∈ P et α ∈ N∗ . Montrer que ϕ(pα ) = pα − pα−1 .
    3. Montrer que (A × B)∗ = A∗ × B ∗ . En déduire que si m ∧ n = 1, alors ϕ(mn) = ϕ(m)ϕ(n).
    4. Soit n ≥ 2, n = pα1 1 · · · pαk k sa décomposition en facteurs premiers. Montrer que

    ϕ(n) = pα1 1 −1 · · · pαk k −1 (p1 − 1) · · · (pk − 1) = n(1 − 1/p1 ) · · · (1 − 1/pk ).

    Formule de Gauss

    Le but est de montrer pour tout n ≥ 2 la formule suivante


    X
    ϕ(d) = n.
    d|n,d>0

    1. Soit d > 0 un diviseur de n, et soit

    Ed = {x ∈ {1, 2, · · · , n}|x ∧ n = d}.

    Montrer que Ed1 ∩ Ed2 = ∅ si d1 6= d2 .


    2. Montrer que {1, 2, · · · , n} est la réunion des Ed pour chaque d > 0 diviseur de n.
    3. Montrer que le nombre d’éléments dans chaque Ed est ϕ(n/d).
    4. Conclure.

    Exercice 4. ♠
    1. Montrer que si p, p + 2, p + 4 ∈ P, alors p = 3.
    2. En déduire que 5 est le seul nombre premier qui est somme et différence de nombres
    premiers.

    Vous aimerez peut-être aussi