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.

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

Statement

Let VV be a vector space over a field FF (Vector space over a field) and let WVW \subseteq V be nonempty. Then WW is a linear subspace of VV (Linear subspace of a vector space) if and only if

λu+vWfor all λF and all u,vW.\lambda u + v \in W \qquad \text{for all } \lambda \in F \text{ and all } u, v \in W .

Nonemptiness cannot be dropped: the empty set satisfies the displayed condition vacuously and is not a linear subspace, since it does not contain 0V0_V.

Facts & Assumptions

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

[L1]

A linear subspace of VV is a subset satisfying (W1) 0VW0_V \in W, (W2) closure under ++, and (W3) closure under scalar multiplication (Linear subspace of a vector space).

[L2]

The vector space axioms, in particular (V5) 1Fv=v1_F v = v, and that (V,+,0V)(V,+,0_V) is an abelian group with 0V0_V a two-sided identity (Vector space over a field).

[L4]

FF has elements 0F0_F and 1F1_F, and every μF\mu \in F has an additive inverse μ-\mu; in particular 1FF1_F \in F and 1FF-1_F \in F (Field).

Proof

technique · direct
1.1

Necessity. Suppose WW is a linear subspace, and let λF\lambda \in F and u,vWu, v \in W. Then λuW\lambda u \in W by (W3), and hence λu+vW\lambda u + v \in W by (W2).

L1
1.2

Sufficiency, the zero vector. Suppose λu+vW\lambda u + v \in W for all λF\lambda \in F and u,vWu, v \in W. Since WW is nonempty, choose wWw \in W; applying the condition with λ=1F\lambda = -1_F and u=v=wu = v = w gives (1F)w+wW(-1_F)w + w \in W, and (1F)w+w=w+w=0V(-1_F)w + w = -w + w = 0_V, so 0VW0_V \in W, which is (W1).

givenL3L4choose
1.3

Sufficiency, closure under addition. Let u,vWu, v \in W. Applying the condition with λ=1F\lambda = 1_F gives 1Fu+vW1_F u + v \in W, and 1Fu=u1_F u = u by (V5), so u+vWu + v \in W, which is (W2).

givenL2L4
2.1

Sufficiency, closure under scalars. Let λF\lambda \in F and uWu \in W. By step 1.2 we have 0VW0_V \in W, so the condition applies to λ\lambda, uu and 0V0_V and gives λu+0VW\lambda u + 0_V \in W; since 0V0_V is a two-sided identity, λu+0V=λu\lambda u + 0_V = \lambda u, so λuW\lambda u \in W, which is (W3).

step 1.2givenL2
3.1

Steps 1.2, 1.3 and 2.1 verify (W1), (W2) and (W3), so a nonempty WW satisfying the displayed condition is a linear subspace; with step 1.1 this proves the equivalence.

step 1.1step 1.2step 1.3step 2.1L1

Remarks

  • The order of the two verifications matters. Closure under scalar multiplication is deduced after 0V0_V is known to lie in WW, because it is obtained by applying the test to the pair uu, 0V0_V. Running the argument in the other order would use 0VW0_V \in W before it had been established.

  • One test, three conditions. The single condition is exactly as strong as the three of Linear subspace of a vector space, and it is the form used in practice: to check that a set is a linear subspace one shows it is nonempty and closes under a single mixed expression. It is the linear analogue of the one-step subgroup test gh1Hgh^{-1} \in H (One-step subgroup test: a nonempty HGH \subseteq G is a subgroup iff gh1Hgh^{-1} \in H for all g,hHg, h \in H; the identity and the inverses of HH are then those of GG), and, exactly as there, the nonemptiness hypothesis is what rules out the empty set.

  • Neither closure condition implies the other, so a test combining them is not extravagant. A subset of a vector space can be closed under addition and not under scalar multiplication, and another can be closed under scalar multiplication and not under addition; the companion examples page records a witness of each kind.

Depends on

Used by

Dependency tree · next 3 levels

Direct dependencies and their dependencies through the next three levels: 18 results over 13 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