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.
is a vector space and the eventually zero families form a linear subspace of it that is the span of the standard unit families
Example
Let be a field (Field) and let be the function space of all families with the pointwise operations (The vector space of all functions with pointwise operations, and as the case ), written with ; the index runs over , which contains (The natural numbers (von Neumann)). Put
the set of eventually zero families, and for let be the standard unit family given by and for . Then:
- 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 );
- , the constant family at lying outside .
Facts & Assumptions
Given: A field , the vector space with pointwise operations, the set of eventually zero families, and the families for .
is a vector space over with , , and zero the constant family at ; two elements are equal exactly when they agree at every point (The vector space of all functions with pointwise operations, and as the case , Vector space over a field).
One-step test: a nonempty subset closed under is a linear subspace, and a linear subspace satisfies (W1), (W2), (W3) (One-step subspace test: a nonempty is a linear subspace if and only if for all and , Linear subspace of a vector space).
is the set of linear combinations of elements of , and it is the smallest linear subspace containing ( is exactly the set of linear combinations of finite lists of elements of , and , Linear combination of a finite list, and the span as the smallest linear subspace containing ).
Induction on (The principle of mathematical induction).
The order of is total and reflexive, is equivalent to , and implies ( is a linear order on , Order on the natural numbers, On the order is membership: ).
In a field: (Multiplication by zero: ) and multiplication is commutative, so ; ; and is the additive identity; and (Field).
Verification
is a vector space over , being the function space on the index set , and its zero is the constant family at .
is nonempty: the zero family has for every , so witnesses that it lies in .
is closed under the one-step expression. Let and , with witnesses for and for . The order of is total, so one of is at least the other; let be that one. For we have and , hence . So witnesses .
Each lies in : if then , so and ; thus is a witness.
For and , the finite sum satisfies for and for . By induction on : at the sum is the zero family, there is no , and the second clause holds. Assuming it at , we have , so ; for this is , since ; for it is ; and for we have and , so it is . As is equivalent to , this is the claim at .
The constant family with for every does not lie in : for any candidate witness we have and . Hence , which is claim 3.
is a linear subspace of , by the one-step test applied to steps 1.2 and 1.3; this is claim 1.
If with witness , then . Indeed the two families agree at every : at both are , and at the sum is while by the choice of . So is a linear combination of elements of .
Claim 2. By step 2.2 every element of is a linear combination of elements of , hence lies in its span. Conversely each lies in by step 1.4 and is a linear subspace by step 2.1, so the span, being the smallest linear subspace containing all the , is contained in .
Claim 1 is step 2.1, claim 2 is step 3.1 and claim 3 is step 1.6.
Remarks
-
The spanning set is infinite and every combination is finite. The span of an infinite set consists of the vectors built from finitely many of its elements ( is exactly the set of linear combinations of finite lists of elements of , and ), which is exactly why the span of all the is the eventually zero families and not all of . Claim 3 is the concrete form of that distinction.
-
No topology and no convergence are involved. "Eventually zero" is a purely algebraic condition on a family indexed by : some tail is identically . Nothing here needs an order or a metric on , and is an arbitrary field.
-
The witness is not unique and nothing above assumes it is. If witnesses that is eventually zero then so does every larger natural number, which is what makes the argument in step 1.3 work: two families are handled by taking the larger of their witnesses.
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
- 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$
- Linear combination of a finite list, and the span $\operatorname{span}(S)$ as the smallest linear subspace containing $S$
- $\operatorname{span}(S)$ is exactly the set of linear combinations of finite lists of elements of $S$, and $\operatorname{span}(\varnothing) = \{0_V\}$
- The product $g_0 g_1 \cdots g_{n-1}$ of a finite list in a monoid, by recursion, with the empty product ($n = 0$) equal to the identity
- The principle of mathematical induction
- The natural numbers $\mathbb{N}$ (von Neumann)
- Order on the natural numbers
- On $\mathbb{N}$ the order is membership: $m < n \iff m \in n$
- $\le$ is a linear order on $\mathbb{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: 53 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
- Examples of vector spaces (Wikipedia) (standard reference, not scraped)
- Sequence space (Wikipedia) (standard reference, not scraped)
- S. Axler, Linear Algebra Done Right, 4th ed. (free PDF, CC BY-NC) (standard reference, not scraped)