3
$\begingroup$

Working on a problem I encounter the following sum:

$\sum_{r<R}\frac{\mu(r)^{2}\tau_{k}(r)^{2}}{\varphi(r)}$ that I have to estimate on the above; here $\tau_{k}(r)$ is the number of ways of writing $r$ as a product of $k$ natural integers. I now that $\sum_{r<R}\tau_{k}(r)=RP_{k-1}(R)+E(R)$ with $P_{k-1}(x)$ a polynomial of degree $k-1$ with leading coefficient $\frac{1}{k!}$ and $E(R)$ the error term.

Can anyone help me to obtain the desired estimate?

$\endgroup$

1 Answer 1

7
$\begingroup$
  • If you only need an upper bound of the right order of magnitude, I strongly recommend the use of Rankin's trick, which amounts to write $$ \sum_{r \leq R} f(r) \leq \prod_{p \leq R} \left( \sum_{\ell \geq 0} f(p^{\ell}) \right) $$ for a nonnegative multiplicative function $f$. For $f(r) = \frac{\mu^2(r) \tau_k(r)^2}{\phi(r)}$, this yields $$ \sum_{r \leq R} \frac{\mu^2(r) \tau_k(r)^2}{\phi(r)} \leq \prod_{p \leq R} \left( 1+ \frac{k^2}{p-1}\right) \leq \exp\left( k^2 \sum_{p \leq R} \frac{1}{p-1} \right) \leq C^{k^2} \log(2R)^{k^2}, $$ for some constant $C > 1$.

  • If you need an asymptotic estimate, then standard complex analytic methods, together with Vinogradov-Korobov estimates, yield $$ \sum_{r \leq R} \frac{\mu^2(r) \tau_k(r)^2}{\phi(r)} = P_k(\log(R)) + O(1), $$ uniformly for $R \geq k^{ck^{\frac{2}{3}}}$, for some polynomial $P_k$ of degree $k^2$, with leading coefficient $$ \frac{1}{(k^2)!} \prod_{p} \left( 1 - \frac{1}{p} \right)^{k^2} \left( 1 + \frac{k^2}{p-1} \right). $$

$\endgroup$
0

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .