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.
Two planes in whose sum is and whose intersection is a line, computed explicitly
Example
Let be a field (Field) and let be the vector space of functions with the pointwise operations (The vector space of all functions with pointwise operations, and as the case ), where , so an element is indexed from . Let have coordinates and put
Then:
- and are linear subspaces of (Linear subspace of a vector space);
- (The sum of two linear subspaces and the sum of a finite family), a decomposition of being ;
- ;
- the sum is not direct: it is not the case that , because .
and are called planes and a line, informally and by analogy only; dimension is not available at this point in the library and nothing below uses it.
Facts & Assumptions
Given: A field , the vector space with pointwise operations, the vector , and the sets and as displayed.
is the vector space of functions with and , where ; its zero vector has all three coordinates ; and two elements are equal exactly when all three coordinates agree (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: ).
One-step test: a nonempty with for all and is a linear subspace (One-step subspace test: a nonempty is a linear subspace if and only if for all and , Linear subspace of a vector space).
The intersection of a nonempty family of linear subspaces is a linear subspace (The intersection of a nonempty family of linear subspaces of is a linear subspace of ).
, and it is a linear subspace (The sum of two linear subspaces and the sum of a finite family).
For two summands, requires and (Internal direct sum : the sum is everything and each summand meets the sum of the others only in ).
In a field: ; ; (Multiplication by zero: ) and multiplication is commutative, so ; and is the additive identity (Field).
Verification
is the set of functions with coordinatewise operations, and has coordinates , so .
is a linear subspace: it contains the zero vector, whose coordinate at index is , so it is nonempty; and for and the vector has , so it lies in . The same argument at index shows is a linear subspace.
, directly from the two defining conditions.
The scalar multiples of are exactly the vectors with coordinates : , and . Conversely a vector with agrees with at all three indices, so .
Claim 1 is step 1.2.
Claim 3: by steps 1.3 and 1.4 the intersection is exactly , which is ; it is a linear subspace, being an intersection of two of them.
Claim 2: given , put and . Then and by step 1.2, and has coordinates , so . Hence , and the reverse inclusion holds because is a subset of .
Claim 4: by step 2.2, and because its coordinate at index is ; so and the condition for a direct sum of two summands fails.
Claims 1, 2, 3 and 4 are steps 2.1, 2.3, 2.2 and 3.1: the two planes have sum and intersection , and the sum is not direct.
Remarks
-
A sum can be everything without being direct. Condition (D1) holds here and (D2) fails, and the two are independent: the failure is exactly the nonzero overlap . Concretely, decomposes in more than one way, for instance as with and as with .
-
The intersection did not have to be computed by hand to know it is a subspace, since intersections of linear subspaces always are (The intersection of a nonempty family of linear subspaces of is a linear subspace of ). What the computation adds is the identification of that subspace as , which is the point of the example.
-
Everything here is over an arbitrary field. No order, no square roots and no counting are used; the only field facts needed are and the identity laws.
Depends on
- The sum $U + W$ of two linear subspaces and the sum $\sum_{i<n} U_i$ of a finite family
- The intersection of a nonempty family of linear subspaces of $V$ is a linear subspace of $V$
- $\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$
- 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$
- Internal direct sum $V = \bigoplus_{i<n} U_i$: the sum is everything and each summand meets the sum of the others only in $0_V$
- 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$
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: 56 results over 21 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)