Ivan Shishkin, Rye (1878)

Problems/Number theory

Etude asymptotique de la fonction sommatoire de μ2\mu^{2}.

by Hadrien·
55
Difficulty scaleÉchelle de difficulté

This score reflects both the level of the required concepts and the difficulty of the solution.Ce score tient compte à la fois du niveau des notions nécessaires et de la difficulté de la résolution.

  1. 1–10First steps / middle schoolPremiers pas / collège
  2. 11–25Beginner / high schoolDébutant / lycée
  3. 26–50Intermediate / undergraduateIntermédiaire / licence
  4. 51–70Advanced / graduateAvancé / master
  5. 71–90Expert / specializedExpert / spécialisé
  6. 91–100Research levelNiveau recherche
These levels are approximate guides.Ces niveaux sont des repères approximatifs.
·
ReviewedReviewed by Sequoia
·
Français

Showing the Français version because no English translation exists yet. Add that translation.

Il s’agit d’un exercice de théorie des nombres qui nécessite la connaissance du théorème des nombres premiers ainsi que sa formulation équivalente avec la fonction sommatoire associée à la fonction de Möbius.
On note ∗* le produit de convolution des fonctions multiplicatives, δ\delta son neutre, 11 la fonction constante égale à 11 et enfin μ\mu la fonction de Möbius.

1.\textbf{1.} Montrer que μ∗1=δ\mu*1=\delta, puis en déduire en partant de la somme ∑n≥1δ(n)n2\sum_{n\geq 1}\frac{\delta(n)}{n^{2}}, que

∑n≥1μ(n)n2=6π2.\sum_{n\geq 1}\frac{\mu(n)}{n^{2}}=\frac{6}{\pi^{2}}.(on admettra que ζ(2)=π26\zeta(2)=\frac{\pi^{2}}{6}.)

2.\textbf{2.} On pose g=μ2∗μg=\mu^{2}*\mu.
a.\textbf{a.} Décrire les valeurs de gg puis exprimer μ2\mu^2 en fonction de gg.
b.\textbf{b.} En déduire un équivalent quand x→+∞x\to+\infty de la fonction sommatoire de μ2\mu^{2}, F(x)=∑n≤xμ2(n)F(x)=\sum_{n\leq x} \mu^{2}(n).

I solved itMark it doneAdd to my listKeep it in your list

Hints

1

Hint 1

Open this only if you want a small nudge before looking at the solutions.

Solutions

1
Reveal solutionsAre you sure? Give it a try first.

Solution by Hadrien

Discussions10 useful votes

1.\textbf{1.} μ∗1\mu*1 est multiplicative donc on restreint son étude sur les pkp^{k} avec pp premier et kk un entier naturel. Fixons donc pp premier et k∈N∗k\in\mathbb{N^{*}}. On a :

μ∗1(pk)=∑d∣pkμ(d)=∑l=0kμ(pl)=μ(1)+μ(p)=0\mu*1(p^{k})=\sum_{d|p^{k}}\mu(d)=\sum_{l=0}^{k}\mu(p^{l})=\mu(1)+\mu(p)=0Ainsi μ∗1=δ\mu*1=\delta.
Puis en sommant par paquets,

1=∑n≥1δ(n)n2=∑n≥1∑d∣nμ(d)1n2=∑d≥1∑n∈dN∗μ(d)1n21=\sum_{n\geq1}\frac{\delta(n)}{n^{2}}=\sum_{n\geq 1}\sum_{d|n}\mu(d)\frac{1}{n^{2}}=\sum_{d\geq 1}\sum_{n\in d\mathbb{N}^{*}}\mu(d)\frac{1}{n^{2}}Or, en écrivant tout n∈dN∗n\in d\mathbb{N}^{*}, comme n=kdn=kd avec k∈N∗k\in\mathbb{N}^{*}, on a :

∑d≥1∑n∈dN∗μ(d)1n2=∑d≥1∑k≥1μ(d)d21k2=π26∑d≥1μ(d)d2\sum_{d\geq 1}\sum_{n\in d\mathbb{N}^{*}}\mu(d)\frac{1}{n^{2}} = \sum_{d\geq 1}\sum_{k\geq 1} \frac{\mu(d)}{d^{2}}\frac{1}{k^{2}}=\frac{\pi^{2}}{6}\sum_{d\geq 1}\frac{\mu(d)}{d^{2}}avec Fubini.

