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.