Tutorials › Linear Algebra › Unique Coordinates in a Fixed Basis

Basis and Dimension · Tutorial 314 of 1000

Unique Coordinates in a Fixed Basis

Prove that coordinates in an ordered basis exist and are unique, and practise finding them by matching coefficients and solving exact systems.

Intermediate 9 min read

What You'll Learn

  • Distinguish the existence of basis coordinates from their uniqueness.
  • Prove that a basis gives every vector exactly one coefficient list.
  • Show why a spanning list has unique representations precisely when it is independent.
  • Compute coordinates relative to an ordered basis of \(\mathbb{R}^2\).
  • Find polynomial coordinates by matching coefficients.
  • Find matrix coordinates and verify them by reconstruction.

Why Coordinates Need an Order

A basis gives a way to describe every vector in a vector space using a finite list of building blocks. Once that list is ordered, a vector’s coefficients can be recorded in a column, so calculations with vectors can be translated into calculations with numbers. The order matters: the first entry of the coordinate column is the coefficient of the first basis vector, the second entry is the coefficient of the second, and so on. The central fact is that these coefficients are not merely one possible description. A basis guarantees that each vector has exactly one such description.

Let \(V\) be a vector space over a field \(\mathbb{F}\), and let \(\mathcal{B}=(\mathbf{b}_1,\dots,\mathbf{b}_n)\) be an ordered list of vectors in \(V\). A list is a basis if it spans \(V\) and is linearly independent. Spanning means every vector in \(V\) can be written as a linear combination of the listed vectors. Linear independence means the equation \(c_1\mathbf{b}_1+\cdots+c_n\mathbf{b}_n=\mathbf{0}\) forces every coefficient \(c_i\) to be zero. The field \(\mathbb{F}\) supplies the scalars in these combinations; the examples below use \(\mathbb{R}\).

Definition: If \(\mathcal{B}=(\mathbf{b}_1,\dots,\mathbf{b}_n)\) is an ordered basis of \(V\), then the unique scalars \(c_1,\dots,c_n\) such that \(\mathbf{v}=c_1\mathbf{b}_1+\cdots+c_n\mathbf{b}_n\) are the coordinates of \(\mathbf{v}\) relative to \(\mathcal{B}\). Their column is the coordinate vector \([\mathbf{v}]_{\mathcal{B}}=\begin{bmatrix}c_1\\ \vdots\\ c_n\end{bmatrix}\).

The definition refers to a unique coefficient list. Spanning supplies at least one list, and independence rules out two different lists. These are logically separate jobs: a list that spans might allow multiple representations, while an independent list might fail to represent some vectors in the space.

The Existence and Uniqueness Theorem

Theorem (Unique coordinates): Let \(V\) be a vector space over \(\mathbb{F}\), and let \(\mathcal{B}=(\mathbf{b}_1,\dots,\mathbf{b}_n)\) be a basis of \(V\). For every \(\mathbf{v}\in V\), there is exactly one ordered list of scalars \(c_1,\dots,c_n\in\mathbb{F}\) such that \(\mathbf{v}=\sum_{i=1}^{n}c_i\mathbf{b}_i\).

Proof. Since \(\mathcal{B}\) spans \(V\), for the given \(\mathbf{v}\in V\) there are scalars \(c_1,\dots,c_n\) with \(\mathbf{v}=\sum_{i=1}^{n}c_i\mathbf{b}_i\). This proves existence. To prove uniqueness, suppose another list \(d_1,\dots,d_n\) also represents \(\mathbf{v}\). Then \(\sum_{i=1}^{n}c_i\mathbf{b}_i=\sum_{i=1}^{n}d_i\mathbf{b}_i\), so \(\sum_{i=1}^{n}(c_i-d_i)\mathbf{b}_i=\mathbf{0}\). Independence of the basis implies \(c_i-d_i=0\) for every \(i\). Hence \(c_i=d_i\) for every \(i\), and the two lists are identical. \(\square\)

The proof also identifies exactly where each basis condition enters. If the list fails to span, there is some vector with no coefficient list at all. If the list is dependent, there are coefficients \(a_i\), not all zero, for which \(\sum a_i\mathbf{b}_i=\mathbf{0}\). Any representation of a vector can then be changed by adding those coefficients: \(\mathbf{v}=\sum c_i\mathbf{b}_i=\sum(c_i+a_i)\mathbf{b}_i\). Thus dependence prevents uniqueness whenever a representation exists.

Theorem: For a finite list \((\mathbf{v}_1,\dots,\mathbf{v}_p)\) in a vector space \(V\), every vector in its span has exactly one representation as a linear combination of that list if and only if the list is linearly independent.

