Wiki
Wiki

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

Updated


Source. Published p. 268, Proposition 2.3 (PDF).

Statement. Let 0<δ≤1/100<\delta\le1/10 and x,y≥0x,y\ge0 satisfy (1+y)2≤1+δ(1+y)^2\le1+\delta and (1+x)(1−y)≤1+δ(1+x)(1-y)\le1+\delta. Then

(1+y)(1−x)>1−δ−2δ2.(1+y)(1-x)>1-\delta-2\delta^2.

Proof. The first assumption gives y≤δ/2<1y\le\delta/2<1 and the second gives x≤(δ+y)/(1−y)x\le(\delta+y)/(1-y). The desired left side decreases with xx, so it suffices to use that upper endpoint. Multiplying by 1−y1-y, the remaining inequality is

2δ2(1−y)>2(δ+y)y.2\delta^2(1-y)>2(\delta+y)y.

The left side decreases and the right side increases as yy increases. At y=δ/2y=\delta/2 they are respectively 2δ2(1−δ/2)2\delta^2(1-\delta/2) and 3δ2/23\delta^2/2; the former is larger because δ<1/2\delta<1/2. This proves the result, including x=0x=0 or y=0y=0. □\square