In the class that I am TA'ing they were asked to prove that if $\{a_1,a_2,\cdots ,a_m\}$ is a basis of F^n, then $m = n$.
One of the solutions was, since $\{a_1,a_2,\cdots ,a_m\}$ is a basis, every element $y \in F^n$ can be written as $x_1a_1 + x_2a_2 + \cdots + x_ma_m = y$. Now they created a matrix whose ith-column was $a_i$, and this basis property reduces to the statement $Ax = y$ has a unique solution where $x$ is the column vector with entries as the coefficients. Then since every $y$ has a unique such representation in terms of the basis, this matrix has to be invertible and hence $…