On the difference between the number of prime divisors from subsets for consecutive integers (Q5959482)

From MaRDI portal





scientific article; zbMATH DE number 1729017
Language Label Description Also known as
default for all languages
No label defined
    English
    On the difference between the number of prime divisors from subsets for consecutive integers
    scientific article; zbMATH DE number 1729017

      Statements

      On the difference between the number of prime divisors from subsets for consecutive integers (English)
      0 references
      0 references
      0 references
      26 October 2003
      0 references
      Let \(E_1,E_2\) be sets of primes and let \(R(x)=\max(E_1(x),E_2(x))\), where \(E_i(x)\) counts the primes \(p\leq x\) in~\(E_i\) with the weight~\(1/p\), for \(i=1,2\). Let \(g_1,g_2\) be additive functions taking integer values such that \(g_i(p)=1\) or~0 depending on whether \(p\in E_i\) or~not, for \(i=1,2\). By employing a sieve method the authors prove that, for integer \(a\neq 0\), \[ \sup_m|\{n:n\leq x, g_2(n+a)-g_1(n)=m\}|\ll{x\over\sqrt{R(x)}}. \] Moreover, if \(T\) is large, \(E_i(x)\geq T\) for \(x\geq x_0\) and \(|m-(E_2(x)-E_1(x))|\leq\mu\sqrt{R(x)}\), then there exists \(c(\mu,a,T)>0\) such that \[ \sum_{0\leq i\leq 3}|\{n:n\leq x, g_2(n+a)-g_1(n)=m+i\}|\geq c(\mu,a,T){x\over\sqrt{R(x)}}. \]
      0 references
      0 references
      additive functions
      0 references
      sieve method
      0 references

      Identifiers