Well, what does it mean for a vector b to be "in the column space" of matrix A? - It means (by definition of "column space of A"), that that vector b is a linear-combination of the column vectors of matrix A. This is the case if and only if the addition of b to the column vectors of A does not generate a larger vector space (that, of course, contains b).