English

Small gaps between almost primes, the parity problem, and some conjectures of Erdos on consecutive integers

Number Theory 2008-03-19 v1

Abstract

In a previous paper, the authors proved that in any system of three linear forms satisfying obvious necessary local conditions, there are at least two forms that infinitely often assume E2E_2-values; i.e., values that are products of exactly two primes. We use that result to prove that there are inifinitely many integers xx that simultaneously satisfy ω(x)=ω(x+1)=4,Ω(x)=Ω(x+1)=5,andd(x)=d(x+1)=24.\omega(x)=\omega(x+1)=4, \Omega(x)=\Omega(x+1)=5, \text{and} d(x)=d(x+1)=24. Here, ω(x),Ω(x),d(x)\omega(x), \Omega(x), d(x) represent the number of prime divisors of xx, the number of prime power divisors of xx, and the number of divisors of xx, respectively. We also prove similar theorems where x+1x+1 is replaced by x+bx+b for an arbitrary positive integer bb. Our results sharpen earlier work of Heath-Brown, Pinner, and Schlage-Puchta.

Keywords

Cite

@article{arxiv.0803.2636,
  title  = {Small gaps between almost primes, the parity problem, and some conjectures of Erdos on consecutive integers},
  author = {D. A. Goldston and S. W. Graham and J. Pintz and C. Y. Yildirim},
  journal= {arXiv preprint arXiv:0803.2636},
  year   = {2008}
}