Residue races of the number of prime divisors function

Sam Porritt

We investigate the distribution of the function $\omega (n)$, the number of distinct prime divisors of $n$, in residue classes modulo $q$ for natural numbers $q$ greater than 2. In parti…