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 intersection of a nonempty family of linear subspaces of is a linear subspace of
Statement
Let be a vector space over a field (Vector space over a field) and let be a nonempty set of linear subspaces of (Linear subspace of a vector space). Then
is a linear subspace of . In particular the intersection of two linear subspaces is a linear subspace.
Facts & Assumptions
Given: A field , a vector space over , a nonempty set of linear subspaces of , and the intersection of the members of .
Each contains , is closed under , and is closed under scalar multiplication (Linear subspace of a vector space).
One-step test: a nonempty with for all and is a linear subspace of (One-step subspace test: a nonempty is a linear subspace if and only if for all and ).
Proof
, since is nonempty and every member of it is a subset of .
, since for every ; in particular is nonempty.
Let and , and let be arbitrary. Then , so by closure under scalar multiplication and by closure under addition.
Since was an arbitrary member of , the vector lies in every member of , that is .
is a nonempty subset of satisfying the one-step test, hence a linear subspace of ; taking to have two members gives the last sentence of the statement.
Remarks
-
The hypothesis that is nonempty is load bearing. The intersection of the empty family of subsets of is not a subset of by any convention used here, and step 1.1 is where the hypothesis is spent. The same hypothesis appears for the same reason in The intersection of a nonempty family of subgroups of is a subgroup of .
-
This is what makes the span definable. The set of linear subspaces of containing a given subset is nonempty, since itself belongs to it, so its intersection is a linear subspace, and it is by construction the smallest linear subspace containing . That is Linear combination of a finite list, and the span as the smallest linear subspace containing , and the pattern is copied from The subgroup generated by a subset, the cyclic subgroup , and cyclic groups.
-
Unions behave quite differently. The union of two linear subspaces is almost never a linear subspace, and the companion examples page records the failure as a false statement.
Depends on
Used by
- If V = bigoplus_i<n Uᵢ with every Uᵢ finite-dimensional, then V is finite-dimensional and dim_F V = ∑_i<n dim_F Uᵢ; in particular dim_F(U ⊕ W) = dim_F U + dim_F W Corollary
- Three distinct lines U₀, U₁, U₂ in F² have dim_F(U₀+U₁+U₂) = 2 while the inclusion-exclusion analogue of the dimension formula predicts 3, so the two-subspace formula does not extend Counterexample
- Linear combination of a finite list, and the span span(S) as the smallest linear subspace containing S Definition
- The subspace Γ of directions along which a series converges absolutely, and its orthogonal complement Γ^⊥ Definition
- Two planes in F³ whose sum is F³ and whose intersection is a line, computed explicitly Example
- FALSE: The union of two linear subspaces is a linear subspace False statement
- The dimension formula: for finite-dimensional linear subspaces U and W of V, the subspaces U + W and U ∩ W are finite-dimensional and dim_F(U+W) + dim_F(U ∩ W) = dim_F U + dim_F W Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 17 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)