Sur la fonction $d(n)$
Bonjour. Soit $\ d(n)=\sum_{d \mid n}1.$
Je souhaite montrer que $ d(n)\leq \sqrt{3n}$ et $ d(n)\leq 18^{\frac{1}{3}}n^{\frac{1}{3}},\ \forall n \geq 1$.
Je souhaite montrer que $ d(n)\leq \sqrt{3n}$ et $ d(n)\leq 18^{\frac{1}{3}}n^{\frac{1}{3}},\ \forall n \geq 1$.
En écrivant $d_k(n)=\sum_{d \mid n, d\leq n^{\frac{1}{k} }}1$ je montre que $d(n)\leq 2d_2(n)$ et $d(n)\leq d_3(n)(d_3(n)+5)$ .
J'obtiens $d(n)\leq 2\sqrt{n}$ dans le premier cas. En essayant une relation de type $$d(n)=2\sum_{ d\leq n^{\frac{1}{2} }}1_{d\mid n}\leq 2(\sum_{ d\leq n^{\frac{1}{2} }}(1-e(pgcd(n,d)))=2[\sqrt{n}]-2(\sum_{ d\leq n^{\frac{1}{2} }}\sum_{d'\mid pgcd(d,n)}\mu(d')) =2[\sqrt{n}]-2\sum_{d\mid n:d\leq \sqrt{n}}\mu(d)[\frac{\sqrt{n}}{d}]$$ je trouve quelque pas chose d'optimale.Ce qui est loin de m'aider quelqu'un a-t-il une idée ?
Réponses
-
Je trouve finalement la preuve
-
Plus généralement, on a l'inégalité plus forte $\tau(n) \leqslant n^{\tfrac{1,5379 \log2}{\log \log n}}$, qui est quasi-optimale pour $n$ grand.
-
Merci
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 165.4K Toutes les catégories
- 62 Collège/Lycée
- 22.2K Algèbre
- 37.6K Analyse
- 6.3K Arithmétique
- 61 Catégories et structures
- 1.1K Combinatoire et Graphes
- 13 Sciences des données
- 5.1K Concours et Examens
- 23 CultureMath
- 51 Enseignement à distance
- 2.9K Fondements et Logique
- 10.8K Géométrie
- 84 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 79 Informatique théorique
- 3.9K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 26 Mathématiques et finance
- 342 Mathématiques et Physique
- 5K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10.1K Probabilités, théorie de la mesure
- 804 Shtam
- 4.2K Statistiques
- 3.8K Topologie
- 1.4K Vie du Forum et de ses membres