The Column Vectors of Every $3\times 5$ Matrix Are Linearly Dependent

Linear Algebra Problems and Solutions

Problem 580

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

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

 
FavoriteLoadingAdd to solve later

Sponsored Links

Proof.

(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.


FavoriteLoadingAdd to solve later

Sponsored Links

More from my site

You may also like...

Leave a Reply

Your email address will not be published. Required fields are marked *

More in Linear Algebra
Problems and solutions in Linear Algebra
Determine Whether Each Set is a Basis for $\R^3$

Determine whether each of the following sets is a basis for $\R^3$. (a) $S=\left\{\, \begin{bmatrix} 1 \\ 0 \\ -1...

Close