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.
Assuming choice, is surjective if and only if is finite-dimensional
Statement
Assume the axiom of choice. The canonical map is surjective if and only if is finite-dimensional.
Facts & Assumptions
Given: The axiom of choice and an -vector space .
The canonical map is linear and injective (Assuming choice, the canonical map is linear and injective).
For a finite basis , its dual family is a basis of (The dual family of a finite basis is a basis of the dual space, with the same dimension).
For an infinite Hamel basis , its coordinate functionals span a proper subspace of (For an infinite Hamel basis, its dual family is linearly independent but does not span the algebraic dual).
Assuming choice, a vector outside a subspace is separated from it by a linear functional (Assuming choice, if , some vanishes on and satisfies ).
Assuming choice, every vector space has a basis (Every vector space has a basis); for an infinite-dimensional such a basis is infinite.
Proof
Suppose has finite basis and let . Put . By [L2], every is , so . Thus and is surjective.
Conversely, suppose is infinite-dimensional. By [L5], choice supplies a basis of , necessarily infinite. Let ; [L3] makes proper, so choose . By [L4] applied inside , choose with and .
If , then for every . All basis coordinates of vanish, so ; then , contradicting . Hence is not in the image and is not surjective.
Step 1.1 proves the forward finite-dimensional case and steps 1.2–2.1 prove its contrapositive. Therefore surjectivity is equivalent to finite dimensionality; [L1] additionally shows the finite-dimensional map is an isomorphism.
Depends on
- Assuming choice, the canonical map $J_V:V\to V^{**}$ is linear and injective
- The dual family of a finite basis is a basis of the dual space, with the same dimension
- For an infinite Hamel basis, its dual family is linearly independent but does not span the algebraic dual
- Assuming choice, if $v\notin U\leq V$, some $f\in V^*$ vanishes on $U$ and satisfies $f(v)=1$
- Every vector space has a basis
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 55 results over 19 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- K. Conrad, Infinite-Dimensional Dual Spaces, Corollary 2 (standard reference, not scraped)