If the vectors are linearly dependent, then if you select any three columns, the rows of the resulting 3 x 3 matrix will still be dependent. So, to prove linear independence, it is sufficient to find three columns so that the determinant of the resulting matrix is nonzero.