Comportement asymptotique d'une somme
dans Arithmétique
(Inspiration : le dernier problème de Project Euler)
Soit $f(n) = 2^{\Omega(n)}$, où $\Omega(n)$ désigne le nombre de facteurs premiers de $n$ comptés avec multiplicités. On pose $S(n) = \displaystyle \sum_{k=1}^n f(k)$.
Je remarque expérimentalement que $S(n) \sim A n\ln(n)^2$ pour une certaine constante $A$, environ égale à $0.27$.
Est-ce vrai ? Si oui, pourquoi ? Et qui est $A$ ?
Soit $f(n) = 2^{\Omega(n)}$, où $\Omega(n)$ désigne le nombre de facteurs premiers de $n$ comptés avec multiplicités. On pose $S(n) = \displaystyle \sum_{k=1}^n f(k)$.
Je remarque expérimentalement que $S(n) \sim A n\ln(n)^2$ pour une certaine constante $A$, environ égale à $0.27$.
Est-ce vrai ? Si oui, pourquoi ? Et qui est $A$ ?
Réponses
-
Cette fonction est plus compliquée à estimer que son homologue $2^{\omega(n)}$, où $\omega$ ne tient pas compte des multiplicités. Elle "passe aussi le champs" des fonctions satisfaisant l'hypothèse de Ramanujan, i.e. $f(n) \ll n^{\varepsilon}$.
Elle a quand même été traitée : on a
$$\sum_{n \leqslant x} 2^{\Omega(n)} = \frac{1}{8 \log 2} \prod_{p > 2} \left( 1 + \frac{1}{p(p-2)} \right) x (\log x)^2 + O(x \log x).$$
Note que la constante est $\approx 0,27317 \dotsc$ -
Merci
-
Pour une fonction arithmétique $f$ à valeurs positives, le "raisonnement" suivant peut aider :
1. Calculer la série de Dirichlet associée $L(s,f)$ ;
2. La fonction sommatoire est alors "proche" du (ou des) résidu(s) au(x) pôle(s) de la fonction $s \mapsto L(s,f) x^s s^{-1}$.
Ici, on trouve, pour tout $s \in \mathbb{C}$ tel que $\textrm{Re}(s) > 1$
$$L \left(s, 2^\Omega \right) = \zeta(s)^2 \left( 1 + \frac{1}{2^s(2^s-2)} \right) \prod_{p > 2} \left( 1 + \frac{1}{p^s(p^s-2)} \right).$$
Le produit eulérien n'est pas un problème, puisqu'il est absolument convergent dans le $\frac{1}{2}$-plan $\textrm{Re}(s) > \frac{1}{2}$, donc sa contribution au résidu en $s=1$ est simple : il suffit de remplacer $s$ par $1$. Le pôle $s=1$ est triple, on le calcule en prenant le coefficient associé de la série de Laurent.
D'une manière générale, si $s=\alpha$ est un pôle unique d'ordre $\beta \geqslant 1$ de $L(s,f)$ et si $f \geqslant 0$, alors il y a de grandes chances pour que $\sum_{n \leqslant x} f(n) \sim C_f x^\alpha (\log x)^{\beta-1}$ lorsque $x \to \infty$, et où $C_f$ est une constante provenant du calcul du résidu de $s \mapsto L(s,f) x^s s^{-1}$ en $\alpha$.
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 163.2K Toutes les catégories
- 9 Collège/Lycée
- 21.9K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 53 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 65 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 69 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 314 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 773 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres
In this Discussion
Qui est en ligne 1
1 Invité