$A$ is an $M\times N$ matrix with linearly independent rows and linearly independent columns. Prove that $A$ must be square matrix.
Linear Independent Rows vs. Columns
-
1$\rank(A)=$ the number of linearly independent columns, and $\rank(A)=$the number of linearly independent rows....... – 2012-10-10
3 Answers
Assume $M\leq N$ (otherwise we can work with $A^T$). So we have $N$ columns, each a vector in $\mathbb{R}^M$; the maximum number of linearly independent vectors in $\mathbb{R}^M$ is $M$, so we have $N\leq M$. Then $N=M$.
Hint: The matrix must have full row and column rank, but $\mathrm{rank} (A) \le \min(m,\ n)$
If $V$ is a vector space with $\dim V=k$, and you pick $v_1,\, v_2,\ldots,\, v_p$ in $V$ with $p\gt k$ then those vectors must be l.d. because otherwise we would have a subspace $W$ of $V$ with $\dim W\gt \dim V$, namely $W=\langle v_1,\ldots,v_p\rangle$.
If $A$ is a matrix with real entries and $M\lt N$, the columns of $A$ are $N$ vectors of $\Bbb R^M$ therefore they are l.d. Since this is contradicts that $A$ have linearly independent columns, it must be $M\geq N$.
Now, $A^\text{T}$ is a $N\times M$ matrix with linearly independent rows and linearly independent columns. By what we already have, it follows that $N\geq M$.
Therefore $M=N$.
-
0@Justin If you liked this answer or any of the other answers provided by the other users then you can click the check mark beside the answer to "accept" it. If you have 15 rep or above, then you can even upvote an answer to show gratitude; you can upvote multiple answers. This will help the user and yourself. – 2013-11-23