Proof. Suppose first that the list is independent. If \(\mathbf{v}\) belongs to its span, the definition of span gives at least one representation \(\mathbf{v}=\sum_{i=1}^{p}c_i\mathbf{v}_i\). If also \(\mathbf{v}=\sum_{i=1}^{p}d_i\mathbf{v}_i\), subtracting gives \(\sum_{i=1}^{p}(c_i-d_i)\mathbf{v}_i=\mathbf{0}\). Independence forces \(c_i-d_i=0\) for each \(i\), proving uniqueness. Conversely, suppose every vector in the span has exactly one representation. The zero vector is in the span, and its representation with all coefficients zero is one representation. If \(\sum_{i=1}^{p}c_i\mathbf{v}_i=\mathbf{0}\), this is another representation of the zero vector. Uniqueness forces every \(c_i=0\), so the list is independent. \(\square\)

Coordinates in \(\mathbb{R}^2\)

Worked Example: A Nonstandard Basis of \(\mathbb{R}^2\)

Let \(\mathbf{b}_1=\begin{bmatrix}1\\1\end{bmatrix}\) and \(\mathbf{b}_2=\begin{bmatrix}1\\-1\end{bmatrix}\). First verify that \(\mathcal{B}=(\mathbf{b}_1,\mathbf{b}_2)\) is a basis, then find the coordinates of \(\mathbf{v}=\begin{bmatrix}5\\1\end{bmatrix}\) relative to \(\mathcal{B}\).

For any \(\begin{bmatrix}r\\s\end{bmatrix}\in\mathbb{R}^2\), a representation with coefficients \(a,b\) requires \(a+b=r\) and \(a-b=s\). Adding these equations gives \(2a=r+s\), so \(a=(r+s)/2\). Subtracting the second equation from the first gives \(2b=r-s\), so \(b=(r-s)/2\). These formulas give a representation for every \(r,s\), proving spanning. They also determine \(a,b\) uniquely, so the list is independent and therefore a basis.

For the target vector, the equations are \(a+b=5\) and \(a-b=1\). Adding gives \(2a=6\), hence \(a=3\). Subtracting gives \(2b=4\), hence \(b=2\). Therefore

$$ [\mathbf{v}]_{\mathcal{B}}= \begin{bmatrix}3\\2\end{bmatrix}. $$

Check: \(3\mathbf{b}_1+2\mathbf{b}_2=3\begin{bmatrix}1\\1\end{bmatrix}+2\begin{bmatrix}1\\-1\end{bmatrix}=\begin{bmatrix}3\\3\end{bmatrix}+\begin{bmatrix}2\\-2\end{bmatrix}=\begin{bmatrix}5\\1\end{bmatrix}=\mathbf{v}\).

In \(\mathbb{R}^n\), the same procedure uses the basis vectors as columns. If \(\mathbf{A}=\begin{bmatrix}\mathbf{b}_1&\cdots&\mathbf{b}_n\end{bmatrix}\) and \(\mathbf{x}=[\mathbf{v}]_{\mathcal{B}}\), then the definition of matrix multiplication gives \(\mathbf{A}\mathbf{x}=\mathbf{v}\). The entries of \(\mathbf{x}\) are still ordered according to \(\mathcal{B}\). For other vector spaces, coefficient matching may be more natural than forming a matrix.

Coordinates of Polynomials

Worked Example: A Basis of \(P_2\)

In the real vector space \(P_2\) of polynomials of degree at most two, consider the ordered list \(\mathcal{B}=(1,\;1+x,\;1+x+x^2)\). Find the coordinates of \(q(x)=2-3x+4x^2\). First check that the list is a basis.

For an arbitrary polynomial \(r+sx+tx^2\), matching coefficients in \(a(1)+b(1+x)+c(1+x+x^2)\) gives \(a+b+c=r\), \(b+c=s\), and \(c=t\). The third equation gives \(c=t\), the second gives \(b=s-t\), and the first then gives \(a=r-s\). Thus every polynomial in \(P_2\) has a representation, and these equations determine its coefficients uniquely. So \(\mathcal{B}\) is a basis.

For \(q(x)\), compare coefficients with \(a+b+c=2\), \(b+c=-3\), and \(c=4\). Starting with the \(x^2\) coefficient gives \(c=4\). Then \(b+4=-3\), so \(b=-7\). Finally \(a-7+4=2\), so \(a=5\). The coordinate column, in the specified basis order, is

$$ [q]_{\mathcal{B}}= \begin{bmatrix}5\\-7\\4\end{bmatrix}. $$

Check: \(5(1)-7(1+x)+4(1+x+x^2)=5-7-7x+4+4x+4x^2=2-3x+4x^2=q(x)\).

Coefficient matching is valid because two polynomials are equal exactly when their coefficients at each power of \(x\) agree. The order of the basis should not be silently replaced by the order of powers in the polynomial: here the first coordinate multiplies \(1\), the second multiplies \(1+x\), and the third multiplies \(1+x+x^2\).

Coordinates of Matrices

Worked Example: A Basis of \(M_{2\times2}(\mathbb{R})\)

