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
5 January 2000
0 references
integers without large prime factors
0 references
short intervals
0 references
arithmetic progressions
0 references
lower bounds
0 references
0.8748746514320374
0 references
0.8657537698745728
0 references
0.8636415600776672
0 references
0.8624815344810486
0 references
0.8609941005706787
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