ExampleConstruction: AI-generatedVerification: AI-generatedprecheck passjudge pass (z-ai/glm-5.2)audited 2026-07-28

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 $(1, 2) \in R^{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

Let $R$ be the real numbers (The real numbers), a field (The reals form a field), and let $R^{2}$ be the function space on the von Neumann natural $2 = {0, 1}$ with the pointwise operations (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}$ , The natural numbers $N$ (von Neumann), On $N$ the order is membership: $m < n ⟺ m \in n$ ). We write $(y_{0}, y_{1})$ for the element $y$ of $R^{2}$ with $y (0) = y_{0}$ and $y (1) = y_{1}$ , so that $e_{0} = (1, 0)$ and $e_{1} = (0, 1)$ are the standard unit vectors (The standard list $e : n \to F^{n}$ with $e_{i} (i) = 1_{F}$ and $e_{i} (j) = 0_{F}$ for $j \neq i$ is an ordered basis of $F^{n}$ ; hence $\dim_{F} F^{n} = n$ , and $F^{0}$ is the zero space with basis $\emptyset$ and dimension $0$ ).

Put $x : = (1, 2)$ and consider three ordered bases of $R^{2}$ (Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis):

$e = (e_{0}, e_{1})$ , the standard ordered basis;
$e^{'} = (e_{1}, e_{0})$ , its reversal, which has the same image ${e_{0}, e_{1}}$ ;
$v = (v_{0}, v_{1})$ with $v_{0} : = (1, 1)$ and $v_{1} : = (1, 0)$ .

Then the coordinate list of $x$ (A finite list $v : n \to V$ is an ordered basis if and only if every $x \in V$ equals $\sum_{i < n} λ_{i} v_{i}$ for exactly one $λ : n \to F$ ; those scalars are the coordinates of $x$ in that ordered basis) is

$(1, 2) in e, (2, 1) in e^{'}, (2, - 1) in v .$

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 $R$ , the vector space $R^{2}$ with pointwise operations, the vector $x = (1, 2)$ , and the three lists $e$ , $e^{'}$ and $v$ above.

[L1]

$F^{X}$ is a vector space over $F$ with pointwise operations, and two elements are equal exactly when they agree at every point (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}$ , Vector space over a field).

[L2]

$e : 2 \to R^{2}$ is an ordered basis, and $(\sum_{i < 2} λ_{i} e_{i}) (j) = λ_{j}$ for every $λ : 2 \to R$ and $j < 2$ (The standard list $e : n \to F^{n}$ with $e_{i} (i) = 1_{F}$ and $e_{i} (j) = 0_{F}$ for $j \neq i$ is an ordered basis of $F^{n}$ ; hence $\dim_{F} F^{n} = n$ , and $F^{0}$ is the zero space with basis $\emptyset$ and dimension $0$ , claims 2 and 3).

[L3]

A list $w : n \to V$ is an ordered basis if and only if every $y \in V$ is $\sum_{i < n} λ_{i} w_{i}$ for exactly one $λ : n \to F$ , and that $λ$ is then the coordinate list of $y$ (A finite list $v : n \to V$ is an ordered basis if and only if every $x \in V$ equals $\sum_{i < n} λ_{i} v_{i}$ for exactly one $λ : n \to F$ ; those scalars are the coordinates of $x$ 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 $v : n \to V$ is independent when $\sum_{i < n} λ_{i} v_{i} = 0_{V}$ forces every $λ_{i} = 0_{F}$ , and a subset $S \subseteq V$ is independent when every injective finite list into $S$ is independent).

[L4]

Finite sums: $\sum_{i < 2} u_{i} = (0_{V} + u_{0}) + u_{1} = u_{0} + u_{1}$ (The product $g_{0} g_{1} \dots g_{n - 1}$ of a finite list in a monoid, by recursion, with the empty product ( $n = 0$ ) equal to the identity, Linear combination of a finite list, and the span $span (S)$ as the smallest linear subspace containing $S$ ).

[L5]

The vector space axioms and the field axioms of $R$ : (V2) $λ (y + z) = λ y + λ z$ , (V3) $(λ + μ) y = λ y + μ y$ , (V5) $1 y = y$ ; $(V, +, 0_{V})$ is abelian; $0 y = 0_{V}$ ; and $R$ is a field (Vector space over a field, In any vector space $0_{F} v = 0_{V}$ , $λ 0_{V} = 0_{V}$ , $(- λ) v = - (λ v)$ , $(- 1_{F}) v = - v$ , and $λ v = 0_{V}$ forces $λ = 0_{F}$ or $v = 0_{V}$ , Field, The reals form a field).

[L6]

Injectivity and images are as in Injection, surjection, bijection.

Verification

technique · direct

1.1

Coordinates in $e$ . By the standard basis lemma, $e$ is an ordered basis of $R^{2}$ and the coordinate list of $y \in R^{2}$ is $i \mapsto y (i)$ ; for $x = (1, 2)$ that list is $(1, 2)$ .

L2L3

1.2

$e^{'}$ is an ordered basis. The list $e^{'} = (e_{1}, e_{0})$ is injective, since $e_{0} \neq e_{1}$ ( $e_{0}$ takes the value $1$ at $0$ and $e_{1}$ takes the value $0$ there), and its image is ${e_{0}, e_{1}} = e [2]$ , which is a basis of $R^{2}$ ; so $e^{'}$ is an injective list whose image is a basis.

L1L2L6

1.3

Coordinates in $e^{'}$ . For $λ : 2 \to R$ , $\sum_{i < 2} λ_{i} e_{i}^{'} = λ_{0} e_{1} + λ_{1} e_{0} = λ_{1} e_{0} + λ_{0} e_{1} = \sum_{i < 2} μ_{i} e_{i}$ with $μ_{0} = λ_{1}$ and $μ_{1} = λ_{0}$ ; evaluating with the standard basis, this vector is $(λ_{1}, λ_{0})$ . It equals $x = (1, 2)$ exactly when $λ_{1} = 1$ and $λ_{0} = 2$ , so the coordinate list of $x$ in $e^{'}$ is $(2, 1)$ .

L2L4L5

1.4

$v$ is an ordered basis and the coordinates of a general vector in it. Note $v_{0} = (1, 1) = e_{0} + e_{1}$ and $v_{1} = (1, 0) = e_{0}$ . For $λ : 2 \to R$ , $\sum_{i < 2} λ_{i} v_{i} = λ_{0} (e_{0} + e_{1}) + λ_{1} e_{0} = (λ_{0} e_{0} + λ_{0} e_{1}) + λ_{1} e_{0} = (λ_{0} + λ_{1}) e_{0} + λ_{0} e_{1}$ , using (V2), (V3) and the abelian group laws; by the standard basis this vector is $(λ_{0} + λ_{1}, λ_{0})$ . Given $y = (y_{0}, y_{1})$ , the equations $λ_{0} + λ_{1} = y_{0}$ and $λ_{0} = y_{1}$ have the unique solution $λ_{0} = y_{1}$ , $λ_{1} = y_{0} - y_{1}$ , so every $y$ is $\sum_{i < 2} λ_{i} v_{i}$ for exactly one $λ$ and $v$ is an ordered basis.

L2L3L4L5

2.1

Coordinates of $x$ in $v$ . Taking $y = x = (1, 2)$ in step 1.4 gives $λ_{0} = 2$ and $λ_{1} = 1 - 2 = - 1$ , so the coordinate list of $x$ in $v$ is $(2, - 1)$ ; and $2 (1, 1) + (- 1) (1, 0) = (2, 2) + (- 1, 0) = (1, 2) = x$ confirms it.

step 1.4L1L5

3.1

The three coordinate lists of the single vector $x$ are therefore $(1, 2)$ , $(2, 1)$ and $(2, - 1)$ , computed in steps 1.1, 1.3 and 2.1; the first two are different although $e$ and $e^{'}$ have the same image, so the coordinate list depends on the ordered basis and not merely on the underlying set.

step 1.1step 1.3step 2.1∎

Remarks

What is and is not being said. Uniqueness of the coordinate list (A finite list $v : n \to V$ is an ordered basis if and only if every $x \in V$ equals $\sum_{i < n} λ_{i} v_{i}$ for exactly one $λ : n \to F$ ; those scalars are the coordinates of $x$ 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 ${(1, 1), (1, 0)}$ is a different set from ${(1, 0), (0, 1)}$ , 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 $v_{0} = (1, 1)$ and $v_{1} = (1, 0)$ , matching $(1, 2)$ forces the second coordinate first: $λ_{0}$ is the second entry, so $λ_{0} = 2$ , and then $λ_{1} = 1 - 2 = - 1$ . Reading the pair off in the other order would give $(- 1, 2)$ , which is wrong.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

55 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources

Basis (linear algebra) (Wikipedia) (standard reference, not scraped)
Coordinate vector (Wikipedia) (standard reference, not scraped)

The vector (1,2)∈R2(1,2)∈R2 has coordinate list (1,2)(1,2) in the standard ordered basis, (2,1)(2,1) in its reversal, and (2,−1)(2,−1) in the ordered basis ((1,1),(1,0))((1,1),(1,0))