Papers
Topics
Authors
Recent
Search
2000 character limit reached

Numerically explicit estimates for the distribution of rough numbers

Published 6 Jun 2023 in math.NT | (2306.03347v6)

Abstract: For $x\ge y>1$ and $u:= \log x/\log y$, let $\Phi(x,y)$ denote the number of positive integers up to $x$ free of prime divisors less than or equal to $y$. In 1950 de Bruijn [1] studied the approximation of $\Phi(x,y)$ by the quantity [\mu_y(u)e{\gamma}x\log y\prod_{p\leq y}\left(1-\frac{1}{p}\right),] where $\gamma=0.5772156...$ is Euler's constant and [\mu_y(u):=\int_{1}{u}y{t-u}\omega(t)\,dt.] He showed that the asymptotic formula [\Phi(x,y)=\mu_y(u)e{\gamma}x\log y\prod_{p\leq y}\left(1-\frac{1}{p}\right)+O\left(\frac{xR(y)}{\log y}\right)] holds uniformly for all $x\ge y\ge2$, where $R(y)$ is a positive decreasing function related to the error estimates in the Prime Number Theorem. In this paper we obtain numerically explicit versions of de Bruijn's result.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.