pith. sign in

arxiv: 0906.1029 · v1 · submitted 2009-06-05 · 🧮 math.NT

On the residue class distribution of the number of prime divisors of an integer

classification 🧮 math.NT
keywords omegadivisorserrorfracfunctionfunctionsintegerliouville
0
0 comments X
read the original abstract

The {\em Liouville function} is defined by $\gl(n):=(-1)^{\Omega(n)}$ where $\Omega(n)$ is the number of prime divisors of $n$ counting multiplicity. Let $\z_m:=e^{2\pi i/m}$ be a primitive $m$--th root of unity. As a generalization of Liouville's function, we study the functions $\gl_{m,k}(n):=\z_m^{k\Omega(n)}$. Using properties of these functions, we give a weak equidistribution result for $\Omega(n)$ among residue classes. More formally, we show that for any positive integer $m$, there exists an $A>0$ such that for all $j=0,1,...,m-1,$ we have $$#\{n\leq x:\Omega(n)\equiv j (\bmod m)\}=\frac{x}{m}+O(\frac{x}{\log^A x}).$$ Best possible error terms are also discussed. In particular, we show that for $m>2$ the error term is not $o(x^\ga)$ for any $\ga<1$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.