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.
Finite-dimensional vector space, and its dimension ; infinite-dimensional means having no finite basis
Definition
Let be a vector space over a field (Vector space over a field).
is finite-dimensional over when it has a finite basis (Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis, Finite, countably infinite, countable, uncountable): some basis of satisfies for some (Equinumerous sets, and ).
For such a , the dimension of over , written , is that :
This is well defined. Existence of such an is the hypothesis, together
with the fact that a finite set is equinumerous with exactly one natural number
(The pigeonhole principle on , claim 3). Uniqueness is
If has a basis with elements and a basis with elements then ; and if has one finite basis then every basis of is finite: two bases of with and
with elements force . That theorem is therefore a prerequisite of
this definition, not a later justification of it, and it is listed in deps.
is infinite-dimensional over when it is not finite-dimensional over , that is, when has no finite basis. No number is attached to such a space here: the symbol is defined only in the finite-dimensional case, and the expression is not used.
The zero space. is a basis of (Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis) and , so is finite-dimensional with . Conversely a space of dimension has a basis , that is , and then (Linear combination of a finite list, and the span as the smallest linear subspace containing ).
Remarks
-
The subscript is not ornamental. By A field is a vector space over itself, and over any subfield every -vector space is a -vector space by restricting the scalars the same set with the same addition is a vector space over any subfield (Subfield: a subring of a field closed under inverses of its nonzero elements, and therefore a field with the restricted operations), and for a proper subfield the two structures can have different bases and different dimensions. The companion page's basis of over is the extreme case: is a vector space both over itself and over the embedded copy of inside it, and it is infinite-dimensional over the latter. So "the dimension of " is incomplete language in exactly the way that "the vector space " is, and both the space and the field are part of the statement of every result below.
-
Infinite-dimensional is defined as a negation, deliberately. Assigning a size to an infinite basis would require knowing that any two infinite bases of a space are equinumerous, which If has a basis with elements and a basis with elements then ; and if has one finite basis then every basis of is finite does not prove and this page does not claim; the standard argument for it is cardinal arithmetic, developed much later in the library. The companion page therefore records a proper subspace with an equinumerous basis rather than any statement of the form for infinite-dimensional spaces.
-
Dimension counts a basis, not a spanning set and not an independent set. A spanning set may be larger than and an independent set smaller; If has a spanning set with elements, then every linearly independent subset of is finite with at most elements; in particular has no linearly independent subset equinumerous with is what bounds the second by the first, and For the following are equivalent: is a basis; is a maximal linearly independent subset of ; is a minimal spanning subset of — maximality and minimality being in the inclusion order is what says a basis is exactly where the two meet.
Depends on
- If $V$ has a basis with $n$ elements and a basis with $m$ elements then $n = m$; and if $V$ has one finite basis then every basis of $V$ is finite
- Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis
- Linear independence: a finite list $v : n \to V$ is independent when $\sum_{i<n} \lambda_i v_i = 0_V$ forces every $\lambda_i = 0_F$, and a subset $S \subseteq V$ is independent when every injective finite list into $S$ is independent
- Linear combination of a finite list, and the span $\operatorname{span}(S)$ as the smallest linear subspace containing $S$
- A field is a vector space over itself, and over any subfield $K \subseteq F$ every $F$-vector space is a $K$-vector space by restricting the scalars
- Subfield: a subring of a field closed under inverses of its nonzero elements, and therefore a field with the restricted operations
- Vector space over a field
- Field
- Finite, countably infinite, countable, uncountable
- Equinumerous sets, $A \approx B$ and $A \preceq B$
- Injection, surjection, bijection
- The pigeonhole principle on $\mathbb{N}$
- The natural numbers $\mathbb{N}$ (von Neumann)
Used by
- Compact operator iff approximation numbers tend to zero Corollary
- dim_F M_m× n(F)=mn and dim_FL(V,W)=(dim_FV)(dim_FW) for finite-dimensional V,W Corollary
- Dimension of the kth exterior power is binomial Corollary
- Every irreducible representation of a finite group has degree at most |G| Corollary
- Finite rank operators are norm dense in compact Hilbert space operators Corollary
- If dim V=n, then dimΛᵏV=C(n, k) Corollary
- If G is finite then dimₖ k[G]=|G| Corollary
- If k>dim V, then ΛᵏV=0 Corollary
- If V = ⨁_i<n Uᵢ with every Uᵢ finite-dimensional, then V is finite-dimensional and dim_F V = ∑_i<n dim_F Uᵢ; in particular dim_F(U ⊕ W) = dim_F U + dim_F W Corollary
- Realification doubles finite dimension Corollary
- Rᵐ⊗_RRⁿ≅ Rᵐⁿ with the product basis, and dim_F(V⊗_FW)=dim_FV dim_FW Corollary
- The dimension of an induced finite-dimensional representation is [G:H]dim W Corollary
- Two finite-dimensional vector spaces over F are linearly isomorphic if and only if they have the same dimension Corollary
- {(1,0), (0,1), (1,1)} spans F² and is linearly dependent, so a spanning set need not be a basis; each of its three two-element subsets is a basis Counterexample
- Inside the space of eventually zero families, the linear subspace spanned by { eᵢ : i ≥ 1 } is proper and has a basis equinumerous with a basis of the whole space, so "equal dimension forces equality" fails without finite dimension Counterexample
- Not every monoidal category is rigid Counterexample
- The standard unit families { eᵢ : i ∈ ℕ } are linearly independent in F^ℕ but do not span it: the constant family 1_F is not a finite linear combination of them Counterexample
- Three distinct lines U₀, U₁, U₂ in F² have dim_F(U₀+U₁+U₂) = 2 while the inclusion-exclusion analogue of the dimension formula predicts 3, so the two-subspace formula does not extend Counterexample
- A finite-dimensional representation ρ:G→ GL(V) over a field, and its degree Definition
- Absolute value and singular values of a compact operator Definition
- Algebraic multiplicity as the exponent of x-λ in χ_T, and geometric multiplicity as dim E_λ(T) Definition
- Conjugation and the adjoint representation of a Lie group Definition
- Finite-dimensional Lie algebra Definition
- Finite-dimensional vector-valued forms and their exterior derivative Definition
- Fredholm operator cokernel and index Definition
- Linear hyperplane Definition
- Orientation of a finite-dimensional real vector space Definition
- Rank and nullity of a linear map with finite-dimensional domain Definition
- Row space, column space, nullspace, row rank, column rank and matrix rank Definition
- Spectrum and resolvent of a bounded operator Definition
- The basis-independent trace of an endomorphism of a finite-dimensional vector space Definition
- The degree [K:F]=dim_F K of a finite field extension Definition
- The determinant of an endomorphism of a finite-dimensional vector space: its matrix determinant in an ordered basis in positive dimension, and 1 on the zero space Definition
- The Grassmannian of r-dimensional subspaces of a finite-dimensional vector space Definition
- Trace class operator Definition
- An algebra that is finite dimensional as a vector space over a field is a Noetherian ring Example
- ℝ as a vector space over ℚ has a basis, and every such basis is infinite; the existence proof exhibits none Example
- The categorical dimension of a vector space is the scalar image of its linear dimension Example
- The standard unit families eₖ ∈ F^ℕ form a basis of the linear subspace of eventually zero families: an explicit infinite basis, built with no choice principle Example
- FALSE: all norms on a real vector space are equivalent False statement
…and 29 more results.
Dependency tree · two levels
49 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
- Dimension (vector space) (Wikipedia) (standard reference, not scraped)
- S. Axler, Linear Algebra Done Right, 4th ed., Ch. 2 (standard reference, not scraped)
- Interactive Linear Algebra: Dimension (standard reference, not scraped)
- Sheldon Axler, Linear Algebra Done Right, 4th ed. (standard reference, not scraped)