Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-generatedSession-authored (Fable 5 assisted)precheck 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)\operatorname{span}(S) is exactly the set of linear combinations of finite lists of elements of SS, and span()={0V}\operatorname{span}(\varnothing) = \{0_V\}

Statement

Let VV be a vector space over a field FF (Vector space over a field) and let SVS \subseteq V. Write

L(S)  :=  {i<nλivi  :  nN, λ:nF, v:nS}L(S) \;:=\; \Bigl\{\, \sum_{i<n} \lambda_i v_i \;:\; n \in \mathbb{N},\ \lambda : n \to F,\ v : n \to S \,\Bigr\}

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

span(S)  =  L(S).\operatorname{span}(S) \;=\; L(S).

In particular span()={0V}\operatorname{span}(\varnothing) = \{0_V\}, and for every SVS \subseteq V the span of SS contains 0V0_V as the empty linear combination.

Facts & Assumptions

Given: A field FF, a vector space VV over FF, and a subset SVS \subseteq V.

[L1]

span(S)\operatorname{span}(S) is a linear subspace of VV, it contains SS, and it is contained in every linear subspace of VV that contains SS (Linear combination of a finite list, and the span span(S)\operatorname{span}(S) as the smallest linear subspace containing SS).

[L2]

Finite sums in (V,+,0V)(V,+,0_V), written additively: i<0ui=0V\sum_{i<0} u_i = 0_V; i<σ(n)ui=(i<nui)+un\sum_{i<\sigma(n)} u_i = \bigl(\sum_{i<n} u_i\bigr) + u_n; and the value of i<nui\sum_{i<n} u_i depends only on u0,,un1u_0, \dots, u_{n-1}, so a list u:nVu : n \to V determines it (The product g0g1gn1g_0 g_1 \cdots g_{n-1} of a finite list in a monoid, by recursion, with the empty product (n=0n = 0) equal to the identity, Linear combination of a finite list, and the span span(S)\operatorname{span}(S) as the smallest linear subspace containing SS).

[L3]

Induction on N\mathbb{N}: a property holding at 00 and passing from nn to σ(n)\sigma(n) holds at every natural number (The principle of mathematical induction).

[L4]

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

[L6]

A linear subspace satisfies (W1) 0VW0_V \in W, (W2) closure under ++, (W3) closure under scalar multiplication; and a nonempty TVT \subseteq V with λu+vT\lambda u + v \in T for all λF\lambda \in F, u,vTu, v \in T is a linear subspace (Linear subspace of a vector space, One-step subspace test: a nonempty WVW \subseteq V is a linear subspace if and only if λu+vW\lambda u + v \in W for all λF\lambda \in F and u,vWu, v \in W).

[L7]

σ(n)=n{n}\sigma(n) = n \cup \{n\} and nnn \notin n; n={mN:m<n}n = \{\, m \in \mathbb{N} : m < n \,\}; and 0n0 \in n whenever n0n \ne 0 (The natural numbers N\mathbb{N} (von Neumann), On N\mathbb{N} the order is membership: m<n    mnm < n \iff m \in n).

Proof

technique · direct
1.1

L(S)VL(S) \subseteq V by construction, and 0VL(S)0_V \in L(S): take n=0n = 0, whose only lists are the empty ones, and whose sum is the empty sum 0V0_V. In particular L(S)L(S) is nonempty.

L2
1.2

SL(S)S \subseteq L(S): for wSw \in S take n=1n = 1 with λ0=1F\lambda_0 = 1_F and v0=wv_0 = w, so that i<1λivi=0V+1Fw=1Fw=w\sum_{i<1} \lambda_i v_i = 0_V + 1_F w = 1_F w = w, using the recursion at σ(0)=1\sigma(0) = 1, the identity law and (V5).

L2L4
1.3

Extending a list. Let AA be a set, nNn \in \mathbb{N}, u:nAu : n \to A and xAx \in A. Since σ(n)=n{n}\sigma(n) = n \cup \{n\} and nnn \notin n, there is exactly one u:σ(n)Au' : \sigma(n) \to A with u(i)=u(i)u'(i) = u(i) for i<ni < n and u(n)=xu'(n) = x; and when A=VA = V, the recursion gives i<σ(n)ui=(i<nui)+x\sum_{i<\sigma(n)} u'_i = \bigl(\sum_{i<n} u_i\bigr) + x.

L2L7
1.4

