Integers without large prime factors in short intervals and arithmetic progressions (Q4719657)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1384774
Language Label Description Also known as
default for all languages
No label defined
    English
    Integers without large prime factors in short intervals and arithmetic progressions
    scientific article; zbMATH DE number 1384774

      Statements

      Integers without large prime factors in short intervals and arithmetic progressions (English)
      0 references
      0 references
      5 January 2000
      0 references
      integers without large prime factors
      0 references
      short intervals
      0 references
      arithmetic progressions
      0 references
      lower bounds
      0 references
      The author investigates the functions \(\Psi(x,u)\) and \(\Psi(x,u; a,q)\), the number of integers \(\leq x\) having all their prime factors \(\leq u\) and the number of all such integers congruent to \(a\pmod q\), respectively. He proves: Theorem 1. Let \(\varepsilon> 0\). Then, for all large \(x\), we have \[ \Psi (x+ \sqrt{x},u)- \Psi(x,u) \gg \sqrt{x} \text{ provided that }u\geq u^{1/4\sqrt{e}+ \varepsilon}; \] Theorem 2. Let \(y= x^\gamma\), \(3/7< \gamma< 1/2\) and \(\varepsilon> 0\). Write \(\theta= \theta(\gamma)= \inf [1+ 4\lambda- 2\kappa- (3+ 4\lambda- 2\kappa) \gamma]/ (4\lambda- 4\kappa)\) where the infimum is taken over all known exponent pairs \((\kappa,\lambda)\neq (1/2, 1/2)\). Then, if \(\theta(\gamma)< \gamma\), we have \[ \Psi(x+y,u)- \Psi(x,y) \gg y\text{ provided that }u\geq x^{\theta/\sqrt{e}+ \varepsilon}; \] Theorem 3. Let \(x>1\), \(x^\varepsilon< q< x^{1/2- \varepsilon}\), \(\varepsilon> 0\), \((a,q)=1\). We have \[ \Psi(x,u; a,q)\gg x/q \text{ provided that} \quad (1)\quad \begin{aligned} u&> q^{1/2\sqrt{e}+ \varepsilon} \text{ if }q\geq x^{3/7- \varepsilon}\\ u&> q^{1/3 \sqrt{e}+ \varepsilon}\text{ if }q\leq x^{3/7- \varepsilon} \end{aligned}. \] Moreover, if \(q\) is cube-free, then we can replace (1) by \(u> q^{1/4 \sqrt{e}+ \varepsilon}\) for \(q\leq x^{4/9- \varepsilon}\).
      0 references

      Identifiers