I am self-learning An Introduction to Sieve Methods and their Applications by Alina Carmen Cojocaru & M. Ram Murty.
The authors left the proof of Proposition 9.1.1 as an exercise and I try to prove it. Here is the proposition:
$$\mathcal D=\left\{D\,:\,\mathbb N\longrightarrow\mathbb C\ \left|\ \sum_{n\leq x}|D(n)|^2=O(x(\log x)^\alpha)\ \text{for some}\ \alpha>0\right\}\right..$$
- If $D\in\mathcal D$ and $\theta>0$, then
$$\sum_{n\leq x}\frac{|D(n)|}{n^\theta}\ll x^{1-\theta}(\log x)^\alpha\ \ \ \ \text{for some}\ \alpha>0.$$
- If $D_1,D_2\in\mathcal D$, then
$$\sum_{ef\leq x}|D_1(e)D_2(f)|d(ef)\ll x(\log x)^\beta\ \ \ \ \text{for some}\ \beta>0,$$
and
$$\sum_{ef\leq x}|D_1(e)D_2(f)|^2d(ef)\ll x(\log x)^\gamma\ \ \ \ \text{for some}\ \gamma>0,$$
where $d(n)$ is the number of positive divisors function.
I have proved part 1 but stuck in part 2. Here is my proof for part 1:
By Cauchy-Schwarz inequality,
$$\sum_{n\leq x}|D(n)|\leq\sqrt{\left(\sum_{n\leq x}|D(n)|^2\right)\cdot\lfloor x\rfloor}\ll x(\log x)^{\alpha/2}.$$
Therefore, by partial summation,
$$\begin{aligned} \sum_{n\leq x}\frac{|D(n)|}{n^\theta}&=\frac{1}{x^\theta}\sum_{n\leq x}|D(n)|+\theta\int_1^x\left(\sum_{n\leq t}|D(n)|\right)\frac{dt}{t^{\theta+1}}\\ &\ll x^{1-\theta}(\log x)^{\alpha/2}+\theta\int_1^x\frac{(\log t)^{\alpha/2}}{t^\theta}dt\\ &\ll x^{1-\theta}(\log x)^{\alpha/2}. \end{aligned} $$
For part 2, the best bound I got is $x^{1+\epsilon}(\log x)^\beta,\ \forall\epsilon>0$, using Dirichlet's hyperbola method. I don't have any idea dealing with the function $d(n)$.
Any comment and answer is appreciated.
\ll
btw to render $\ll$) I've seen it mean different things in different contexts $\endgroup$