TheoremBase

For each z in C the unit normals a with a·z ≤ a·x form a closed subset of the sphere; finitely many of them meet because x is not interior to the compact convex hull of the finitely many points, and compactness of the sphere does the rest.

Proof

Throughout, closedness and compactness in Rn\mathbb{R}^{n} refer to the metric topology TdE\mathcal{T}_{d_{E}}, which exists by The Open Sets of a Metric Space Form a Set, Given by a Predicative Formula (ii), and for b∈Rnb\in\mathbb{R}^{n} and β∈R\beta\in\mathbb{R} a point yy lies in H(b,β)H(b,\beta) exactly when b⋅y=βb\cdot y=\beta, by Hyperplanes and Half-Spaces in Rn\mathbb{R}^n (i), and in H≤(b,β)H^{\le}(b,\beta) exactly when b⋅y≤βb\cdot y\le\beta, by Hyperplanes and Half-Spaces in Rn\mathbb{R}^n (ii).

If C=∅C=\emptyset, every point of S\mathbb{S} satisfies (i), the inequality holding vacuously; for instance e1e_{1}, whose first coordinate is 11 and whose other coordinates are 00, so that ∥e1∥2=1\lVert e_{1}\rVert^{2}=1. Assume from now on that C≠∅C\neq\emptyset.

For z∈Cz\in C let

Az={a∈Rn:(z−x)⋅a≤0},A_{z}=\{a\in\mathbb{R}^{n}:(z-x)\cdot a\le0\},

which is closed by Sets Cut Out by Linear Inequalities in Rn\mathbb{R}^n Are Closed (i); by symmetry and bilinearity, a∈Aza\in A_{z} exactly when a⋅z≤a⋅xa\cdot z\le a\cdot x. So (i) asks for a point of S\mathbb{S} lying in every AzA_{z}, and by compactness of S\mathbb{S} it suffices to treat finitely many zz at a time.

Let J⊆CJ\subseteq C be nonempty and finite (listed as z1,…,zNz_{1},\dots,z_{N} by a bijection [N]→J[N]\to J, Finite Sets (i)), and let Q=conv⁡JQ=\operatorname{conv}J. The set QQ is compact by The Convex Hull of a Compact Subset of Rn\mathbb{R}^n is Compact (ii), hence closed by Closed Subsets of Compact Sets Are Compact, and Compact Subsets of a Metric Space Are Closed and Bounded (ii); it is convex with J⊆Q⊆CJ\subseteq Q\subseteq C by Convex Hull of a Subset of Rn\mathbb{R}^n (i), since CC is a convex superset of JJ. Since Q⊆CQ\subseteq C, also int⁡Q⊆int⁡C\operatorname{int}Q\subseteq\operatorname{int}C (Interior of a Subset of a Metric Space (ii)), hence x∉int⁡Qx\notin\operatorname{int}Q. By A Point Outside the Interior of a Closed Convex Subset of Rn\mathbb{R}^n Has a Supporting Unit Normal (i), applied to QQ and xx, there is a∈Sa\in\mathbb{S} with a⋅z≤a⋅xa\cdot z\le a\cdot x for every z∈Qz\in Q, in particular for every z∈Jz\in J. Hence

S∩⋂z∈JAz≠∅.\mathbb{S}\cap\bigcap_{z\in J}A_{z}\neq\emptyset.

Now The Finite Intersection Property of a Compact Set (i), in (Rn,TdE)(\mathbb{R}^{n},\mathcal{T}_{d_{E}}), applied to the compact set S\mathbb{S}, the nonempty index set CC and the family (Az)z∈C(A_{z})_{z\in C} of closed sets, whose hypothesis is the last display, gives a∈Sa\in\mathbb{S} with a∈Aza\in A_{z}, that is a⋅z≤a⋅xa\cdot z\le a\cdot x, for every z∈Cz\in C. This proves (i).

For (ii) and (iii), let aa be as in (i); then a≠0a\neq0 because ∥a∥=1\lVert a\rVert=1. Put α=a⋅x\alpha=a\cdot x, so that x∈H(a,α)x\in H(a,\alpha) and C⊆H≤(a,α)C\subseteq H^{\le}(a,\alpha). If x∈Cx\in C, it follows that H(a,α)H(a,\alpha) supports CC at xx by Supporting Hyperplane of a Subset of Rn\mathbb{R}^n at a Point (i), which is (ii). Next, every closure point of CC is a closure point of the larger set H≤(a,α)H^{\le}(a,\alpha) (Closure of a Subset of a Metric Space (i)), and so lies in H≤(a,α)H^{\le}(a,\alpha), this half-space being closed (Sets Cut Out by Linear Inequalities in Rn\mathbb{R}^n Are Closed (iii), Closure and Interior in a Metric Space: Containments, the Closure is Closed, the Interior is Open (iv)). Hence cl⁡C⊆H≤(a,α)\operatorname{cl}C\subseteq H^{\le}(a,\alpha) (Closure of a Subset of a Metric Space (ii)), and if x∈cl⁡Cx\in\operatorname{cl}C, then H(a,α)H(a,\alpha) supports cl⁡C\operatorname{cl}C at xx, which is (iii).

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…