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 vector space of all functions with pointwise operations, and as the case
Definition
Let be a field (Field) and let be any set. Write
and for write for its value at . Two elements of are equal exactly when they agree at every point of . Define
for , and , the operations on the right being those of . These are the pointwise operations.
These rules really are the required data. For the assignment is a function , so is a binary operation (Binary operation on a set; associativity, commutativity, and a subset closed under the operation); for and the assignment is a function , so scalar multiplication is a map ; and , the constant function at , is an element of .
is a vector space over (Vector space over a field). Each axiom is an equation between elements of , hence holds exactly when it holds at every after evaluation, and there it is the corresponding field axiom applied to the values :
- associativity and commutativity of , and , come from the same laws for in ; the additive inverse of is , which lies in and satisfies pointwise. This is axiom (V1);
- is (V2), by distributivity in ;
- is (V3), by distributivity in ;
- is (V4), by associativity of multiplication in ;
- is (V5), by the multiplicative identity law in .
The case
A natural number is a von Neumann natural (The natural numbers (von Neumann)), that is a set, and (On the order is membership: ). Taking therefore gives
whose elements are written with for . The coordinates are indexed from , because whenever and always. The operations read
and the zero of is the tuple all of whose coordinates are .
The two boundary cases. contains , so is a genuine case. Since , the set has exactly one element, the empty function; that element is , so is the zero space , not the empty set. For we have , and the map sending to its single coordinate is a bijection satisfying and ; we use it to read as where convenient. (No general notion of isomorphism of vector spaces is available on this page, and none is claimed here: what is asserted is exactly the displayed bijection and the two displayed equations.)
Remarks
-
The same set also carries a ring structure, and the two must not be conflated. For a ring and a set , The ring of all functions from a set into a ring, with pointwise operations equips the set of all functions with pointwise addition and pointwise multiplication. Taking , the underlying set is literally the same set as here, and the addition is literally the same operation, in both. What differs is the second operation:
second operation type ring of functions vector space (here) Neither is a special case of the other, since they do not even have the same domain: one multiplies two functions, the other multiplies a function by a scalar. They agree in the following sense, and this is the whole of the relation between them: for let be the constant function at ; then and the ring product have the same value at every , so they are equal. Both structures are present on at once, and nothing on this page uses the ring product.
-
Why is defined this way rather than as "-tuples". An -tuple is already a function on an index set, and taking that index set to be the natural number itself makes the coordinates, the finite sums of The product of a finite list in a monoid, by recursion, with the empty product () equal to the identity and the induction arguments below all run over the same object. The price is that every index starts at , and that is a one-element space; both are recorded above so that no statement on this page or its companion is quietly restricted to .
-
is arbitrary. Nothing above assumes finite, countable, or nonempty. The case gives the space of all families of scalars indexed by , and the case gives the matrices of The vector space of by matrices over a field, with entrywise operations.