A link between error terms when counting smooth and rough numbers
Andreas Weingartner · 2026
Read A link between error terms when counting smooth and rough numbers by Andreas Weingartner (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-22058.txt.
Introduction
Weingartner links error terms in estimates for smooth- and rough-number counting functions. He then uses this link to bound the error term in de Bruijn's Lambda approximation for counting smooth numbers. The bound comes from Fan's explicit upper bound on the error term in a de Bruijn-type estimate for counting rough numbers.
Catalog record
| CREATOR | Andreas Weingartner |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 13851 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.22058
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
A link between error terms when counting smooth and rough numbers Andreas Weingartner Abstract . We establish a relationship between error terms appearing in estimates for the counting functions of smooth and rough numbers. We then apply this link to obtain an explicit upper bound for the error term in de Bruijn’s approximation Λ \Lambda for the count of smooth numbers, from an explicit upper bound, due to Fan, for the error term in a variant of de Bruijn’s estimate for the count of rough numbers. 1. Introduction Let \mathcal{S}_{y} be the set of y -smooth (or y -friable) numbers, i.e. natural numbers all of whose prime factors are at most y , and define \Psi(x,y):=|\{1\leq n\leq x:p|n\Rightarrow p\leq y\}|=|\mathcal{S}_{y}\cap[1,x]|, the corresponding counting function. Let \Phi(x,y):=|\{1\leq n\leq x:p|n\Rightarrow p>y\}|, the number of y -rough (or y -sifted) integers up to x . With u:=\frac{\log x}{\log y}, we have the classical estimates \Psi(x,y)\sim x\rho(u),\quad\Phi(x,y)\sim\frac{x\omega(u)}{\log y}\quad(u>1\text{ fixed},\ x\to\infty), where \rho(u) is Dickman’s function and \omega(u) is Buchstab’s function. De Bruijn [ 2 ] introduced a more precise estimate for \Psi(x,y) , which can be defined as (see [ 6 , Eq III.5.81] ) (1) \Lambda(x,y):=x\rho(u)-\{x\}-x\int_{0}^{u}\rho^{\prime}(u-v)\frac{\{y^{v}\}}{y^{v}}dv\qquad(x\geq 1,\ y\geq 2), where \{x\} denotes the fractional part of x , and \rho^{\prime}(u) is defined by right-continutiy at u=0,1 . De Bruijn [ 1 ] also discovered an improved approximation for \Phi(x,y) , namely W(x,y):=x\mu_{y}(u)\Pi(y)e^{\gamma}\log y, where \gamma is Euler’s constant, \mu_{y}(u):=\int_{0}^{u}\omega(u-v)y^{-v}dv, and \Pi(y):=\prod_{p\leq y}\left(1-\frac{1}{p}\right). We will work instead with the following two variants of W(x,y) : V(x,y):=1_{x\geq 1}+x\left(\Pi(y)-\frac{e^{-\gamma}}{\log y}+\mu_{y}(u)\right) and V^{*}(x,y):=1_{x\geq 1}+x\mu_{y}(u). The function V(x,y) appears naturally when approximating \Phi(x,y) with the saddle point method (see [ 6 , Section III.6.4] , where V is called W_{1} ), it is very close to W(x,y) in a large domain (see [ 6 , Eq III.6.61] ), and it represents the natural counterpart to \Lambda(x,y) in Theorem 1 . The simpler expression V^{*}(x,y) is close to both V(x,y) and W(x,y) when y is large. We define the following error terms: \Delta(x,y):=\Psi(x,y)-\Lambda(x,y), Q(x,y):=V(x,y)-\Phi(x,y),\quad Q^{*}(x,y):=V^{*}(x,y)-\Phi(x,y), R(x,y):=\sum_{n\in S_{y}}Q(x/n,y),\quad R^{*}(x,y):=\sum_{n\in S_{y}}Q^{*}(x/n,y). With Möbius inversion (see Lemma 2 ) we can express Q in terms of R : Q(x,y)=\sum_{n\in S_{y}}\mu(n)R(x/n,y),\quad Q^{*}(x,y)=\sum_{n\in S_{y}}\mu(n)R^{*}(x/n,y). Our main result expresses \Delta in terms of R (resp. R^{*} ) and vice versa. Theorem 1 . For x\geq 1 , y\geq 2 , we have (2) \Delta(x,y)=R(x,y)+x\int_{-\infty}^{u}\frac{R(y^{v},y)}{y^{v}}\rho^{\prime}(u-v)dv, (3) \Delta(x,y)=R^{*}(x,y)+x\int_{0}^{u}\frac{R^{*}(y^{v},y)}{y^{v}}\rho^{\prime}(u-v)dv, (4) R(x,y)=\Delta(x,y)+x\int_{0}^{\infty}\frac{\Delta(y^{v},y)}{y^{v}}\left(\omega(u-v)-e^{-\gamma}\right)dv, (5) R^{*}(x,y)=\Delta(x,y)+x\int_{0}^{u}\frac{\Delta(y^{v},y)}{y^{v}}\omega(u-v)dv. In the remainder of this section, we will state several corollaries to Theorem 1 together with their short proofs. The lemmas needed in those proofs are established in Section 2 . We prove Theorem 1 in Section 3 . Corollary 1 . Let X\geq 1 , y\geq 2 and f(y)>0 . If |Q(x,y)|\leq xf(y)\quad(1\leq x\leq X), then |R(x,y)|\leq xf(y)\Pi(y)^{-1}\quad(0<x\leq X) and |\Delta(x,y)|\leq 2xf(y)\Pi(y)^{-1}\quad(1\leq x\leq X). This also holds if (Q,R) is replaced by (Q^{*},R^{*}) . Proof. The first implication follows from Lemma 1 and (6) \sum_{n\in\mathcal{S}_{y}}\frac{1}{n}=\Pi(y)^{-1}. Equation ( 2 ) (resp. ( 3 )) yields the bound for |\Delta(x,y)| . ∎ Corollary 1 and the explicit estimates for \Phi(x,y) due to Fan [ 3 ] lead to the following explicit estimates for \Delta(x,y) . Corollary 2 . We have |\Delta(x,y)|\leq\frac{15.8x\log^{1/4}y}{\exp\{\sqrt{(\log y)/6.315}\}}\qquad(x\geq 1,\ y\geq 2). Assuming the Riemann hypothesis (RH), we have |\Delta(x,y)|\leq\frac{1.66x\log^{2}y}{\sqrt{y}}\qquad(x\geq 1,\ y\geq 3). Proof. Corollary 1.2 of [ 3 ] shows that |\Phi(x,y)-x\mu_{y}(u)|\leq xh(y) , for x\geq y\geq 2 , where h(y) is one of two explicit functions, depending on whether or not RH is assumed. This implies |Q^{*}(x,y)|\leq 1+xh(y)\leq x(1/y+h(y))\quad(x\geq y\geq 2). This upper bound is also valid if 1\leq x<y , since Q^{*}(x,y)=0 in that case, by Lemma 1 . Corollary 1 with f(y):=1/y+h(y) yields |\Delta(x,y)|\leq 2x(y^{-1}+h(y))\Pi(y)^{-1}\quad(x\geq 1,\ y\geq 2). With the estimate \Pi(y)^{-1}<e^{\gamma}\log y(1+0.5/\log^{2}y) for y\geq 286 (see [ 4 , Thm 8] ), we obtain the stated bounds, for y\geq 10^{18} without RH, and for y\geq 30000 with RH. When y is smaller than these values, the stated bounds are worse than the trivial bound |\Delta(x,y)|\leq x : Indeed, we have 0\leq\Psi(x,y)\leq\lfloor x\rfloor and -\{x\}\leq\Lambda(x,y)\leq\lfloor x\rfloor , which follows at once from ( 1 ), since 0\leq\{y^{v}\}/y^{v}\leq 1 and \rho^{\prime}(u)\leq 0 . ∎ Corollary 3 gives an explicit bound for Q^{*} based one for \Delta . Corollary 3 . Let X\geq 1 , y\geq 2 and f(y)>0 . If |\Delta(x,y)|\leq xf(y)\rho(u)\quad(1\leq x\leq X), then |R^{*}(x,y)|\leq xf(y)\quad(1\leq x\leq X) and |Q^{*}(x,y)|\leq xf(y)\Pi(y)^{-1}\quad(1\leq x\leq X). Proof. The first implication is a consequence of ( 5 ) and the identity \rho(u)+\int_{0}^{u}\rho(v)\omega(u-v)dv=1 , which is [ 6 , Exercise 297] . The last estimate follows from Lemma 1 , Lemma 2 and ( 6 ). ∎ Corollary 4 shows that upper bounds of the form xf(y)e^{-Au} translate nicely from R to \Delta and back. Corollary 4 . Let A>0 and y_{0}\geq 2 be fixed. We have R(x,y)\ll xf(y)e^{-Au}\qquad(x\geq 1,\ y\geq y_{0}) if and only if \Delta(x,y)\ll xf(y)e^{-Au}\qquad(x\geq 1,\ y\geq y_{0}). Proof. This follows from Theorem 1 , Lemma 1 and the estimates [ 6 , Cor III.5.14 & Cor III.6.5] \rho^{\prime}(u),\ \omega(u)-e^{-\gamma}\ll e^{-(A+1)u}\qquad(u\geq 0). ∎ Define L_{\varepsilon}(y):=\exp\left\{(\log y)^{3/5-\varepsilon}\right\}. Corollary 5 . Let \varepsilon , \delta , A be positive constants with e^{A+\delta}\geq 2 . We have Q(x,y),\ \Delta(x,y)\ll\frac{xe^{-Au}}{L_{\varepsilon}(y)}\qquad(x\geq 1,\ y\geq e^{A+\delta}). Proof. The upper bound for Q(x,y) is Lemma 5 , which is a consequence of [ 6 , Thm III.6.10] . Applying this estimate with \varepsilon replaced by \varepsilon/2 , Lemma 4 implies R(x,y)\ll xe^{-Au}L_{\varepsilon}(y)^{-1} . Corollary 4 shows that the same estimate holds for \Delta(x,y) . ∎ De Bruijn [ 2 ] established the bound \Delta(x,y)\ll\frac{xu^{2}}{L_{\varepsilon}(y)} for x\geq y\geq 2 . In the domain (7) x\geq 3,\qquad y\geq 2,\qquad\exp\{(\log\log x)^{5/3+\varepsilon}\}\leq y\leq x, we have the sharper estimates (8) Q(x,y),\ \Delta(x,y)\ll\frac{x\rho(u)}{L_{\varepsilon}(y)}, due to Tenenbaum [ 6 , Thm III.6.10 & Eq III.6.61] for Q , and Saias [ 5 ] for \Delta . We note that the result for \Delta in Corollary 5 can also be derived directly from ( 8 ) in the domain ( 7 ), and from ( 1 ) and Lemma 3 outside of ( 7 ). 2. Lemmas needed to derive the corollaries from Theorem 1 Lemma 1 . For 0<x\leq y , y\geq 2 , we have Q^{*}(x,y)=0,\quad R^{*}(x,y)=0, Q(x,y)=x\left(\Pi(y)-\frac{e^{-\gamma}}{\log y}\right), R(x,y)=x\left(1-\frac{e^{-\gamma}}{\log y}\Pi(y)^{-1}\right). Proof. The first three statements follow from \Phi(x,y)=1_{x\geq 1} and \mu_{y}(u)=0 when 0<x\leq y . The last claim now follows from ( 6 ). ∎ Lemma 2 . For x>0 , y\geq 2 , we have Q(x,y)=\sum_{n\in S_{y}}\mu(n)R(x/n,y),\quad Q^{*}(x,y)=\sum_{n\in S_{y}}\mu(n)R^{*}(x/n,y). Proof. Writing k=mn , the first sum is \sum_{n\in S_{y}}\mu(n)\sum_{m\in S_{y}}Q(x/nm,y)=\sum_{k\in S_{y}}Q(x/k,y)\sum_{n|k}\mu(n)=Q(x,y). Changing the order of summation is justified because the double sum converges absolutely, by Lemma 1 . The second claim follows likewise, with Q^{*} replacing Q . ∎ Lemma 3 . Let A>0 and \delta>0 be fixed. We have \Psi(x,y)\ll xe^{-Au}\qquad(x\geq 1,\ y\geq e^{A+\delta}). Proof. This follows from [ 6 , Thm III.5.2 & Eq III.5.35] , by considering several cases depending on the size of y relative to x . ∎ Lemma 4 . Let A>0 and \delta>0 be fixed. If Q(x,y)\ll xf(y)e^{-Au}\qquad(x\geq 1,\ y\geq e^{A+\delta}) then R(x,y)\ll xf(y)e^{-Au}\log y\qquad(x\geq 1,\ y\geq e^{A+\delta}). If R(x,y)\ll xf(y)e^{-Au}\qquad(x\geq 1,\ y\geq e^{A+\delta}) then Q(x,y)\ll xf(y)e^{-Au}\log y\qquad(x\geq 1,\ y\geq e^{A+\delta}). Proof. Assume the first upper bound for Q(x,y) . When 0<x<1 , this bound