(a) Prove that the column vectors of every $3\times 5$ matrix $A$ are linearly dependent.

Note that the column vectors of the matrix $A$ are linearly dependent if the matrix equation
\[A\mathbf{x}=\mathbf{0}\]
has a nonzero solution $\mathbf{x}\in \R^5$.

The equation is equivalent to a $3\times 5$ homogeneous system.
As there are more variables than equations, the homogeneous system has infinitely many solutions.

In particular, the equation has a nonzero solution $\mathbf{x}$.
Hence the column vectors are linearly dependent.

(b) Prove that the row vectors of every $5\times 3$ matrix $B$ are linearly dependent.

Observe that the row vectors of the matrix $B$ are the column vectors of the transpose $B^{\trans}$. Note that the size of $B^{\trans}$ is $3\times 5$.

In part (a), we showed that the column vectors of any $3\times 5$ matrix are linearly dependent.
It follows that the column vectors of $B^{\trans}$ are linearly dependent.
Hence the row vectors of $B$ are linearly dependent.

Column Rank = Row Rank. (The Rank of a Matrix is the Same as the Rank of its Transpose)
Let $A$ be an $m\times n$ matrix. Prove that the rank of $A$ is the same as the rank of the transpose matrix $A^{\trans}$.
Hint.
Recall that the rank of a matrix $A$ is the dimension of the range of $A$.
The range of $A$ is spanned by the column vectors of the matrix […]

Determine a Condition on $a, b$ so that Vectors are Linearly Dependent
Let
\[\mathbf{v}_1=\begin{bmatrix}
1 \\
2 \\
0
\end{bmatrix}, \mathbf{v}_2=\begin{bmatrix}
1 \\
a \\
5
\end{bmatrix}, \mathbf{v}_3=\begin{bmatrix}
0 \\
4 \\
b
\end{bmatrix}\]
be vectors in $\R^3$.
Determine a […]

If there are More Vectors Than a Spanning Set, then Vectors are Linearly Dependent
Let $V$ be a subspace of $\R^n$.
Suppose that
\[S=\{\mathbf{v}_1, \mathbf{v}_2, \dots, \mathbf{v}_m\}\]
is a spanning set for $V$.
Prove that any set of $m+1$ or more vectors in $V$ is linearly dependent.
We give two proofs. The essential ideas behind […]

Summary: Possibilities for the Solution Set of a System of Linear Equations
In this post, we summarize theorems about the possibilities for the solution set of a system of linear equations and solve the following problems.
Determine all possibilities for the solution set of the system of linear equations described below.
(a) A homogeneous system of $3$ […]

Possibilities For the Number of Solutions for a Linear System
Determine whether the following systems of equations (or matrix equations) described below has no solution, one unique solution or infinitely many solutions and justify your answer.
(a) \[\left\{
\begin{array}{c}
ax+by=c \\
dx+ey=f,
\end{array}
\right.
\]
where $a,b,c, d$ […]

Row Equivalent Matrix, Bases for the Null Space, Range, and Row Space of a Matrix
Let \[A=\begin{bmatrix}
1 & 1 & 2 \\
2 &2 &4 \\
2 & 3 & 5
\end{bmatrix}.\]
(a) Find a matrix $B$ in reduced row echelon form such that $B$ is row equivalent to the matrix $A$.
(b) Find a basis for the null space of $A$.
(c) Find a basis for the range of $A$ that […]