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 first quadrant of contains and is closed under addition and is not a linear subspace, since it is not closed under multiplication by
Statement refuted
False claim: if is a vector space over a field and contains and is closed under the vector addition, then is a linear subspace of (Linear subspace of a vector space).
The first quadrant of refutes it. Take (The reals form a field) and (The vector space of all functions with pointwise operations, and as the case ), and put
Then and is closed under addition, but the vector with coordinates lies in while , with coordinates , does not. So is not closed under scalar multiplication and is not a linear subspace.
Facts & Assumptions
Given: The field (The reals form a field, The real numbers) with its order, the vector space over , and the subset displayed above.
is an ordered field with positive cone : (O1) for each exactly one of , , holds; (O2) is closed under addition and multiplication; means , and means or (The reals form a totally ordered field, Ordered field).
Every nonzero square of an ordered field is positive (Squares of nonzero elements are positive).
is a vector space over with and for , 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: ).
A linear subspace satisfies (W1) , (W2) closure under , and (W3) closure under scalar multiplication (Linear subspace of a vector space); the three conditions are together equivalent to the one-step test on a nonempty subset (One-step subspace test: a nonempty is a linear subspace if and only if for all and ).
Every linear subspace is a subgroup of the additive group of the space, and a subgroup is closed under inverses (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, Subgroup).
in any vector space (In any vector space , , , , and forces or ).
Field arithmetic in : ; ; ; is the additive identity; and , since is an abelian group (Field).
The refuted claim: a subset of a vector space containing the zero vector and closed under addition is a linear subspace.
Counterexample
is the vector space of functions with coordinatewise operations, , so an element is and the zero vector is .
The zero vector lies in , since ; in particular is nonempty.
in : and is a square, so .
If satisfy and , then : if then ; if then ; and otherwise , so by (O2).
is closed under addition: for and we have with and , hence .
It is not the case that : applying trichotomy to , exactly one of , , holds, and the last one does, so and .
The vector with and lies in , since and .
has coordinates , and its coordinate at index fails , so . Hence is not closed under scalar multiplication: condition (W3) fails, and is not a linear subspace of .
So contains the zero vector and is closed under addition, by steps 1.2 and 2.1, and is not a linear subspace, by step 3.1; the claim of [L8] is therefore false. The failure can also be read in the additive group: lies outside , so is not even a subgroup of the additive group of , whereas a linear subspace always is.
Remarks
-
Exactly one of the three conditions fails. satisfies (W1) and (W2) and fails (W3), and it fails it at a single scalar, . The reverse failure, a subset closed under scalar multiplication but not under addition, is recorded in 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, so neither closure condition implies the other.
-
What the order is doing here. The example needs a field in which some element is not the negative of a nonnegative one, so it needs an order; over an arbitrary field there is no "first quadrant" to speak of. That is why this witness is stated over while its companion is stated over an arbitrary field.
-
is closed under multiplication by nonnegative scalars. If and then , by the closure of under multiplication together with the zero cases. So the failure is confined to the negative scalars; a subset with this weaker closure property is a cone, not a linear subspace, and the difference is exactly what the example isolates.
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$
- 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
- In any vector space $0_F v = 0_V$, $\lambda 0_V = 0_V$, $(-\lambda)v = -(\lambda v)$, $(-1_F)v = -v$, and $\lambda v = 0_V$ forces $\lambda = 0_F$ or $v = 0_V$
- Subgroup
- 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
- Ordered field
- Squares of nonzero elements are positive
- The reals form a field
- The reals form a totally ordered field
- The real numbers
- The natural numbers $\mathbb{N}$ (von Neumann)
- On $\mathbb{N}$ the order is membership: $m < n \iff m \in n$
- Field
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 74 results over 25 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)
- Ordered field (Wikipedia) (standard reference, not scraped)
- D. Margalit and J. Rabinoff, Interactive Linear Algebra, 2.6 Subspaces (standard reference, not scraped)