Wiki
Wiki

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

Updated


For every real x>0x>0 there is a unique λx>0\lambda_x>0 such that

F(λx)=x,F(c)=∫01dyy(1+ec/y)=∫c∞dtt(1+et).F(\lambda_x)=x,\qquad F(c)=\int_0^1\frac{dy}{y(1+e^{c/y})} =\int_c^\infty\frac{dt}{t(1+e^t)}.

Define

cx=∫01h(11+eλx/y) dy.c_x=\int_0^1h\left(\frac1{1+e^{\lambda_x/y}}\right)\,dy.

Then 0<cx<10<c_x<1, cxc_x is continuous and strictly increasing, cx→0c_x\to0 as x↓0x\downarrow0, and cx→1c_x\to1 as x→∞x\to\infty. With c0=0c_0=0, one also has

sup⁡x>0(cx−c(1−η)x)⟶0(η↓0).\sup_{x>0}\bigl(c_x-c_{(1-\eta)x}\bigr)\longrightarrow0 \qquad(\eta\downarrow0).

Source: published PDF, p. 2, Theorem 1, and the continuity step used on p. 11. The uniform scaling statement expands the latter step. The printed decimal c1≈0.91117c_1\approx0.91117 is not numerically certified here.

Bears on. Problem 297.

Proof

The substitution t=c/yt=c/y gives the two formulas for FF. For c>0c>0 the integrand is positive and integrable. Differentiation of the second formula yields

F′(c)=−1c(1+ec)<0.F'(c)=-\frac1{c(1+e^c)}<0.

Moreover F(c)→0F(c)\to0 as c→∞c\to\infty. On (0,1](0,1], (1+et)−1=1/2+O(t)(1+e^t)^{-1}=1/2+O(t), so F(c)=12log⁡(1/c)+O(1)F(c)=\frac12\log(1/c)+O(1) as c↓0c\downarrow0. Thus FF maps (0,∞)(0,\infty) continuously and strictly decreasingly onto (0,∞)(0,\infty). This proves existence, positivity, uniqueness, and continuity of λx\lambda_x, and its limits ∞\infty at x=0x=0 and 0 at x=∞x=\infty. A nonpositive real multiplier could not solve the first integral: the integral would diverge at zero.

For every y>0y>0, increasing xx decreases λx\lambda_x and strictly increases (1+eλx/y)−1(1+e^{\lambda_x/y})^{-1} within (0,1/2)(0,1/2). Binary entropy strictly increases there. Integration gives strict increase of cxc_x. The integrands lie between 0 and 1, so dominated convergence proves continuity and the endpoint limits, and also 0<cx<10<c_x<1.

For uniform scaling continuity fix ζ>0\zeta>0. Choose a>0a>0 with ca<ζc_a<\zeta and b>ab>a with 1−cb<ζ1-c_b<\zeta. If x≤ax\le a, the loss is at most cac_a. If x≥2bx\ge2b and η≤1/2\eta\le1/2, both arguments are at least bb, and the loss is at most 1−cb1-c_b. For a≤x≤2ba\le x\le2b, both arguments lie in [a/2,2b][a/2,2b] when η≤1/2\eta\le1/2, and their difference is at most 2bη2b\eta. Uniform continuity on that compact interval makes the remaining loss less than ζ\zeta for sufficiently small η\eta.