On the distribution in short intervals of integers having no large prime factor

DOI10.1016/0022-314X(87)90031-XzbMath0606.10033MaRDI QIDQ1084440

John B. Friedlander, Jeffrey C. Lagarias

Publication date: 1987

Published in: Journal of Number Theory (Search for Journal in Brave)

zbMATH Keywords

short intervalsintegers without large prime factorsDickman's function

Mathematics Subject Classification ID

Distribution of primes (11N05)

Related Items

Grimm's conjecture and smooth numbers, Somewhat smooth numbers in short intervals, Explicit bounds on exponential sums and the scarcity of squarefree binomial coefficients, A Rigorous Time Bound for Factoring Integers, Short intervals containing numbers without large prime factors, Sums of smooth squares, SMOOTH NUMBERS IN SHORT INTERVALS, Integers without large prime factors

Cites Work

• On the number of positive integers \(\leq x\) and free of prime factors \(>y\)
• A zero-density theorem for the Riemann zeta-function
• A note on almost-primes in short intervals
• Quadratic polynomials and quadratic forms
• Fast-Primzahlen in kurzen Intervallen
• A Monte Carlo Factoring Algorithm With Linear Storage
• On Integers Free of Large Prime Factors
• Asymptotically Fast Factorization of Integers
• Refined analysis and improvements on some factoring algorithms
• Integers without large prime factors, II
• Products of integers in short intervals
• A Method of Factoring and the Factorization of F 7
• A method for obtaining digital signatures and public-key cryptosystems
• On factorisation, with a suggested new approach
• INTEGERS FREE OF LARGE PRIME DIVISORS IN SHORT INTERVALS
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item