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 $\dim_F V$; infinite-dimensional means having no finite basis
- Linear independence: a finite list $v : n \to V$ is independent when $\sum_{i<n} \lambda_i v_i = 0_V$ forces every $\lambda_i = 0_F$, and a subset $S \subseteq V$ is independent when every injective finite list into $S$ is independent
- A finite list $v : n \to V$ is an ordered basis if and only if every $x \in V$ equals $\sum_{i<n} \lambda_i v_i$ for exactly one $\lambda : n \to F$; those scalars are the coordinates of $x$ in that ordered basis
- 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\}$
- Linear combination of a finite list, and the span $\operatorname{span}(S)$ as the smallest linear subspace containing $S$
- The sum $U + W$ of two linear subspaces and the sum $\sum_{i<n} U_i$ of a finite family
- 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
- A field is a vector space over itself, and over any subfield $K \subseteq F$ every $F$-vector space is a $K$-vector space by restricting the scalars
- Vector space over a field
- Field
- In any vector space $0_F v = 0_V$, $\lambda 0_V = 0_V$, $(-\lambda)v = -(\lambda v)$, $(-1_F)v = -v$, and $\lambda v = 0_V$ forces $\lambda = 0_F$ or $v = 0_V$
- The principle of mathematical induction
- The natural numbers $\mathbb{N}$ (von Neumann)
- On $\mathbb{N}$ the order is membership: $m < n \iff m \in n$
- Injection, surjection, bijection
- Equinumerous sets, $A \approx B$ and $A \preceq B$
- Finite, countably infinite, countable, uncountable
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
- ‖·‖₁ on ℝ² violates the parallelogram law, so no symmetric bilinear form induces it Counterexample
- f(t) = (t², t³) on [0,1]: no ξ satisfies f(1)-f(0) = f'(ξ) Counterexample
- g(x,y) = xy/(x²+y²), extended by g(0,0)=0, is continuous in each variable separately and not continuous at the origin 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
- ℝⁿ is closed and unbounded and is not compact for n≥1 Counterexample
- The open unit ball in ℝⁿ is bounded and not compact 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
- Directional derivatives and partial derivatives of a map U⊆ℝᵐ→ℝⁿ Definition
- Series of vectors in ℝⁿ, absolute convergence, rearrangement, and the set of rearrangement sums 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 Jacobian matrix of partial derivatives and the gradient in the scalar-valued case Definition
- The subspace Γ of directions along which a series converges absolutely, and its orthogonal complement Γ^⊥ Definition
- Vector-valued functions f : A → ℝᵐ, their limits and continuity, with the dictionary to the metric notions Definition
- A convergent sequence in ℝ³ and the integral ∫₀¹ (1, t, t²), computed componentwise Example
- A convergent series in ℝ² with Γ a line and Γ^⊥ a line, computed from the definition Example
- Steinitz's confinement bound realised on an explicit list of six unit vectors in ℝ² summing to zero Example
- The comparison constants between ‖·‖₁, ‖·‖₂ and ‖·‖_∞ on ℝ², and vectors attaining each 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
- FALSE: a sequence in ℝⁿ whose coordinate sequences are each bounded converges False statement
- FALSE: all norms on a real vector space are equivalent False statement
- FALSE: if a convergent series in ℝⁿ does not converge absolutely, then every point of ℝⁿ is the sum of some rearrangement of it False statement
- FALSE: in every normed space a closed bounded set is compact False statement
- FALSE: the union of two linearly independent subsets of a vector space is linearly independent False statement
- A definite quadratic form has a uniform signed bound on the Euclidean unit sphere Lemma
- Every Euclidean linear map has a unique matrix and satisfies ‖Lh‖₂≤ K‖h‖₂ for some K≥0 Lemma
- For n≥2, the punctured space ℝⁿ∖{0} is polygonally connected Lemma
- Small coordinate-by-coordinate increments stay inside a Euclidean ball and telescope the total increment Lemma
- The finite and reverse triangle inequalities for a norm; and for n ≥ 1 every norm N on ℝⁿ satisfies N(x) ≤ C‖ x‖₁ and is Lipschitz, hence continuous, for d₂ Lemma
- Conventions of this page, the standing n ≥ 1 hypothesis, and what is taken up elsewhere in the reading order Remark
- A vector-valued function has a limit, or is continuous, if and only if each of its components does; with the algebra of continuous vector-valued functions Theorem
- An absolutely convergent series in ℝⁿ converges, and every rearrangement converges to the same sum Theorem
- For n ≥ 1 a sequence in ℝⁿ converges iff each coordinate sequence converges, is Cauchy iff each coordinate sequence is Cauchy, and ℝⁿ is complete in every norm Theorem
- For n ≥ 1 all norms on ℝⁿ are equivalent Theorem
- 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
- The set of rearrangement sums of a convergent series in ℝⁿ is a nonempty subset of the affine subspace s + Γ^⊥ Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 82 results over 27 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
- Standard basis (Wikipedia) (standard reference, not scraped)
- S. Axler, Linear Algebra Done Right, 4th ed., Ch. 2 (standard reference, not scraped)
- Cambridge University Press excerpt: Vector spaces and bases (standard reference, not scraped)