Wiki
Wiki

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

Updated


Source context: published paper, printed p. 412 (PDF p. 2), the integrals in Theorem 1. The elementary bounds below are supplied by this compilation to make the finite calculation in Theorem 2 fully reproducible; they are not stated as a separate lemma in the paper.

Statement

For z>0z>0 and a>1a>1, put

h=1−a−2>0,E=exp⁡(−z2(a+a−1)).h=1-a^{-2}>0,\qquad E=\exp\left(-\frac z2(a+a^{-1})\right).

Then

K1(z,a)≤Ezh,K2(z,a)≤Ez(ah+2zh2).(1)K_1(z,a)\le\frac{E}{zh},\qquad K_2(z,a)\le\frac Ez\left(\frac ah+\frac{2}{zh^2}\right). \tag{1}

These bound the complete integrals from aa to infinity, including every tail value.

Full proof

For u≥0u\ge0, direct subtraction gives

1a+u−(1a−ua2)=u2a2(a+u)≥0.\frac1{a+u}-\left(\frac1a-\frac{u}{a^2}\right) =\frac{u^2}{a^2(a+u)}\ge0.

Consequently, with c=z/2c=z/2,

(a+u)+(a+u)−1≥a+a−1+hu,e−c((a+u)+(a+u)−1)≤Ee−chu.(a+u)+(a+u)^{-1}\ge a+a^{-1}+hu, \quad e^{-c((a+u)+(a+u)^{-1})}\le E e^{-chu}.

Substitute t=a+ut=a+u in the definition of KνK_\nu. Since ∫0∞e−vu du=v−1\int_0^\infty e^{-vu}\,du=v^{-1} and ∫0∞ue−vu du=v−2\int_0^\infty u e^{-vu}\,du=v^{-2} for v>0v>0,

K1(z,a)≤E2∫0∞e−chu du=Ezh,K2(z,a)≤E2∫0∞(a+u)e−chu du=Ez(ah+2zh2).\begin{aligned} K_1(z,a)&\le\frac E2\int_0^\infty e^{-chu}\,du =\frac E{zh},\\ K_2(z,a)&\le\frac E2\int_0^\infty(a+u)e^{-chu}\,du =\frac Ez\left(\frac ah+\frac2{zh^2}\right). \end{aligned}

All multipliers of K1,K2K_1,K_2 in the numerical specialization of Theorem 1 are positive, including log⁡(17/(2π))\log(17/(2\pi)). Therefore substituting (1) gives an upper bound on its error constant. The exact certificate verifies a=A′>1a=A'>1 and all required signs before making that substitution.