Vectors are linearly independent when the only combination that gives the zero vector uses all-zero weights. Put the vectors in the columns of a matrix: they are independent exactly when every column gets a pivot.
| Step | On , , | |
|---|---|---|
| 1 | Put the vectors in the columns of a matrix. One column per vector. Before computing, apply the count shortcut. | |
| 2 | Row reduce. Use Gaussian elimination; go to RREF if you want the dependence relation. | |
| 3 | Count the pivots. A pivot in every column: independent. A column without a pivot: dependent. | pivots, vectors: dependent |
| 4 | Read the dependence relation. The free column in RREF shows the weights that build that vector from the pivot columns. | column 3 column 1 column 2: |