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).

0

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.

Discussion (0)

Sign in to join the discussion.

Loading comments…