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.
Depends on
Used by
- {(1,0), (0,1), (1,1)} spans F² and is linearly dependent, so a spanning set need not be a basis; each of its three two-element subsets is a basis Counterexample
- Inside the space of eventually zero families, the linear subspace spanned by { eᵢ : i ≥ 1 } is proper and has a basis equinumerous with a basis of the whole space, so "equal dimension forces equality" fails without finite dimension Counterexample
- The first quadrant of ℝ² contains 0 and is closed under addition and is not a linear subspace, since it is not closed under multiplication by -1 Counterexample
- The standard unit families { eᵢ : i ∈ ℕ } are linearly independent in F^ℕ but do not span it: the constant family 1_F is not a finite linear combination of them Counterexample
- The union of the two coordinate axes of F² is closed under scalar multiplication and is not closed under addition, so neither closure condition implies the other Counterexample
- Three distinct lines U₀, U₁, U₂ in F² have dim_F(U₀+U₁+U₂) = 2 while the inclusion-exclusion analogue of the dimension formula predicts 3, so the two-subspace formula does not extend Counterexample
- Three lines in F² that meet pairwise only in 0 and whose sum is F² with decompositions that are not unique, so pairwise trivial intersection does not give a direct sum Counterexample
- A norm on a real vector space, the induced metric, and the dictionary with the metric axioms Definition
- A series of real-valued functions and its pointwise and uniform convergence through its partial sums Definition
- Pointwise convergence, uniform convergence, and the uniformly Cauchy condition for sequences of real-valued functions Definition
- The derivative and the Riemann integral of a vector-valued function: an intrinsic derivative and a componentwise integral Definition
- The Euclidean inner product ⟨ x,y⟩ = ∑_k<n xₖ yₖ on ℝⁿ Definition
- The space C(K,ℝ) of continuous real-valued functions on a nonempty compact metric space Definition
- The vector space M_m × n(F) := F^ m × n of m by n matrices over a field, with entrywise operations Definition
- F^ℕ 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
- In F³ the three coordinate lines are linear subspaces whose internal direct sum is F³, and F⁰ is the zero space Example
- ℝ as a vector space over ℚ has a basis, and every such basis is infinite; the existence proof exhibits none Example
- The forward shift on F^ℕ is injective but not surjective Example
- The standard unit families eₖ ∈ F^ℕ form a basis of the linear subspace of eventually zero families: an explicit infinite basis, built with no choice principle Example
- The vector (1,2) ∈ ℝ² has coordinate list (1,2) in the standard ordered basis, (2,1) in its reversal, and (2,-1) in the ordered basis ((1,1),(1,0)) Example
- Two planes in F³ whose sum is F³ and whose intersection is a line, computed explicitly Example
- FALSE: all norms on a real vector space are equivalent False statement
- FALSE: in every normed space a closed bounded set is compact False statement
- FALSE: The union of two linear subspaces is a linear subspace False statement
- FALSE: the union of two linearly independent subsets of a vector space is linearly independent False statement
- The standard list e : n → Fⁿ with eᵢ(i) = 1_F and eᵢ(j) = 0_F for j ≠ i is an ordered basis of Fⁿ; hence dim_F Fⁿ = n, and F⁰ is the zero space with basis ∅ and dimension 0 Lemma
- Conventions of this page, the standing n ≥ 1 hypothesis, and what is taken up elsewhere in the reading order Remark
- Standing hypotheses on this page: a metric domain, where the target must be metric, and why the compact-open topology is built from metric compactness Remark
- Steinitz's polygonal confinement theorem: finitely many vectors of norm at most 1 summing to 0 can be ordered so that every partial sum has norm at most n Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 47 results over 20 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
- Function space (Wikipedia) (standard reference, not scraped)
- Examples of vector spaces (Wikipedia) (standard reference, not scraped)
- S. Axler, Linear Algebra Done Right, 4th ed. (free PDF, CC BY-NC) (standard reference, not scraped)