Scribd Logo
Importer

Bienvenue sur Scribd !

  • 815 vues

    Problème Sur Les Fonctions Arithmétiques

    Transféré par

    Essaidi Ali
    Ce problème comporte 5 parties : Une première partie préliminaire où l’on va étudier l’ensemble des diviseurs d’un entier produit de deux nombres premiers entre eux. On trouvera un résultat qui pourra être utile après. La partie II traite le cas particulier de deux exemples importants de fonctions arithmétiques, la fonction de Möbius et d’Euler. La partie III étudie le produit de dirichlet sur les fonctions arithmétiques qui permet d’obtenir des relations entre divers fonctions arithmétiques. La partie IV traite deux catégories importantes de fonctions arithmétiques, les fonctions multiplicatives et celle complètement multiplicatives. La partie V étudie 3 autre fonctions arithmétiques : la fonction de Mangoldt, de Liouville et la fonction des diviseurs. La partie V I traite la dérivation des fonctions arithmétiques.

    Droits d'auteur :

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

    Problème Sur Les Fonctions Arithmétiques

    Transféré par

    Essaidi Ali
    815 vues4 pages
    Ce problème comporte 5 parties : Une première partie préliminaire où l’on va étudier l’ensemble des diviseurs d’un entier produit de deux nombres premiers entre eux. On trouvera un résultat qui pourra être utile après. La partie II traite le cas particulier de deux exemples importants de fonctions arithmétiques, la fonction de Möbius et d’Euler. La partie III étudie le produit de dirichlet sur les fonctions arithmétiques qui permet d’obtenir des relations entre divers fonctions arithmétiques. La partie IV traite deux catégories importantes de fonctions arithmétiques, les fonctions multiplicatives et celle complètement multiplicatives. La partie V étudie 3 autre fonctions arithmétiques : la fonction de Mangoldt, de Liouville et la fonction des diviseurs. La partie V I traite la dérivation des fonctions arithmétiques.

    Titre original

    Problème sur les fonctions arithmétiques

    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é ?

    Ce problème comporte 5 parties : Une première partie préliminaire où l’on va étudier l’ensemble des diviseurs d’un entier produit de deux nombres premiers entre eux. On trouvera un résultat qui pourra être utile après. La partie II traite le cas particulier de deux exemples importants de fonctions arithmétiques, la fonction de Möbius et d’Euler. La partie III étudie le produit de dirichlet sur les fonctions arithmétiques qui permet d’obtenir des relations entre divers fonctions arithmétiques. La partie IV traite deux catégories importantes de fonctions arithmétiques, les fonctions multiplicatives et celle complètement multiplicatives. La partie V étudie 3 autre fonctions arithmétiques : la fonction de Mangoldt, de Liouville et la fonction des diviseurs. La partie V I traite la dérivation des fonctions arithmétiques.

    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
    815 vues4 pages

    Problème Sur Les Fonctions Arithmétiques

    Transféré par

    Essaidi Ali
    Ce problème comporte 5 parties : Une première partie préliminaire où l’on va étudier l’ensemble des diviseurs d’un entier produit de deux nombres premiers entre eux. On trouvera un résultat qui pourra être utile après. La partie II traite le cas particulier de deux exemples importants de fonctions arithmétiques, la fonction de Möbius et d’Euler. La partie III étudie le produit de dirichlet sur les fonctions arithmétiques qui permet d’obtenir des relations entre divers fonctions arithmétiques. La partie IV traite deux catégories importantes de fonctions arithmétiques, les fonctions multiplicatives et celle complètement multiplicatives. La partie V étudie 3 autre fonctions arithmétiques : la fonction de Mangoldt, de Liouville et la fonction des diviseurs. La partie V I traite la dérivation des fonctions arithmétiques.

    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 4

    CPGE Lissane eddine

    Filire MP

    Laayoune

    COMPOSITION DE MATHMATIQUES
    Dure 4h
    Lutilisation des calculatrices nest pas autorise pour cette preuve.
    ???
    On attachera la plus grande importance la clart, la prcision et la concision de la
    rdaction.
    ???
    Dfinitions et notations
    Dfinition : Une fonction de N valeurs relles ou complexes est dite fonction arithmtique.
    Pour x R, on dsigne par [x] la partie entire de x.
    On note N, I et u les fonctions arithmtiques suivantes :
    N dfinie par n N , N (n) = n.
     
    I dfinie par I(1) = 1 et n > 1, I(n) = 0. Autrement dit, n N , I(n) = 1n = n1 .
    u dfinie par n N , u(n) = 1.
    Ce problme comporte 5 parties :
    Une premire partie prliminaire o lon va tudier lensemble des diviseurs dun entier produit de deux nombres premiers entre
    eux. On trouvera un rsultat qui pourra tre utile aprs.
    La partie II traite le cas particulier de deux exemples importants de fonctions arithmtiques, la fonction de Mbius et
    dEuler.
    La partie III tudie le produit de dirichlet sur les fonctions arithmtiques qui permet dobtenir des relations entre divers
    fonctions arithmtiques.
    La partie IV traite deux catgories importantes de fonctions arithmtiques, les fonctions multiplicatives et celle compltement
    multiplicatives.
    La partie V tudie 3 autre fonctions arithmtiques : la fonction de Mangoldt, de Liouville et la fonction des diviseurs.
    La partie V I traite la drivation des fonctions arithmtiques.
    On admet le rsultat suivant : Soit I1 , . . . , In des ensembles finis. Alors :
    X
    X
    X
    xi1 xin =
    xi1
    xi1
    i1 I1 ,...,in In

    i1 I1

    in In

    Premire partie
    I : Prliminaire :
    Soient m, n N tels que m n = 1. On dsigne par D(n) lensemble des diviseurs dans N de n.
    : D(m) D(n) D(mn)
    est bijective et donner sa fonction rciproque.
    (d1 , d2 )
    7
    d1 d2
    n
    2: En dduire que c N tel que c|mn il existe a, b N, c = ab, a|m, b|n et a b = m
    a b = 1.
    k
    Y
    k
    1
    3: Si n > 1 et n = p
    (i + 1)
    1 pk sa dcomposition en facteurs premiers, montrer que card D(n) =
    1: Montrer que

    i=1

    Tournez svp
    www.mathlaayoune.webs.com

    1/4

    [email protected]

    CPGE Lissane eddine

    Filire MP

    Laayoune

    Deuxime partie
    II : Fonction de Mbius, fonction dEuler :
    Dfinition : La fonction de Mbius est dfinie sur N par :

    si n = 1 ;
    1
    k
    1
    (n) = (1)k si n = p
    1 pk est la dcomposition en facteurs premiers de n et 1 = = k = 1 ;

    0
    sinon.
    1: Calculer (n) pour n {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
    2: Montrer que n N , (n) = 0 ssi m N avec m > 1 et m2 |n.
    3: Montrer que :
      (
    X
    1
    1

    n N ,
    (d) =
    =
    n
    0

    si n = 1 ;
    si n > 1.

    d|n

    Dfinition : La fonction dEuler est dfinie sur N par (n) = card{k J1, nK, k n = 1}.
    4: Calculer (n) pour n {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
    5: Montrer que :
    X
    (d) = n
    n N ,
    d|n

    6: Montrer la relation qui lie et :


    n N , (n) =

    (d)

    d|n

    7: On suppose que n > 1 et soit n =

    1
    p
    1

    k
    p
    k

    n
    d

    sa dcomposition en facteurs premiers. Montrer que


    (n) = n

    k 
    Y
    i=1

    1
    1
    pi

    8: Soit p, N avec p premier. Montrer que (p ) = p p1 .


    9: Soient m, n N et d = m n. Montrer que (mn)(d) = d(m)(n).
    10: En dduire que m, n N tels que m n = 1 on a (mn) = (m)(n).
    11: Soient m, n N tels que m|n. Montrer que (m)|(n).
    12: Si n 3, montrer que (n) est paire.
    13: Montrer que si n admet r facteurs premiers impaires distincts alors 2r |(n).

    Troisime partie
    III : Le produit de Dirichlet sur les fonctions arithmtiques
    Dfinition : Soient f et g deux fonctions arithmtiques. Le produit de Dirichlet de f et g est la fonction arithmtique :
    n
    X
    X
    n N , h(n) =
    f (d)g
    =
    f (a)g(b)
    d
    ab=n

    d|n

    On note : h = f g.
    1: Vrifier que = N .
    2: Soient f, g et k 3 fonctions arithmtiques. Montrer que f g = g f et (f g) k = f (g k).
    3: Montrer que f I = I f = f .
    4: Soit f une fonction arithmtique telle que f (1) 6= 0. Montrer quil existe une et une seule fonction arithmtique note f 1
    telle que f f 1 = f 1 f = I. f 1 sappelle linverse de Dirichlet de f .
    5: En dduire que lensemble des fonctions arithmtiques f telles que f (1) 6= 0 muni du produit de Dirichlet est un groupe.
    6: Montrer que u = I. En dduire 1 .
    Tournez svp

    www.mathlaayoune.webs.com

    2/4

    [email protected]

    CPGE Lissane eddine

    Filire MP

    Laayoune

    7: Soient f et g deux fonctions arithmtiques telles que :


    f (n) =

    g(d)

    d|n

    Montrer la formule dinversion de Mbius :


    g(n) =

    f (d)

    n

    d|n

    Quatrime partie
    IV : Fonctions multiplicatives, fonctions compltement multiplicatives
    Dfinition : Une fonction arithmtique f non identiquement nulle est dite :
    multiplicative si m, n N tels que m n = 1 on a f (mn) = f (m)f (n).
    compltement multiplicative si m, n N , f (mn) = f (m)f (n).
    1: Les fonctions arithmtiques suivantes sont de quel type : u, N, I, , et .
    2: Vrifier que si f est une fonction arithmtique multiplicative alors f (1) = 1.
    3: Soit f une fonction arithmtique telle que f (1) = 1. Montrer que :
    1
    r
    r
    1
    f est multiplicative ssi p1 , . . . , pr premiers deux deux distincts et 1 , . . . , r N , f (p
    1 pr ) = f (p1 ) f (pr ).
    4: Soit f une fonction arithmtique multiplicative. Montrer que :
    f est compltement multiplicative ssi p premier et N , f (p ) = f (p) .
    5: Montrer que si f et g sont deux fonctions arithmtiques multiplicatives alors f g est multiplicative.
    6: Soient f et g deux fonctions arithmtiques. Montrer que si f g et g sont multiplicatives alors f est multiplicative.
    7: Montrer que si f est multiplicative alors f 1 est multiplicative.
    8: En dduire que lensemble des fonctions multiplicative est un sous-groupe du groupe des fonctions arithmtiques f telles
    que f (1) 6= 0.
    9: Soit f multiplicative. Montrer que f est compltement multiplicative ssi n 1, f 1 (n) = (n)f (n).
    10: Soit f multiplicative. Montrer que :
    X
    Y
    n 1,
    (d)f (d) =
    (1 f (p))
    d|n

    11: Montrer que n 1, 1 (n) =

    p|n, p premier

    (1 p).

    p|n, p premier

    Cinquime partie
    V : Fonction de Mangoldt, fonction de Liouville et fonction des diviseurs
    Dfinition : On dfinit la fonction de Mangoldt par :
    (
    ln(p) si n = pm o p premier et m 1 ;

    n N , (n) =
    0
    Sinon.
    1: Calculer (n) pour n {1, 2, X
    3, 4, 5, 6, 7, 8, 9, 10}.
    2: Montrer que n 1, ln(n) =
    (d).
    d|n

    3: Montrer que n 1, (n) =

    X
    d|n

    (d) ln

    n
    d

    (d) ln(d).

    d|n

    Dfinition : On dfinit la fonction de Liouville par :


    (
    1
    Si n = 1 ;
    (n) =
    k
    1 ++k
    1
    (1)
    Si n est de dcomposition en facteurs premiers n = p
    1 pk .
    4: Calculer (n) pour n {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}.
    Tournez svp

    www.mathlaayoune.webs.com

    3/4

    [email protected]

    CPGE Lissane eddine

    Filire MP

    Laayoune

    5: Montrer que est compltement multiplicative.


    6: Montrer que :
    (

    n N ,

    (d) =

    d|n

    1
    0

    si n est carr ;
    Sinon.

    7: Montrer que n N , 1 (n) = |(n)|.


    Dfinition : Soit C. On dfinit la fonction des diviseurs par :
    n N , (n) =

    d|n

    8: Montrer que = N u.
    9: Montrer que est multiplicative.
    10: Montrer que :
    (
    a N, p premier, (pa ) =
    11: En dduire (n) pour n N .
    12: Montrer que n N , 1 (n) =

    X
    d|n

    d (d)

    n
    d

    a+1

    Si = 0 ;

    p(a+1) 1
    p 1

    Sinon.

    Sixime partie
    VI : Drivation des fonctions arithmtiques
    Dfinition : Soit f une fonction arithmtique. On appelle drive de f la fonction arithmtique note f 0 et dfinie par : n
    1, f 0 (n) = f (n) ln(n).
    0
    Les drives dordre suprieur sont donnes par k 2, f (k) = f (k1) .
    1: Calculer I 0 et u0 .
    2: Montrer que u = u0 .
    3: Soit f et g deux fonctions arithmtiques. Motrer que (f + g)0 = f 0 + g 0 et (f g)0 = f 0 g + f g 0 .
    0
    4: On suppose que f (1) 6= 0. Montrer que f 1 = f 0 (f f )1 .
    5: Montrer lidentit de Selberg :
    n X
    n
    X
    n 1, (n) ln(n) +
    (d)
    =
    (d) ln2
    d
    d
    d|n

    d|n

    Fin

    www.mathlaayoune.webs.com

    4/4

    [email protected]

    Vous aimerez peut-être aussi