Tutorials › Linear Algebra › Zero Vectors, Repeated Vectors, and Independence

Linear Independence · Tutorial 163 of 1000

Zero Vectors, Repeated Vectors, and Independence

Use the definition of linear dependence to identify and verify dependence caused by a zero vector or repeated entries in a list.

Beginner 8 min read

What You'll Learn

  • State the defining coefficient equation for dependence in a finite list of vectors.
  • Construct a nontrivial dependence relation when a list contains the zero vector.
  • Construct a dependence relation from two identical entries, even when they are not adjacent.
  • Distinguish repeated entries in a list from elements of a set.
  • Check a proposed relation by substituting its coefficients into the vector equation.

Two Immediate Sources of Dependence

Some lists can be recognized as dependent without solving a system or comparing every vector with every other one. A zero vector contributes nothing to a linear combination, and two identical entries can cancel each other. In both cases, the defining coefficient equation gives a direct way to exhibit dependence.

Throughout, the scalars are real. A finite list \(\mathbf{v}_1,\dots,\mathbf{v}_p\) is linearly dependent if there are real numbers \(c_1,\dots,c_p\), not all zero, such that the weighted sum of the listed vectors is the zero vector. A choice of coefficients satisfying this equation with at least one nonzero coefficient is a dependence relation. If the only coefficients satisfying the equation are all zero, the list is linearly independent.

Definition: The list \(\mathbf{v}_1,\dots,\mathbf{v}_p\) is linearly dependent when there exist \(c_1,\dots,c_p\in\mathbb{R}\), not all zero, such that \(c_1\mathbf{v}_1+\cdots+c_p\mathbf{v}_p=\mathbf{0}\). The zero-coefficient choice \(c_1=\cdots=c_p=0\) always gives this equation, but it does not by itself establish dependence.

The words list and set matter here. In a list, each position has its own coefficient, even when two positions contain the same vector. Thus the entries in positions \(i\) and \(j\) can be assigned different coefficients. A set, by contrast, records whether an element occurs, not how many times it occurs; writing a set would discard the information that a vector appears twice.

A Zero Vector Supplies a Nonzero Coefficient

If \(\mathbf{v}_k=\mathbf{0}\), its coefficient can be chosen nonzero without changing the sum. Set \(c_k=1\), for example, and set every other coefficient to \(0\). Every term in the resulting combination is zero, but the coefficient list is not all zero.

Theorem: Any finite list of vectors in \(\mathbb{R}^n\) that contains the zero vector is linearly dependent.

Proof. Suppose \(\mathbf{v}_k=\mathbf{0}\) for some position \(k\) in the list \(\mathbf{v}_1,\dots,\mathbf{v}_p\). Choose \(c_k=1\) and \(c_i=0\) for every \(i\ne k\). Then \(c_1\mathbf{v}_1+\cdots+c_p\mathbf{v}_p=1\mathbf{v}_k=\mathbf{0}\). The coefficient \(c_k=1\) is nonzero, so this is a nontrivial dependence relation. Hence the list is dependent. \(\square\)

Worked Example: A List Containing the Zero Vector

Consider the list in \(\mathbb{R}^2\) with entries \(\mathbf{v}_1=\begin{bmatrix}2\\-1\end{bmatrix}\), \(\mathbf{v}_2=\begin{bmatrix}0\\0\end{bmatrix}\), and \(\mathbf{v}_3=\begin{bmatrix}3\\4\end{bmatrix}\). Construct a dependence relation.

The zero vector is in position 2. Choose \((c_1,c_2,c_3)=(0,1,0)\). The coefficients are not all zero because \(c_2=1\). Substitution gives

$$ \begin{aligned} 0\begin{bmatrix}2\\-1\end{bmatrix} +1\begin{bmatrix}0\\0\end{bmatrix} +0\begin{bmatrix}3\\4\end{bmatrix} &=\begin{bmatrix}0\\0\end{bmatrix} +\begin{bmatrix}0\\0\end{bmatrix} +\begin{bmatrix}0\\0\end{bmatrix}\\ &=\begin{bmatrix}0\\0\end{bmatrix}. \end{aligned} $$

Check: the coefficient \(1\) is attached to the zero vector, so its contribution is still \(\begin{bmatrix}0\\0\end{bmatrix}\). The displayed sum equals the zero vector and uses a nonzero coefficient, as required.

