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 is a linear subspace if and only if for all and
Statement
Let be a vector space over a field (Vector space over a field) and let be nonempty. Then is a linear subspace of (Linear subspace of a vector space) if and only if
Nonemptiness cannot be dropped: the empty set satisfies the displayed condition vacuously and is not a linear subspace, since it does not contain .
Facts & Assumptions
Given: A field , a vector space over , and a nonempty subset .
A linear subspace of is a subset satisfying (W1) , (W2) closure under , and (W3) closure under scalar multiplication (Linear subspace of a vector space).
The vector space axioms, in particular (V5) , and that is an abelian group with a two-sided identity (Vector space over a field).
for every , and (In any vector space , , , , and forces or , Vector space over a field).
has elements and , and every has an additive inverse ; in particular and (Field).
Proof
Necessity. Suppose is a linear subspace, and let and . Then by (W3), and hence by (W2).
Sufficiency, the zero vector. Suppose for all and . Since is nonempty, choose ; applying the condition with and gives , and , so , which is (W1).
Sufficiency, closure under addition. Let . Applying the condition with gives , and by (V5), so , which is (W2).
Sufficiency, closure under scalars. Let and . By step 1.2 we have , so the condition applies to , and and gives ; since is a two-sided identity, , so , which is (W3).
Steps 1.2, 1.3 and 2.1 verify (W1), (W2) and (W3), so a nonempty satisfying the displayed condition is a linear subspace; with step 1.1 this proves the equivalence.
Remarks
-
The order of the two verifications matters. Closure under scalar multiplication is deduced after is known to lie in , because it is obtained by applying the test to the pair , . Running the argument in the other order would use 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 (One-step subgroup test: a nonempty is a subgroup iff for all ; the identity and the inverses of are then those of ), 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
- The first quadrant of ℝ² contains 0 and is closed under addition and is not a linear subspace, since it is not closed under multiplication by -1 Counterexample
- The union of the two coordinate axes of F² is closed under scalar multiplication and is not closed under addition, so neither closure condition implies the other Counterexample
- The subspace Γ of directions along which a series converges absolutely, and its orthogonal complement Γ^⊥ Definition
- The sum U + W of two linear subspaces and the sum ∑_i<n Uᵢ of a finite family Definition
- F^ℕ is a vector space and the eventually zero families form a linear subspace of it that is the span of the standard unit families Example
- The standard unit families eₖ ∈ F^ℕ form a basis of the linear subspace of eventually zero families: an explicit infinite basis, built with no choice principle Example
- Two planes in F³ whose sum is F³ and whose intersection is a line, computed explicitly Example
- FALSE: all norms on a real vector space are equivalent False statement
- FALSE: in every normed space a closed bounded set is compact False statement
- FALSE: The union of two linear subspaces is a linear subspace False statement
- span(S) is exactly the set of linear combinations of finite lists of elements of S, and span(∅) = {0_V} Lemma
- span{v} = { λ v : λ ∈ F }, which is {0_V} when v = 0_V, and when v ≠ 0_V contains 0_V only as the multiple 0_F v Lemma
- The intersection of a nonempty family of linear subspaces of V is a linear subspace of V Lemma
- A finite list v : n → V is an ordered basis if and only if every x ∈ V equals ∑_i<n λᵢ vᵢ for exactly one λ : n → F; those scalars are the coordinates of x in that ordered basis Theorem
- The kernel and image are linear subspaces, and a linear map is injective if and only if its kernel is trivial Theorem
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
- Linear subspace (Wikipedia) (standard reference, not scraped)
- S. Axler, Linear Algebra Done Right, 4th ed., Ch. 1 (standard reference, not scraped)