Solve: $A\vec{x} = b$ when there is no solution.
Now, $A^TAx = A^Tb \implies N(A^TA) = N(A) \implies rank(A^TA) = rank(A)$
Thus, all rows of $A$ must be linearly independent.