This argument does not require the other entries to be nonzero or distinct. If a list contains several zero vectors, choosing a coefficient of \(1\) for any one of their positions and \(0\) elsewhere still gives a dependence relation. The theorem also covers a list consisting of the zero vector alone.

Two Identical Entries Can Cancel

Now suppose two different positions contain the same vector: \(\mathbf{v}_i=\mathbf{v}_j\) with \(i\ne j\). Give the entry in position \(i\) coefficient \(1\), and the identical entry in position \(j\) coefficient \(-1\). Give all remaining entries coefficient \(0\). The two nonzero terms cancel because they are the same vector with opposite coefficients.

Theorem: A finite list of vectors in \(\mathbb{R}^n\) with identical entries in two distinct positions is linearly dependent.

Proof. Suppose \(i\ne j\) and \(\mathbf{v}_i=\mathbf{v}_j\). Choose \(c_i=1\), \(c_j=-1\), and \(c_k=0\) for every other position \(k\). Since the positions are distinct, these choices are consistent, and at least one coefficient is nonzero. The weighted sum is \(1\mathbf{v}_i+(-1)\mathbf{v}_j=\mathbf{v}_i-\mathbf{v}_j=\mathbf{0}\), where the last equality follows from \(\mathbf{v}_i=\mathbf{v}_j\). Thus the coefficients give a nontrivial dependence relation, so the list is dependent. \(\square\)

Worked Example: Repeated Entries That Are Not Adjacent

Consider the list in \(\mathbb{R}^3\) whose entries are \(\mathbf{u}_1=\begin{bmatrix}1\\2\\-1\end{bmatrix}\), \(\mathbf{u}_2=\begin{bmatrix}0\\1\\3\end{bmatrix}\), \(\mathbf{u}_3=\begin{bmatrix}4\\0\\2\end{bmatrix}\), and \(\mathbf{u}_4=\begin{bmatrix}0\\1\\3\end{bmatrix}\). The entries in positions 2 and 4 are identical. Use them to give a dependence relation.

Choose \((c_1,c_2,c_3,c_4)=(0,1,0,-1)\). The coefficient \(c_2=1\) is nonzero, and the weighted sum is

$$ \begin{aligned} 0\begin{bmatrix}1\\2\\-1\end{bmatrix} +1\begin{bmatrix}0\\1\\3\end{bmatrix} +0\begin{bmatrix}4\\0\\2\end{bmatrix} -1\begin{bmatrix}0\\1\\3\end{bmatrix} &=\begin{bmatrix}0\\0\\0\end{bmatrix} +\begin{bmatrix}0\\1\\3\end{bmatrix} +\begin{bmatrix}0\\0\\0\end{bmatrix} +\begin{bmatrix}0\\-1\\-3\end{bmatrix}\\ &=\begin{bmatrix}0+0+0+0\\0+1+0-1\\0+3+0-3\end{bmatrix}\\ &=\begin{bmatrix}0\\0\\0\end{bmatrix}. \end{aligned} $$

Check: the two nonzero terms are \(\begin{bmatrix}0\\1\\3\end{bmatrix}\) and its negative. Their sum is \(\begin{bmatrix}0\\0\\0\end{bmatrix}\), so the proposed nontrivial relation is valid. The repeated entries need not be next to each other in the list.

Worked Example: A Repeated Vector in a Shorter List

Let \(\mathbf{w}_1=\begin{bmatrix}2\\-3\end{bmatrix}\), \(\mathbf{w}_2=\begin{bmatrix}5\\1\end{bmatrix}\), and \(\mathbf{w}_3=\begin{bmatrix}2\\-3\end{bmatrix}\). Verify dependence using the defining equation.

The first and third entries are identical. Choose coefficients \((1,0,-1)\). Then

$$ \begin{aligned} 1\begin{bmatrix}2\\-3\end{bmatrix} +0\begin{bmatrix}5\\1\end{bmatrix} -1\begin{bmatrix}2\\-3\end{bmatrix} &=\begin{bmatrix}2\\-3\end{bmatrix} +\begin{bmatrix}0\\0\end{bmatrix} +\begin{bmatrix}-2\\3\end{bmatrix}\\ &=\begin{bmatrix}2+0-2\\-3+0+3\end{bmatrix}\\ &=\begin{bmatrix}0\\0\end{bmatrix}. \end{aligned} $$

