Ivan Shishkin, Rye (1878)

Problems/Real analysisUnreviewed

Une somme de Riemann arithmétique

by Vinz·
50
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. 110First steps / middle schoolPremiers pas / collège
  2. 1125Beginner / high schoolDébutant / lycée
  3. 2650Intermediate / undergraduateIntermédiaire / licence
  4. 5170Advanced / graduateAvancé / master
  5. 7190Expert / specializedExpert / spécialisé
  6. 91100Research levelNiveau recherche
These levels are approximate guides.Ces niveaux sont des repères approximatifs.
·
Français

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

Unreviewed. This problem has not been reviewed by trusted users yet.

Soit f:[0,1]Rf:[0,1]\to \mathbb{R} une fonction continue. Montrer que
1φ(n)kn=1f(kn)n+01f(t)dt,\frac{1}{\varphi(n)}\sum_{k\land n=1 } f\left(\frac{k}{n}\right) \xrightarrow[n \to +\infty]{} \int_{0}^1 f(t)\,dt,où la somme est prise sur les entiers de 11 à nn premiers à nn et φ\varphi désigne l’indicatrice d’Euler.

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 Vinz

Discussions0 useful votes

On se donne A\mathcal{A} une partie dense de l’espace des fonctions continue sur [0,1][0,1] muni de la norme infinie.
Soit ϵ>0\epsilon >0, il existe gϵ=gAg_\epsilon=g\in \mathcal{A} tel que t[0,1]\forall t\in [0,1], f(t)g(t))ϵ|f(t)-g(t) )| \leq \epsilon. Ainsi, pour tout n1n\geq 1,

1φ(n)kn=1f(kn)01f(t)dt1φ(n)kn=1f(kn)g(kn)+01f(t)g(t)dt+1φ(n)kn=1g(kn)01g(t)dt2ϵ+1φ(n)kn=1g(kn)01g(t)dt\left | \frac{1}{\varphi(n)}\sum_{k\land n=1 } f\left(\frac{k}{n}\right)\,-\int_{0}^1 f(t)\,dt \right | \leq \frac{1}{\varphi(n)}\sum_{k\land n=1 } \left | f\left(\frac{k}{n}\right)-g\left(\frac{k}{n}\right) \right |+ \int_{0}^1 \left | f(t)-g(t) \right | dt \quad +\left | \frac{1}{\varphi(n)}\sum_{k\land n=1 } g\left(\frac{k}{n}\right) \,-\int_{0}^1 g(t)\,dt \right | \\ \leq 2\epsilon + \left | \frac{1}{\varphi(n)}\sum_{k\land n=1 } g\left(\frac{k}{n}\right) \,-\int_{0}^1 g(t)\,dt \right |

Supposons maintenant le résultat vrai pour les fonctions de A\mathcal{A}. Puisque gϵAg_\epsilon \in \mathcal{A}, pour nn assez grand, on a 1φ(n)kn=1f(kn)01f(t)dt3ϵ\left | \frac{1}{\varphi(n)}\sum_{k\land n=1 } f\left(\frac{k}{n}\right)\,-\int_{0}^1 f(t)\,dt \right | \leq 3\epsilon, ce qui prouve le résultat pour toute fonction ff.

Or, d’après le théorème de Féjer, l’espace des polynômes trigonométriques est dense. De plus, cet espace est engendré par la famille des fonctions te2imπtt\mapsto e^{2i m\pi t}, mZm\in \mathbb{Z} et les applications f1φ(n)kn=1f(kn)01f(t)dtf\longmapsto \frac{1}{\varphi(n)}\sum_{k\land n=1 } f\left(\frac{k}{n}\right)\,-\int_{0}^1 f(t)\,dt, n1n\geq 1 sont linéaires, donc il suffit de montrer le résultat pour cette famille.

Soit mZm\in \mathbb{Z}, on veut donc montrer que
1φ(n)kn=1e2imπk/nn+01e2imπtdt.\frac{1}{\varphi(n)}\sum_{k\land n=1 } e^{2i m \pi k/n} \xrightarrow[n \to +\infty]{} \int_{0}^1 e^{2i m\pi t}\,dt.Si m=0m=0, l’intégrale vaut 11 et le résultat est clair. Sinon l’intégrale est nulle. On suppose donc que m0m\neq 0 et on pose pour tout n1n\geq 1,
S(n)=kn=1e2imπk/n.S(n)=\sum_{k\land n=1 } e^{2i m \pi k/n}.Soit n1n\geq 1. Les {k/d,,kd=1}\{k/d,\,,k\land d=1\}dnd | n forment une partition de {k/n,1kn}\{k/n,\,1\leq k \leq n\}, donc
dnS(d)=dnkd=1e2imπk/d.=k=1ne2imπk/n={nsi nm0sinon\sum_{d | n}S(d)=\sum_{d | n} \sum_{k\land d=1 } e^{2i m \pi k/d}. =\sum_{k=1}^n e^{2i m \pi k/n}=\begin{cases} n \quad \text{si $n|m$} \\ 0 \quad \text{sinon} \end{cases}Donc d’après la formule d’inversion de Moebius,
S(n)=dnμ(n/d)d1dn=dnmμ(n/d)dS(n)=\sum_{d|n} \mu(n/d)\,d\,\mathrm{1}_{d|n}=\sum_{d|n\land m} \mu(n/d)\,dAinsi,
S(n)dnmddmd|S(n)|\leq \sum_{d|n\land m}d \leq \sum_{d|m}dCe qui prouve que la suite (S(n))n(S(n))_n est bornée. Et comme φ(n)n++\varphi(n) \xrightarrow[n\to +\infty]{}+\infty, on a le résultat.

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.