Tutorials › Linear Algebra › Worked Span-Membership Problems in R2

Span and the Column Space View · Tutorial 142 of 1000

Worked Span-Membership Problems in R2

Set up span-membership questions in R2 as coefficient systems and read the target’s membership and representations from the reduced equations.

Beginner 9 min read

What You'll Learn

  • Translate a target-in-span question into a matrix equation
  • Place the given vectors as columns of a coefficient matrix
  • Use augmented row reduction to test membership
  • Recover coefficients when a target has a representation
  • Distinguish unique, multiple, and nonexistent representations
  • Check a proposed representation by matrix multiplication

From Span Membership to a Coefficient System

In \(\mathbb{R}^2\), a span-membership question asks whether a specified target vector can be made from the given vectors using scalar coefficients. The target might be in the span with one set of coefficients, with many different sets, or not at all. Writing the vectors as columns turns these possibilities into familiar questions about solving a linear system.

Let \(\mathbf{v}_1,\dots,\mathbf{v}_p\in\mathbb{R}^2\), and let \(\mathbf{b}\in\mathbb{R}^2\) be the target. By definition, the span of the given vectors is the set of all their linear combinations. Form the matrix \(\mathbf{A}=\begin{bmatrix}\mathbf{v}_1&\cdots&\mathbf{v}_p\end{bmatrix}\), and let \(\mathbf{x}=(x_1,\dots,x_p)^{\top}\) be the coefficient vector. The matrix equation \(\mathbf{A}\mathbf{x}=\mathbf{b}\) records exactly whether the combination equals the target.

Proposition: The target \(\mathbf{b}\) belongs to \(\operatorname{span}\{\mathbf{v}_1,\dots,\mathbf{v}_p\}\) if and only if \(\mathbf{A}\mathbf{x}=\mathbf{b}\) has at least one solution. Each solution \(\mathbf{x}\) gives the coefficients in one representation of \(\mathbf{b}\), and every representation gives a solution.

Proof. By the definition of matrix-vector multiplication, \(\mathbf{A}\mathbf{x}=x_1\mathbf{v}_1+\cdots+x_p\mathbf{v}_p\). If \(\mathbf{b}\) is in the span, then there are scalars \(x_1,\dots,x_p\) for which this sum equals \(\mathbf{b}\), so \(\mathbf{x}\) solves the system. Conversely, if \(\mathbf{A}\mathbf{x}=\mathbf{b}\), the same matrix-vector identity writes \(\mathbf{b}\) as a linear combination of the given vectors. The coefficients in the equation are precisely the coefficients in that representation. \(\square\)

Thus row reduction answers two related questions. First, does the target belong to the span? Second, if it does, what coefficient vectors represent it? The number of solutions concerns representations using this particular list of vectors; it is not a different definition of membership.

How to Read the Reduced System

To test membership, place the given vectors in the columns of \(\mathbf{A}\), append the target as the right-hand side, and row-reduce the augmented matrix \(\begin{bmatrix}\mathbf{A}&\mathbf{b}\end{bmatrix}\). Row operations preserve the system’s solutions: swapping two rows only changes equation order, multiplying an equation by a nonzero scalar gives an equivalent equation, and adding a multiple of one equation to another is reversible by subtracting that multiple. Therefore the reduced system has exactly the same coefficient solutions as the original system.

For two coefficient variables, the reduced equations have three possible outcomes. A row of the form \(0= d\), where \(d\ne0\), means that the system is inconsistent and the target is not in the span. If both variables have pivots and there is no inconsistent row, the coefficients are uniquely determined. If the system is consistent but at least one variable is free, that variable can take any real value; each choice determines the pivot variables, producing infinitely many coefficient solutions.

Theorem (Reading a reduced coefficient system): For a consistent linear system over \(\mathbb{R}\), if every coefficient variable is a pivot variable, the system has exactly one solution. If at least one coefficient variable is free, it has infinitely many solutions. An inconsistent reduced row means it has no solution. Applied to \(\mathbf{A}\mathbf{x}=\mathbf{b}\), these outcomes mean, respectively, a unique representation, infinitely many representations, or no representation of \(\mathbf{b}\) using the columns of \(\mathbf{A}\).

Proof. Row operations are reversible and so preserve the solution set. In a reduced system, an equation with all coefficient entries zero and a nonzero right-hand side cannot be satisfied, so an inconsistent row gives no solutions. If the system is consistent and every variable is a pivot variable, the pivot equations determine each variable in turn, with no free choices. They give one solution, and any solution must have those same variable values, so it is unique. If the system is consistent and there is a free variable, assign it any real value. The pivot equations then determine the pivot variables. Distinct choices of the free variable give distinct coefficient vectors, and there are infinitely many real choices. This proves all three conclusions. \(\square\)

