We use throughout the continuity clause of population cost data: if Σk→Σ in Δl and αk→α in Rm in Euclidean distance, then L(Σk,αk)→L(Σ,α) and G(Σk)→G(Σ).
Preliminaries. The simplex Δl is bounded, since ∣Σ∣2=∑γ(Σγ)2≤(∑γΣγ)2=1 for Σ∈Δl, the coordinates being nonnegative; and A is closed and bounded by the Heine-Borel theorem. Both sets contain the limits of their convergent sequences: for Δl, if Σk→Σ with Σk∈Δl, then by the coordinate bound of the elementary properties of the Euclidean norm each coordinate converges, so the coordinates of Σ are nonnegative with sum 1; for A, if some convergent sequence in A had its limit p outside A, then, A being closed, some open ball around p would miss A, contradicting the convergence.
Claim 1. Suppose no bound C works for L. Then for every natural number k there are Σk∈Δl and αk∈A with ∣L(Σk,αk)∣>k. The sequence of pairs (Σk,αk) is bounded in Rl+m, so by the Bolzano-Weierstrass theorem some subsequence converges, and by the coordinate bound its two blocks converge separately, say Σkj→Σ and αkj→α. By the preliminaries Σ∈Δl and α∈A, so the continuity clause gives L(Σkj,αkj)→L(Σ,α); a convergent sequence of real numbers is bounded, contradicting ∣L(Σkj,αkj)∣>kj for all j. Hence a bound CL exists for L, and the same argument with G in place of L gives a bound CG; take C=max(CL,CG,0).
Claim 2. Suppose the assertion fails for L. Then there is ε>0 such that for every natural number k the choice δ=1/k fails, that is there are Σk,Σk′∈Δl and αk∈A with
∣Σk−Σk′∣≤k1and∣L(Σk,αk)−L(Σk′,αk)∣>ε.
The triples (Σk,Σk′,αk) form a bounded sequence in R2l+m, so by Bolzano-Weierstrass and the coordinate bound some subsequence satisfies Σkj→Σ, Σkj′→Σ′ and αkj→α, with Σ,Σ′∈Δl and α∈A. By the triangle inequality,
∣Σ−Σ′∣≤∣Σ−Σkj∣+∣Σkj−Σkj′∣+∣Σkj′−Σ′∣⟶0,
so Σ=Σ′. The continuity clause now gives L(Σkj,αkj)→L(Σ,α) and L(Σkj′,αkj)→L(Σ′,α)=L(Σ,α), so the difference of the two tends to 0, contradicting that it exceeds ε for every j. Hence a suitable δL exists for L; the same argument gives δG for G, and δ=min(δL,δG) works for both. ■