Scalars pass through a finite sum: for every μF\mu \in F, every nNn \in \mathbb{N} and every list u:nVu : n \to V, μi<nui=i<nμui\mu \sum_{i<n} u_i = \sum_{i<n} \mu u_i. By induction on nn: at n=0n = 0 both sides are 0V0_V, since μ0V=0V\mu 0_V = 0_V; and if the identity holds at nn, then for a list on σ(n)\sigma(n) we get μi<σ(n)ui=μ(i<nui+un)=μi<nui+μun=i<nμui+μun=i<σ(n)μui\mu \sum_{i<\sigma(n)} u_i = \mu\bigl(\sum_{i<n} u_i + u_n\bigr) = \mu \sum_{i<n} u_i + \mu u_n = \sum_{i<n} \mu u_i + \mu u_n = \sum_{i<\sigma(n)} \mu u_i, by (V2), the inductive hypothesis and the recursion.

L2L3L4L5
1.5

A linear subspace WW with SWS \subseteq W contains every linear combination of elements of SS. By induction on nn: at n=0n = 0 the sum is 0VW0_V \in W by (W1); and if every such combination of length nn lies in WW, then for lists λ:σ(n)F\lambda : \sigma(n) \to F and v:σ(n)Sv : \sigma(n) \to S we have i<σ(n)λivi=(i<nλivi)+λnvn\sum_{i<\sigma(n)} \lambda_i v_i = \bigl(\sum_{i<n} \lambda_i v_i\bigr) + \lambda_n v_n, whose first summand lies in WW by the inductive hypothesis and whose second lies in WW by (W3) applied to vnSWv_n \in S \subseteq W, so the whole lies in WW by (W2).

L2L3L6
1.6

The only function v:nv : n \to \varnothing has n=0n = 0: if n0n \ne 0 then 0n0 \in n, and v(0)v(0) would be an element of \varnothing. So the only linear combination of elements of \varnothing is the empty sum, and L()={0V}L(\varnothing) = \{0_V\}.

L2L7
2.1

L(S)L(S) is closed under scalar multiplication: if w=i<nλiviw = \sum_{i<n} \lambda_i v_i with λ:nF\lambda : n \to F and v:nSv : n \to S, and μF\mu \in F, then μw=i<nμ(λivi)=i<n(μλi)vi\mu w = \sum_{i<n} \mu(\lambda_i v_i) = \sum_{i<n} (\mu\lambda_i) v_i by (V4), and iμλii \mapsto \mu\lambda_i is a list nFn \to F, so μwL(S)\mu w \in L(S).

step 1.4L4
2.2

L(S)L(S) is closed under addition. Fix xL(S)x \in L(S); we show by induction on nn that x+i<nμiviL(S)x + \sum_{i<n} \mu_i v_i \in L(S) for all lists μ:nF\mu : n \to F and v:nSv : n \to S. At n=0n = 0 the sum is 0V0_V and x+0V=xL(S)x + 0_V = x \in L(S). Assume it at nn and let μ:σ(n)F\mu : \sigma(n) \to F, v:σ(n)Sv : \sigma(n) \to S; then x+i<σ(n)μivi=(x+i<nμivi)+μnvnx + \sum_{i<\sigma(n)} \mu_i v_i = \bigl(x + \sum_{i<n} \mu_i v_i\bigr) + \mu_n v_n by the recursion and associativity, and y:=x+i<nμiviy := x + \sum_{i<n} \mu_i v_i lies in L(S)L(S) by the inductive hypothesis, say y=i<mνiwiy = \sum_{i<m} \nu_i w_i with ν:mF\nu : m \to F and w:mSw : m \to S; extending ν\nu by μn\mu_n and ww by vnv_n as in step 1.3 gives lists on σ(m)\sigma(m) whose combination is y+μnvny + \mu_n v_n, so x+i<σ(n)μiviL(S)x + \sum_{i<\sigma(n)} \mu_i v_i \in L(S).

step 1.3L2L3L4
2.3

L(S)span(S)L(S) \subseteq \operatorname{span}(S): the span is a linear subspace of VV containing SS, so by step 1.5 it contains every linear combination of elements of SS.

step 1.5L1
3.1

L(S)L(S) is a linear subspace of VV: it is nonempty, and for λF\lambda \in F and u,vL(S)u, v \in L(S) we have λuL(S)\lambda u \in L(S) and then λu+vL(S)\lambda u + v \in L(S), so the one-step test applies.

step 1.1step 2.1step 2.2L6
4.1

span(S)L(S)\operatorname{span}(S) \subseteq L(S): by steps 1.2 and 3.1 the set L(S)L(S) is a linear subspace of VV containing SS, and the span is contained in every such subspace.

step 1.2step 3.1L1
5.1

Combining the two inclusions, span(S)=L(S)\operatorname{span}(S) = L(S).

step 2.3step 4.1
6.1

Taking S=S = \varnothing and using step 1.6 gives span()=L()={0V}\operatorname{span}(\varnothing) = L(\varnothing) = \{0_V\}; and for arbitrary SS, the empty combination shows 0VL(S)=span(S)0_V \in L(S) = \operatorname{span}(S).

step 1.1step 1.6step 5.1

Remarks

Depends on

Used by

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