Congruence properties of the $\Omega$-function on sumsets
Rivat, J. ; Sárközy, A. ; Stewart, C. L.
Illinois J. Math., Tome 43 (1999) no. 3, p. 1-18 / Harvested from Project Euclid
In this article we investigate the behaviour of the omega function, which counts the number of prime factors of an integer with multiplicity, as one runs over those integers of the form $a + b$ where $a$ is from a set $A$ and $b$ is from a set $B$. We prove, for example, that if $A$ and $B$ are sufficiently dense subsets of the first $N$ positive integers and $k$ is a positive integer then the number of pairs $(a,b)$ for which the omega function of $a + b$ lies in a given residue class modulo $k$ is roughly the total number of pairs divided by $k$.
Publié le : 1999-03-15
Classification:  11N64,  11N36
@article{1255985334,
     author = {Rivat, J. and S\'ark\"ozy, A. and Stewart, C. L.},
     title = {Congruence properties of the $\Omega$-function on sumsets},
     journal = {Illinois J. Math.},
     volume = {43},
     number = {3},
     year = {1999},
     pages = { 1-18},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1255985334}
}
Rivat, J.; Sárközy, A.; Stewart, C. L. Congruence properties of the $\Omega$-function on sumsets. Illinois J. Math., Tome 43 (1999) no. 3, pp.  1-18. http://gdmltest.u-ga.fr/item/1255985334/