= Summatory bound for three to the prime omega
The <Euler product> and <Mertens second theorem> give $\sum_{n\leq D}3^{\omega(n)}/n\ll\log^3D$. The <log-weighted convolution bound for three to the prime omega>, with the <Chebyshev estimate> $\psi(y)\ll y$, then gives $\sum_{\sqrt D\leq n\leq D}3^{\omega(n)}\ll D\log^2D$. A direct bound for the full range follows from $3^{\omega(n)}\leq\tau_3(n)$, where $\tau_3(n)=\#\{(a,b,c):abc=n\}$:
$$
\sum_{n\leq D}3^{\omega(n)}\leq\sum_{abc\leq D}1\leq D\sum_{a\leq D}\frac1a\sum_{b\leq D}\frac1b\ll D\log^2D.
$$
Back to article page