Visual Tools
Calculators
Tables
Mathematical Keyboard
Converters
Other Tools

How to Test Vectors for Linear Independence

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.

Recognize the task

A list of vectors and the words "independent", "dependent", "redundant", or "is one a combination of the others": {(1,2,1),(2,1,−1),(4,5,1)}\{(1, 2, 1), (2, 1, -1), (4, 5, 1)\}, {(1,3),(2,5)}\{(1, 3), (2, 5)\}, four vectors in R3\mathbb{R}^3. Test: how many vectors are there compared with the dimension of the space?
Independence is defined in the linear independence lesson; the equation to test is the independence equation.

Ways to do it

Row reductionany number of vectors
[v1 ⋯ vk] has a pivot in every column[\mathbf{v}_1\ \cdots\ \mathbf{v}_k] \ \text{has a pivot in every column}
The matrix test: no free variables means only the trivial solution of Ac=0A\mathbf{c} = \mathbf{0}.
Determinantn vectors in n dimensions
det⁡[v1 ⋯ vn]≠0\det[\mathbf{v}_1\ \cdots\ \mathbf{v}_n] \neq 0
The determinant test: one number decides, but only for a square matrix.
Count firstno computation
k>n ⇒ dependent in Rnk > n \ \Rightarrow\ \text{dependent in } \mathbb{R}^n
More vectors than the dimension are always dependent (the maximum size of an independent set). A set containing 0\mathbf{0} is dependent too.

Steps

StepOn (1,2,1)(1, 2, 1), (2,1,−1)(2, 1, -1), (4,5,1)(4, 5, 1)
1Put the vectors in the columns of a matrix. One column per vector. Before computing, apply the count shortcut.A=(1242151−11)A = \begin{pmatrix} 1 & 2 & 4 \\ 2 & 1 & 5 \\ 1 & -1 & 1 \end{pmatrix}
2Row reduce. Use Gaussian elimination; go to RREF if you want the dependence relation.(102011000)\begin{pmatrix} 1 & 0 & 2 \\ 0 & 1 & 1 \\ 0 & 0 & 0 \end{pmatrix}
3Count the pivots. A pivot in every column: independent. A column without a pivot: dependent.22 pivots, 33 vectors: dependent
4Read the dependence relation. The free column in RREF shows the weights that build that vector from the pivot columns.column 3 =2⋅= 2 \cdot column 1 +1⋅+ 1 \cdot column 2:  (4,5,1)=2(1,2,1)+(2,1,−1)\ (4, 5, 1) = 2(1, 2, 1) + (2, 1, -1)

Worked examples

Example 1 · two vectors

multiples
(2,−4)(2, -4) and (−3,6)(-3, 6):  (−3,6)=−32(2,−4)\ (-3, 6) = -\tfrac{3}{2}(2, -4)
one is a multiple
det⁡(2−3−46)=12−12=0\det\begin{pmatrix} 2 & -3 \\ -4 & 6 \end{pmatrix} = 12 - 12 = 0
confirms it
dependent
they lie on one line

Example 2 · three vectors in three dimensions

determinant
det⁡(101011210)\det\begin{pmatrix} 1 & 0 & 1 \\ 0 & 1 & 1 \\ 2 & 1 & 0 \end{pmatrix} for (1,0,2)(1, 0, 2), (0,1,1)(0, 1, 1), (1,1,0)(1, 1, 0)
square: determinant test
=1(0−1)−0+1(0−2)=−3= 1(0 - 1) - 0 + 1(0 - 2) = -3
cofactors along row 1
−3≠0-3 \neq 0: independent

Example 3 · too many vectors

count shortcut
(1,0,0)(1, 0, 0), (0,1,0)(0, 1, 0), (0,0,1)(0, 0, 1), (5,−2,7)(5, -2, 7) in R3\mathbb{R}^3
four vectors, dimension three
dependent, with no computation
at most 3 pivots

See it happen

Independent vectors each add a new direction. Two independent vectors in R3\mathbb{R}^3 span a plane; a third is independent only if it sticks out of that plane. A dependent vector lies in the span of the others, so it adds nothing new, and that shows up as a column without a pivot.

Common mistakes

Pairwise not parallel is not enough

✗ (1,0)(1, 0), (0,1)(0, 1), (1,1)(1, 1): no two are multiples, so independent
✓ (1,1)=(1,0)+(0,1)(1, 1) = (1, 0) + (0, 1); three vectors in R2\mathbb{R}^2 are always dependent

Using the determinant on a non-square matrix

✗ "det⁡\det" of the 3×23 \times 2 matrix of two vectors in R3\mathbb{R}^3
✓ row reduce instead and check for a pivot in both columns

Counting pivots per row instead of per column

✗ every row of the echelon form has a pivot, so the vectors are independent
✓ independence needs a pivot in every column; a pivot in every row is spanning

Forgetting the zero vector

✗ {(1,2),(0,0)}\{(1, 2), (0, 0)\} looks independent
✓ 0⋅(1,2)+1⋅(0,0)=00 \cdot (1, 2) + 1 \cdot (0, 0) = \mathbf{0} is nontrivial: dependent