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 union of the two coordinate axes of is closed under scalar multiplication and is not closed under addition, so neither closure condition implies the other
Statement refuted
False claim: if is a vector space over a field and contains and is closed under scalar multiplication, then is a linear subspace of (Linear subspace of a vector space).
The union of the two coordinate axes of refutes it, over any field . Let be the vectors with coordinates and (The vector space of all functions with pointwise operations, and as the case ), let (Linear combination of a finite list, and the span as the smallest linear subspace containing ), and put . Then and is closed under scalar multiplication, while and .
Together with The first quadrant of contains and is closed under addition and is not a linear subspace, since it is not closed under multiplication by , which exhibits a subset closed under addition and not under scalar multiplication, this shows that neither of the two closure conditions in Linear subspace of a vector space implies the other.
Facts & Assumptions
Given: A field , the vector space over , the vectors , the sets and their union , as displayed.
is the vector space of functions with and , where , and its zero vector has both coordinates (The vector space of all functions with pointwise operations, and as the case , Vector space over a field, The natural numbers (von Neumann), On the order is membership: ).
, and a span is a linear subspace (, which is when , and when contains only as the multiple , Linear combination of a finite list, and the span as the smallest linear subspace containing ).
A linear subspace satisfies (W1) , (W2) closure under , and (W3) closure under scalar multiplication (Linear subspace of a vector space); on a nonempty subset the three are equivalent to the one-step test (One-step subspace test: a nonempty is a linear subspace if and only if for all and ).
In a field: ; ; (Multiplication by zero: ) and multiplication is commutative, so ; and is the additive identity, so (Field).
There is a subset of a vector space that contains the zero vector and is closed under addition and is not closed under scalar multiplication (The first quadrant of contains and is closed under addition and is not a linear subspace, since it is not closed under multiplication by ).
The refuted claim: a subset of a vector space containing the zero vector and closed under scalar multiplication is a linear subspace.
Counterexample
is the set of functions with coordinatewise operations and , so an element is ; and is a linear subspace of for .
. Indeed and for ; conversely a vector whose other coordinate is agrees with at both indices, so .
: the vector has both coordinates , so it is the zero vector, and it lies in .
is closed under scalar multiplication: if then for some , and is a linear subspace, so for every .
has coordinates .
: membership in requires the coordinate at index to be and membership in requires the coordinate at index to be , and both coordinates of are .
and , since .
So contains the zero vector and is closed under scalar multiplication, while and lie in and their sum does not; condition (W2) therefore fails and is not a linear subspace of . The claim of [L6] is false.
Combining with [L5]: closure under addition does not imply closure under scalar multiplication, and closure under scalar multiplication does not imply closure under addition, so neither of the two conditions implies the other, even for subsets containing the zero vector.
Remarks
-
The witness works over every field, including with two elements: the argument uses only , and never counts the elements of or the linear subspaces of . No claim is made here about how many subsets of of this kind there are.
-
The union of two linear subspaces is the general phenomenon. is a union of two linear subspaces, neither of which contains the other, and such a union is never a linear subspace; that is recorded separately as FALSE: The union of two linear subspaces is a linear subspace, of which this item is the concrete instance closed under scalar multiplication.
-
"Axis" is informal here, as "line" is elsewhere on this page: it names the set and carries no claim about dimension, which is not available at this point in the library.
Depends on
- Linear subspace of a vector space
- One-step subspace test: a nonempty $W \subseteq V$ is a linear subspace if and only if $\lambda u + v \in W$ for all $\lambda \in F$ and $u, v \in W$
- $\operatorname{span}\{v\} = \{\, \lambda v : \lambda \in F \,\}$, which is $\{0_V\}$ when $v = 0_V$, and when $v \ne 0_V$ contains $0_V$ only as the multiple $0_F v$
- Linear combination of a finite list, and the span $\operatorname{span}(S)$ as the smallest linear subspace containing $S$
- The vector space $F^{X}$ of all functions $X \to F$ with pointwise operations, and $F^{n}$ as the case $X = n = \{0, 1, \dots, n-1\}$
- Vector space over a field
- Field
- Multiplication by zero: $0 \cdot a = 0$
- The natural numbers $\mathbb{N}$ (von Neumann)
- On $\mathbb{N}$ the order is membership: $m < n \iff m \in n$
- The first quadrant of $\mathbb{R}^{2}$ contains $0$ and is closed under addition and is not a linear subspace, since it is not closed under multiplication by $-1$
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 68 results over 19 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)
- Examples of vector spaces (Wikipedia) (standard reference, not scraped)
- The union of vector subspaces (Andrea Minini) (standard reference, not scraped)
- S. Axler, Linear Algebra Done Right, 4th ed. (free PDF, CC BY-NC) (standard reference, not scraped)