Finalement, on a
∑d≥1μ(d)d2=6π2.\sum_{d\geq 1}\frac{\mu(d)}{d^{2}}=\frac{6}{\pi^{2}}.

2. a.\textbf{2. a.} gg est multiplicative donc on l’étudie sur les puissances de nombres premiers. On se fixe pp et kk comme à 1.\textbf{1.}, on a :

g(pk)=∑i=0kμ2(pi)μ(pk−i)=μ2(pk)−μ2(pk−1).g(p^{k})=\sum_{i=0}^{k}\mu^{2}(p^{i})\mu(p^{k-i})=\mu^{2}(p^{k})-\mu^{2}(p^{k-1}).Puis pour l∈N∗l\in\mathbb{N}^{*}, μ2(pl)=0\mu^{2}(p^{l})=0 si l>1l>1 et μ2(p)=1\mu^{2}(p)=1.
Donc g(pk)=0g(p^{k})=0 pour k=1k=1 et k>2k>2 et g(p2)=−1g(p^{2})=-1. Ainsi g(n)=(−1)s=μ(n)g(n)=(-1)^{s}=\mu(\sqrt{n}) si n=(p1...ps)2n=(p_{1}...p_{s})^{2} avec p1,...,psp_{1},...,p_{s} des nombres premiers et g(1)=1g(1)=1 et g(n)=0g(n)=0 sinon.

g=μ2∗μg=\mu^{2}*\mu donc g∗1=μ2∗μ∗1=μ2∗δ=μ2g*1=\mu^{2}*\mu *1=\mu^{2}*\delta=\mu^{2} par associativité du produit de convolution.

b.\textbf{b.} Pour x∈R∗+x\in\mathbb{R}^{+}_{*}, on a par sommation par paquets

F(x)=∑n≤xμ2(n)=∑n≤x∑d∣ng(d)=∑n≤x∑d2∣nμ(d)=∑d≤xμ(d)⌊xd2⌋F(x)=\sum_{n\leq x}\mu^{2}(n)=\sum_{n\leq x}\sum_{d|n}g(d)=\sum_{n\leq x}\sum_{d^{2}|n}\mu(d) =\sum_{d\leq x}\mu(d)\left\lfloor{\frac{x}{d^{2}}}\right\rfloorLa troisième égalité vient de la relation reliant gg et μ\mu un peu plus haut.

Ensuite, pour en déduire une estimation asymptotique on encadre la valeur absolue.
En effet xd2−1≤⌊xd2⌋≤xd2\frac{x}{d^{2}}-1\leq \left\lfloor{\frac{x}{d^{2}}}\right\rfloor\leq \frac{x}{d^{2}}. Notons IxI_{x} l’ensemble des valeurs d≤xd\leq x telles que μ(d)>0\mu(d)>0 et JxJ_{x} son complémentaire. Alors en sommant les inégalités précédentes multipliées par μ(d)\mu(d) on a :

∑d≤xμ(d)d2−1x∑d∈Ixμ(d)≤F(x)x≤∑d≤xμ(d)d2−1x∑d∈Jxμ(d)\sum_{d\leq x}\frac{\mu(d)}{d^{2}}-\frac{1}{x}\sum_{d\in I_{x}}\mu(d)\leq \frac{F(x)}{x}\leq \sum_{d\leq x}\frac{\mu(d)}{d^{2}} -\frac{1}{x}\sum_{d\in J_{x}}\mu(d)

Or par le théorème des nombres premiers, la fonction sommatoire de μ\mu (notée MM) vérifie en l’infini M(x)=o(x)M(x)=o(x). Par encadrement, on obtient donc F(x)∼6xπ2F(x)\sim \frac{6x}{\pi^{2}}.

Report

For an unclear, ambiguous, or possibly incorrect statement, please use the Discussion tab on the right. Report content that needs moderator intervention, such as dangerous, clearly non-mathematical, or plagiarized content.