One Target, One Representation

Worked Example: Solving for Two Coefficients

Determine whether \(\mathbf{b}=\begin{bmatrix}7\\5\end{bmatrix}\) belongs to the span of \(\mathbf{v}_1=\begin{bmatrix}1\\2\end{bmatrix}\) and \(\mathbf{v}_2=\begin{bmatrix}3\\1\end{bmatrix}\). If it does, find its coefficients.

Use the given vectors as columns. The membership question becomes \(\mathbf{A}\mathbf{x}=\mathbf{b}\), where \(\mathbf{x}=\begin{bmatrix}x_1\\x_2\end{bmatrix}\):

$$ \begin{bmatrix}1&3\\2&1\end{bmatrix} \begin{bmatrix}x_1\\x_2\end{bmatrix} = \begin{bmatrix}7\\5\end{bmatrix}, \qquad \left[\begin{array}{cc|c} 1&3&7\\ 2&1&5 \end{array}\right]. $$

Apply \(R_2\to R_2-2R_1\), then scale the second row by \(-\tfrac15\). Finally apply \(R_1\to R_1-3R_2\):

$$ \left[\begin{array}{cc|c} 1&3&7\\ 2&1&5 \end{array}\right] \sim \left[\begin{array}{cc|c} 1&3&7\\ 0&-5&-9 \end{array}\right] \sim \left[\begin{array}{cc|c} 1&3&7\\ 0&1&\frac95 \end{array}\right] \sim \left[\begin{array}{cc|c} 1&0&\frac85\\ 0&1&\frac95 \end{array}\right]. $$

There is a pivot for each variable, so the coefficients are unique: \(x_1=\tfrac85\) and \(x_2=\tfrac95\). Therefore the target is in the span.

Check: Multiply the original matrix by the proposed coefficient vector:

$$ \begin{bmatrix}1&3\\2&1\end{bmatrix} \begin{bmatrix}\frac85\\\frac95\end{bmatrix} = \begin{bmatrix}\frac85+\frac{27}{5}\\\frac{16}{5}+\frac95\end{bmatrix} = \begin{bmatrix}7\\5\end{bmatrix}. $$

The multiplication returns the target, so the representation is verified.

Here the coefficient list is unique, but that does not mean every target must have a representation. The next two examples use the same dependent pair of vectors to show how a target can have infinitely many representations or none.

A Dependent Pair: Many Representations or None

Worked Example: Infinitely Many Coefficient Choices

Test whether \(\mathbf{b}=\begin{bmatrix}3\\6\end{bmatrix}\) belongs to the span of \(\mathbf{v}_1=\begin{bmatrix}1\\2\end{bmatrix}\) and \(\mathbf{v}_2=\begin{bmatrix}2\\4\end{bmatrix}\), and find all representations.

The augmented coefficient system is:

$$ \left[\begin{array}{cc|c} 1&2&3\\ 2&4&6 \end{array}\right] \xrightarrow{R_2\to R_2-2R_1} \left[\begin{array}{cc|c} 1&2&3\\ 0&0&0 \end{array}\right]. $$

The second row contributes no new equation. The remaining equation is \(x_1+2x_2=3\). Let the free variable \(x_2=t\), where \(t\in\mathbb{R}\). Then \(x_1=3-2t\), so every coefficient solution is \(\begin{bmatrix}3-2t\\t\end{bmatrix}\). The target belongs to the span and has infinitely many representations.

Check: For any \(t\in\mathbb{R}\), the combination is

$$ (3-2t)\begin{bmatrix}1\\2\end{bmatrix} +t\begin{bmatrix}2\\4\end{bmatrix} = \begin{bmatrix}3-2t+2t\\6-4t+4t\end{bmatrix} = \begin{bmatrix}3\\6\end{bmatrix}. $$

This verifies the whole family, not just one choice. For example, \(t=0\) gives coefficients \((3,0)\), while \(t=1\) gives \((1,1)\).

Worked Example: An Inconsistent Target

Now test whether \(\mathbf{b}=\begin{bmatrix}3\\5\end{bmatrix}\) belongs to the span of the same vectors \(\mathbf{v}_1=\begin{bmatrix}1\\2\end{bmatrix}\) and \(\mathbf{v}_2=\begin{bmatrix}2\\4\end{bmatrix}\).

Row-reduce the augmented matrix using \(R_2\to R_2-2R_1\):

$$ \left[\begin{array}{cc|c} 1&2&3\\ 2&4&5 \end{array}\right] \xrightarrow{R_2\to R_2-2R_1} \left[\begin{array}{cc|c} 1&2&3\\ 0&0&-1 \end{array}\right]. $$

