Sketch: the convex combinations of m points of S form iterated joins with S, compact by the join lemma, and by Carathéodory's theorem the hull equals the set of combinations of n+1 points.
We first dispose of the empty case of (i): if , then is a convex subset of containing (Operations Preserving Convexity in : Intersections, Translates, Scalar Multiples, Sums, Affine Images and Preimages, Closure and Interior (i)), so by Convex Hull of a Subset of (i), and is compact. Throughout, let be compact and nonempty. For we write for the join of The Join of Two Compact Subsets of is Compact (i), which is compact when and are.
Combinations of points. For let be the set of convex combinations of points of (Convex Weights, the Standard Simplex, and Convex Combinations in (iii)). We first note three facts. First, , by Convex Combinations: Small Cases, Splitting Off the Last Point, Dropping a Zero Weight, Joining Two Combinations, and Membership in Convex Sets (i). Second, : given , pick any ; Convex Combinations: Small Cases, Splitting Off the Last Point, Dropping a Zero Weight, Joining Two Combinations, and Membership in Convex Sets (v), applied with , , (Convex Combinations: Small Cases, Splitting Off the Last Point, Dropping a Zero Weight, Joining Two Combinations, and Membership in Convex Sets (i)) and , writes as a convex combination of points of . By induction on , every is nonempty; by induction on , for every with . Third,
For the inclusion , let with and . If , Convex Combinations: Small Cases, Splitting Off the Last Point, Dropping a Zero Weight, Joining Two Combinations, and Membership in Convex Sets (iii) gives the point , with the weights it names, such that , and ; if , the same clause gives for any , which is nonempty. In both cases . For the inclusion , a point with , and is a convex combination of points of by Convex Combinations: Small Cases, Splitting Off the Last Point, Dropping a Zero Weight, Joining Two Combinations, and Membership in Convex Sets (v) with , and , together with Convex Combinations: Small Cases, Splitting Off the Last Point, Dropping a Zero Weight, Joining Two Combinations, and Membership in Convex Sets (i). Now, by induction on , is compact, and if is compact then so is by The Join of Two Compact Subsets of is Compact (i); so every is compact.
Proof of (i). The empty case was treated above; for the nonempty compact we show . The inclusion holds by The Convex Hull Consists of the Convex Combinations of Finitely Many Points (i). Conversely, for , Carathéodory's Theorem in (i) gives with and , and by the second fact above. Thus , which is compact.
Proof of (ii). Let . Then is compact. Indeed, let be a family of open sets of the subspace topology of covering (Compact Topological Space and Compact Subset (i), Compact Topological Space and Compact Subset (ii)). For each the set is nonempty, so, the index set being finite, Finite Sets: the Pigeonhole Principle, Uniqueness of the Length, Subsets, Unions, Products, Images, Bounded Sets of Natural Numbers, Extreme Elements, Sets of Maps, Finite Unions and Finite Choice (xi) gives sets with for every . The image is a finite subfamily of (Finite Sets: the Pigeonhole Principle, Uniqueness of the Length, Subsets, Unions, Products, Images, Bounded Sets of Natural Numbers, Extreme Elements, Sets of Maps, Finite Unions and Finite Choice (vii), Finite Sets: the Pigeonhole Principle, Uniqueness of the Length, Subsets, Unions, Products, Images, Bounded Sets of Natural Numbers, Extreme Elements, Sets of Maps, Finite Unions and Finite Choice (vi)) and covers . By (i), is compact.
Loading…