[step:Compare coordinate expansions to prove linearity]Let $v,w \in V$ and let $\alpha,\beta \in k$. Write
\begin{align*}
[v]_{\mathcal{B}}=(a_1,\ldots,a_n)
\end{align*}
and
\begin{align*}
[w]_{\mathcal{B}}=(b_1,\ldots,b_n),
\end{align*}
where $a_1,\ldots,a_n,b_1,\ldots,b_n \in k$. By the definition of coordinates,
\begin{align*}
v=\sum_{i=1}^{n} a_i v_i
\end{align*}
and
\begin{align*}
w=\sum_{i=1}^{n} b_i v_i.
\end{align*}
Using the [vector space](/page/Vector%20Space) operations in $V$, we obtain
\begin{align*}
\alpha v+\beta w=\sum_{i=1}^{n}(\alpha a_i+\beta b_i)v_i.
\end{align*}
By uniqueness of coordinates in the basis $\mathcal{B}$,
\begin{align*}
[\alpha v+\beta w]_{\mathcal{B}}=(\alpha a_1+\beta b_1,\ldots,\alpha a_n+\beta b_n).
\end{align*}
The vector space operations in $k^n$ are componentwise, so
\begin{align*}
(\alpha a_1+\beta b_1,\ldots,\alpha a_n+\beta b_n)=\alpha(a_1,\ldots,a_n)+\beta(b_1,\ldots,b_n).
\end{align*}
Therefore
\begin{align*}
\Phi_{\mathcal{B}}(\alpha v+\beta w)=\alpha\Phi_{\mathcal{B}}(v)+\beta\Phi_{\mathcal{B}}(w).
\end{align*}
Thus $\Phi_{\mathcal{B}}$ is linear.[/step]