Wiki
Wiki

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

Updated


Source. Lemma 1, printed p. 144 (PDF p. 2). Put

L(c,x)=exp⁡(clog⁡xlog⁡log⁡x),ψ(x,y)=#{n≤x:p∣n⟹p≤y}.L(c,x)=\exp(c\sqrt{\log x\log\log x}),\qquad \psi(x,y)=\#\{n\le x:p\mid n\Longrightarrow p\le y\}.

For every fixed c>0c>0, as x→∞x\to\infty,

ψ(x,L(c,x))=xexp⁡(−(12c+o(1))log⁡xlog⁡log⁡x).\psi(x,L(c,x))=x\exp\left(-\left(\frac1{2c}+o(1)\right) \sqrt{\log x\log\log x}\right).

Chen imports this analytic estimate from Canfield–Erdős–Pomerance. The exact canonical uniform corollary and its fixed-c interface are already recorded. Their original analytic proof remains external. No uniformity in a varying cc is asserted here. Chen only needs c=1c=1 in the proof of Lemma 6.