Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-generatedprecheck passjudge pass (z-ai/glm-5.2)audited 2026-07-28
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.

span⁡(S) is exactly the set of linear combinations of finite lists of elements of S, and span⁡(∅)={0V}

Statement

Let V be a vector space over a field F (Vector space over a field) and let S⊆V. Write

L(S)  :=  { ∑i<nλivi  :  n∈N, λ:n→F, v:n→S }

for the set of linear combinations of elements of S (Linear combination of a finite list, and the span span⁡(S) as the smallest linear subspace containing S). Then

span⁡(S)  =  L(S).

In particular span⁡(∅)={0V}, and for every S⊆V the span of S contains 0V as the empty linear combination.

Facts & Assumptions

Given: A field F, a vector space V over F, and a subset S⊆V.

[L1]

span⁡(S) is a linear subspace of V, it contains S, and it is contained in every linear subspace of V that contains S (Linear combination of a finite list, and the span span⁡(S) as the smallest linear subspace containing S).

[L2]

Finite sums in (V,+,0V), written additively: ∑i<0ui=0V; ∑i<σ(n)ui=(∑i<nui)+un; and the value of ∑i<nui depends only on u0,…,un−1, so a list u:n→V determines it (The product g0g1⋯gn−1 of a finite list in a monoid, by recursion, with the empty product (n=0) equal to the identity, Linear combination of a finite list, and the span span⁡(S) as the smallest linear subspace containing S).

[L3]

Induction on N: a property holding at 0 and passing from n to σ(n) holds at every natural number (The principle of mathematical induction).

[L4]

The vector space axioms (Vector space over a field): (V,+,0V) is an abelian group, so + is associative and commutative and 0V is a two-sided identity; (V2) λ(u+w)=λu+λw; (V4) (λμ)w=λ(μw); (V5) 1Fw=w.

[L6]

A linear subspace satisfies (W1) 0V∈W, (W2) closure under +, (W3) closure under scalar multiplication; and a nonempty T⊆V with λu+v∈T for all λ∈F, u,v∈T is a linear subspace (Linear subspace of a vector space, One-step subspace test: a nonempty W⊆V is a linear subspace if and only if λu+v∈W for all λ∈F and u,v∈W).

[L7]

σ(n)=n∪{n} and n∉n; n={ m∈N:m<n }; and 0∈n whenever n≠0 (The natural numbers N (von Neumann), On N the order is membership: m<n  ⟺  m∈n).

Proof

technique · direct
1.1

L(S)⊆V by construction, and 0V∈L(S): take n=0, whose only lists are the empty ones, and whose sum is the empty sum 0V. In particular L(S) is nonempty.

L2
1.2

S⊆L(S): for w∈S take n=1 with λ0=1F and v0=w, so that ∑i<1λivi=0V+1Fw=1Fw=w, using the recursion at σ(0)=1, the identity law and (V5).

L2L4
1.3

Extending a list. Let A be a set, n∈N, u:n→A and x∈A. Since σ(n)=n∪{n} and n∉n, there is exactly one u′:σ(n)→A with u′(i)=u(i) for i<n and u′(n)=x; and when A=V, the recursion gives ∑i<σ(n)ui′=(∑i<nui)+x.

L2L7
1.4

Scalars pass through a finite sum: for every μ∈F, every n∈N and every list u:n→V, μ∑i<nui=∑i<nμui. By induction on n: at n=0 both sides are 0V, since μ0V=0V; and if the identity holds at n, then for a list on σ(n) we get μ∑i<σ(n)ui=μ(∑i<nui+un)=μ∑i<nui+μun=∑i<nμui+μun=∑i<σ(n)μui, by (V2), the inductive hypothesis and the recursion.

L2L3L4L5
1.5

A linear subspace W with S⊆W contains every linear combination of elements of S. By induction on n: at n=0 the sum is 0V∈W by (W1); and if every such combination of length n lies in W, then for lists λ:σ(n)→F and v:σ(n)→S we have ∑i<σ(n)λivi=(∑i<nλivi)+λnvn, whose first summand lies in W by the inductive hypothesis and whose second lies in W by (W3) applied to vn∈S⊆W, so the whole lies in W by (W2).

L2L3L6
1.6

The only function v:n→∅ has n=0: if n≠0 then 0∈n, and v(0) would be an element of ∅. So the only linear combination of elements of ∅ is the empty sum, and L(∅)={0V}.

L2L7
2.1

L(S) is closed under scalar multiplication: if w=∑i<nλivi with λ:n→F and v:n→S, and μ∈F, then μw=∑i<nμ(λivi)=∑i<n(μλi)vi by (V4), and i↦μλi is a list n→F, so μw∈L(S).

step 1.4L4
2.2

L(S) is closed under addition. Fix x∈L(S); we show by induction on n that x+∑i<nμivi∈L(S) for all lists μ:n→F and v:n→S. At n=0 the sum is 0V and x+0V=x∈L(S). Assume it at n and let μ:σ(n)→F, v:σ(n)→S; then x+∑i<σ(n)μivi=(x+∑i<nμivi)+μnvn by the recursion and associativity, and y:=x+∑i<nμivi lies in L(S) by the inductive hypothesis, say y=∑i<mνiwi with ν:m→F and w:m→S; extending ν by μn and w by vn as in step 1.3 gives lists on σ(m) whose combination is y+μnvn, so x+∑i<σ(n)μivi∈L(S).

step 1.3L2L3L4
2.3

L(S)⊆span⁡(S): the span is a linear subspace of V containing S, so by step 1.5 it contains every linear combination of elements of S.

step 1.5L1
3.1

L(S) is a linear subspace of V: it is nonempty, and for λ∈F and u,v∈L(S) we have λu∈L(S) and then λu+v∈L(S), so the one-step test applies.

step 1.1step 2.1step 2.2L6
4.1

span⁡(S)⊆L(S): by steps 1.2 and 3.1 the set L(S) is a linear subspace of V containing S, and the span is contained in every such subspace.

step 1.2step 3.1L1
5.1

Combining the two inclusions, span⁡(S)=L(S).

step 2.3step 4.1
6.1

Taking S=∅ and using step 1.6 gives span⁡(∅)=L(∅)={0V}; and for arbitrary S, the empty combination shows 0V∈L(S)=span⁡(S).

step 1.1step 1.6step 5.1∎

Remarks

Depends on

Used by

Dependency tree · two levels

35 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