How about using the following type of argument: a matrix with zero determinant can have elementary row operations performed upon it such that the solution space is unchanged, and the matrix is diagonal with one's on the main diagonal except that the last row (at least) is all zeros. That is, the matrix is similar to this:

Does this suggest anything to you?