On the distribution in short intervals of integers having no large prime factor (Q1084440): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3686787 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5803354 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotically Fast Factorization of Integers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5635515 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Products of integers in short intervals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Integers without large prime factors, II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quadratic polynomials and quadratic forms / rank
 
Normal rank
Property / cites work
 
Property / cites work: INTEGERS FREE OF LARGE PRIME DIVISORS IN SHORT INTERVALS / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the number of positive integers \(\leq x\) and free of prime factors \(>y\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Integers Free of Large Prime Factors / rank
 
Normal rank
Property / cites work
 
Property / cites work: A zero-density theorem for the Riemann zeta-function / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4101916 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3728067 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On factorisation, with a suggested new approach / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Method of Factoring and the Factorization of F 7 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on almost-primes in short intervals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4046106 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4745878 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3728066 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3808150 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A method for obtaining digital signatures and public-key cryptosystems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Refined analysis and improvements on some factoring algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Monte Carlo Factoring Algorithm With Linear Storage / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast-Primzahlen in kurzen Intervallen / rank
 
Normal rank

Latest revision as of 16:36, 17 June 2024

scientific article
Language Label Description Also known as
English
On the distribution in short intervals of integers having no large prime factor
scientific article

    Statements

    On the distribution in short intervals of integers having no large prime factor (English)
    0 references
    0 references
    0 references
    1987
    0 references
    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.
    0 references
    0 references
    integers without large prime factors
    0 references
    short intervals
    0 references
    Dickman's function
    0 references

    Identifiers