Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Statement

Let θ\theta be a real-valued arithmetic function. The set B\mathcal B contains n=1n=1 and every n≥2n\ge2 with prime factorization n=p1α1⋯pkαkn=p_1^{\alpha_1}\cdots p_k^{\alpha_k}, p1<⋯<pkp_1<\cdots<p_k, such that

pj≤θ(∏1≤i≤j−1piαi)(1≤j≤k),p_j\le\theta\Bigl(\prod_{1\le i\le j-1}p_i^{\alpha_i}\Bigr)\qquad(1\le j\le k),

the empty product being 11 (condition (1), p. 2). B(x)B(x) is the number of n≤xn\le x in B\mathcal B.

Theorem 2 (p. 2). Suppose θ(1)≥2\theta(1)\ge2 and

n≤θ(n)≤An(log⁡2n)a(log⁡log⁡3n)b(n≥1)n\le\theta(n)\le An(\log2n)^a(\log\log3n)^b\qquad(n\ge1)

for constants A,a,bA,a,b with A≥1A\ge1 and 0≤a≤10\le a\le1.

  • If a<1a<1, then B(x)=cθxlog⁡x{1+O((log⁡x)a−1(log⁡log⁡x)b)}B(x)=\dfrac{c_\theta x}{\log x}\bigl\{1+O\bigl((\log x)^{a-1}(\log\log x)^b\bigr)\bigr\} for x≥3x\ge3.
  • If a=1a=1 and b<−1b<-1, then B(x)=cθxlog⁡x{1+O((log⁡log⁡x)b+1)}B(x)=\dfrac{c_\theta x}{\log x}\bigl\{1+O\bigl((\log\log x)^{b+1}\bigr)\bigr\} for x≥3x\ge3.

In either case cθc_\theta is a positive constant depending on θ\theta, and the implied constant in the error term depends on AA, aa and bb.

The paper names three cases (p. 2): θ(n)=σ(n)+1\theta(n)=\sigma(n)+1 gives the practical numbers, B(x)=P(x)B(x)=P(x), with (a,b)=(0,1)(a,b)=(0,1) (Theorem 1); θ(n)=n+2\theta(n)=n+2 gives Thompson's weakly φ\varphi-practical numbers, with (a,b)=(0,0)(a,b)=(0,0); and θ(n)=nt\theta(n)=nt gives B(x)=D(x,t)B(x)=D(x,t), the count of n≤xn\le x whose consecutive divisors have ratio at most tt (p. 3), so that for fixed tt Theorem 2 with (a,b)=(0,0)(a,b)=(0,0) gives an asymptotic estimate for D(x,t)D(x,t).

Theorem 4 (pp. 11--12), the paper's more general form: if θ(1)≥2\theta(1)\ge2 and n≤θ(n)≤nf(n)n\le\theta(n)\le nf(n) for n≥1n\ge1, where ff is non-decreasing, (log⁡f(x))2/log⁡2x(\log f(x))^2/\log2x is decreasing for sufficiently large xx, and f(x)≪log⁡2x/(log⁡log⁡3x)1+εf(x)\ll\log2x/(\log\log3x)^{1+\varepsilon} for x≥1x\ge1 and some ε>0\varepsilon>0 (condition (18)), then with h(x)=∫x∞f(y) y−1(log⁡2y)−2 dyh(x)=\int_x^\infty f(y)\,y^{-1}(\log2y)^{-2}\,dy there is a positive constant cθc_\theta depending on θ\theta such that B(x)=(cθx/log⁡x){1+O(h(x))}B(x)=(c_\theta x/\log x)\{1+O(h(x))\} for x≥2x\ge2. Theorem 2 is the case f(x)=A(log⁡2x)a(log⁡log⁡3x)bf(x)=A(\log2x)^a(\log\log3x)^b (p. 12).

Source. Andreas Weingartner, Practical numbers and the distribution of divisors, Q. J. Math. 66 (2015), no. 2, 743--758, read in arXiv:1405.2585v3 (3 March 2015), as identified on the source card; Theorem 2 on p. 2; Theorem 4 on pp. 11--12, proved in Section 5 (pp. 11--15). The labels are the preprint's; the published version was not compared.

Read depth. Claims checked: Theorems 2 and 4 and the three named cases were read clause by clause on the page images of pp. 2--3 and 11--12. The proof was read for its structure only and was not checked step by step.

Proof pointer

The tool is the functional equation of Lemma 3 (p. 6): if θ(n)≥P+(n)\theta(n)\ge P^+(n), the largest prime factor, then [x]=∑n≤xχ(n)Φ(x/n,θ(n))[x]=\sum_{n\le x}\chi(n)\Phi(x/n,\theta(n)) for x≥0x\ge0, where χ\chi is the indicator of B\mathcal B and Φ(x,y)\Phi(x,y) counts the n≤xn\le x with no prime factor up to yy; it comes from writing each m≤xm\le x uniquely as m=nrm=nr with n∈Bn\in\mathcal B and every prime factor of rr above θ(n)\theta(n). Lemma 9 (p. 12) gives the first bounds x/log⁡2x≪B(x)≪xlog⁡f(x)/log⁡2xx/\log2x\ll B(x)\ll x\log f(x)/\log2x by comparison with D(x,t)D(x,t) and Saias's estimate. The sieve estimate of Lemma 2 for Φ\Phi in terms of Buchstab's function ω\omega and Mertens' product turns the functional equation into an integral equation for B(x)B(x) (Lemmas 10--15, pp. 12--14); in the variable zz with x=2ez−1x=2^{e^z-1}, a Laplace transform compares it with equation (4) (p. 3) for the function d(v)d(v) of Theorem 3, and ⌈1/ε⌉\lceil1/\varepsilon\rceil rounds of the resulting estimate remove the provisional upper bound, giving Theorem 4 (p. 15).