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.
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.
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}\):
Apply \(R_2\to R_2-2R_1\), then scale the second row by \(-\tfrac15\). Finally apply \(R_1\to R_1-3R_2\):
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:
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:
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
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\):
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:
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:
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:
- Is there a row with zero coefficient entries and a nonzero right-hand side? If so, the target is not in the span.
- 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.
- 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.
- 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.
- 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.
- 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}\).
- 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}\).
- State what reduced-row condition distinguishes no representation from infinitely many representations.