Skip to main content
2 of 5
MathJax: \mid for divisibility
Martin Sleziak
  • 4.7k
  • 4
  • 35
  • 40

A bound for the sum $\sum\limits_{\substack{d < n^{1/3} \\ d \mid n}} 1$

I am trying to bound a function that includes $\sum\limits_{\substack{d < n^{1/3} \\ d \mid n}} 1$.

Is there an upper bound known for this sum, either in general or in terms of $\sum\limits_{\substack{d \mid n}} 1$? Or in general is there a bound for $\sum\limits_{\substack{d < n^{1/k} \\ d \mid n}} 1$? Any help is appreciated.