rank of an overdetermined matrix
I have this matrix that is dimension q x (m + n + 1)
with q much larger than (m + n + 1)
like 88000 x 2096 or about something like that.
It is a binary matrix, all 1s and 0s, but the first column is all 1s.
I have been asked to show that the rank of the matrix is (column rank) is (m + n - 1).
and told that I can make the first column 0 and the last column 0 also, probably becuase of this column rank. i.e. turn it into a 88000 x 2094 matrix.
Can anyone tell me how I would show that this matrix is rank (m + n -1).
Am I to show that the first and last columns are linearly dependent?