Explain why the columns of a $3 \times 4$ matrix are linearly dependent
I also am curious what people are talking about when they say "rank"? We haven't touched anything with the word rank in our linear algebra class.
Here is what I've came up with as a solution, will this suffice?
I know that the columns of a matrix $A$ are linearly independent iff the equation $Ax = 0$ has only the trivial solution. $\therefore$ If the equation $Ax= 0$ does not have only the trivial solution $\implies$ that the columns of the matrix $A$ are linearly dependent?
UPDATE
I don't understand why a $3×4$ matrix is always linearly dependent.. what about $\begin{bmatrix}1&0&0&0\\0&1&0&0\\0&0&1&0\end{bmatrix}$
where $x_1 = 0$
now $x_1= x_2 = x_3…$
then we can see that $x_1v_1 + x_2v_2 + x_3.. = 0 $ and we have the trivial solution?
Best Answer
Why are the colums of
$\begin{bmatrix}1&0&0&0\\0&1&0&0\\0&0&1&0\end{bmatrix}$ linearly dependent?
Because there exists non-zero $x$ such that
$\begin{bmatrix}1&0&0&0\\0&1&0&0\\0&0&1&0\end{bmatrix} x = 0$
i.e.
$\begin{bmatrix}1&0&0&0\\0&1&0&0\\0&0&1&0\end{bmatrix}\begin{bmatrix} 0\\0\\0\\1\end{bmatrix} = \begin{bmatrix} 0\\0\\0\end{bmatrix}$
How do you prove that any $3\times4$ matrix has linearly dependent columns?
Suppose the columns of your matrix are $\mathbf v_1,\mathbf v_2,\mathbf v_3,\mathbf v_4.$ And suppose that $\mathbf v_1,\mathbf v_2,\mathbf v_3$ are linearly independent. Then we want to show that there exists and $a,b,c$ such that $a\mathbf v_1 + b\mathbf v_2 + c\mathbf v_3 = \mathbf v_4$
How to do that? It might help to show that there exists $a_1,b_1,c_1$ such that:
$a_1\mathbf v_1 + b_1\mathbf v_2 + c_1\mathbf v_3 = \begin{bmatrix} 1\\0\\0\end{bmatrix}$
and similarly there is $a_2,b_2, c_2$ and $a_3, b_3, c_3$ such that
$a_2\mathbf v_1 + b_2\mathbf v_2 + c_2\mathbf v_3 = \begin{bmatrix} 0\\1\\0\end{bmatrix}$ and
$a_3\mathbf v_1 + b_3\mathbf v_2 + c_3\mathbf v_3 = \begin{bmatrix} 0\\0\\1\end{bmatrix}$
And certainly $\mathbf v_4$ can be composed as a combintation of $\begin{bmatrix} 1\\0\\0\end{bmatrix}, \begin{bmatrix} 0\\1\\0\end{bmatrix},\begin{bmatrix} 0\\0\\1\end{bmatrix}$