Write \(E_{ij}\) for the \(2\times2\) matrix with entry \(1\) in position \((i,j)\) and zeros elsewhere. Consider the ordered list \(\mathcal{B}=(E_{11},\,E_{11}+E_{12},\,E_{11}+E_{12}+E_{21},\,E_{11}+E_{12}+E_{21}+E_{22})\). Find the coordinates of \(\mathbf{M}=\begin{bmatrix}2&-1\\3&4\end{bmatrix}\).

For a general matrix \(\begin{bmatrix}r&s\\t&u\end{bmatrix}\), a combination of the listed basis candidates with coefficients \(a,b,c,d\) has entries \(\begin{bmatrix}a+b+c+d&b+c+d\\c+d&d\end{bmatrix}\). Matching entries gives \(d=u\), \(c=t-u\), \(b=s-t\), and \(a=r-s\). These formulas represent every matrix and determine the coefficients uniquely. Therefore the list is a basis.

For \(\mathbf{M}\), these equations give \(d=4\), \(c=3-4=-1\), \(b=-1-3=-4\), and \(a=2-(-1)=3\). Hence

$$ [\mathbf{M}]_{\mathcal{B}}= \begin{bmatrix}3\\-4\\-1\\4\end{bmatrix}. $$

Check: Add the four weighted matrices in order: \(3E_{11}-4(E_{11}+E_{12})-(E_{11}+E_{12}+E_{21})+4(E_{11}+E_{12}+E_{21}+E_{22})\). The entries are \(3-4-1+4=2\), \(-4-1+4=-1\), \(-1+4=3\), and \(4\). Thus the sum is \(\begin{bmatrix}2&-1\\3&4\end{bmatrix}=\mathbf{M}\).

Coordinate Columns Preserve Linear Combinations

Coordinates are useful beyond describing one vector: they translate combinations of vectors into combinations of coordinate columns. This fact follows from the same uniqueness theorem, rather than being an extra assumption.

Proposition: Let \(\mathcal{B}\) be an ordered basis of \(V\), let \(\mathbf{u},\mathbf{v}\in V\), and let \(a,b\in\mathbb{F}\). Then \([a\mathbf{u}+b\mathbf{v}]_{\mathcal{B}}=a[\mathbf{u}]_{\mathcal{B}}+b[\mathbf{v}]_{\mathcal{B}}\).

Proof. Write \(\mathbf{u}=\sum_{i=1}^{n}u_i\mathbf{b}_i\) and \(\mathbf{v}=\sum_{i=1}^{n}v_i\mathbf{b}_i\), where the coefficients are their unique coordinates. Distributivity of scalar multiplication and addition gives \(a\mathbf{u}+b\mathbf{v}=\sum_{i=1}^{n}(au_i+bv_i)\mathbf{b}_i\). By uniqueness of coordinates, the coordinate of the left-hand vector in position \(i\) is \(au_i+bv_i\). This holds for each \(i\), which is precisely the stated equality of columns. \(\square\)

Common Mistake: Changing the Basis Order

A coordinate column is not just a collection of coefficients; its entries are attached to specific basis vectors in a fixed order. In the polynomial example, the correct expression was \(5(1)-7(1+x)+4(1+x+x^2)\). A tempting but wrong calculation is to read the same column as \(-7(1)+5(1+x)+4(1+x+x^2)\), as if the first two basis vectors had been swapped. That gives \(2+9x+4x^2\), not \(2-3x+4x^2\).

The correction is to write the basis order next to the coordinate column and reconstruct the vector using matching positions: first coefficient with first basis vector, second with second, and so on. A useful check is always to perform that reconstruction. If it does not return the original vector, either the coefficients or their order is wrong.

Check Your Understanding

For each question, keep the specified basis order and verify computed coordinates by rebuilding the vector.

  1. For \(\mathcal{B}=((1,1),(1,-1))\) in \(\mathbb{R}^2\), find the coordinates of \((4,2)\).
  2. In \(P_2\), use \(\mathcal{B}=(1,1+x,1+x+x^2)\) to find the coordinates of \(3+2x-x^2\).
  3. Explain which basis property guarantees existence of coordinates and which guarantees uniqueness.
  4. For the matrix basis in the worked example, find the coordinates of \(\begin{bmatrix}1&2\\0&3\end{bmatrix}\).
  5. Prove that if a list has two different coefficient representations of one vector, then the list is linearly dependent.

Test yourself: Linear Algebra final exam practice

Ready to check what you know? Work a full-length practice final, then open the complete worked solutions.

Want all 1,114 practice problems?

This tutorial covers one topic. Calc Pass covers the full Calculus AB & BC curriculum (the core of Calculus I and II): full review, every practice question, and step-by-step solutions to each one.

QR code to download the Calc Pass app

Get the Calc Pass App

Scan to download and practice on the go, with instant scoring.

Calc Pass Volume 1: 1,114 Practice Questions book cover

Vol. 1: 1,114 Questions

The complete practice question bank, organized by AB & BC topic.

View on Amazon
Calc Pass Volume 2: Solutions Manual book cover

Vol. 2: Solutions Manual

Fully worked solutions to every question in Volume 1.

View on Amazon