All lessons

Linear combinations and span

Day
2 of 40
Length
2:32
Textbook
Lay §1.3
Syllabus
Groundwork before Lesson 10

The span of some vectors is every place you can reach by scaling and adding them.

Yesterday ended with the combinations a v⃗+b w⃗a\,\yellow{\vec v} + b\,\blue{\vec w} covering the whole plane. That raises today's question: given a few vectors, which targets can their combinations reach? We give that set a name, the span, and learn to test whether one particular vector belongs to it. The test turns into a system of equations, which is why Day 3 teaches a method for solving systems and Day 4 rewrites the same question as Ax=bA\mathbf x = \mathbf b.

Each section below opens with a problem. Try it before you open the walkthrough, even if you only get partway. The box after the walkthrough names what you just did.

Span

Let v⃗=[32]\yellow{\vec v} = \begin{bmatrix} 3 \\ 2 \end{bmatrix} and w⃗=[−12]\blue{\vec w} = \begin{bmatrix} -1 \\ 2 \end{bmatrix}. Write down five different vectors of the form a v⃗+b w⃗a\,\yellow{\vec v} + b\,\blue{\vec w}. Is the zero vector one of them? Is v⃗\yellow{\vec v} itself?

Walk through the solution

We are free to pick any weights, so start with the easiest ones. Setting both weights to 00 gives

0[32]+0[−12]=[00],0\begin{bmatrix} 3 \\ 2 \end{bmatrix} + 0\begin{bmatrix} -1 \\ 2 \end{bmatrix} = \begin{bmatrix} 0 \\ 0 \end{bmatrix},

so the zero vector is reachable. Setting a=1a = 1 and b=0b = 0 gives v⃗\yellow{\vec v} itself, and a=0a = 0, b=1b = 1 gives w⃗\blue{\vec w}.

Two more come from using both vectors at once:

1[32]+1[−12]=[3−12+2]=[24]1[32]−1[−12]=[3+12−2]=[40]\begin{aligned} 1\begin{bmatrix} 3 \\ 2 \end{bmatrix} + 1\begin{bmatrix} -1 \\ 2 \end{bmatrix} &= \begin{bmatrix} 3 - 1 \\ 2 + 2 \end{bmatrix} = \begin{bmatrix} 2 \\ 4 \end{bmatrix} \\ 1\begin{bmatrix} 3 \\ 2 \end{bmatrix} - 1\begin{bmatrix} -1 \\ 2 \end{bmatrix} &= \begin{bmatrix} 3 + 1 \\ 2 - 2 \end{bmatrix} = \begin{bmatrix} 4 \\ 0 \end{bmatrix} \end{aligned}

We could keep going forever, because every new pair of weights gives another vector. The list had two vectors, but the set of their combinations has infinitely many.

Span

If v⃗1,…,v⃗p\vec v_1, \dots, \vec v_p are in Rn\mathbb{R}^n, then Span⁡{v⃗1,…,v⃗p}\operatorname{Span}\{\vec v_1, \dots, \vec v_p\} is the set of all linear combinations

c1v⃗1+c2v⃗2+⋯+cpv⃗pc_1 \vec v_1 + c_2 \vec v_2 + \cdots + c_p \vec v_p

where c1,…,cpc_1, \dots, c_p can be any scalars. We say the vectors span (or generate) this set.

Problem 1 found three members that every span has. The zero vector is in every span, because all the weights can be 00. Each v⃗i\vec v_i is in the span too, along with all of its multiples, since c v⃗1=c v⃗1+0 v⃗2+⋯+0 v⃗pc\,\vec v_1 = c\,\vec v_1 + 0\,\vec v_2 + \cdots + 0\,\vec v_p.

Let a⃗1=[10]\vec a_1 = \begin{bmatrix} 1 \\ 0 \end{bmatrix} and a⃗2=[01]\vec a_2 = \begin{bmatrix} 0 \\ 1 \end{bmatrix}. Which statement is true?

Two vectors in the plane

Problem 1's vectors seemed to reach everywhere. Now we ask when two vectors can fail to reach a point.

Let v⃗=[21]\yellow{\vec v} = \begin{bmatrix} 2 \\ 1 \end{bmatrix} and w⃗=[−4−2]\blue{\vec w} = \begin{bmatrix} -4 \\ -2 \end{bmatrix}. Can a combination a v⃗+b w⃗a\,\yellow{\vec v} + b\,\blue{\vec w} reach [13]\begin{bmatrix} 1 \\ 3 \end{bmatrix}?

