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.
The closed unit ball is compact if and only if the normed space is finite-dimensional
Statement
Let be a normed space over and write
Then the following are equivalent.
- is compact in the norm metric (Open cover, subcover, compact metric space, and compact subset of a metric space).
- admits an ordered basis of finite length.
Facts & Assumptions
Given: A normed space over and its closed unit ball .
A chosen ordered basis yields a topological isomorphism with a coordinate space (A chosen algebraic basis identifies a finite-dimensional normed space with a coordinate space).
Riesz's lemma gives a unit vector at distance from every proper closed subspace (Riesz lemma).
Finite-dimensional normed subspaces are closed (A finite-dimensional normed subspace is closed).
Compact metric spaces are totally bounded (A compact metric space is complete and totally bounded, and neither implication uses any choice principle).
Closed and bounded subsets of are compact for (Heine-Borel in : with the Euclidean metric a subset of is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line).
is the real coordinate plane ( is the real coordinate plane, with coordinate arithmetic).
Proof
Assume admits an ordered basis of length , and let be the coordinate isomorphism from [L1]. Then is closed in , because is continuous, and bounded in the coordinate norm, because is bounded.
Assume conversely that is compact. Then [L4] makes it totally bounded. Suppose for contradiction that admits no ordered basis of finite length.
Let be a finite -net, and put . The finite set generates , so by deleting dependent terms one gets an ordered basis of finite length for ; thus [L3] makes closed. Since is not finitely generated, .
In the real case , if then is compact. If , step 1.1 and [L5] show that is compact in , hence is compact as its homeomorphic image.
In the complex case , [L6] identifies with . Under that identification the coordinate norm is equivalent to a real norm on , so the bounded closed set is also closed and bounded in Euclidean space. If it is a singleton; if , [L5] makes it compact in , hence compact in and therefore in .
Applying [L2] with gives a unit vector with . Since is a -net in the unit ball and , some satisfies . But , which contradicts .
Therefore must admit an ordered basis of finite length. Together with steps 2.1 and 2.2, this proves the equivalence.
Remarks
- The reverse implication is choice free: compactness gives one finite net, and one application of Riesz's lemma is enough.
Depends on
- A chosen algebraic basis identifies a finite-dimensional normed space with a coordinate space
- Riesz lemma
- A finite-dimensional normed subspace is closed
- Open cover, subcover, compact metric space, and compact subset of a metric space
- A compact metric space is complete and totally bounded, and neither implication uses any choice principle
- Heine-Borel in $\mathbb{R}^n$: with the Euclidean metric a subset of $\mathbb{R}^n$ is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line
- $\mathbb C$ is the real coordinate plane, with coordinate arithmetic
Used by
Dependency tree · two levels
55 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
- Gerald Teschl, Topics in Real and Functional Analysis (standard reference, not scraped)
- Andrew Lin and Casey Rodriguez, MIT 18.102 Introduction to Functional Analysis (standard reference, not scraped)
- Paul Howard and Eleftherios Tachtsis, On infinite-dimensional Banach spaces and weak forms of the axiom of choice (standard reference, not scraped)