11-06-2023

Problem: Show that if $A$ is a matrix of size $10 \times 7$, then rows of $A$ are linearly dependent, and if $A$ is of size $5 \times 7$ then column vectors are linearly dependent.

Solution: We know that for any matrix $A \in M_{m\times n}(\mathbb{R} )$ the row rank is same as column rank, i.e., the number of linearly independent rows are same as the number of linearly independent columns. In other words, we can sya that \[ \operatorname{rank}(A) \leq \min \{ m,n \}. \] Here the first matrix is of size $10 \times 7$, so there can be at most $7$ linearly independent rows or columns. Since $A$ has $10$ rows, they must be linearly dependent.

Similarly, if the size of the matrix $A$ is $5 \times 7$, then there can be at most $5$ linearly independent rows or columns. As the number of columns is $7$, they must be linearly dependent.