TheoremBase

Points of C satisfy every inequality defining a closed half-space containing C; a point outside C violates the one supplied by the strong separation of a point from C.

Proof

Throughout, closedness of CC refers to the metric topology TdE\mathcal{T}_{d_{E}} of Rn\mathbb{R}^{n}, which exists by The Open Sets of a Metric Space Form a Set, Given by a Predicative Formula (ii), and a point yy lies in H≤(a,α)H^{\le}(a,\alpha) exactly when a⋅y≤αa\cdot y\le\alpha, by Hyperplanes and Half-Spaces in Rn\mathbb{R}^n (ii). Let EE denote the set on the right-hand side of (i); we show that a point x∈Rnx\in\mathbb{R}^{n} lies in EE exactly when it lies in CC.

Let x∈Cx\in C. For every a≠0a\neq0 and α\alpha with C⊆H≤(a,α)C\subseteq H^{\le}(a,\alpha) we have x∈H≤(a,α)x\in H^{\le}(a,\alpha), that is, a⋅x≤αa\cdot x\le\alpha. So x∈Ex\in E.

Let x∉Cx\notin C. By Strong Separation of a Point from a Closed Convex Subset of Rn\mathbb{R}^n (i), applied to CC and xx, there is a∈Rna\in\mathbb{R}^{n} with a≠0a\neq0 such that, with α=a⋅x−∥a∥2\alpha=a\cdot x-\lVert a\rVert^{2},

a⋅y≤αfor every y∈Canda⋅x>α.a\cdot y\le\alpha\quad\text{for every }y\in C\qquad\text{and}\qquad a\cdot x>\alpha.

So C⊆H≤(a,α)C\subseteq H^{\le}(a,\alpha) while a⋅x≤αa\cdot x\le\alpha fails, and x∉Ex\notin E. This proves (i).

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…