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 : 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, with coordinate arithmetic