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 standard list with and for is an ordered basis of ; hence , and is the zero space with basis and dimension
Statement
Let be a field (Field), let and let be the function space on the von Neumann natural , with the pointwise operations (The vector space of all functions with pointwise operations, and as the case , The natural numbers (von Neumann), On the order is membership: ). For define the standard unit vector by
Then:
- Finite sums in a function space are pointwise. For every set , every , every list and every , the right-hand sum being taken in . (Stated here for an arbitrary because the companion page needs it at .)
- is an ordered basis of (Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis); in particular is injective and its image is a basis of with (Equinumerous sets, and );
- for every and every , ; equivalently the coordinate list of with respect to the ordered basis (A finite list is an ordered basis if and only if every equals for exactly one ; those scalars are the coordinates of in that ordered basis) is ;
- is finite-dimensional over with (Finite-dimensional vector space, and its dimension ; infinite-dimensional means having no finite basis);
- at this reads: has exactly one element, the empty function, so is the zero space, the empty list is its ordered basis, is its basis and .
Every index runs from , so the coordinates of an element of are and no statement above is restricted to .
Facts & Assumptions
Given: A field , a natural number , the vector space with pointwise operations, and the vectors for .
is a vector space over with , and zero the constant function at ; two elements are equal exactly when they agree at every point; and has exactly one element, the empty function, which is (The vector space of all functions with pointwise operations, and as the case , Vector space over a field).
Finite sums: is the zero vector and , in any vector space (The product of a finite list in a monoid, by recursion, with the empty product () equal to the identity, Linear combination of a finite list, and the span as the smallest linear subspace containing ).
is a vector space over itself, with the field addition and multiplication (A field is a vector space over itself, and over any subfield every -vector space is a -vector space by restricting the scalars, claim 1), so the finite sums of -indexed lists of scalars are available in and satisfy (F1) and (F3); in particular a list of scalars vanishing off a single index sums to its value at that index (The sum of two linear subspaces and the sum of a finite family).
In : and for every (Field, In any vector space , , , , and forces or ).
A list is an ordered basis of if and only if every is for exactly one ; an ordered basis is injective and its image is a basis with (A finite list is an ordered basis if and only if every equals for exactly one ; those scalars are the coordinates of in that ordered basis, Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis, Linear independence: a finite list is independent when forces every , and a subset is independent when every injective finite list into is independent, Injection, surjection, bijection).
is the unique with a basis , defined when has a finite basis (Finite-dimensional vector space, and its dimension ; infinite-dimensional means having no finite basis, Finite, countably infinite, countable, uncountable).
Induction on (The principle of mathematical induction).
Proof
Claim 1, that a finite sum in is computed pointwise: for every , every list and every , , the right-hand sum being taken in . By induction on : at the left side is the value at of the constant function and the right side is the empty sum ; and if it holds at , then , using pointwise addition and the recursion.
Evaluating a combination of the . Let and . By step 1.1 and pointwise scalar multiplication, . The list of scalars takes the value at every and the value at , so it vanishes off the single index and therefore sums to . Hence for every .
Existence and uniqueness of coordinates. Given , put ; by step 2.1 the vectors and agree at every , hence are equal. And if , then evaluating both sides at and using step 2.1 gives for every . So every is for exactly one .
Claims 2 and 3. Step 2.1 is claim 3, and by the coordinate characterisation of an ordered basis, step 3.1 says exactly that is an ordered basis of ; hence is injective, is a basis of , and .
Claims 4 and 5. By step 4.1 the space has a basis with elements, so it is finite-dimensional and . At the space has exactly one element, the empty function, which is its zero vector, so is the zero space; the list is then the empty list, its image is , and .
Remarks
-
The indices start at because a natural number is the set of its predecessors. is the function space at (The vector space of all functions with pointwise operations, and as the case , On the order is membership: ), so an element of is a function on and there is no . Reading the standard basis off a -indexed source would put a vector outside the space at one end and lose one at the other.
-
Step 1.1 is not a triviality to be skipped. That a finite sum of functions is the pointwise finite sum is a statement about the recursion defining The product of a finite list in a monoid, by recursion, with the empty product () equal to the identity in two different monoids, and it is proved by induction. Every evaluation argument on this page and on the companion page rests on it.
-
This is the concrete counterweight to Every vector space has a basis. Here a basis is written down and no choice principle is used anywhere; there a basis is produced by Zorn's lemma and none is exhibited. The companion page carries both extremes for infinite-dimensional spaces as well: an explicit infinite basis for the eventually zero families, and a basis of over that no argument exhibits.
Depends on
Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis
Finite-dimensional vector space, and its dimension ; infinite-dimensional means having no finite basis
Linear independence: a finite list is independent when forces every , and a subset is independent when every injective finite list into is independent
A finite list is an ordered basis if and only if every equals for exactly one ; those scalars are the coordinates of in that ordered basis
The vector space of all functions with pointwise operations, and as the case
Linear combination of a finite list, and the span as the smallest linear subspace containing
The sum of two linear subspaces and the sum of a finite family
The product of a finite list in a monoid, by recursion, with the empty product () equal to the identity
A field is a vector space over itself, and over any subfield every -vector space is a -vector space by restricting the scalars
Vector space over a field
Field
In any vector space , , , , and forces or
The principle of mathematical induction
The natural numbers (von Neumann)
On the order is membership:
Injection, surjection, bijection
Equinumerous sets, and
Finite, countably infinite, countable, uncountable