TheoremBase

A Closed Convex Subset of Rn\mathbb{R}^n Is the Intersection of the Closed Half-Spaces Containing It

A point lies in a closed convex subset C of RnR^n exactly when it lies in every closed half-space a·y ≤ α that contains C.

Statement

In the setting of Separation in Rn\mathbb{R}^n: Standing Notation, with the closed half-spaces H≤(a,α)H^{\le}(a,\alpha), let C⊆RnC\subseteq\mathbb{R}^{n} be closed and convex.

Outer description.

C={x∈Rn: a⋅x≤α for all a∈Rn∖{0} and α∈R with C⊆H≤(a,α)}.C=\bigl\{x\in\mathbb{R}^{n}:\ a\cdot x\le\alpha\text{ for all }a\in\mathbb{R}^{n}\setminus\{0\}\text{ and }\alpha\in\mathbb{R}\text{ with }C\subseteq H^{\le}(a,\alpha)\bigr\}.

Proofs

Log in to submit a proof.

Loading...

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…