Walk through the solution

Before solving anything, compare the two vectors. Each entry of w⃗\blue{\vec w} is −2-2 times the matching entry of v⃗\yellow{\vec v}, since −2⋅2=−4-2 \cdot 2 = -4 and −2⋅1=−2-2 \cdot 1 = -2. So w⃗=−2v⃗\blue{\vec w} = -2\yellow{\vec v}.

That lets us rewrite every combination using v⃗\yellow{\vec v} alone:

a v⃗+b w⃗=a v⃗+b(−2v⃗)=(a−2b) v⃗.a\,\yellow{\vec v} + b\,\blue{\vec w} = a\,\yellow{\vec v} + b(-2\yellow{\vec v}) = (a - 2b)\,\yellow{\vec v}.

Every combination is a multiple of v⃗=(2,1)\yellow{\vec v} = (2, 1), so its second entry is half of its first. The target (1,3)(1, 3) has second entry 33, which is not half of 11. No weights reach it.

The span here is the line through the origin in the direction of v⃗\yellow{\vec v}. Adding w⃗\blue{\vec w} gave us nothing new, because it already lay on that line.

Let v⃗=[11]\yellow{\vec v} = \begin{bmatrix} 1 \\ 1 \end{bmatrix} and w⃗=[1−1]\blue{\vec w} = \begin{bmatrix} 1 \\ -1 \end{bmatrix}. Find weights that reach [51]\begin{bmatrix} 5 \\ 1 \end{bmatrix}. Then find weights that reach any point [hk]\begin{bmatrix} h \\ k \end{bmatrix}.

Walk through the solution

We want a[11]+b[1−1]=[51]a\begin{bmatrix} 1 \\ 1 \end{bmatrix} + b\begin{bmatrix} 1 \\ -1 \end{bmatrix} = \begin{bmatrix} 5 \\ 1 \end{bmatrix}. The left side is the single vector [a+ba−b]\begin{bmatrix} a + b \\ a - b \end{bmatrix}, and two vectors are equal when their entries match, so we need

a+b=5a−b=1.\begin{aligned} a + b &= 5 \\ a - b &= 1. \end{aligned}

Adding the two equations cancels bb and leaves 2a=62a = 6, so a=3a = 3. Then the first equation gives b=5−3=2b = 5 - 3 = 2.

Nothing about the numbers 55 and 11 mattered. With a general target, the same two moves give 2a=h+k2a = h + k and 2b=h−k2b = h - k, so

a=h+k2,b=h−k2.a = \frac{h + k}{2}, \qquad b = \frac{h - k}{2}.

These weights exist for every hh and kk, so every point of the plane is in Span⁡{v⃗,w⃗}\operatorname{Span}\{\yellow{\vec v}, \blue{\vec w}\}.

Two panels. On the left, v = (3, 2) and w = (−1, 2) with a slanted teal grid of combination lines that covers the plane. On the right, v = (3, 2) and w = (−1.5, −1), which points opposite v, and a single teal line through the origin along v.

Two vectors span a line or the whole plane

In R2\mathbb{R}^2 the span of two vectors is one of three sets. It is the whole plane when the vectors point in different directions, as in Problem 3. It is a line through the origin when one vector is a multiple of the other, as in Problem 2. It is just {0⃗}\{\vec 0\} when both vectors are zero.

The same elimination as Problem 3 works for any v⃗=(v1,v2)\yellow{\vec v} = (v_1, v_2) and w⃗=(w1,w2)\blue{\vec w} = (w_1, w_2). It gives

x1=w2h−w1kv1w2−v2w1,x2=v1k−v2hv1w2−v2w1.x_1 = \frac{w_2 h - w_1 k}{v_1 w_2 - v_2 w_1}, \qquad x_2 = \frac{v_1 k - v_2 h}{v_1 w_2 - v_2 w_1}.

In Problem 3 the bottom number is 1⋅(−1)−1⋅1=−21 \cdot (-1) - 1 \cdot 1 = -2, and in Problem 2 it is 2⋅(−2)−1⋅(−4)=02 \cdot (-2) - 1 \cdot (-4) = 0. Whenever v1w2−v2w1≠0v_1 w_2 - v_2 w_1 \neq 0, the weights exist for every target and the span is R2\mathbb{R}^2. For nonzero vectors, the number is zero exactly when w⃗\blue{\vec w} is a multiple of v⃗\yellow{\vec v}. Day 7 names it the determinant, and Day 25 shows that it measures area.

