I have begun learning about linear dependency in class, but I am confused about a concept. I know that if you have a matrix with more columns than rows it must be linearly dependent, since you will have free variables. However, if you have more rows than columns, and end up with a row full of zeroes, is the matrix linearly independent since there are infinite solutions?
A good way to check invertiblity of a matrix is to find its determinant. If the determinant is zero every where the system is linearly dependent. If the determinant is ever nonzero the system is linearly independent. (This is because zero determinant means the matrix is not invertible).
Edit: I forgot to mention, every set of "m+1" or more m-dimensional vectors of the same type (either row or column) is linearly dependant. If a set contains more vectors than the dimension of its member vectors (i.e. the number of columns is different from the number of rows) then the vectors in that set/matrix are linearly dependant.