On the distribution in short intervals of integers having no large prime factor
Let \(\Psi\) (x,y) be the number of integers \(\leq x\) all of whose prime factors are \(\leq y\). The authors investigate the function \(\Psi (x, x^{\alpha})-\Psi (x-x^{\beta}, x^{\alpha})\) with particular regard to when it is greater than zero for large x and when it is greater than \(c(\alpha,\beta)x^{\beta}\) for some positive constant c(\(\alpha\),\(\beta)\) for large x. Define f(\(\alpha)\) to be the infimum of the values of \(\beta\) for which, for all \(\alpha_ 1>\alpha\), it is true that \(\Psi (x, x^{\alpha_ 1})-\Psi (x-x^{\beta}, x^{\alpha_ 1})>0\) for large x and define \(f^*(\alpha)\) similarly where this difference is greater than \(c(\alpha_ 1,\beta)x^{\beta}\). The authors show that there exists a positive constant c such that \(f^*(\alpha)\leq 1-\alpha -c\alpha (1-\alpha)^ 3\) for \(0\leq \alpha \leq 1\), and that \(f(\alpha)\leq 1-2\alpha (1-2^{-[\alpha^{-1}]})\) for \(0<\alpha \leq 1/2\). They also show that for fixed \(\alpha\) and \(\beta\) and almost all x, \[ \Psi (x, x^{\alpha})-\Psi (x-x^{\beta}, x^{\alpha})\geq (1/64)\quad \beta \rho (1/\alpha) x^{\beta}, \] where \(\rho\) (t) is Dickman's function.
- INTEGERS FREE OF LARGE PRIME DIVISORS IN SHORT INTERVALS
- Integers without large prime factors in short intervals and arithmetic progressions
- scientific article; zbMATH DE number 4017016
- On Integers Free of Large Prime Factors
- Sur le nombre des entiers sans grand facteur premier. (On the number of integers without large prime factor)
- A method for obtaining digital signatures and public-key cryptosystems
- A Method of Factoring and the Factorization of F 7
- A Monte Carlo Factoring Algorithm With Linear Storage
- A note on almost-primes in short intervals
- A zero-density theorem for the Riemann zeta-function
- Asymptotically Fast Factorization of Integers
- Fast-Primzahlen in kurzen Intervallen
- scientific article; zbMATH DE number 3908531 (Why is no real title available?)
- scientific article; zbMATH DE number 3959521 (Why is no real title available?)
- scientific article; zbMATH DE number 3959522 (Why is no real title available?)
- scientific article; zbMATH DE number 4077312 (Why is no real title available?)
- scientific article; zbMATH DE number 3460351 (Why is no real title available?)
- scientific article; zbMATH DE number 3523684 (Why is no real title available?)
- scientific article; zbMATH DE number 3801619 (Why is no real title available?)
- scientific article; zbMATH DE number 3361978 (Why is no real title available?)
- scientific article; zbMATH DE number 3064221 (Why is no real title available?)
- INTEGERS FREE OF LARGE PRIME DIVISORS IN SHORT INTERVALS
- Integers without large prime factors, II
- On factorisation, with a suggested new approach
- On Integers Free of Large Prime Factors
- On the number of positive integers \(\leq x\) and free of prime factors \(>y\)
- Products of integers in short intervals
- Quadratic polynomials and quadratic forms
- Refined analysis and improvements on some factoring algorithms
- A property of the counting function of integers with no large prime factors
- Integers without large prime factors
- Short interval results for a class of integers
- Grimm's conjecture and smooth numbers
- Averaged forms of two conjectures of Erdős and Pomerance, and their applications
- On ideals free of large prime factors
- Somewhat smooth numbers in short intervals
- scientific article; zbMATH DE number 4017016 (Why is no real title available?)
- SMOOTH NUMBERS IN SHORT INTERVALS
- The distribution of integers with given number of prime factors in almost all short intervals
- Sums of smooth squares
- scientific article; zbMATH DE number 3948403 (Why is no real title available?)
- scientific article; zbMATH DE number 4059506 (Why is no real title available?)
- scientific article; zbMATH DE number 4068997 (Why is no real title available?)
- A Rigorous Time Bound for Factoring Integers
- On the distribution in short intervals of products of a prime and integers from a given set
- Integers without large prime factors in short intervals and arithmetic progressions
- scientific article; zbMATH DE number 4000044 (Why is no real title available?)
- Explicit bounds on exponential sums and the scarcity of squarefree binomial coefficients
- Some observations on numbers in short intervals
- An inequality for the distribution of numbers free of small prime factors
- INTEGERS FREE OF LARGE PRIME DIVISORS IN SHORT INTERVALS
- Short intervals containing numbers without large prime factors
- On intervals with few prime numbers
- On some Properties of Prime Factors of Integers
- scientific article; zbMATH DE number 3341172 (Why is no real title available?)
- On sequences of integers with small prime factors
- The sum of \(\alpha^{\Omega(n)}\) over integers n\(\leq x\) with all prime factors between \(\alpha\) and y
This page was built for publication: On the distribution in short intervals of integers having no large prime factor
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1084440)