Smooth integers and de Bruijn's approximation

Abstract

This paper is concerned with the relationship of y-smooth integers and de Bruijn's approximation (x,y). Under the Riemann hypothesis, Saias proved that the count of y-smooth integers up to x, (x,y), is asymptotic to (x,y) when y ( x)2+. We extend the range to y ( x)3/2+ by introducing a correction factor that takes into account the contributions of zeta zeros and prime powers. We use this correction term to uncover a lower order term in the asymptotics of (x,y)/(x,y). The term relates to the error term in the prime number theorem, and implies that large positive (resp. negative) values of Σn y (n)-y lead to large positive (resp. negative) values of (x,y)-(x,y), and vice versa. Under the Linear Independence hypothesis, we show a Chebyshev's bias in (x,y)-(x,y).

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…