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.
In the three coordinate lines are linear subspaces whose internal direct sum is , and is the zero space
Example
Let be a field (Field) and consider the vector space of functions with the pointwise operations (The vector space of all functions with pointwise operations, and as the case ). Since (The natural numbers (von Neumann), On the order is membership: ), an element is written with , indexed from . For let be given by and for , and put
Then:
- , so each is a linear subspace of (Linear subspace of a vector space, Linear combination of a finite list, and the span as the smallest linear subspace containing );
- (Internal direct sum : the sum is everything and each summand meets the sum of the others only in ), the unique decomposition of being ;
- is the zero space: it has exactly one element, the empty function.
The sets are called the coordinate lines of ; the word "line" is used informally, since dimension is not available here and nothing below uses it.
Facts & Assumptions
Given: A field , the vector space of functions with pointwise operations, the vectors for , and the sets as displayed.
is a vector space over with , and zero the constant function at ; for a natural number, ; and has exactly one element, the empty function, which is its zero vector (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 the span of a subset 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 , Linear subspace of a vector space).
The elements of are exactly the with ; and , by the recursion and together with (The sum of two linear subspaces and the sum of a finite family).
holds if and only if every is with in exactly one way ( if and only if every is with in exactly one way; equivalently, if and only if the sum is and with forces every , Internal direct sum : the sum is everything and each summand meets the sum of the others only in ).
In a field: , multiplication is commutative, (Multiplication by zero: ) and hence , and is the additive identity (Field).
Verification
is the set of functions with the pointwise operations, and , so the coordinates of an element are .
Each is an element of , and each is a subset of , both by their displayed descriptions.
for every . If then and for , so . Conversely if then and have the same value at every , namely at and elsewhere, so .
For the finite sum is , whose value at is , by the pointwise definition of the addition.
has exactly one element, the empty function, and that element is its zero vector, so is the zero space; this is claim 3.
Each is a linear subspace of and equals : by step 1.3 it is the set of scalar multiples of , which is exactly the span of , and a span is a linear subspace. This is claim 1.
Every decomposes. Put , which lies in by step 1.3. The value of at is ; since for and , exactly one summand is and the others are , so the value is . Hence , and .
The decomposition is unique. Suppose for and . Evaluating at gives , and whenever , so the left-hand side is ; thus , and step 1.3 gives . So the list is the one of step 2.2.
By steps 2.2 and 3.1 every is with in exactly one way, so , and the decomposition is . This is claim 2.
Claim 1 is step 2.1, claim 2 is step 4.1 and claim 3 is step 1.5.
Remarks
-
Every index here starts at . The coordinates are and the summands are , because as a von Neumann natural. Writing the same example with coordinates would not match the definition of used here (The vector space of all functions with pointwise operations, and as the case ).
-
is not empty. There is exactly one function , so has exactly one element and is the zero space. It is also the internal direct sum of the empty family of its linear subspaces (Internal direct sum : the sum is everything and each summand meets the sum of the others only in ), which is the only space that is.
-
Nothing above is special to . The same computation works for any and gives , at degenerating to the statement that the zero space is the direct sum of the empty family. It is written out at so that the finite sums are the explicit rather than an induction.
Depends on
- 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
- Linear subspace of a vector space
- Linear combination of a finite list, and the span $\operatorname{span}(S)$ as the smallest linear subspace containing $S$
- $\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$
- The sum $U + W$ of two linear subspaces and the sum $\sum_{i<n} U_i$ of a finite family
- 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$
- $V = \bigoplus_{i<n} U_i$ if and only if every $v \in V$ is $\sum_{i<n} u_i$ with $u_i \in U_i$ in exactly one way; equivalently, if and only if the sum is $V$ and $\sum_{i<n} u_i = 0_V$ with $u_i \in U_i$ forces every $u_i = 0_V$
- The natural numbers $\mathbb{N}$ (von Neumann)
- On $\mathbb{N}$ the order is membership: $m < n \iff m \in n$
- Field
- Multiplication by zero: $0 \cdot a = 0$
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: 59 results over 22 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
- Examples of vector spaces (Wikipedia) (standard reference, not scraped)
- Direct sum of modules (Wikipedia) (standard reference, not scraped)
- S. Axler, Linear Algebra Done Right, 4th ed. (free PDF, CC BY-NC) (standard reference, not scraped)