Smooth integers and the Dickman function
Abstract
We establish an asymptotic formula for (x,y) whose shape is x ( x/ y) times correction factors. These factors take into account the contributions of zeta zeros and prime powers and the formula can be regarded as an (approximate) explicit formula for (x,y). With this formula at hand we prove oscillation results for (x,y), which resolve a question of Hildebrand on the range of validity of (x,y) x( x/ y). We also address a question of Pomerance on the range of validity of (x,y) x ( x/ y). Along the way we improve classical estimates for (x,y) and, on the Riemann Hypothesis, uncover an unexpected phase transition of (x,y) at y=( x)3/2+o(1).
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.