How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
A convex set and its closure have the same interior and boundary
Statement
Assume the Axiom of Choice (The Axiom of Choice) and the Axiom of Countable Choice (The Axiom of Countable Choice ()). Let and let be nonempty and convex. The closure is convex, , and .
Facts & Assumptions
Given: The choice principles and the Euclidean topology and inner product in the Statement The Euclidean inner product on . Relative interior is taken inside the affine hull of the set.
The Axiom of Choice says that every family of nonempty sets has a choice function (The Axiom of Choice).
The Axiom of Countable Choice says that every family of nonempty sets indexed by has a choice function (The Axiom of Countable Choice ()).
A subset is convex when every , for and , belongs to (A convex subset of contains every line segment between two of its points).
Under , a point lies in the closure of a subset of a metric space exactly when it is the limit of a sequence from that subset (A point lies in the closure of iff some sequence in converges to it, and a set is closed iff it is sequentially closed).
The span of a set is the smallest linear subspace containing it (Linear combination of a finite list, and the span as the smallest linear subspace containing ).
Assuming AC, every spanning set of a finite-dimensional vector space contains a basis of that space (Every spanning subset of a vector space contains a basis).
Every linear subspace of a finite-dimensional vector space is finite-dimensional, of dimension at most that of the ambient space (If and is a linear subspace of , then is finite-dimensional, , and if and only if ).
For , every norm on admits positive constants with for every (For all norms on are equivalent).
For , Euclidean space is complete ( and for with the Euclidean metric are complete, componentwise from the Cauchy criterion in ).
The closure of is the smallest closed superset of , and is closed exactly when (The closure of a nonempty is , equals together with its limit points, and is the smallest closed superset).
Proof
Using [A2], paired sequences from and [F1] show by [L1] that is convex. Fix and put and , the affine hull by [L2]. By [A1], [L3], and [L4], has a finite basis drawn from . If , then and the singleton are closed directly. Otherwise its positive-dimensional coordinate map pulls the Euclidean norm back to a norm on ; [L5] and [L6] show that a convergent sequence in has its limit in . Thus [L1] and [L8] make , and hence , closed in every case. Therefore and have the same affine hull.
The basis vectors from step 1.1 give points of whose simplex has a positive barycentric core, so has nonempty relative interior. Fix a relative ball and . For with , [A2] and [L1] give a sequence tending to ; choose a term so close that . If and , then lies in and within distance of , hence lies in , while by [F1]. Thus a relative ball about every strict segment point lies in , so every such point belongs to .
Let . If , choose small such that remains in a relative ball of about ; then so step 2.1 gives . The case and the reverse inclusion are immediate. If , relative and ordinary interiors agree. If is proper, choose ; every ambient ball about contains a point displaced by a small nonzero multiple of and hence outside , so both ordinary interiors are empty. Thus .
By [L8], . Combining this common closure with step 3.1 and the boundary formula [L7] gives .
Depends on
- A convex subset of $\mathbb{R}^m$ contains every line segment between two of its points
- Linear combination of a finite list, and the span $\operatorname{span}(S)$ as the smallest linear subspace containing $S$
- Every spanning subset of a vector space contains a basis
- If $\dim_F V = n$ and $U$ is a linear subspace of $V$, then $U$ is finite-dimensional, $\dim_F U \le n$, and $\dim_F U = n$ if and only if $U = V$
- For $n \ge 1$ all norms on $\mathbb{R}^n$ are equivalent
- $\mathbb{R}$ and $\mathbb{R}^n$ for $n \ge 1$ with the Euclidean metric are complete, componentwise from the Cauchy criterion in $\mathbb{R}$
- A point lies in the closure of $A$ iff some sequence in $A$ converges to it, and a set is closed iff it is sequentially closed
- The closure of a nonempty $A$ is $\{x : d(x,A) = 0\}$, equals $A$ together with its limit points, and is the smallest closed superset
- Interior, closure, boundary, limit point, isolated point and dense subset of a metric space
- The Euclidean inner product $\langle x,y\rangle = \sum_{k<n} x_k y_k$ on $\mathbb{R}^n$
- The Axiom of Choice
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
Used by
Dependency tree · two levels
85 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- D. Bertsekas, MIT 6.253 Convex Analysis and Optimization, Lecture 4 (standard reference, not scraped)