[example: Two Coordinates for the Same Plane]
Let $V=\mathbb{R}^2$ over $\mathbb{R}$, and set $e_1=(1,0)$, $e_2=(0,1)$, $f_1=(1,1)$, and $f_2=(1,-1)$. For any $(a,b)\in \mathbb{R}^2$, scalar multiplication and coordinatewise addition give
\begin{align*}
a e_1+b e_2=a(1,0)+b(0,1)=(a,0)+(0,b)=(a,b).
\end{align*}
Thus $e_1,e_2$ span $\mathbb{R}^2$. If
\begin{align*}
\alpha e_1+\beta e_2=(0,0),
\end{align*}
then
\begin{align*}
\alpha(1,0)+\beta(0,1)=(\alpha,0)+(0,\beta)=(\alpha,\beta)=(0,0).
\end{align*}
Equality of coordinates gives $\alpha=0$ and $\beta=0$, so $e_1,e_2$ are linearly independent. Hence $(e_1,e_2)$ is a basis of $\mathbb{R}^2$.
For the second coordinate system, choose
\begin{align*}
c=\frac{a+b}{2}
\end{align*}
and
\begin{align*}
d=\frac{a-b}{2}.
\end{align*}
Then
\begin{align*}
c f_1+d f_2=\frac{a+b}{2}(1,1)+\frac{a-b}{2}(1,-1).
\end{align*}
Expanding the scalar multiples gives
\begin{align*}
c f_1+d f_2=\left(\frac{a+b}{2},\frac{a+b}{2}\right)+\left(\frac{a-b}{2},-\frac{a-b}{2}\right).
\end{align*}
Coordinatewise addition gives
\begin{align*}
c f_1+d f_2=\left(\frac{a+b+a-b}{2},\frac{a+b-a+b}{2}\right).
\end{align*}
In the first coordinate, $a+b+a-b=2a$, so $\frac{a+b+a-b}{2}=a$. In the second coordinate, $a+b-a+b=2b$, so $\frac{a+b-a+b}{2}=b$. Therefore
\begin{align*}
c f_1+d f_2=(a,b).
\end{align*}
Thus $f_1,f_2$ span $\mathbb{R}^2$.
It remains to check that no redundancy has been introduced. If
\begin{align*}
\alpha f_1+\beta f_2=(0,0),
\end{align*}
then
\begin{align*}
\alpha(1,1)+\beta(1,-1)=(\alpha,\alpha)+(\beta,-\beta)=(\alpha+\beta,\alpha-\beta)=(0,0).
\end{align*}
Equality of coordinates gives
\begin{align*}
\alpha+\beta=0.
\end{align*}
It also gives
\begin{align*}
\alpha-\beta=0.
\end{align*}
Adding these two equations gives
\begin{align*}
2\alpha=0.
\end{align*}
Since the scalars are [real numbers](/page/Real%20Numbers), $2\ne 0$, so $\alpha=0$. Substituting $\alpha=0$ into $\alpha+\beta=0$ gives $\beta=0$. Hence $f_1,f_2$ are linearly independent, so $(f_1,f_2)$ is also a basis of $\mathbb{R}^2$.
Every vector $(a,b)$ has coordinates $(a,b)$ in the basis $(e_1,e_2)$ and coordinates $\left(\frac{a+b}{2},\frac{a-b}{2}\right)$ in the basis $(f_1,f_2)$. The coordinates change, but both coordinate systems use exactly two basis vectors, which is the invariant that dimension records.
[/example]