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.
is exactly the set of linear combinations of finite lists of elements of , and
Statement
Let be a vector space over a field (Vector space over a field) and let . Write
for the set of linear combinations of elements of (Linear combination of a finite list, and the span as the smallest linear subspace containing ). Then
In particular , and for every the span of contains as the empty linear combination.
Facts & Assumptions
Given: A field , a vector space over , and a subset .
is a linear subspace of , it contains , and it is contained in every linear subspace of that contains (Linear combination of a finite list, and the span as the smallest linear subspace containing ).
Finite sums in , written additively: ; ; and the value of depends only on , so a list determines it (The product of a finite list in a monoid, by recursion, with the empty product () equal to the identity, Linear combination of a finite list, and the span as the smallest linear subspace containing ).
Induction on : a property holding at and passing from to holds at every natural number (The principle of mathematical induction).
The vector space axioms (Vector space over a field): is an abelian group, so is associative and commutative and is a two-sided identity; (V2) ; (V4) ; (V5) .
for every (In any vector space , , , , and forces or ).
A linear subspace satisfies (W1) , (W2) closure under , (W3) closure under scalar multiplication; and a nonempty with for all , is a linear subspace (Linear subspace of a vector space, One-step subspace test: a nonempty is a linear subspace if and only if for all and ).
and ; ; and whenever (The natural numbers (von Neumann), On the order is membership: ).
Proof
by construction, and : take , whose only lists are the empty ones, and whose sum is the empty sum . In particular is nonempty.
: for take with and , so that , using the recursion at , the identity law and (V5).
Extending a list. Let be a set, , and . Since and , there is exactly one with for and ; and when , the recursion gives .
Scalars pass through a finite sum: for every , every and every list , . By induction on : at both sides are , since ; and if the identity holds at , then for a list on we get , by (V2), the inductive hypothesis and the recursion.
A linear subspace with contains every linear combination of elements of . By induction on : at the sum is by (W1); and if every such combination of length lies in , then for lists and we have , whose first summand lies in by the inductive hypothesis and whose second lies in by (W3) applied to , so the whole lies in by (W2).
The only function has : if then , and would be an element of . So the only linear combination of elements of is the empty sum, and .
is closed under scalar multiplication: if with and , and , then by (V4), and is a list , so .
is closed under addition. Fix ; we show by induction on that for all lists and . At the sum is and . Assume it at and let , ; then by the recursion and associativity, and lies in by the inductive hypothesis, say with and ; extending by and by as in step 1.3 gives lists on whose combination is , so .
: the span is a linear subspace of containing , so by step 1.5 it contains every linear combination of elements of .
is a linear subspace of : it is nonempty, and for and we have and then , so the one-step test applies.
: by steps 1.2 and 3.1 the set is a linear subspace of containing , and the span is contained in every such subspace.
Combining the two inclusions, .
Taking and using step 1.6 gives ; and for arbitrary , the empty combination shows .
Remarks
-
Two descriptions of one object. The definition of is from outside, cutting down from all linear subspaces containing ; this lemma describes it from inside, as the vectors actually built from . The same pair of descriptions appears for the subgroup generated by a set (The subgroup generated by a subset, the cyclic subgroup , and cyclic groups, , and every cyclic group is abelian), and the proof has the same shape: the inside set is shown to be a linear subspace containing , which gives one inclusion, and every linear subspace containing is shown closed under the construction, which gives the other.
-
is a consequence, not a convention. It comes from the empty sum being , which is itself forced by the recursion defining finite products (The product of a finite list in a monoid, by recursion, with the empty product () equal to the identity). Nothing is stipulated at the empty set, and is a genuine case of every induction above.
-
No finiteness assumption on . The set may be infinite; what is finite is each individual list. So a vector lies in exactly when it is built from finitely many elements of , however large is. The companion page uses this for an infinite subset of a function space.
Depends on
- Linear combination of a finite list, and the span $\operatorname{span}(S)$ as the smallest linear subspace containing $S$
- The product $g_0 g_1 \cdots g_{n-1}$ of a finite list in a monoid, by recursion, with the empty product ($n = 0$) equal to the identity
- One-step subspace test: a nonempty $W \subseteq V$ is a linear subspace if and only if $\lambda u + v \in W$ for all $\lambda \in F$ and $u, v \in W$
- Linear subspace of a vector space
- Vector space over a field
- In any vector space $0_F v = 0_V$, $\lambda 0_V = 0_V$, $(-\lambda)v = -(\lambda v)$, $(-1_F)v = -v$, and $\lambda v = 0_V$ forces $\lambda = 0_F$ or $v = 0_V$
- The principle of mathematical induction
- The natural numbers $\mathbb{N}$ (von Neumann)
- On $\mathbb{N}$ the order is membership: $m < n \iff m \in n$
- Field
Used by
- Every linear subspace U of a vector space V has a complement: a linear subspace W with V = U ⊕ W Corollary
- 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
- 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
- Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis Definition
- F^ℕ is a vector space and the eventually zero families form a linear subspace of it that is the span of the standard unit families 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
- A subset S ⊆ V is linearly dependent if and only if some s ∈ S lies in span(S ∖ {s}); and span(S) is already the set of linear combinations of INJECTIVE finite lists into S Lemma
- Assuming the Axiom of Choice, ℝ has a Hamel basis over ℚ: there is B ⊆ ℝ such that every real is a finite ℚ-linear combination of elements of B in exactly one way, and each basis vector carries a well-defined ℚ-linear coefficient map Lemma
- If S ⊆ V is linearly independent and w ∉ span(S) then S ∪ {w} is linearly independent and span(S) ⊊ span(S ∪ {w}); and if w ∈ span(S) then span(S ∪ {w}) = span(S) Lemma
- A finite list v : n → V is an ordered basis if and only if every x ∈ V equals ∑_i<n λᵢ vᵢ for exactly one λ : n → F; those scalars are the coordinates of x in that ordered basis Theorem
- The dimension formula: for finite-dimensional linear subspaces U and W of V, the subspaces U + W and U ∩ W are finite-dimensional and dim_F(U+W) + dim_F(U ∩ W) = dim_F U + dim_F W Theorem
- The Steinitz exchange lemma: if L ⊆ V is linearly independent and S ⊆ V spans V with S finite of size n, then L is finite with |L| = m ≤ n, and there is T ⊆ S of size n - m such that L ∪ T spans V Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 52 results over 18 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
- Linear span (Wikipedia) (standard reference, not scraped)
- S. Axler, Linear Algebra Done Right, 4th ed., Ch. 2 (standard reference, not scraped)