Can we solve for every possible vector ?

If the answer is no, is a singular matrix. For a column vectors are linearly dependent. - One or more of the column vectors can be expressed as a linear combination of the others - Linear combinations of the column vectors do not fill the whole space