Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Importer

Bienvenue sur Scribd !

  • 31 vues

    Devoir Maison

    Transféré par

    aminehadri3725
    Ce document présente plusieurs notions sur les fonctions arithmétiques multiplicatives. Il introduit des concepts comme le pgcd, le ppcm, les diviseurs et facteurs premiers d'un entier. Il détaille ensuite quelques fonctions multiplicatives classiques comme le nombre de diviseurs, la fonction de Möbius et examine des propriétés de l'anneau formé par ces fonctions.

    Droits d'auteur :

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

    Devoir Maison

    Transféré par

    aminehadri3725
    31 vues4 pages
    Ce document présente plusieurs notions sur les fonctions arithmétiques multiplicatives. Il introduit des concepts comme le pgcd, le ppcm, les diviseurs et facteurs premiers d'un entier. Il détaille ensuite quelques fonctions multiplicatives classiques comme le nombre de diviseurs, la fonction de Möbius et examine des propriétés de l'anneau formé par ces fonctions.

    Titre original

    DM2 (1)

    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 document présente plusieurs notions sur les fonctions arithmétiques multiplicatives. Il introduit des concepts comme le pgcd, le ppcm, les diviseurs et facteurs premiers d'un entier. Il détaille ensuite quelques fonctions multiplicatives classiques comme le nombre de diviseurs, la fonction de Möbius et examine des propriétés de l'anneau formé par ces fonctions.

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

    Devoir Maison

    Transféré par

    aminehadri3725
    Ce document présente plusieurs notions sur les fonctions arithmétiques multiplicatives. Il introduit des concepts comme le pgcd, le ppcm, les diviseurs et facteurs premiers d'un entier. Il détaille ensuite quelques fonctions multiplicatives classiques comme le nombre de diviseurs, la fonction de Möbius et examine des propriétés de l'anneau formé par ces fonctions.

    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

    Devoir maison

    PROBLEME
    Fonctions arithmétiques multiplicatives

    Notations

    - Dans ce problème, le mot ≪entier ≫ (sans précision supplémentaire) désigne les éléments de N∗ .
    On note respectivement m ∧ n et m ∨ n le pgcd et le ppcm de deux entiers m et n.
    - On appelle fonction arithmétique toute application f de N∗ dans C.
    On dit que f est multiplicative si f (1) = 1 et si m ∧ n = 1 ⇒ f (mn) = f (m)f (n) .
    L’objet de ce problème est d’étudier quelques fonctions arithmétiques multiplicatives classiques.
    -On note P l’ensemble des entiers premiers.
    Pour tout entier n, on désigne par Dn l’ensemble des entiers qui divisent n.
    On note alors Pn l’ensemble des diviseurs premiers de n. Ainsi Pn = P ∩ Dn .
    - Pour tout p de P et tout entier n, on note vp (n) = max{k ∈ N, pk |n}.
    On dit que vp (n) est la valuation de n pour l’entier premier p. Il est clair que p ∈ Pn ⇔ vp (n) ≥ 1.
    L’entier vp (n) représente l’exposant de p dans la décomposition de n en facteurs premiers.
    Exemple : si n = 56 = 23 7 alors v2 (n) = 3, v7 (n) = 1 et ∀p ∈ P\{2, 7}, vp (n) = 0.

    I. Généralités

    On se propose d’établir ici quelques résultats arithmétiques portant ou non sur les fonctions arithmétiques,
    et qui s’avèreront utiles dans la suite du problème.

    1. On se donne deux entiers m et n quelconques.

    (a) Justifier rapidement les égalités Dn ∩ Dn = Dm∧n et Pm ∩ Pn = Pm∧n .


    (b) Prouver l’égalité Pm ∪ Pn = Pm∨n .
    (c) Que dire de Pm et Pn si m, n sont premiers entre eux ?
    
    a ∧ (bc) = a ∧ c
    2. Soient a, b, c trois entiers tels que a ∧ b = 1. On veut prouver que
    (ab) ∧ c = (a ∧ c)(b ∧ c)
    Pour cela, on demande deux méthodes distinctes:

    (a) Poser d = a ∧ c, et considérer les entiers a′ , b′ tels que a = da′ et c = dc′ .


    (b) Utiliser les valuations vp (a), vp (b), vp (c) pour tout p de P.

    3. On se donne deux entiers m et n premiers entre eux.


    On considère l’applicationψdéfinie de Dm × Dn dans Dmn par ψ(d, δ) = dδ.
    De même, soit ξ l’application de Dmn dans Dm × Dn définie par ξ(q) = (m ∧ q, n ∧ q) .
    Montrer que ψ et ξ sont deux bijections réciproques l’une de l’autre.

    4. Dans cette question, on se donne une fonction multiplicative f.


    q q
    Y Y
    (a) Si m1 , . . . , mq sont premiers entre eux deux à deux montrer que f ( mj ) = f (mj ) .
    j=1 j=1
    1
    (b) Montrer que f est caractérisée par les f (pk ) , où (p, k) ∈ P × N∗ .

    II. Exemples de fonctions multiplicatives

    Dans cette partie, on découvre quelques fonctions multiplicatives simples et classiques.

    1. Pour tout n ≥ 1, on note ω(n) = card Pn : c’est le nombre de diviseurs premiers de n.

    (a) Montrer que pour tout z de C∗ , l’application f : n 7→ z ω(n) est multiplicative.


    (b) Que valent les f (pk ) , pour tous p dans P et k dans N∗ ?

    2. Pour tout n ≥ 1, on note τ (n) =card Dn : c’est le nombre d’entiers qui divisent n.

    (a) Montrer que l’application τ est multiplicative (utiliser I.3.)


    (b) Que valent les τ (pk ) , pour tous p dans P et k dans N∗ ?
    Y
    (c) En déduire que pour tout n ≥ 2, on a τ (n) = (vp (n) + 1) .
    p∈Pn

    3. On définit la fonction de Moebius n 7→ µ(n) de la facon suivante :


    S’il existe p dans P tel que vp (n) ≥ 2, alors µ(n) = 0. Sinon µ(n) = (−1)ω(n) .
    Ainsi µ(n) = 0 si n est divisible par le carré d’un entier premier, et sinon µ(n) = 1 ou µ(n) = −1
    selon que les facteurs premiers de n (qui sont alors distincts) sont en nombre pair ou impair.

    (a) Montrer que l’application µ est multiplicative.


    (b) Que valent les µ(pk ) , pour tous p dans P et k dans N∗ ?

    4. Produit de Dirichlet des fonctions arithmétiques


    -On note A l’ensemble des fonctions arithmétiques, et M celui des fonctions multiplicatives.
    -On note Id la fonction identité de N∗ , et 1 la fonction constante égale à 1 sur N∗ .
    On note e la fonction définie sur N∗ par e(1) = 1, et e(n) = 0 si n ≥ 2.
    Il est clair que les applications Id, 1, e sont des éléments de M.
    X
    -Pour toute fonction f de A, on note f (d) la somme des valeurs de f sur les éléments d de Dn .
    d|n
    X n
    -Soient f et g deux éléments de A. Pour tout entier n, on pose (f ⋆ g)(n) = f (d)g( ) .
    d
    d|n

    On définit ainsi une loi de composition sur A, appelée produit de Dirichlet.


    X
    Remarque : une écriture équivalente du produit de Dirichlet est (f ⋆ g)(n) = f (a)g(b) , où la
    ab=n
    somme est étendue aux couples d’entiers (a, b) tels que ab = n.

    5. Dans cette question, on montre que (A, +, ⋆) est un anneau commutatif.

    (a) Montrer que A est un groupe commutatif pour l’addition des fonctions.
    (b) Montrer que le produit de Dirichlet est commutatif.
    (c) Vérifier que l’application e est élément neutre.
    2
    (d) Montrer que le produit de Dirichlet est associatif et conclure.

    6. Dans cette question, on en apprend un peu plus sur l’anneau A.

    (a) Montrer qu’un élément f de A est inversible pour ⋆ si et seulement si f (1) ̸= 0.


    (b) Montrer que l’anneau (, +, ⋆) est intègre.

    7. On va montrer que les fonctions multiplicatives forment un groupe pour la loi ⋆.

    (a) En utilisant (I.3), montrer que M est stable pour la loi ⋆. Le produit de Dirichlet de deux
    fonctions multiplicatives est donc encore une fonction multiplicative.
    (b) Montrer que M est un sous-groupe du groupe des éléments inversibles de l’anneau A.

    IV. La formule d’inversion de Moebius

    On utilise ici les notations et les résultats de la partie III.

    1. Soient f, g, h trois fonctions arithmétiques multiplicatives.


    k
    X
    ∗
    Montrer que h = f ⋆ g équivaut à: ∀p ∈ P, ∀k ∈ N , h(p ) = k
    f (pj )g(pk−j ) .
    j=0

    2. Montrer que les fonctions µ et 1 sont inverses l’une de l’autre dans le groupe (M, ⋆) .
    X
    3. Soit f une fonction arithmétique, et F définie sur N∗ par F (n) = f (d) .
    d|n
    X n
    Montrer que pour tout n de N∗ , on a f (n) = µ(d)F ( ) .
    d
    d|n

    Cette égalité est connue sous le nom de formule d ’inversion de Moebius.


    X n
    4. En déduire par exemple la valeur de la somme µ(d)τ ( ) .
    d
    d|n

    V. La fonction ≪ somme des diviseurs ≻≻

    Pour tout n ≥ 1, on note σ(n) la somme des éléments de Dn (c’est-à-dire des diviseurs de n.)

    1. (a) Montrer que σ est multiplicative en utilisant une question de la partie I.


    (b) Montrer que σ est multiplicative en utilisant une question de la partie IV.
    σ(n) X 1
    (c) Montrer que pour tout entier n ≥ 1, on a = .
    n d
    d|n

    2. .

    (a) Que valent les σ(pk ) , pour (p, k) dans P × N∗ ?


    Y pvp (n)+1 − 1
    (b) En déduire que pour tout n ≥ 2, on a l’égalité σ(n) =
    p∈P
    p−1
    n

    (c) A titre d’exemple, calculer σ(10!) .


    3
    3. Pour tout m de Z, on note σ m (n) la somme des puissances m-ièmes des diviseurs de n.

    (a) Comme dans (2b), exprimer σ m (n) en fonction de la factorisation de n.


    (b) Calculer par exemple la somme des carrés des diviseurs de 2002.

    4. On dit qu’un entier n est parfait si σ(n) = 2n.Cela équivaut à dire qu’il est égal à la somme de ses
    diviseurs stricts.
    Exemple : n = 28 est parfait; ses diviseurs sont 1, 2, 4, 7, 14, 28 et 1 + 2 + 4 + 7 + 14 + 28 = 2n.

    (a) Montrer que si 2k − 1 est premier, alors n = 2k−1 (2k − 1) est parfait et pair.
    (b) Réciproquement, on suppose que n est un entier parfait pair.
    Montrer qu’il existe un entier k tel que n = 2k−1 (2k − 1) , avec 2k − 1 premier.
    Indication: introduire m ≥ 1 et q impair tel que n = 2m q.
    Montrer que q = (2m+1 − 1)r avec r ≥ 1. Montrer que σ(q) = q + r.
    NB : Le problème de l’existence d’entiers parfaits impairs est un problème ouvert.

    VI. L’indicateur d’Euler

    Pour tout entier n, on note En l’ensemble des entiers k de {1, . . . , n} tels que k ∧ n = 1.
    On note alors φ(n) =card En . La fonction arithmétique φ est appelée indicateur d ’Euler.

    1. (a) On se donne un entier n, et on considère f : {1, . . . , n} → Dn définie par f (k) = n ∧ k. Montrer


    n
    que chaque d de Dn possède exactement φ( ) antécédents par f.
    d
    X
    ∗
    (b) En déduire que pour tout n de N , on a l’égalité φ(n) = n.
    d|n
    X n
    (c) Montrer que φ(n) = µ(d) pour tout n ≥ 1, et que φ est multiplicative.
    d
    d|n

    2. (a) Préciser φ(p) pour (p, k) ∈ (P × N∗ ) . On donnera deux démonstrations distinctes.


    Y 1
    (b) En déduire que pour tout n ≥ 1, on a φ(n) = n (1 − ) . Calculer par exemple φ(10!) .
    k∈P
    p
    n

    Vous aimerez peut-être aussi