[step:Construct a $k$-basis of $K$ from the two smaller bases]
We claim that the family
\begin{align*}
\mathcal{B} := \{\ell_i v_j : 1 \leq i \leq m,\ 1 \leq j \leq n\}
\end{align*}
is a $k$-basis of $K$.
First, we prove spanning. Let $x \in K$. Since $(v_1, \dots, v_n)$ is an $L$-basis of $K$, there are coefficients $c_1, \dots, c_n \in L$ such that
\begin{align*}
x = \sum_{j=1}^{n} c_j v_j.
\end{align*}
Since $(\ell_1, \dots, \ell_m)$ is a $k$-basis of $L$, for each $j \in \{1, \dots, n\}$ there are coefficients $a_{1j}, \dots, a_{mj} \in k$ such that
\begin{align*}
c_j = \sum_{i=1}^{m} a_{ij}\ell_i.
\end{align*}
Substituting these expressions into the expansion of $x$ gives
\begin{align*}
x = \sum_{j=1}^{n}\left(\sum_{i=1}^{m} a_{ij}\ell_i\right)v_j.
\end{align*}
Using distributivity in the field $K$, this becomes
\begin{align*}
x = \sum_{j=1}^{n}\sum_{i=1}^{m} a_{ij}(\ell_i v_j).
\end{align*}
Thus $\mathcal{B}$ spans $K$ over $k$.
Second, we prove $k$-[linear independence](/page/Linear%20Independence). Suppose coefficients $a_{ij} \in k$, indexed by $1 \leq i \leq m$ and $1 \leq j \leq n$, satisfy
\begin{align*}
\sum_{j=1}^{n}\sum_{i=1}^{m} a_{ij}(\ell_i v_j) = 0.
\end{align*}
For each $j \in \{1, \dots, n\}$, define
\begin{align*}
c_j := \sum_{i=1}^{m} a_{ij}\ell_i \in L.
\end{align*}
Then the displayed equality becomes
\begin{align*}
\sum_{j=1}^{n} c_j v_j = 0.
\end{align*}
Since $(v_1, \dots, v_n)$ is $L$-linearly independent, each $c_j = 0$. For each fixed $j$, the equality
\begin{align*}
\sum_{i=1}^{m} a_{ij}\ell_i = 0
\end{align*}
and the $k$-linear independence of $(\ell_1, \dots, \ell_m)$ imply $a_{ij} = 0$ for every $i$. Hence all coefficients $a_{ij}$ are zero, so $\mathcal{B}$ is $k$-linearly independent.
Therefore $\mathcal{B}$ is a $k$-basis of $K$.
[/step]