grandes-ecoles 2024 Q22a

grandes-ecoles · France · x-ens-maths-a__mp Number Theory Arithmetic Functions and Multiplicative Number Theory
For any non-zero natural integer $n$, we set $$\omega(n) = \operatorname{Card}\{p \text{ prime} : p \mid n\} = \sum_{\substack{p \mid n \\ p \text{ prime}}} 1.$$ Show that $$\frac{1}{x} \sum_{n \leqslant x} \left(\omega(n) - \ln_2(x)\right)^2 \underset{x \rightarrow +\infty}{=} \frac{1}{x}\left(\sum_{n \leqslant x} \omega(n)^2\right) - \ln_2(x)^2 + O\left(\ln_2(x)\right)$$
For any non-zero natural integer $n$, we set
$$\omega(n) = \operatorname{Card}\{p \text{ prime} : p \mid n\} = \sum_{\substack{p \mid n \\ p \text{ prime}}} 1.$$
Show that
$$\frac{1}{x} \sum_{n \leqslant x} \left(\omega(n) - \ln_2(x)\right)^2 \underset{x \rightarrow +\infty}{=} \frac{1}{x}\left(\sum_{n \leqslant x} \omega(n)^2\right) - \ln_2(x)^2 + O\left(\ln_2(x)\right)$$