By claim 8 of Elementary Order Arithmetic in an Ordered Field we have 0<2, so 2 has a multiplicative inverse 2−1, and 0<2−1 by claim 7 of that lemma. From 0≤1, claim 1 of Elementary Arithmetic in an Ordered Field, and the translation of claim 3 of that lemma we get 1≤2; multiplying by the nonnegative number 2−1, by claim 5 of Elementary Arithmetic in an Ordered Field, gives
2−1≤2−12=1.
Moreover 1−2−1=22−1−2−1=(2−1)2−1=2−1.
Let x∈D and put x′=x0+(x0−x), an element of D by hypothesis, and hence of C. For every coordinate index j, using the vector space operations of Euclidean Space Rn is a Real Vector Space and 22−1=1,
2−1xj+2−1xj′=2−1(xj+(x0)j+((x0)j−xj))=2−1(2(x0)j)=(x0)j,
so, since 1−2−1=2−1,
x0=2−1x+(1−2−1)x′.
As 0≤2−1 and 2−1≤1, Convex Real-Valued Function on a Convex Subset of Rn applies and gives
u(x0)≤2−1u(x)+2−1u(x′)=2−1(u(x)+u(x′)).
Since u(x′)≤M, claim 3 of Elementary Order Arithmetic in an Ordered Field gives u(x)+u(x′)≤u(x)+M, and multiplying by the nonnegative number 2−1, by claim 5 of Elementary Arithmetic in an Ordered Field, gives
u(x0)≤2−1(u(x)+M),
using claim 1 of Elementary Order Arithmetic in an Ordered Field for transitivity. Multiplying this inequality by the nonnegative number 2, again by claim 5 of Elementary Arithmetic in an Ordered Field, yields
2u(x0)≤u(x)+M,
and adding −M to both sides, by claim 3 of Elementary Order Arithmetic in an Ordered Field, gives 2u(x0)−M≤u(x).