Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedprecheck 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.

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

Statement

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

  1. S is linearly dependent (Linear independence: a finite list v:n→V is independent when ∑i<nλivi=0V forces every λi=0F, and a subset S⊆V is independent when every injective finite list into S is independent) if and only if there is s∈S with s∈span⁡(S∖{s}) (Linear combination of a finite list, and the span span⁡(S) as the smallest linear subspace containing S).
  2. span⁡(S)  =  { ∑i<mνixi  :  m∈N, ν:m→F, x:m→S injective }. That is, restricting the lists in span⁡(S) is exactly the set of linear combinations of finite lists of elements of S, and span⁡(∅)={0V} to injective lists changes nothing.

The two boundary cases are instances, not exceptions. For S=∅ both sides of claim 1 fail: ∅ is independent and there is no s. For S={0V} both hold: {0V} is dependent, and 0V∈span⁡(∅)={0V} (span⁡(S) is exactly the set of linear combinations of finite lists of elements of S, and span⁡(∅)={0V}).

Facts & Assumptions

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

[L1]

span⁡(T) is exactly the set of vectors ∑i<pμiwi with p∈N, μ:p→F and w:p→T; it is a linear subspace of V containing T; and span⁡(∅)={0V} (span⁡(S) is exactly the set of linear combinations of finite lists of elements of S, and span⁡(∅)={0V}, Linear combination of a finite list, and the span span⁡(S) as the smallest linear subspace containing S).

[L2]

Finite sums: ∑i<0ui=0V and ∑i<σ(p)ui=(∑i<pui)+up, the value depending only on u0,…,up−1 (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]

(F1) an all-0V list sums to 0V; (F2) λ∑i<pui+∑i<pwi=∑i<p(λui+wi); (F3) ∑i<pui=uj+∑i<pui(j) for j<p, where u(j) agrees with u off j and is 0V at j (The sum U+W of two linear subspaces and the sum ∑i<nUi of a finite family).

[L4]

Deleting one index: for k<σ(p) the map δk:p→σ(p) is injective with image σ(p)∖{k}, and a list u:σ(p)→V with uk=0V satisfies ∑j<σ(p)uj=∑i<puδk(i) (Finite sums re-indexed along an injection, with a zero term deleted, and concatenated; and the closure properties of linear independence: an independent list is injective and never 0V, its sublists are independent, a list is independent exactly when it is injective with linearly independent image, and every subset of a linearly independent set is linearly independent, claim 2).

[L5]

The vector space axioms (Vector space over a field) and their elementary consequences (In any vector space 0Fv=0V, λ0V=0V, (−λ)v=−(λv), (−1F)v=−v, and λv=0V forces λ=0F or v=0V): (V,+,0V) is an abelian group; 0Fw=0V; λ0V=0V; (−1F)w=−w; 1Fw=w; and (V4) (λμ)w=λ(μw), (V3) (λ+μ)w=λw+μw.

[L6]

F is a field: 0F≠1F, every λ≠0F has an inverse λ−1 with λ−1λ=1F, and every μ has an additive inverse −μ (Field).

[L7]

A list v:p→V is independent when ∑i<pλivi=0V forces every λi=0F, and S is dependent exactly when some injective finite list into S is dependent (Linear independence: a finite list v:n→V is independent when ∑i<nλivi=0V forces every λi=0F, and a subset S⊆V is independent when every injective finite list into S is independent).

[L8]

Proof

technique · direct
1.1

Collecting repeated entries. For every p∈N, every w:p→V and every μ:p→F there are m∈N, an injective x:m→V with x[m]⊆w[p], and ν:m→F, with ∑i<pμiwi=∑i<mνixi. By induction on p: at p=0 take m=0, both sums being 0V. Assume it at p, and let w:σ(p)→V and μ:σ(p)→F; applying the hypothesis to the restrictions gives ∑i<pμiwi=∑i<mνixi with x injective and x[m]⊆w[p], and the recursion gives ∑i<σ(p)μiwi=∑i<mνixi+μpwp. If wp∉x[m], extend x to x′:σ(m)→V by xm′:=wp and ν to ν′ by νm′:=μp; then x′ is injective with x′[σ(m)]⊆w[σ(p)] and the recursion gives ∑i<σ(m)νi′xi′=∑i<mνixi+μpwp. If instead wp=xk for the unique such k<m, put νk′:=νk+μp and νi′:=νi for i≠k; applying (F3) at k to the lists i↦νixi and i↦νi′xi, whose k-deleted forms coincide, and using (V3) in the form (νk+μp)xk=νkxk+μpxk, gives ∑i<mνi′xi=∑i<mνixi+μpxk, which is the required value.

L2L3L5L8
1.2

A scalar passes through a finite sum: for λ∈F, p∈N and u:p→V, applying (F2) with the all-0V second list and using (F1) and the identity law gives λ∑i<pui=∑i<pλui; combined with (V4) this yields λ∑i<pλivi=∑i<p(λλi)vi for scalars λi and vectors vi.

L3L5
2.1

Claim 2. Every ∑i<mνixi with x:m→S is a linear combination of elements of S, hence lies in span⁡(S), so the right-hand set is contained in span⁡(S). Conversely an element of span⁡(S) is ∑i<pμiwi for some w:p→S, and step 1.1 rewrites it as ∑i<mνixi with x injective and x[m]⊆w[p]⊆S, so x:m→S is an injective finite list.

step 1.1L1
2.2

Claim 1, from left to right. Let S be dependent, witnessed by an injective v:n→S and λ:n→F with ∑i<nλivi=0V and λj≠0F for some j<n. Put ui:=λivi, so (F3) at j gives 0V=uj+R with R:=∑i<nui(j), whence uj=−R and vj=1Fvj=(λj−1λj)vj=λj−1(λjvj)=λj−1(−R)=(−λj−1)R. Now ui(j)=λi′vi where λj′:=0F and λi′:=λi for i≠j, since 0Fvj=0V; also n≠0, say n=σ(n′), and the entry of this list at j is 0V, so deleting the index j gives R=∑i<n′λδj(i)′vδj(i). Applying step 1.2 to the scalar −λj−1 gives vj=∑i<n′κiyi with κi:=(−λj−1)λδj(i)′ and y:=v∘δj. Since δj has image n∖{j} and v is injective, y takes its values in S∖{vj}, so vj is a linear combination of elements of S∖{vj} and therefore lies in span⁡(S∖{vj}). Taking s:=vj∈S finishes this direction.

step 1.2L1L3L4L5L6L7
3.1

Claim 1, from right to left. Let s∈S with s∈span⁡(S∖{s}). By step 2.1 applied to S∖{s} there are m, an injective x:m→S∖{s} and ν:m→F with s=∑i<mνixi. Extend x to v:σ(m)→S by vm:=s, which is injective because s∉x[m], and extend ν to λ:σ(m)→F by λm:=−1F. The recursion then gives ∑i<σ(m)λivi=∑i<mνixi+(−1F)s=s+(−s)=0V, while λm=−1F≠0F, since −1F=0F would give 1F=0F. So v is an injective finite list into S that is dependent, and S is dependent.

step 2.1L2L5L6L7
4.1

Claim 1 is steps 2.2 and 3.1 together, and claim 2 is step 2.1.

step 2.1step 2.2step 3.1∎

Remarks

Depends on

Used by

Dependency tree · two levels

47 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