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

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

2009-06-05

arxiv.org/abs/0906.1029v1

Mathematics

Number Theory

7 pages

Scientific paper

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$.

Affiliated with

Also associated with

No associations

Rating

On the residue class distribution of the number of prime divisors of an integer does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the residue class distribution of the number of prime divisors of an integer, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the residue class distribution of the number of prime divisors of an integer will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-521699