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.

The span is monotone and idempotent, span⁡(S)=S exactly when S is a linear subspace, and span⁡(S∪{0V})=span⁡(S)

Statement

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

  1. Extensive. S⊆span⁡(S).
  2. Monotone. If S⊆T then span⁡(S)⊆span⁡(T).
  3. Idempotent. span⁡(span⁡(S))=span⁡(S).
  4. span⁡(S)=S if and only if S is a linear subspace of V (Linear subspace of a vector space).
  5. span⁡(S∪{0V})=span⁡(S).

Facts & Assumptions

Given: A field F, a vector space V over F, and subsets S,T⊆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; the same holds with T or any other subset in place of S (Linear combination of a finite list, and the span span⁡(S) as the smallest linear subspace containing S).

[L2]

Every linear subspace of V contains 0V, by condition (W1) (Linear subspace of a vector space).

Proof

technique · direct
1.1

Claim 1 is part of the defining description of the span: it contains S.

L1
1.2

Claim 2. Suppose S⊆T. Then span⁡(T) is a linear subspace of V containing T, hence containing S; since span⁡(S) is contained in every linear subspace containing S, we get span⁡(S)⊆span⁡(T).

L1
1.3

If S is a linear subspace of V, then S is itself a linear subspace containing S, so span⁡(S)⊆S; together with S⊆span⁡(S) this gives span⁡(S)=S.

L1
1.4

Conversely, if span⁡(S)=S then S is a linear subspace of V, because span⁡(S) is one.

L1
1.5

0V∈span⁡(S), since span⁡(S) is a linear subspace of V.

L1L2
2.1

Steps 1.3 and 1.4 together are claim 4.

step 1.3step 1.4
2.2

Claim 5. From S⊆S∪{0V} and step 1.2 we get span⁡(S)⊆span⁡(S∪{0V}). Conversely S⊆span⁡(S) by step 1.1 and 0V∈span⁡(S) by step 1.5, so S∪{0V}⊆span⁡(S), and since span⁡(S) is a linear subspace containing S∪{0V}, minimality gives span⁡(S∪{0V})⊆span⁡(S).

step 1.1step 1.2step 1.5L1
3.1

Claim 3. The set span⁡(S) is a linear subspace of V, so applying claim 4 to it gives span⁡(span⁡(S))=span⁡(S).

step 2.1L1
4.1

Claims 1, 2, 3, 4 and 5 are steps 1.1, 1.2, 3.1, 2.1 and 2.2 respectively.

step 1.1step 1.2step 2.1step 2.2step 3.1∎

Remarks

  • These three properties are exactly what makes the span a closure operator on the subsets of V: extensive, monotone and idempotent. The closed sets of that operator are the linear subspaces, which is the content of claim 4. The subgroup generated by a subset (The subgroup ⟨S⟩ generated by a subset, the cyclic subgroup ⟨g⟩, and cyclic groups) is the closure operator of the same shape on the subsets of a group.

  • Claim 5 says 0V is invisible to the span. Adding or deleting the zero vector changes nothing, since every linear subspace contains it. It does not follow, and is not claimed here, that deleting any other single vector changes nothing: that question is about linear independence and belongs to a later page.

  • Claim 2 is used constantly in the form "a bigger set spans more". It is what lets a spanning set be enlarged freely, and, with claim 3, what lets the span be computed in stages: spanning a set, then spanning the result, gains nothing.

Depends on

Used by

Dependency tree · two levels

17 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