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 unit families form a basis of the linear subspace of eventually zero families: an explicit infinite basis, built with no choice principle
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 ); contains (The natural numbers (von Neumann)). Put
the eventually zero families, and for let be the standard unit family with and for . Write . Then:
- is a linear subspace of (Linear subspace of a vector space);
- and (Linear combination of a finite list, and the span as the smallest linear subspace containing );
- is linearly independent (Linear independence: a finite list is independent when forces every , and a subset is independent when every injective finite list into is independent), hence a basis of (Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis), and is a bijection , so (Equinumerous sets, and );
- is infinite-dimensional over (Finite-dimensional vector space, and its dimension ; infinite-dimensional means having no finite basis): it has no finite basis.
No choice principle is used anywhere below: the basis is written down.
Facts & Assumptions
Given: A field , the vector space with pointwise operations, the set of eventually zero families, the families , and .
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 with for all , is a linear subspace; a linear subspace is a vector space in its own right, and independence and spans of its subsets agree with those computed in the ambient space (One-step subspace test: a nonempty is a linear subspace if and only if for all and , Linear subspace of a vector space, Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis, section on bases of a linear subspace).
is the set of linear combinations of finite lists into , 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 ).
A finite sum in a function space is pointwise: (The standard list with and for is an ordered basis of ; hence , and is the zero space with basis and dimension , claim 1). Finite sums obey and (The product of a finite list in a monoid, by recursion, with the empty product () equal to the identity).
is a vector space over itself (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 (F1) and (F3) apply to lists of scalars: an all- list sums to , and a list 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 (Field, In any vector space , , , , and forces or ).
A subset is linearly independent when every injective finite list into is; a list is independent exactly when it is injective with independent image (Linear independence: a finite list is independent when forces every , and a subset is independent when every injective finite list into is independent, Finite sums re-indexed along an injection, with a zero term deleted, and concatenated; and the closure properties of linear independence: an independent list is injective and never , its sublists are independent, a list is independent exactly when it is injective with linearly independent image, and every subset of a linearly independent set is linearly independent, claim 6).
If a space has a spanning set with elements, then no linearly independent subset of it is equinumerous with (If has a spanning set with elements, then every linearly independent subset of is finite with at most elements; in particular has no linearly independent subset equinumerous with , claim 2); a basis is a spanning set, and a finite set is equinumerous with exactly one natural (Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis, The pigeonhole principle on , Finite, countably infinite, countable, uncountable).
The order of is total, , and implies ( is a linear order on , Order on the natural numbers, On the order is membership: ); induction (The principle of mathematical induction); injectivity and images (Injection, surjection, bijection).
Verification
Claim 1. is nonempty: the zero family has value everywhere, so witnesses that it lies in . And is closed under the one-step expression: for and with witnesses and , let be the larger of the two, which exists because the order of is total; then for we have and , so , and witnesses . So is a linear subspace of by the one-step test.
Each lies in , so : if then , hence and , so is a witness.
For and put . Then for and for . Indeed by pointwise evaluation and pointwise scalar multiplication; the scalar list has the value at every . If this list vanishes off the single index , where its value is , so the sum is ; if then no equals , the list is all , and the sum is .
Claim 3, independence. The map is injective, since for . Let be an injective finite list and with in . Each is for exactly one , and is injective because is. Fix and evaluate at : pointwise evaluation gives , and unless , that is unless , where it is . So the scalar list vanishes off the single index and sums to , giving . Hence every injective finite list into is independent, that is is linearly independent.
: the map is injective by step 1.4 and its image is by definition, so it is a bijection .
Claim 2. Each lies in and is a linear subspace, so by minimality of the span. Conversely let with witness ; then and of step 1.3 agree at every , since for both take the value and for both take the value , so , a linear combination of elements of . Hence .
Claim 4. Suppose had a finite basis , say with elements. Then is a spanning set of with elements, so no linearly independent subset of is equinumerous with . But is linearly independent by step 1.4 and by step 2.1. So no finite basis exists and is infinite-dimensional over .
Claim 3, that is a basis of . By step 1.4 the set is linearly independent and by step 2.2 it spans ; independence and spans computed in the linear subspace agree with those computed in , so is a basis of the vector space .
Remarks
-
Agreement with the order-69 examples page. Claims 1 and 2 above are exactly claims 1 and 2 of is a vector space and the eventually zero families form a linear subspace of it that is the span of the standard unit families, which states that is a linear subspace of and that , for the same and the same . They are rebuilt here from One-step subspace test: a nonempty is a linear subspace if and only if for all and rather than quoted, because an examples page is a leaf of the library and nothing outside it may depend on the items homed there; the statements agree, and neither is stronger than the other. Claims 3 and 4 are new: that page had no notion of independence or dimension available.
-
This is the counterweight to Every vector space has a basis. Here an infinite basis is exhibited and every step is explicit; there a basis is produced from Zorn's lemma and none is exhibited. The two extremes are placed on the same page on purpose, and the middle case is as a vector space over has a basis, and every such basis is infinite; the existence proof exhibits none, where a basis exists by the same Zorn argument and this page exhibits none.
-
Infinite-dimensional is a negation, and that is all claim 4 asserts. No number and no cardinal is attached to : Finite-dimensional vector space, and its dimension ; infinite-dimensional means having no finite basis assigns a dimension only to a space with a finite basis, and the fact that some basis of is equinumerous with is a statement about that basis, not about a dimension.
Depends on
- 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 $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
- Finite sums re-indexed along an injection, with a zero term deleted, and concatenated; and the closure properties of linear independence: an independent list is injective and never $0_V$, its sublists are independent, a list is independent exactly when it is injective with linearly independent image, and every subset of a linearly independent set is linearly independent
- If $V$ has a spanning set with $n$ elements, then every linearly independent subset of $V$ is finite with at most $n$ elements; in particular $V$ has no linearly independent subset equinumerous with $\mathbb{N}$
- Finite-dimensional vector space, and its dimension $\dim_F V$; infinite-dimensional means having no finite basis
- The standard list $e : n \to F^{n}$ with $e_i(i) = 1_F$ and $e_i(j) = 0_F$ for $j \ne i$ is an ordered basis of $F^{n}$; hence $\dim_F F^{n} = n$, and $F^{0}$ is the zero space with basis $\varnothing$ and dimension $0$
- 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 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 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 pigeonhole principle on $\mathbb{N}$
- Finite, countably infinite, countable, uncountable
- Equinumerous sets, $A \approx B$ and $A \preceq B$
- Injection, surjection, bijection
- 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}$
Used by
- 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 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
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 86 results over 29 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
- Sequence space (Wikipedia) (standard reference, not scraped)
- Basis (linear algebra) (Wikipedia) (standard reference, not scraped)
- Cambridge University Press excerpt: Vector spaces and bases (standard reference, not scraped)