The last row says \(0=-1\), which is impossible. Thus the coefficient system has no solution, and \(\mathbf{b}\) does not belong to the span of this pair. There are no coefficients to report.

Check: The original equations would be \(x_1+2x_2=3\) and \(2x_1+4x_2=5\). Twice the first left-hand side equals the second left-hand side, so if the first equation held, the second left-hand side would equal \(2\cdot3=6\), not \(5\). The contradiction confirms the reduced row.

The last two examples have the same columns but different targets. The columns have a redundant coefficient direction: changing \(x_1\) by \(-2t\) while changing \(x_2\) by \(t\) leaves the combination unchanged. That freedom creates multiple representations when the system is consistent. It cannot repair a target that contradicts the equations, so the target in the inconsistent example has no representation.

Three Generators and a Free Coefficient

Worked Example: Three Vectors in R2

Determine whether \(\mathbf{b}=\begin{bmatrix}2\\3\end{bmatrix}\) belongs to the span of \(\mathbf{v}_1=\begin{bmatrix}1\\0\end{bmatrix}\), \(\mathbf{v}_2=\begin{bmatrix}0\\1\end{bmatrix}\), and \(\mathbf{v}_3=\begin{bmatrix}1\\1\end{bmatrix}\). Find all coefficient choices.

There are three coefficient variables and two equations. The augmented matrix is already in reduced form:

$$ \left[\begin{array}{ccc|c} 1&0&1&2\\ 0&1&1&3 \end{array}\right]. $$

The equations are \(x_1+x_3=2\) and \(x_2+x_3=3\). The variable \(x_3\) is free. Set \(x_3=t\); then \(x_1=2-t\) and \(x_2=3-t\), for any \(t\in\mathbb{R}\). The system is consistent, so the target belongs to the span, with infinitely many representations.

Check:

$$ (2-t)\begin{bmatrix}1\\0\end{bmatrix} +(3-t)\begin{bmatrix}0\\1\end{bmatrix} +t\begin{bmatrix}1\\1\end{bmatrix} = \begin{bmatrix}2-t+t\\3-t+t\end{bmatrix} = \begin{bmatrix}2\\3\end{bmatrix}. $$

Every real \(t\) gives the stated target, so the parameter describes all representations.

Common Pitfall: Confusing a Free Variable with Inconsistency

A free variable does not mean that the target is outside the span. In the three-generator example, \(x_3\) is free, but there is no contradictory row; each choice of \(x_3\) gives coefficients satisfying both equations. The correct conclusion is membership with infinitely many representations.

A concrete incorrect interpretation would be: “The reduced system has a free variable, so it has no solution.” The correction is to inspect the whole reduced system. A free variable indicates non-uniqueness only when the system is consistent. By contrast, the row \([0\quad 0\mid -1]\) in the previous example is inconsistent, regardless of any other rows, because it demands \(0=-1\).

Keep these questions in order when working a problem:

  1. Is there a row with zero coefficient entries and a nonzero right-hand side? If so, the target is not in the span.
  2. If there is no such row, is every coefficient variable a pivot variable? If so, the target has a unique representation using the given list.
  3. If the system is consistent and at least one coefficient variable is free, what parameter describes all representations?

In every case, the coefficient matrix must use the given vectors as columns, because its matrix-vector product is the linear combination being tested. Once the coefficients are found, multiplying the original matrix by the coefficient vector is a direct check against the target.

Check Your Understanding

For each question, write the vectors as columns and use the reduced coefficient system to justify your conclusion.

  1. Does \(\begin{bmatrix}4\\1\end{bmatrix}\) belong to the span of \(\begin{bmatrix}1\\0\end{bmatrix}\) and \(\begin{bmatrix}0\\1\end{bmatrix}\)? Find its coefficients.
  2. For the columns \(\begin{bmatrix}1\\2\end{bmatrix}\) and \(\begin{bmatrix}2\\4\end{bmatrix}\), determine whether \(\begin{bmatrix}1\\2\end{bmatrix}\) has a unique representation or infinitely many.
  3. Test whether \(\begin{bmatrix}4\\7\end{bmatrix}\) belongs to the span of \(\begin{bmatrix}1\\2\end{bmatrix}\) and \(\begin{bmatrix}2\\4\end{bmatrix}\).
  4. For columns \(\begin{bmatrix}1\\0\end{bmatrix}\), \(\begin{bmatrix}0\\1\end{bmatrix}\), and \(\begin{bmatrix}1\\1\end{bmatrix}\), describe all coefficients representing \(\begin{bmatrix}5\\2\end{bmatrix}\).
  5. State what reduced-row condition distinguishes no representation from infinitely many representations.

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