Escribe tus cuatro vectores como vectores columna de un $ \ 5 \times 4 \ $ matriz y reducirla en filas:
$$ \left( \begin{array}{cc} 6 & 1 & 1 &7 \\4&0&4&1\\1&2&-9&0\\-1&3&-16&-1\\2&-4&22&3 \end{array} \right) \ \ \rightarrow \ \ \left( \begin{array}{cc} 0 & 0 & 0 &0 \\0&0&0&0\\0&0&0&1\\1&-3&16&1\\0&1&-5&\frac{1}{2} \end{array} \right) $$
[Utilicé la cuarta fila aquí para trabajar contra las otras filas; eso no importa particularmente].
¿Qué nos dice la "reducción a cero" de dos filas? ¿Cómo podemos utilizar las filas no nulas que quedan para construir una base para span(S)? (Obsérvese que se trata de cinco -vectores dimensionales, por lo que ya partimos de "una variable de coordenadas corta", haciéndola "libre").
EDITAR -- Ya que la discusión ha avanzado, podemos decir algo sobre la base de span(S). Tomando la pista de Omnomnomnom o lo anterior, el subespacio abarcado por su conjunto de cuatro vectores sólo tiene dimensión 3. Así que tenemos que establecer tres vectores linealmente independientes, utilizando las columnas de la matriz reducida por filas.
Podríamos "reducir" un poco más esas dos últimas filas para obtener
$$ \rightarrow \ \ \left( \begin{array}{cc} 0 & 0 & 0 &0 \\0&0&0&0\\0&0&0&1\\1&0&1&0\\0&1&-5&0 \end{array} \right) \ \ . $$
Con la matriz totalmente "reducida", tenemos que elegir tres vectores columna (de cinco dimensiones) que sean linealmente independientes. La tercera columna es una combinación lineal de las dos primeras, así que podemos descartarla. Una base adecuada para span(S) es entonces
$$ \left( \begin{array}{cc} 0 \\0\\1\\0\\0 \end{array} \right) \ \ , \ \ \left( \begin{array}{cc} 0 \\0\\0\\1\\0 \end{array} \right) \ \ , \ \ \left( \begin{array}{cc} 0 \\0\\0\\0\\1 \end{array} \right) \ \ . $$