Drag either arrow and watch the teal grid of combinations. The number v1w2−v2w1v_1 w_2 - v_2 w_1 in the readout drops to 00 at the moment the grid folds onto one line.

The teal lines show where av⃗+bw⃗a\vec v + b\vec w can land. Move w⃗\vec w until the span shrinks to a single line.
vw
Span⁡{[32],[−12]}=R2\begin{aligned} &\operatorname{Span}\{\textcolor{#FFD447}{\begin{bmatrix} 3 \\ 2 \end{bmatrix}}, \textcolor{#5BC0EB}{\begin{bmatrix} -1 \\ 2 \end{bmatrix}}\} \\ &= \mathbb{R}^2 \end{aligned}
v1w2−v2w1=8v_1 w_2 - v_2 w_1 = 8

When the span is a line, you can tell whether a point is in it by asking whether the point is a multiple of v⃗\yellow{\vec v}. Try it on these dots.

Tap every dot that is in Span⁡{v⃗,w⃗}\operatorname{Span}\{\vec v, \vec w\} and leave the others alone.
vw
w⃗=−2 v⃗\vec w = -2\,\vec v
av⃗+bw⃗=(a−2b) v⃗a\vec v + b\vec w = (a - 2b)\,\vec v

Membership as an equation

Problems 2 and 3 both came down to matching entries and solving equations. This section turns that into a routine that works for any target.

Is b⃗=[5−2]\pink{\vec b} = \begin{bmatrix} 5 \\ -2 \end{bmatrix} in Span⁡{[32],[−12]}\operatorname{Span}\left\{\yellow{\begin{bmatrix} 3 \\ 2 \end{bmatrix}}, \blue{\begin{bmatrix} -1 \\ 2 \end{bmatrix}}\right\}? If it is, find the weights.

Walk through the solution

The question asks whether some weights x1,x2x_1, x_2 make a combination equal b⃗\pink{\vec b}. Write that down as one equation between vectors and solve it.

  1. 1

    Write the vector equation, with the unknown weights in front of the vectors:

    x1[32]+x2[−12]=[5−2]x_1 \yellow{\begin{bmatrix} 3 \\ 2 \end{bmatrix}} + x_2 \blue{\begin{bmatrix} -1 \\ 2 \end{bmatrix}} = \pink{\begin{bmatrix} 5 \\ -2 \end{bmatrix}}
  2. 2
  3. 3
  4. 4

So b⃗=v⃗−2w⃗\pink{\vec b} = \yellow{\vec v} - 2\blue{\vec w}, and b⃗\pink{\vec b} is in the span.

The vectors v = (3, 2) and w = (−1, 2). From the tip of v, the arrow −2w runs down to the point (5, −2), which is the tip of the pink vector b = v − 2w, marked with an orange dot.

The picture shows the answer as a trip. Go once along v⃗\yellow{\vec v} to (3,2)(3, 2), then go −2-2 times along w⃗\blue{\vec w}, which is (2,−4)(2, -4). The trip ends at (5,−2)(5, -2), the tip of b⃗\pink{\vec b}.

Membership is a system of equations

Asking whether b⃗\pink{\vec b} is in Span⁡{a⃗1,…,a⃗n}\operatorname{Span}\{\vec a_1, \dots, \vec a_n\} is the same as asking whether the vector equation

x1a⃗1+x2a⃗2+⋯+xna⃗n=b⃗x_1 \vec a_1 + x_2 \vec a_2 + \cdots + x_n \vec a_n = \pink{\vec b}

has a solution. Matching entries turns it into a linear system with one equation per entry. If the system has a solution, the solution is the list of weights. If it has none, b⃗\pink{\vec b} is not in the span.

The augmented matrix of that system keeps only the numbers. Its columns are the vectors themselves, in order, so we write it [ a⃗1 ⋯ a⃗n  b⃗ ][\,\vec a_1\ \cdots\ \vec a_n\ \ \pink{\vec b}\,]. For Problem 4 it is

[3−1522−2].\left[\begin{array}{cc|c} \yellow{3} & \blue{-1} & \pink{5} \\ \yellow{2} & \blue{2} & \pink{-2} \end{array}\right].

On Day 3 this grid of numbers is exactly what we row reduce to solve the system.

The translation also runs backward. The system 2x1−x2=42x_1 - x_2 = 4,  x1+3x2=−5\ x_1 + 3x_2 = -5 is the vector equation x1[21]+x2[−13]=[4−5]x_1\begin{bmatrix} 2 \\ 1 \end{bmatrix} + x_2\begin{bmatrix} -1 \\ 3 \end{bmatrix} = \begin{bmatrix} 4 \\ -5 \end{bmatrix}, because the coefficients of x1x_1 read down the rows form the first vector.

Which vector equation has the same solutions as the system x1+4x2=7x_1 + 4x_2 = 7,   3x1−2x2=0\;3x_1 - 2x_2 = 0?

Solve one more membership question with the sliders. Set up the two equations first, and then check your weights on the picture.

Choose weights aa and bb so that a v⃗+b w⃗a\,\vec v + b\,\vec w lands on the ringed point [4−4]\begin{bmatrix} 4 \\ -4 \end{bmatrix}.
1[2−1]+0[21]=[2−1]1\textcolor{#FFD447}{\begin{bmatrix} 2 \\ -1 \end{bmatrix}} + 0\textcolor{#5BC0EB}{\begin{bmatrix} 2 \\ 1 \end{bmatrix}} = \textcolor{#3DD6B5}{\begin{bmatrix} 2 \\ -1 \end{bmatrix}}

A plane in space

The same routine works in R3\mathbb{R}^3, with one new twist. Now there are three equations but still only two unknowns.

Let u⃗=[2−11]\yellow{\vec u} = \begin{bmatrix} 2 \\ -1 \\ 1 \end{bmatrix} and v⃗=[121]\blue{\vec v} = \begin{bmatrix} 1 \\ 2 \\ 1 \end{bmatrix}. Is b⃗=[43−1]\pink{\vec b} = \begin{bmatrix} 4 \\ 3 \\ -1 \end{bmatrix} in Span⁡{u⃗,v⃗}\operatorname{Span}\{\yellow{\vec u}, \blue{\vec v}\}?

Walk through the solution

Write the vector equation x1u⃗+x2v⃗=b⃗x_1\yellow{\vec u} + x_2\blue{\vec v} = \pink{\vec b} and match the three entries:

2x1+x2=4−x1+2x2=3x1+x2=−1\begin{aligned} 2x_1 + x_2 &= 4 \\ -x_1 + 2x_2 &= 3 \\ x_1 + x_2 &= -1 \end{aligned}

Two unknowns are usually pinned down by two equations, so solve the first two and then test the third. Adding twice row 2 to row 1 cancels x1x_1, because 2x1+2(−x1)=02x_1 + 2(-x_1) = 0. That leaves x2+4x2=4+6x_2 + 4x_2 = 4 + 6, so 5x2=105x_2 = 10 and x2=2x_2 = 2. Row 1 then gives 2x1+2=42x_1 + 2 = 4, so x1=1x_1 = 1.

These are the only weights that satisfy rows 1 and 2. Row 3 asks for x1+x2=−1x_1 + x_2 = -1, but 1+2=31 + 2 = 3. Row 3 fails, so no weights satisfy all three rows, and b⃗\pink{\vec b} is not in the span.

Three-dimensional axes with a teal plane through the origin spanned by u = (2, −1, 1) and v = (1, 2, 1). The pink vector to (4, 3, 3) ends on the plane at an orange dot. A second pink vector to (4, 3, −1) ends below the plane, joined to the dot by a dashed orange segment.

The figure shows why. The combinations of u⃗\yellow{\vec u} and v⃗\blue{\vec v} fill a flat plane through the origin. The point (4,3,−1)(4, 3, -1) sits below that plane, while (4,3,3)(4, 3, 3) lies on it.

Keep u⃗\yellow{\vec u} and v⃗\blue{\vec v} from Problem 5. For which value of hh is [43h]\begin{bmatrix} 4 \\ 3 \\ h \end{bmatrix} in Span⁡{u⃗,v⃗}\operatorname{Span}\{\yellow{\vec u}, \blue{\vec v}\}?

h=h =
Walk through the solution

The first two rows do not involve hh, so they are the same as in Problem 5, and they still force x1=1x_1 = 1 and x2=2x_2 = 2. The third row now reads x1+x2=hx_1 + x_2 = h, which says 1+2=h1 + 2 = h. It holds only when h=3h = 3.

Check the whole vector: 1u⃗+2v⃗=(2+2, −1+4, 1+2)=(4,3,3)1\yellow{\vec u} + 2\blue{\vec v} = (2 + 2,\ -1 + 4,\ 1 + 2) = (4, 3, 3).

Two vectors in space span a plane

In R3\mathbb{R}^3, two vectors that are not multiples of each other span a plane through the origin. Most points of space are off that plane. The system for b⃗\pink{\vec b} has three equations and two unknowns, and a point is in the span only when one pair of weights satisfies all three at once.

Here is Problem 6 as a picture of the weights. Each row of the system is a line in the (x1,x2)(x_1, x_2) plane, and a pair of weights satisfies a row when it lies on that row's line. Rows 1 and 2 cross at (1,2)(1, 2). Slide hh and watch the pink third line.

Each row of the system is a line of weights. Slide hh until all three lines meet, then drag the teal weight point onto the meeting point.
x₁x₂
2x1+x2=4✓−x1+2x2=3✓x1+x2=−2✓\begin{aligned} \textcolor{#FFD447}{2x_1 + x_2} &= 4 && \phantom{\checkmark} \\ \textcolor{#5BC0EB}{-x_1 + 2x_2} &= 3 && \phantom{\checkmark} \\ \textcolor{#F28AB2}{x_1 + x_2} &= -2 && \phantom{\checkmark} \end{aligned}
(x1,x2)=(0,0)(x_1, x_2) = (0, 0)

The same idea works in the plane with parallel vectors. Below, w⃗=−2v⃗\blue{\vec w} = -2\yellow{\vec v}, so the span is one line, and only one height hh puts b⃗\pink{\vec b} on it.

Every b⃗=[4h]\vec b = \begin{bmatrix} 4 \\ h \end{bmatrix} sits on the dashed line. Find the hh that puts b⃗\vec b in Span⁡{v⃗,w⃗}\operatorname{Span}\{\vec v, \vec w\}.
vwb
x1[21]+x2[−4−2]=[4−3]x_1\textcolor{#FFD447}{\begin{bmatrix} 2 \\ 1 \end{bmatrix}} + x_2\textcolor{#5BC0EB}{\begin{bmatrix} -4 \\ -2 \end{bmatrix}} = \textcolor{#F28AB2}{\begin{bmatrix} 4 \\ -3 \end{bmatrix}}

Closed under addition

A span has one more useful property. Adding two vectors from a span never takes you out of it.

Let v⃗1=[102]\vec v_1 = \begin{bmatrix} 1 \\ 0 \\ 2 \end{bmatrix} and v⃗2=[01−1]\vec v_2 = \begin{bmatrix} 0 \\ 1 \\ -1 \end{bmatrix}. Take x⃗=2v⃗1+v⃗2\vec x = 2\vec v_1 + \vec v_2 and y⃗=−v⃗1+3v⃗2\vec y = -\vec v_1 + 3\vec v_2, which are both in Span⁡{v⃗1,v⃗2}\operatorname{Span}\{\vec v_1, \vec v_2\}. Find weights that write x⃗+y⃗\vec x + \vec y as a combination of v⃗1\vec v_1 and v⃗2\vec v_2.

Walk through the solution

One way is to compute both vectors and add them. x⃗=(2,0,4)+(0,1,−1)=(2,1,3)\vec x = (2, 0, 4) + (0, 1, -1) = (2, 1, 3) and y⃗=(−1,0,−2)+(0,3,−3)=(−1,3,−5)\vec y = (-1, 0, -2) + (0, 3, -3) = (-1, 3, -5), so x⃗+y⃗=(1,4,−2)\vec x + \vec y = (1, 4, -2). Then we would still have to find the weights.

A faster way is to add the combinations themselves and group the terms that share a vector:

x⃗+y⃗=(2v⃗1+v⃗2)+(−v⃗1+3v⃗2)=(2−1) v⃗1+(1+3) v⃗2=1 v⃗1+4 v⃗2.\begin{aligned} \vec x + \vec y &= (2\vec v_1 + \vec v_2) + (-\vec v_1 + 3\vec v_2) \\ &= (2 - 1)\,\vec v_1 + (1 + 3)\,\vec v_2 \\ &= 1\,\vec v_1 + 4\,\vec v_2. \end{aligned}

Check: (1,0,2)+(0,4,−4)=(1,4,−2)(1, 0, 2) + (0, 4, -4) = (1, 4, -2), which matches. The weights of a sum are the sums of the weights.

Sums stay in the span

If x⃗=c1v⃗1+c2v⃗2\vec x = c_1 \vec v_1 + c_2 \vec v_2 and y⃗=d1v⃗1+d2v⃗2\vec y = d_1 \vec v_1 + d_2 \vec v_2, then

x⃗+y⃗=(c1+d1) v⃗1+(c2+d2) v⃗2.\vec x + \vec y = (c_1 + d_1)\,\vec v_1 + (c_2 + d_2)\,\vec v_2.

The sums ci+dic_i + d_i are ordinary numbers, so x⃗+y⃗\vec x + \vec y is another combination of v⃗1\vec v_1 and v⃗2\vec v_2. The same grouping works for any number of vectors, and scaling works the same way, since kx⃗=(kc1)v⃗1+(kc2)v⃗2k\vec x = (kc_1)\vec v_1 + (kc_2)\vec v_2. On Day 11 these two facts make every span a subspace.

Each membership test today ended in a small system solved by hand. Larger systems need a method that always works, and tomorrow's lesson teaches it: row reduction on the augmented matrix.

Practice

Warm-up

Find the vector in Span⁡{[1−20],[314]}\operatorname{Span}\left\{\begin{bmatrix} 1 \\ -2 \\ 0 \end{bmatrix}, \begin{bmatrix} 3 \\ 1 \\ 4 \end{bmatrix}\right\} that uses the weights 22 and −1-1. (Modeled on Lay §1.3 #15.)

Show the solution
2[1−20]−[314]=[2−3−4−10−4]=[−1−5−4]2\begin{bmatrix} 1 \\ -2 \\ 0 \end{bmatrix} - \begin{bmatrix} 3 \\ 1 \\ 4 \end{bmatrix} = \begin{bmatrix} 2 - 3 \\ -4 - 1 \\ 0 - 4 \end{bmatrix} = \begin{bmatrix} -1 \\ -5 \\ -4 \end{bmatrix}

Write the augmented matrix of the vector equation x1[14]+x2[−23]=[5−1]x_1\begin{bmatrix} 1 \\ 4 \end{bmatrix} + x_2\begin{bmatrix} -2 \\ 3 \end{bmatrix} = \begin{bmatrix} 5 \\ -1 \end{bmatrix}. Enter it row by row.

Show the solution

The three vectors become the three columns, in order:

[1−2543−1]\left[\begin{array}{cc|c} 1 & -2 & 5 \\ 4 & 3 & -1 \end{array}\right]

Row 1 is the equation x1−2x2=5x_1 - 2x_2 = 5 and row 2 is 4x1+3x2=−14x_1 + 3x_2 = -1.

What is Span⁡{[2−46],[−36−9]}\operatorname{Span}\left\{\begin{bmatrix} 2 \\ -4 \\ 6 \end{bmatrix}, \begin{bmatrix} -3 \\ 6 \\ -9 \end{bmatrix}\right\}? (Modeled on Lay §1.3 #19.)

Core

Let a⃗1=[13−1]\vec a_1 = \begin{bmatrix} 1 \\ 3 \\ -1 \end{bmatrix}, a⃗2=[2−14]\vec a_2 = \begin{bmatrix} 2 \\ -1 \\ 4 \end{bmatrix} and b⃗=[−111−11]\vec b = \begin{bmatrix} -1 \\ 11 \\ -11 \end{bmatrix}. Find weights with x1a⃗1+x2a⃗2=b⃗x_1 \vec a_1 + x_2 \vec a_2 = \vec b. (Modeled on Lay §1.3, Example 5.)

Show a hint

Write the three equations. Use the first to express x1x_1 in terms of x2x_2, substitute into the second, and then test the third.

Show the solution

The system is x1+2x2=−1x_1 + 2x_2 = -1,  3x1−x2=11\ 3x_1 - x_2 = 11 and −x1+4x2=−11-x_1 + 4x_2 = -11. The first row gives x1=−1−2x2x_1 = -1 - 2x_2. Substituting into the second gives −3−6x2−x2=11-3 - 6x_2 - x_2 = 11, so −7x2=14-7x_2 = 14 and x2=−2x_2 = -2. Then x1=−1+4=3x_1 = -1 + 4 = 3.

The third row must agree too, and it does: −3+4(−2)=−11-3 + 4(-2) = -11. So b⃗=3a⃗1−2a⃗2\vec b = 3\vec a_1 - 2\vec a_2 is in Span⁡{a⃗1,a⃗2}\operatorname{Span}\{\vec a_1, \vec a_2\}.

Let v⃗1=[1−23]\vec v_1 = \begin{bmatrix} 1 \\ -2 \\ 3 \end{bmatrix}, v⃗2=[21−1]\vec v_2 = \begin{bmatrix} 2 \\ 1 \\ -1 \end{bmatrix} and y⃗=[4h5]\vec y = \begin{bmatrix} 4 \\ h \\ 5 \end{bmatrix}. For what value of hh is y⃗\vec y in Span⁡{v⃗1,v⃗2}\operatorname{Span}\{\vec v_1, \vec v_2\}? (Modeled on Lay §1.3 #17.)

h=h =
Show a hint

Two of the three rows do not contain hh. Solve those two for the weights first.

Show the solution

The first and third rows do not involve hh:

x1+2x2=43x1−x2=5\begin{aligned} x_1 + 2x_2 &= 4 \\ 3x_1 - x_2 &= 5 \end{aligned}

Adding twice the second row to the first gives 7x1=147x_1 = 14, so x1=2x_1 = 2, and then x2=1x_2 = 1. The second row says −2x1+x2=h-2x_1 + x_2 = h, so h=−4+1=−3h = -4 + 1 = -3. For any other hh that row is false, so y⃗\vec y is in the span only when h=−3h = -3.

Is [152]\begin{bmatrix} 1 \\ 5 \\ 2 \end{bmatrix} in Span⁡{[111],[132]}\operatorname{Span}\left\{\begin{bmatrix} 1 \\ 1 \\ 1 \end{bmatrix}, \begin{bmatrix} 1 \\ 3 \\ 2 \end{bmatrix}\right\}? (Modeled on Lay §1.3, Example 6.)

A workshop has two production lines. One hour on line A makes 44 chairs and 11 table. One hour on line B makes 22 chairs and 33 tables. Write a vector equation for running A for x1x_1 hours and B for x2x_2 hours to make 1616 chairs and 1414 tables, then solve it. (Modeled on Lay §1.3 #27.)

Show a hint

Each line's hourly output is a vector (chairs, tables). The total output is a linear combination of those two vectors.

Show the solution
x1[41]+x2[23]=[1614]x_1\begin{bmatrix} 4 \\ 1 \end{bmatrix} + x_2\begin{bmatrix} 2 \\ 3 \end{bmatrix} = \begin{bmatrix} 16 \\ 14 \end{bmatrix}

The rows are 4x1+2x2=164x_1 + 2x_2 = 16 and x1+3x2=14x_1 + 3x_2 = 14. The first gives x2=8−2x1x_2 = 8 - 2x_1. Substituting, x1+24−6x1=14x_1 + 24 - 6x_1 = 14, so −5x1=−10-5x_1 = -10 and x1=2x_1 = 2. Then x2=4x_2 = 4. Run line A for 22 hours and line B for 44 hours.

Let u⃗=[12]\vec u = \begin{bmatrix} 1 \\ 2 \end{bmatrix} and v⃗=[3−1]\vec v = \begin{bmatrix} 3 \\ -1 \end{bmatrix}. Find the weights that reach [70]\begin{bmatrix} 7 \\ 0 \end{bmatrix}. Then explain why Span⁡{u⃗,v⃗}=R2\operatorname{Span}\{\vec u, \vec v\} = \mathbb{R}^2. (Modeled on Lay §1.3 #21.)

Show a hint

The second row, 2x1−x2=02x_1 - x_2 = 0, tells you x2x_2 in terms of x1x_1. For the second part, redo the elimination with a general target (h,k)(h, k).

Show the solution

The rows are x1+3x2=7x_1 + 3x_2 = 7 and 2x1−x2=02x_1 - x_2 = 0. The second gives x2=2x1x_2 = 2x_1, so the first becomes 7x1=77x_1 = 7. That gives x1=1x_1 = 1 and x2=2x_2 = 2.

For a general target, the rows are x1+3x2=hx_1 + 3x_2 = h and 2x1−x2=k2x_1 - x_2 = k. Adding 33 times row 2 to row 1 gives 7x1=h+3k7x_1 = h + 3k, and subtracting 22 times row 1 from row 2 gives −7x2=k−2h-7x_2 = k - 2h. So

x1=h+3k7,x2=2h−k7,x_1 = \frac{h + 3k}{7}, \qquad x_2 = \frac{2h - k}{7},

and these exist for every hh and kk. Every point is reachable, so the span is R2\mathbb{R}^2. The number v1w2−v2w1=1(−1)−2(3)=−7v_1 w_2 - v_2 w_1 = 1(-1) - 2(3) = -7 is not zero, which says the same thing.

Challenge

Let v⃗1=[101]\vec v_1 = \begin{bmatrix} 1 \\ 0 \\ 1 \end{bmatrix}, v⃗2=[213]\vec v_2 = \begin{bmatrix} 2 \\ 1 \\ 3 \end{bmatrix}, v⃗3=[011]\vec v_3 = \begin{bmatrix} 0 \\ 1 \\ 1 \end{bmatrix} and y⃗=[32h]\vec y = \begin{bmatrix} 3 \\ 2 \\ h \end{bmatrix}. For which hh is y⃗\vec y in Span⁡{v⃗1,v⃗2,v⃗3}\operatorname{Span}\{\vec v_1, \vec v_2, \vec v_3\}? (Modeled on Lay §1.3, Practice Problem 2.)

h=h =
Show a hint

Three vectors in R3\mathbb{R}^3 do not always reach everything. Subtract row 1 from row 3 and compare the result with row 2.

Show the solution

The rows are

x1+2x2=3x2+x3=2x1+3x2+x3=h.\begin{aligned} x_1 + 2x_2 &= 3 \\ x_2 + x_3 &= 2 \\ x_1 + 3x_2 + x_3 &= h. \end{aligned}

Subtracting row 1 from row 3 gives x2+x3=h−3x_2 + x_3 = h - 3. Row 2 says x2+x3=2x_2 + x_3 = 2, so both can hold only when h−3=2h - 3 = 2, which means h=5h = 5.

The reason is that v⃗3=v⃗2−2v⃗1\vec v_3 = \vec v_2 - 2\vec v_1, so the three vectors all lie in one plane. Having three vectors did not guarantee a third direction.

Suppose u⃗\vec u and v⃗\vec v are both in Span⁡{w⃗1,w⃗2,w⃗3}\operatorname{Span}\{\vec w_1, \vec w_2, \vec w_3\}. Show that u⃗+v⃗\vec u + \vec v is in that span too. (Modeled on Lay §1.3, Practice Problem 3.)

Show a hint

Being in the span means having weights. Write u⃗\vec u and v⃗\vec v with weights c1,c2,c3c_1, c_2, c_3 and d1,d2,d3d_1, d_2, d_3, add, and group.

Show the solution

Since u⃗\vec u and v⃗\vec v are in the span, there are scalars with u⃗=c1w⃗1+c2w⃗2+c3w⃗3\vec u = c_1\vec w_1 + c_2\vec w_2 + c_3\vec w_3 and v⃗=d1w⃗1+d2w⃗2+d3w⃗3\vec v = d_1\vec w_1 + d_2\vec w_2 + d_3\vec w_3. Then

u⃗+v⃗=c1w⃗1+c2w⃗2+c3w⃗3+d1w⃗1+d2w⃗2+d3w⃗3=(c1+d1)w⃗1+(c2+d2)w⃗2+(c3+d3)w⃗3.\begin{aligned} \vec u + \vec v &= c_1\vec w_1 + c_2\vec w_2 + c_3\vec w_3 + d_1\vec w_1 + d_2\vec w_2 + d_3\vec w_3 \\ &= (c_1 + d_1)\vec w_1 + (c_2 + d_2)\vec w_2 + (c_3 + d_3)\vec w_3. \end{aligned}

Each ci+dic_i + d_i is a scalar, so u⃗+v⃗\vec u + \vec v is a linear combination of w⃗1,w⃗2,w⃗3\vec w_1, \vec w_2, \vec w_3, which is exactly what it means to be in their span.

For which kk is Span⁡{[2k],[36]}\operatorname{Span}\left\{\begin{bmatrix} 2 \\ k \end{bmatrix}, \begin{bmatrix} 3 \\ 6 \end{bmatrix}\right\} only a line instead of all of R2\mathbb{R}^2?

k=k =
Show a hint

The span collapses to a line exactly when v1w2−v2w1=0v_1 w_2 - v_2 w_1 = 0, which is when one vector is a multiple of the other.

Show the solution

With v⃗=(2,k)\vec v = (2, k) and w⃗=(3,6)\vec w = (3, 6), the test number is v1w2−v2w1=2⋅6−k⋅3=12−3kv_1 w_2 - v_2 w_1 = 2 \cdot 6 - k \cdot 3 = 12 - 3k. It is zero when k=4k = 4.

Check: (2,4)=23(3,6)(2, 4) = \tfrac23 (3, 6), so the two vectors lie on one line through the origin. For every other kk the test number is nonzero, and the span is all of R2\mathbb{R}^2.