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 additive group of a vector space is an abelian group and every linear subspace is a subgroup of it; conversely a subgroup closed under scalar multiplication is a linear subspace
Statement
Let be a vector space over a field (Vector space over a field).
- is an abelian group (Group and abelian group), called the additive group of .
- Every linear subspace of (Linear subspace of a vector space) is a subgroup of (Subgroup). Consequently with the restricted addition is itself a group, whose identity is and whose inverses are those of .
- Conversely, if is a subgroup of and for all and , then is a linear subspace of .
So the linear subspaces of are exactly the subgroups of its additive group that are closed under scalar multiplication.
Facts & Assumptions
Given: A field , a vector space over , and a subset .
Axiom (V1): is an abelian group (Vector space over a field, Group and abelian group).
A subgroup of a group with identity is a subset satisfying (S1) , (S2) implies , and (S3) implies ; such an , with the restricted operation, is itself a group whose identity and whose inverses are those of (Subgroup).
A linear subspace of is a subset satisfying (W1) , (W2) closure under , and (W3) closure under scalar multiplication (Linear subspace of a vector space).
for every (In any vector space , , , , and forces or ).
Proof
Claim 1 is axiom (V1) of a vector space, which asserts in as many words that is an abelian group.
Let be a linear subspace of . Condition (W1) says , which is condition (S1) for the group , whose identity is .
Condition (W2) says for all , which is condition (S2) for , whose operation is .
Let . By (W3) with we get , and , so ; since the inverse of in the group is , this is condition (S3).
Conversely, let be a subgroup of with for all and . Condition (S1) gives , which is (W1); condition (S2) gives closure under , which is (W2); and the hypothesis is (W3).
By steps 1.2, 1.3 and 1.4 the subset satisfies (S1), (S2) and (S3), so it is a subgroup of ; by the properties of a subgroup it is then a group under the restricted addition, with identity and with the inverses of . This is claim 2.
By step 1.5 the subset of that step satisfies (W1), (W2) and (W3), so it is a linear subspace of . This is claim 3.
Claim 1 is step 1.1, claim 2 is step 2.1 and claim 3 is step 2.2; together they say that the linear subspaces of are exactly the subgroups of closed under scalar multiplication.
Remarks
-
What the two directions cost. Going from a linear subspace to a subgroup uses one fact about vector spaces and no group theory: closure under additive inverses is not assumed but derived, from closure under scalar multiplication at the scalar . Going back is pure bookkeeping, since (W1) and (W2) are literally (S1) and (S2).
-
Why this is worth an item. Every statement the library proves about subgroups applies to linear subspaces at once. In particular the intersection of a nonempty family of subgroups is a subgroup (The intersection of a nonempty family of subgroups of is a subgroup of ), which is the group-theoretic shadow of The intersection of a nonempty family of linear subspaces of is a linear subspace of below.
-
The hypothesis in claim 3 is not decoration. Conditions (S1)–(S3) do not mention the scalars at all, so a subgroup of is required only to contain and to be closed under addition and under negation; closure under multiplication by an arbitrary is a further condition, and claim 3 assumes it rather than deriving it. Claim 2 says that in the other direction nothing extra is needed, because (W3) is already one of the three defining conditions of a linear subspace.
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
- Linear subspace (Wikipedia) (standard reference, not scraped)
- Subgroup (Wikipedia) (standard reference, not scraped)
- S. Axler, Linear Algebra Done Right, 4th ed. (free PDF, CC BY-NC) (standard reference, not scraped)