Ordre moyen

Bonjour à toutes et à tous,

Après quelques calculs, j'arrive à la conclusion que, pour $f,g,h$ trois fonctions multiplicatives ;
$$ \sum\limits_{n \geq 1} f(n) = \sum\limits_{n \geq 1} g(n) + \sum\limits_{n \geq 1} h(n) $$

Je connais l'ordre moyen de $f$, disons $x$ pour l'exemple, et celui de $g$, disons $x^2$. Est-ce que je peux conclure quelque chose pour l'ordre moyen de $h$, ou pas du tout, voire même que mes calculs sont faux?

Merci !

Réponses

  • Ne voulais-tu pas plutôt écrire $\displaystyle \sum_{n \leqslant x} f(n)$, et pareil pour les autres ?
  • Oui et noui ! Oui car c'est la notion d'ordre moyen et noui car je n'ai toujours pas compris la différence ! (Lorsque l'on fait tendre $x$ vers $+ \infty$)
  • Ta première écriture laisse supposer que tu cherches à manipuler des (sommes de) séries de fonctions arithmétiques, lesquelles n'ont pas de raison d'exister (elles n'existent d'ailleurs pas pour bon nombre de fonctions arithmétiques usuelles).

    Quant à ta question initiale, suppose que, pour $x \to \infty$
    $$\sum_{n \leqslant x} f(n) = x + o(x) \quad \textrm{et} \quad \sum_{n \leqslant x} g(n) = x^2 + o(x^2)$$
    alors tout ce qu'on peut dire dans une telle généralité, c'est
    $$\sum_{n \leqslant x} h(n) = -x^2 + o(x^2).$$
  • Je m'en doutais un peu mais bon... Et c'est dans les $o(x^2)$ (de $h$ et de $g$) que le $x$ de $f$ sort. Merci d'avoir répondu, pour la peine, j'expose pourquoi j'ai posé cette question.

    On note $\varphi$ la fonction indicatrice d'Euler, $\gamma$ la fonction noyau, et $\deg(n)$ le plus petit exposant de $n$ dans sa décomposition en produits de facteurs premiers. Cette dernière notation est bien sûr pour l'exemple. Pour $n$ tel que $\deg(n) \geq 2$, on a : $$
    \varphi(\frac{n}{\gamma(n)})=\frac{\varphi(n)}{\gamma(n)}
    $$ Donc : $$
    \sum\limits_{n \geq 1} \varphi(\frac{n}{\gamma(n)}) = 1+\sum\limits_{deg(n)=1} \varphi(\frac{n}{\gamma(n)}) + \sum\limits_{deg(n) \geq 2} \varphi(\frac{n}{\gamma(n)})
    $$ C'est-à-dire : $$
    \sum\limits_{n \geq 1} \varphi(\frac{n}{\gamma(n)}) = 1+\sum\limits_{deg(n)=1} \varphi(\frac{n}{\gamma(n)}) +\sum\limits_{deg(n) \geq 2} \frac{\varphi(n)}{\gamma(n)}
    $$ Ou encore : $$ \sum\limits_{n \geq 1} \varphi(\frac{n}{\gamma(n)}) = 1+\sum\limits_{deg(n)=1} \varphi(\frac{n}{\gamma(n)}) +\sum\limits_{deg(n) \geq 1} \varphi(n)
    $$ Finalement : $$
    \sum\limits_{n \geq 1} \varphi(\frac{n}{\gamma(n)}) = \sum\limits_{deg(n)=1} \varphi(\frac{n}{\gamma(n)}) +\sum\limits_{n \geq 1} \varphi(n)
    $$ N'hésitez pas à corriger mes erreurs sûrement nombreuses.
  • Tu t'attaques à quelque chose de plutôt compliqué : en général, lorsque $\gamma(n)$ est au dénominateur, les choses risquent de ne pas être simple (voir en bas). Voilà ce que l'on peut en dire toutefois.

    1. Je pose $f(n) = \varphi(n/\gamma(n))$, $s_2(n)$ la fonction caractéristique des entiers $2$-pleins et $g(n) = s_2(n) \varphi(n) \gamma(n)^{-1}$.

    2. Puisque $f \left( p^\alpha \right) = 1$ si $\alpha = 1$ et $f \left( p^\alpha \right) = \frac{1}{p} \varphi \left( p^\alpha \right)$ si $\alpha \geqslant 2$, on a
    $$f(n) = \frac{\varphi(b)}{\gamma(b)}$$
    où $n=ab$ avec $(a,b)=1$, $a$ entier $2$-libre et $b$ entier $2$-plein. Ainsi
    $$\sum_{n \leqslant x} f(n) \leqslant \sum_{b \leqslant x} \frac{s_2(b) \varphi(b)}{\gamma(b)} \sum_{a \leqslant x/b} \mu(a)^2 \leqslant x \sum_{b \leqslant x} \frac{s_2(b) \varphi(b)}{b \gamma(b)} = x \sum_{b \leqslant x} \frac{g(b)}{b}.$$

    3. On a donc ramené le problème à l'étude de $g$. Pour ce faire, on peut commencer par calculer sa série de Dirichlet : pour tout complexe $s = \sigma + it$ tel que $\sigma > 1$, on trouve facilement
    $$L(s,g) = \frac{1}{\zeta(s)} \prod_p \left( 1 + \frac{1}{p^s-p} \right).$$
    Cette série de Dirichlet incite a introduire la fonction multiplicative $h := g \star \mathbf{1}$. Des calculs usuels montrent que $h(n) = \frac{n}{\gamma(n)}$ et donc, pour tout $x>1$
    $$\sum_{n \leqslant x} \frac{g(n)}{n} = \sum_{d \leqslant x} \frac{h(d)}{d} \sum_{k \leqslant x/d} \frac{\mu(k)}{k} = \sum_{d \leqslant x} \frac{1}{\gamma(d)} \sum_{k \leqslant x/d} \frac{\mu(k)}{k}.$$
    L'estimation triviale $\left | \sum_{k \leqslant y} \frac{\mu(k)}{k} \right | \leqslant 1$ entraîne que
    $$\sum_{n \leqslant x} \frac{g(n)}{n} \leqslant \sum_{d \leqslant x} \frac{1}{\gamma(d)}.$$
    Cette somme vient d'être tout récemment obtenue par Tenenbaum et Robert à l'aide de la méthode du col. En utilisant leur résultat, on voit que
    $$\sum_{n \leqslant x} \frac{g(n)}{n} \ll \exp \left({\sqrt{\frac{8 \log x}{\log \log x}}} \right) \log \log x$$
    et donc, sauf erreur bien entendu
    $$\sum_{n \leqslant x}f(n) \ll x \exp\left({\sqrt{\frac{8 \log x}{\log \log x}}} \right) \log \log x.$$

    Remarque. En utilisant une estimation plus forte pour la fonction de Möbius, du genre
    $$\sum_{n \leqslant x} \frac{\mu(n)}{n} \ll \frac{1}{(\log ex)^2}$$
    (ou n'importe quelle autre puissance), on devrait pouvoir gagner quelques facteurs log, mais ce n'est pas trivial et il y a du boulot.
  • Magnifique comme d'habitude noix de totos (tu) Je te signale juste quelques coquilles où des $z$ sont remplacés par $x$ dans l'estimation de Tenenbaum et Robert et sa conséquence.
  • Merci pour le relevé des coquilles et autres habituels copié-coller malheureux.

    Heureusement que tu as la patience de tout relire...

    Edit : j'ai simplifié le texte pour le rendre plus facile à lire et plus correct, aussi...
  • Deux remarques.

    1. Le calcul que j'ai fait au-dessus est plutôt long, mais comme je l'ai terminé en utilisant des outils assez triviaux, il peut se résumer à la ligne suivante :
    $$\sum_{n \leqslant x} \varphi \left( \frac{n}{\gamma(n)} \right) \leqslant \sum_{n \leqslant x} \frac{n}{\gamma(n)} \leqslant x \sum_{n \leqslant x} \frac{1}{\gamma(n)}.$$
    Je laisse toutefois les traces de mon calcul, car il permet de bien visualiser les enchaînements et montre les endroits susceptibles d'être améliorés.

    2. Même sans tenir compte de $\varphi$, une estimation de la somme
    $$\sum_{n \leqslant x} \frac{n}{\gamma(n)}$$
    est déjà un problème très ardu. Il a donné lieu, au début des années 60, à de profondes discussions entre De Bruijn et Erdös (deux grands spécialistes), lorsque le premier des deux à établi pour la première fois l'estimation
    $$\sum_{n \leqslant x} \frac{1}{\gamma(n)} = \exp \left ((1+o(1)) \sqrt{\frac{8 \log x}{\log \log x}}\right) \quad \left( x \to \infty \right).$$
    De Bruijn a utilisé des théorèmes taubériens qui, par essence même, ne permettent généralement pas d'obtenir de formules asymptotiques plus précises. À l'issue de cet article, Erdös a alors conjecturé que, lorsque $x \to \infty$
    $$\sum_{n \leqslant x} \frac{n}{\gamma(n)} = o \left( \sum_{m \leqslant x} \sum_{\substack{n \leqslant x \\ \gamma(n) \mid m}} 1 \right)$$
    conjecture démontrée par De Bruijn et Van Lint en 1963.

    L'estimation complète de cette somme ne viendra finalement qu'en 2013 avec l'article de Robert et Tenenbaum dont je parlais plus haut, qui ont utilisé des techniques très sophistiquées (méthode du col, etc) pour y arriver.

    En conclusion, comme il y a peu de différence entre $\varphi$ et $\textrm{Id}$ (comparer par exemple les sommes $\sum_{n \leqslant x} \varphi(n)$ et $\sum_{n \leqslant x} n$), l'estimation de la somme de Light* est assez proche, au terme dominant près, de celle de la somme
    $$\sum_{n \leqslant x} \frac{n}{\gamma(n)}$$
    elle-même résolue en pas moins d'une centaine de pages par des moyens très compliqués.
  • Bonjour à vous,
    Je relance un vieux post pour avant tout remercier noix de totos comme il se doit. Merci pour ces calculs, ce savoir et surtout pour ces notations, qui permettent à chacun de pouvoir se mettre à la hauteur.

    Bien que, et je n'ai pas peur de le dire, je trouve la fonction $\exp\Big(\sqrt{\frac{8 \log x}{\log \log x}}\Big)$ excessivement moche par rapport à la beauté qu'est $\gamma(n)$, mais ce n'est bien sûr qu'une question d'opinion :-)

    Pour ajouter de l'eau au moulin, lorsque l'on étudie la fonction multiplicative (que je nomme $\varphi_1$, mais j'attends noix de totos pour me corriger pour la notation !) : $$
    \varphi_1(n)=2\sum_{\substack{(m,n)=1 \\ m \leq n}} m^1
    $$ On trouve encore que : $$
    \varphi_1\Big(\frac{n}{\gamma(n)}\Big) = \frac{\varphi_1(n)}{\gamma(n)}
    $$ pour $\deg(n) \geq 2$ (veuillez excuser ma flemme d'utiliser $s_2(n)$). Donc sans faire une conjecture fausse à l'avance (puisque : $$
    \varphi_2(p^a)=6\sum_{\substack{(m,n)=1 \\ m \leq n}} m^2=p^{a}(p-1)\big(2p^{2a-1}-1)\big),
    $$ je trouve qu'il y a tout de même quelque chose avec cette fonction $\gamma$ !

    Peut-on catégoriser les fonctions telles que : $$
    f\Big(\frac{n}{\gamma(n)}\Big) = \frac{f(n)}{\gamma(n)} $$ pour $\deg(n) \geq 2$ ?
  • Ta fonction $\varphi_1$ n'est pas bien définie en l'état. J'imagine que tu voulais écrire $$\sum_{\substack{(m,n)=1 \\ m \leq n}} m.$$
  • Merci Poirot :-)
Connectez-vous ou Inscrivez-vous pour répondre.