Check: the first and third contributions cancel coordinate by coordinate, and the coefficient list contains \(1\) and \(-1\). The relation is therefore nontrivial and the list is dependent.

How to Use These Tests Carefully

These are sufficient tests for dependence: finding a zero entry or two identical entries guarantees that the list is dependent. The tests do not say that every dependent list must have a zero vector or repeated entries. A dependence relation is defined by the full weighted-sum equation, so other coefficient patterns can also make a sum equal to zero. For this tutorial’s two cases, however, the relevant coefficients can be written down immediately.

Keep track of the positions as well as the vector values. If the same vector occurs in positions \(i\) and \(j\), then the coefficient \(1\) belongs to position \(i\) and \(-1\) belongs to position \(j\). They are two coefficient choices, even though both positions hold the same vector. If a zero vector is present, a coefficient of \(1\) at its position is enough; setting all coefficients to zero would not show dependence.

Common mistake: using only the trivial coefficient choice. For the list \(\mathbf{v}_1=\begin{bmatrix}4\\-2\end{bmatrix}\), \(\mathbf{v}_2=\begin{bmatrix}0\\0\end{bmatrix}\), the calculation \(0\mathbf{v}_1+0\mathbf{v}_2=\begin{bmatrix}0\\0\end{bmatrix}\) is correct, but it does not prove dependence: both coefficients are zero. Correct it by choosing \((c_1,c_2)=(0,1)\). Then \(0\begin{bmatrix}4\\-2\end{bmatrix}+1\begin{bmatrix}0\\0\end{bmatrix}=\begin{bmatrix}0\\0\end{bmatrix}\), and the coefficient \(1\) makes this a nontrivial relation.

Common mistake: treating a list as a set. If a student writes the entries \(\begin{bmatrix}1\\0\end{bmatrix}\), \(\begin{bmatrix}0\\1\end{bmatrix}\), \(\begin{bmatrix}1\\0\end{bmatrix}\) as a set, the repeated entry disappears from the notation. For the original list, the correct coefficient equation includes all three positions. Taking coefficients \((1,0,-1)\) gives \(1\begin{bmatrix}1\\0\end{bmatrix}+0\begin{bmatrix}0\\1\end{bmatrix}-1\begin{bmatrix}1\\0\end{bmatrix}=\begin{bmatrix}0\\0\end{bmatrix}\). The list is dependent; discarding a repeated position would hide this immediate relation.

When checking either pattern, use the same short sequence: identify the relevant position or pair of positions, assign coefficients that are not all zero, and substitute them into the defining equation. The substitution is the final check: it confirms both that the weighted sum is \(\mathbf{0}\) and that the relation is nontrivial.

Check Your Understanding

For each question, use the defining coefficient equation and verify any relation you propose.

  1. Why is a list containing \(\begin{bmatrix}0\\0\\0\end{bmatrix}\) dependent, regardless of its other entries?
  2. Give a nontrivial dependence relation for the list \(\begin{bmatrix}2\\1\end{bmatrix}\), \(\begin{bmatrix}-1\\3\end{bmatrix}\), \(\begin{bmatrix}2\\1\end{bmatrix}\).
  3. In a list with identical entries at positions 2 and 5, which coefficients can be chosen to make those two terms cancel?
  4. Explain why the all-zero coefficient choice does not establish that a list is dependent.
  5. Does the repeated-entry argument require the two identical vectors to be adjacent? Justify your answer using their positions and coefficients.

Test yourself: Linear Algebra final exam practice

Ready to check what you know? Work a full-length practice final, then open the complete worked solutions.

Want all 1,114 practice problems?

This tutorial covers one topic. Calc Pass covers the full Calculus AB & BC curriculum (the core of Calculus I and II): full review, every practice question, and step-by-step solutions to each one.

QR code to download the Calc Pass app

Get the Calc Pass App

Scan to download and practice on the go, with instant scoring.

Calc Pass Volume 1: 1,114 Practice Questions book cover

Vol. 1: 1,114 Questions

The complete practice question bank, organized by AB & BC topic.

View on Amazon
Calc Pass Volume 2: Solutions Manual book cover

Vol. 2: Solutions Manual

Fully worked solutions to every question in Volume 1.

View on Amazon