Wiki
Wiki

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

Updated


Source. Liu--Sawhney, On further questions regarding unit fractions, arXiv:2404.07113v1, Lemma 2.2, p. 7; see the source digest.

Statement as printed. For sufficiently large NN,

∣{n∈[1,N]:Ω(n)>5log⁡log⁡N}∣≪N(log⁡N)−3.\bigl|\{n\in[1,N]:\Omega(n)>5\log\log N\}\bigr| \ll N(\log N)^{-3}.

The paper defines Ω(n)=∑iai\Omega(n)=\sum_i a_i when n=∏ipiain=\prod_i p_i^{a_i} with distinct primes pip_i. Thus prime factors are counted with multiplicity, not by the distinct-prime function ω\omega.

Status of the printed statement. The counting bound is false for Ω\Omega with multiplicity, as the counterargument below shows. The separate reciprocal-mass deduction at the end supplies the weaker input needed for Theorem 1.1. Neither correction is attributed to an author erratum or to the uninspected published version.

Printed argument. Set k=⌈5log⁡log⁡N⌉k=\lceil5\log\log N\rceil and S=∑q≤N1/qS=\sum_{q\leq N}1/q, where qq ranges over prime powers. The source uses the fact that the number of multiples of dd up to NN is at most N/dN/d, and then asserts

∣{n∈[1,N]:Ω(n)≥5log⁡log⁡N}∣≤NSkk!≤N(eSk)k.(1)\bigl|\{n\in[1,N]:\Omega(n)\geq5\log\log N\}\bigr| \leq\frac{NS^k}{k!} \leq N\left(\frac{eS}{k}\right)^k. \tag{1}

The remainder of that argument is explicit. By Theorem 2.1, the prime terms contribute log⁡log⁡N+O(1)\log\log N+O(1). The other powers contribute a bounded amount because

∑p∑a≥21pa=∑p1p(p−1)<∞.\sum_p\sum_{a\geq2}\frac1{p^a} =\sum_p\frac1{p(p-1)}<\infty.

Consequently S=log⁡log⁡N+O(1)S=\log\log N+O(1), while k!≥(k/e)kk!\geq(k/e)^k. The logarithm of the final factor in (1) is

klog⁡eSk=5(1−log⁡5)log⁡log⁡N+O(1).k\log\frac{eS}{k} =5(1-\log5)\log\log N+O(1).

Since 5(log⁡5−1)>35(\log5-1)>3, (1) would imply the stated bound.

The first inequality in (1), however, is not justified by the supplied multiple-counting argument. An integer with Ω(n)≥k\Omega(n)\geq k has at least kk distinct prime-power divisors, but those divisors need not be coprime. For selected divisors q1,…,qkq_1,\ldots,q_k, their simultaneous divisibility counts multiples of lcm⁡(q1,…,qk)\operatorname{lcm}(q_1,\ldots,q_k), not multiples of q1⋯qkq_1\cdots q_k. For example, 22 and 44 both divide 44, while their product does not. Thus the factorial-moment expression in (1) does not follow in the way it would for distinct prime divisors.

Counterargument to the printed count

Write L=log⁡NL=\log N, ℓ=log⁡log⁡N\ell=\log\log N, and set

a=⌈(21/5)ℓ⌉,T=⌊N/2a⌋,κ=(21/5)log⁡2<3.a=\lceil(21/5)\ell\rceil,\qquad T=\lfloor N/2^a\rfloor,\qquad \kappa=(21/5)\log2<3.

Then T≍N/LκT\asymp N/L^\kappa and log⁡log⁡T=ℓ+O(ℓ/L)\log\log T=\ell+O(\ell/L). The external Hardy–Ramanujan normal-order theorem gives Ω(m)>0.9log⁡log⁡T>0.8ℓ\Omega(m)>0.9\log\log T>0.8\ell for (1−o(1))T(1-o(1))T integers m≤Tm\le T. For each such mm, n=2am≤Nn=2^am\le N and complete additivity gives Ω(n)=a+Ω(m)>5ℓ\Omega(n)=a+\Omega(m)>5\ell. This map is injective, so

#{n≤N:Ω(n)>5ℓ}≫N/Lκ.\#\{n\le N:\Omega(n)>5\ell\}\gg N/L^\kappa.

Its ratio to N/L3N/L^3 tends to infinity because κ=2.911218…<3\kappa=2.911218\ldots<3, contradicting the printed bound. The argument does not require mm to be odd.

External input. Hardy–Ramanujan, The normal number of prime factors of a number n, Quarterly Journal of Mathematics 48 (1917), 76–92, Theorems B and C. In the collected-paper reproduction, Theorem B is on printed p. 336/PDF p. 11, and Theorem C and its normal-order consequence are on printed p. 340/PDF p. 15. The latter extends the concentration statement to prime factors counted with multiplicity. This external theorem is stated and cited, not reproved.

Sufficient reciprocal-mass deduction

For sufficiently large NN and β=5log⁡(3/2)−3/2=0.527325…>0\beta=5\log(3/2)-3/2=0.527325\ldots>0,

∑n≤NΩ(n)>5log⁡log⁡N1n≪(log⁡N)−β=o(1).\sum_{\substack{n\le N\\\Omega(n)>5\log\log N}}\frac1n \ll(\log N)^{-\beta}=o(1).

This is an elementary deduction included in the compilation, using Theorem 2.1. It replaces the use of the false counting statement in the main proof; it neither proves that statement nor gives the source's stronger claimed O((log⁡N)−2)O((\log N)^{-2}) reciprocal loss.

Proof. Put z=3/2z=3/2. Every n≤Nn\le N occurs with its exact weight in the positive expansion of the finite Euler product, so

∑n≤NzΩ(n)n≤∏p≤N(1−z/p)−1.\sum_{n\le N}\frac{z^{\Omega(n)}}n \le\prod_{p\le N}(1-z/p)^{-1}.

Every local geometric series converges since z/p≤3/4<1z/p\le3/4<1. Uniformly for primes p≥2p\ge2, −log⁡(1−z/p)=z/p+O(p−2)-\log(1-z/p)=z/p+O(p^{-2}). Theorem 2.1 and convergence of ∑pp−2\sum_p p^{-2} therefore give

∏p≤N(1−z/p)−1=exp⁡(zlog⁡log⁡N+O(1))≪Lz.\prod_{p\le N}(1-z/p)^{-1} =\exp(z\log\log N+O(1))\ll L^z.

For Ω(n)>5ℓ\Omega(n)>5\ell, we have zΩ(n)>L5log⁡zz^{\Omega(n)}>L^{5\log z}. Dividing the weighted bound by this factor gives O(Lz−5log⁡z)=O(L−β)O(L^{z-5\log z})=O(L^{-\beta}), as claimed. It bounds the loss on any subset of [1,N][1,N], including the localized set in Theorem 1.1.

Verification scope. Independent source-based reviews checked the counterargument and the reciprocal deduction separately; see the preliminary review and source checks. The false literal v1 count remains recorded; it is not used as a proved input.

Bears on. #298 and #299, through the paper's quantitative reciprocal-sum criterion. This source-level limitation does not alter their independent resolution by Bloom's theorem.