Paper detail

A tale of two omegas

We consider $ω(n)$ and $Ω(n)$, which respectively count the number of distinct and total prime factors of $n$. We survey a number of similarities and differences between these two functions, and study the summatory functions $L(x)=\sum_{n\leq x} (-1)^{Ω(n)}$ and $H(x)=\sum_{n\leq x} (-1)^{ω(n)}$ in particular. Questions about oscillations in both of these functions are connected to the Riemann hypothesis and other questions concerning the Riemann zeta function. We show that even though $ω(n)$ and $Ω(n)$ have the same parity approximately 73.5\% of the time, these summatory functions exhibit quite different behaviors: $L(x)$ is biased toward negative values, while $H(x)$ is unbiased. We also prove that $H(x)>1.7\sqrt{x}$ for infinitely many integers $x$, and $H(x)<-1.7\sqrt{x}$ infinitely often as well. These statements complement results on oscillations for $L(x)$.