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 has coordinate list in the standard ordered basis, in its reversal, and in the ordered basis
Example
Let be the real numbers (The real numbers), a field (The reals form a field), 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: ). We write for the element of with and , so that and are the standard unit vectors (The standard list with and for is an ordered basis of ; hence , and is the zero space with basis and dimension ).
Put and consider three ordered bases of (Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis):
- , the standard ordered basis;
- , its reversal, which has the same image ;
- with and .
Then the coordinate list of (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
Three different lists for one vector, and the first two differ although the two ordered bases have the same image. Coordinates are attached to an ordered basis, not to a basis.
Facts & Assumptions
Given: The field , the vector space with pointwise operations, the vector , and the three lists , and above.
is a vector space over with pointwise operations, and 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).
is an ordered basis, and for every and (The standard list with and for is an ordered basis of ; hence , and is the zero space with basis and dimension , claims 2 and 3).
A list is an ordered basis if and only if every is for exactly one , and that is then the coordinate list of (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).
The vector space axioms and the field axioms of : (V2) , (V3) , (V5) ; is abelian; ; and is a field (Vector space over a field, In any vector space , , , , and forces or , Field, The reals form a field).
Injectivity and images are as in Injection, surjection, bijection.
Verification
Coordinates in . By the standard basis lemma, is an ordered basis of and the coordinate list of is ; for that list is .
is an ordered basis. The list is injective, since ( takes the value at and takes the value there), and its image is , which is a basis of ; so is an injective list whose image is a basis.
Coordinates in . For , with and ; evaluating with the standard basis, this vector is . It equals exactly when and , so the coordinate list of in is .
is an ordered basis and the coordinates of a general vector in it. Note and . For , , using (V2), (V3) and the abelian group laws; by the standard basis this vector is . Given , the equations and have the unique solution , , so every is for exactly one and is an ordered basis.
Coordinates of in . Taking in step 1.4 gives and , so the coordinate list of in is ; and confirms it.
The three coordinate lists of the single vector are therefore , and , computed in steps 1.1, 1.3 and 2.1; the first two are different although and have the same image, so the coordinate list depends on the ordered basis and not merely on the underlying set.
Remarks
-
What is and is not being said. Uniqueness of the coordinate list (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 uniqueness for a fixed ordered basis. Nothing there says that different ordered bases give the same list, and this example shows they do not, even when they differ only in the order. Reordering the list permutes the coordinates of every vector at once.
-
The third basis is not a reordering of the first. Its image is a different set from , and its coordinates differ for a further reason: the vectors themselves are different. The passage between coordinate lists of two ordered bases is a change of basis, taken up on a later page once linear maps are available; the point here is only that the two lists differ.
-
The arithmetic was recomputed, not copied. With and , matching forces the second coordinate first: is the second entry, so , and then . Reading the pair off in the other order would give , which is wrong.
Depends on
- 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 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$
- 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
- 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 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
- 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 reals form a field
- The real numbers
- The natural numbers $\mathbb{N}$ (von Neumann)
- On $\mathbb{N}$ the order is membership: $m < n \iff m \in n$
- Injection, surjection, bijection
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 88 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
- Basis (linear algebra) (Wikipedia) (standard reference, not scraped)
- Coordinate vector (Wikipedia) (standard reference, not scraped)