Source. Equation (9), printed p. 87
(PDF p. 3), is
attributed there to Hardy–Ramanujan. This page supplies a complete
proof of the needed special case; it does not reconstruct the
general theorem in the cited collected papers.
Put
θ=1011,I=θlogθ−θ+1>0,c=4I.
Statement. As x→∞,
#{n≤x:Ω(n)≥θloglogx}≤x(logx)−I+o(1)=o((logx)cx).
Here Ω counts prime factors with multiplicity. The same
fixed c>0 is used in the ensuing upper bound; optimizing it is
not a claim of this compilation.
Full proof
For fixed 1<z<2, define a nonnegative multiplicative function g
by g(1)=1 and
g(pa)=(z−1)za−1(a≥1).
At a prime power, 1+∑b=1ag(pb)=za. Multiplication
over the prime factors proves zΩ(n)=∑d∣ng(d).
Therefore
n≤x∑zΩ(n)=d≤x∑g(d)⌊dx⌋≤xp≤x∏(1+a≥1∑pag(pa))=xp≤x∏(1+p−zz−1).
The geometric series converge because z<2≤p. Moreover
log(1+p−zz−1)≤p−zz−1=pz−1+Oz(p−2).
The reciprocal-prime estimate obtained from the
prime number theorem
and convergence of ∑pp−2 show that the product is at
most (logx)z−1+o(1). On the set in the statement,
zΩ(n)≥exp(θlogzloglogx). Division by this
threshold gives the bound
x(logx)z−1−θlogz+o(1).
Set z=θ. The exponent is −I+o(1), and I>0 because
I=∫1θlogtdt. Since c<I, the asserted little-oh
estimate follows.
Scope. The source requires only a sufficiently small positive
exponent in the exceptional-set bound. This elementary expansion
gives one explicit admissible choice relative to the classical
prime number theorem; no additional normal-order theorem is
implicitly imported into the later proof.