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 as the smallest linear subspace containing
The product of a finite list in a monoid, by recursion, with the empty product () equal to the identity
One-step subspace test: a nonempty is a linear subspace if and only if for all and
Linear subspace of a vector space
Vector space over a field
In any vector space , , , , and forces or
The principle of mathematical induction
The natural numbers (von Neumann)
On the order is membership:
Field