Linear-Algebra-Done-Right ยท Unit 2 ยท Video 3 ยท Interactive Practice

Sums of Subspaces: The Smallest Subspace Containing Them

IKey Formulas

FormulaNameKey fact
V1+โ‹ฏ+Vm={v1+โ‹ฏ+vm:v1โˆˆV1,โ€ฆ,vmโˆˆVm}V_1 + \cdots + V_m = \{v_1 + \cdots + v_m : v_1 \in V_1, \dots, v_m \in V_m\}Sum of subspacesAll possible sums, one vector from each VkV_k
VkโІV1+โ‹ฏ+VmโІUV_k \subseteq V_1 + \cdots + V_m \subseteq USmallest subspace containing V1,โ€ฆ,VmV_1, \dots, V_mHolds for every subspace UU of VV that contains V1,โ€ฆ,VmV_1, \dots, V_m
{(x1,x2,x3,x4)โˆˆF4:x3=5x4+b}\{(x_1, x_2, x_3, x_4) \in \mathbf{F}^4 : x_3 = 5x_4 + b\}Subspace test with a constantA subspace โ€…โ€ŠโŸบโ€…โ€Šb=0\iff b = 0, because 00 must be in it
{0}\{0\}, lines through 00, R2\mathbf{R}^2Subspaces of R2\mathbf{R}^2A line missing the origin is not a subspace

Key Insight: Sums of subspaces play the role that unions play for subsets: the smallest subspace containing UU and WW is U+WU + W, while UโˆชWU \cup W is rarely a subspace at all.

IIThe Subspace Test with a Condition fโ€ฒ(2)=bf'(2) = b

The differentiable ff on (0,3)(0, 3) with fโ€ฒ(2)=bf'(2) = b pass all three subspace conditions only when b=0b = 0.

IIIUnions Fail, Sums Work

The xx-axis UU and the yy-axis WW are subspaces of R2\mathbf{R}^2, yet UโˆชWU \cup W is not closed under addition.

IVComputing U+WU + W in F4\mathbf{F}^4

With U={(x,x,y,y)}U = \{(x, x, y, y)\} and W={(x,x,x,y)}W = \{(x, x, x, y)\}, a list lies in U+WU + W exactly when its first two coordinates agree.

๐Ÿ’ก The split is not unique: (t,t,t,t)(t, t, t, t) lies in both UU and WW, so it can move from one summand to the other. Sums in which every split is unique are the next video's direct sums.

VQuiz Questions

Problem 1 ยท A Sum in Fยณ

Given: U={(x,0,0)โˆˆF3:xโˆˆF}U = \{(x, 0, 0) \in \mathbf{F}^3 : x \in \mathbf{F}\} and W={(0,y,y)โˆˆF3:yโˆˆF}W = \{(0, y, y) \in \mathbf{F}^3 : y \in \mathbf{F}\} โ€” find U+WU + W.

โœ… Correct! (x,0,0)+(0,y,y)=(x,y,y)(x, 0, 0) + (0, y, y) = (x, y, y), and every (x,y,y)(x, y, y) splits this way.
โŒ Not quite. That is the video's example, where WW was the second axis. Here WW's elements have equal second and third coordinates, so (x,0,0)+(0,y,y)=(x,y,y)(x, 0, 0) + (0, y, y) = (x, y, y).
โŒ Not quite. (1,0,0)โˆˆU(1, 0, 0) \in U and (0,1,1)โˆˆW(0, 1, 1) \in W, but (1,1,1)(1, 1, 1) lies in neither, so UโˆชWU \cup W misses elements of U+WU + W.
โŒ Not quite. Every element of U+WU + W has the form (x,y,y)(x, y, y), so (0,0,1)(0, 0, 1) is not in U+WU + W.
โŒ Not quite. Add a typical element of each: (x,0,0)+(0,y,y)(x, 0, 0) + (0, y, y).
Show solution

โІ\subseteq: a typical element of U+WU + W is

(x,0,0)+(0,y,y)=(x,y,y),(x, 0, 0) + (0, y, y) = (x, y, y),

whose second and third coordinates are equal.

โЇ\supseteq: any (x,y,y)(x, y, y) splits as (x,0,0)+(0,y,y)(x, 0, 0) + (0, y, y) with (x,0,0)โˆˆU(x, 0, 0) \in U and (0,y,y)โˆˆW(0, y, y) \in W.

So U+W={(x,y,y):x,yโˆˆF}U + W = \{(x, y, y) : x, y \in \mathbf{F}\}. It is not all of F3\mathbf{F}^3: for instance (0,0,1)(0, 0, 1) has unequal second and third coordinates.

Problem 2 ยท Which Subset Is a Subspace?

Given: four subsets of R2\mathbf{R}^2 โ€” which one is a subspace of R2\mathbf{R}^2?

โœ… Correct! y=โˆ’3xy = -3x is a line through the origin, one of the three kinds of subspace of R2\mathbf{R}^2.
โŒ Not quite. This is the union of the two axes: (1,0)(1, 0) and (0,1)(0, 1) are in it, but their sum (1,1)(1, 1) is not.
โŒ Not quite. At x=0x = 0 the line has y=1y = 1, so (0,0)(0, 0) is not on it and the first condition fails.
โŒ Not quite. This set is closed under scalar multiplication, but (2,1)(2, 1) and (โˆ’1,โˆ’2)(-1, -2) are in it while their sum (1,โˆ’1)(1, -1) has xy=โˆ’1<0xy = -1 < 0.
โŒ Not quite. Check 00, sums and scalar multiples for each set.
Show solution

For {(x,y):y=โˆ’3x}\{(x, y) : y = -3x\}: (0,0)(0, 0) satisfies 0=โˆ’3โ‹…00 = -3 \cdot 0. If y1=โˆ’3x1y_1 = -3x_1 and y2=โˆ’3x2y_2 = -3x_2, then y1+y2=โˆ’3(x1+x2)y_1 + y_2 = -3(x_1 + x_2); and ฮปy1=โˆ’3(ฮปx1)\lambda y_1 = -3(\lambda x_1). All three conditions hold.

The others fail:

  • Union of the axes: (1,0)+(0,1)=(1,1)(1, 0) + (0, 1) = (1, 1) lies on neither axis.
  • y=2x+1y = 2x + 1: the zero vector would need 0=2โ‹…0+10 = 2 \cdot 0 + 1.
  • xyโ‰ฅ0xy \ge 0: (2,1)+(โˆ’1,โˆ’2)=(1,โˆ’1)(2, 1) + (-1, -2) = (1, -1), and 1โ‹…(โˆ’1)=โˆ’1<01 \cdot (-1) = -1 < 0.

Problem 3 ยท A Sum in Fโด, Both Inclusions

Given: U={(x,y,y,y)โˆˆF4:x,yโˆˆF}U = \{(x, y, y, y) \in \mathbf{F}^4 : x, y \in \mathbf{F}\} and W={(x,x,x,y)โˆˆF4:x,yโˆˆF}W = \{(x, x, x, y) \in \mathbf{F}^4 : x, y \in \mathbf{F}\} โ€” find U+WU + W, and split (3,1,1,5)(3, 1, 1, 5) as u+wu + w with uโˆˆUu \in U, wโˆˆWw \in W.

What is U + W?

Which is a valid split of (3, 1, 1, 5)?

โœ… Correct! Every sum (a+c,b+c,b+c,b+d)(a + c, b + c, b + c, b + d) has equal second and third coordinates, and (3,1,1,5)=(3,1,1,1)+(0,0,0,4)(3, 1, 1, 5) = (3, 1, 1, 1) + (0, 0, 0, 4).
โŒ Check U + W. That is the video's answer for different subspaces. Here a typical sum is (a,b,b,b)+(c,c,c,d)=(a+c,b+c,b+c,b+d)(a, b, b, b) + (c, c, c, d) = (a + c, b + c, b + c, b + d): the second and third coordinates agree.
โŒ Check U + W. (1,0,1,0)(1, 0, 1, 0) is not a sum: every element of U+WU + W has equal second and third coordinates.
โŒ Check U + W. WW is not inside UU: (1,1,1,0)โˆˆW(1, 1, 1, 0) \in W but its last three coordinates are not equal, so U+WU + W is larger than UU.
โŒ Check U + W. Add a typical element of each and compare coordinates.
โŒ Check the split. (3,1,1,5)(3, 1, 1, 5) is not in UU: its last three coordinates 1,1,51, 1, 5 are not all equal.
โŒ Check the split. (0,1,1,5)(0, 1, 1, 5) is not in WW: its first three coordinates 0,1,10, 1, 1 are not all equal.
โŒ Check the split. Both summands have the right shape, but (2,1,1,1)+(1,1,1,4)=(3,2,2,5)(2, 1, 1, 1) + (1, 1, 1, 4) = (3, 2, 2, 5).
โŒ Check the split. The first summand needs equal last three coordinates; the second needs equal first three.
Show solution

โІ\subseteq: take (a,b,b,b)โˆˆU(a, b, b, b) \in U and (c,c,c,d)โˆˆW(c, c, c, d) \in W:

(a,b,b,b)+(c,c,c,d)=(a+c,ย b+c,ย b+c,ย b+d).(a, b, b, b) + (c, c, c, d) = (a + c,\ b + c,\ b + c,\ b + d).

The second and third coordinates are equal, so U+WโІ{(x,y,y,z):x,y,zโˆˆF}U + W \subseteq \{(x, y, y, z) : x, y, z \in \mathbf{F}\}.

โЇ\supseteq: for any x,y,zโˆˆFx, y, z \in \mathbf{F},

(x,y,y,z)=(x,y,y,y)+(0,0,0,zโˆ’y).(x, y, y, z) = (x, y, y, y) + (0, 0, 0, z - y).

The first summand is in UU (last three coordinates equal) and the second is in WW (first three coordinates equal, all 00). So U+W={(x,y,y,z):x,y,zโˆˆF}U + W = \{(x, y, y, z) : x, y, z \in \mathbf{F}\}.

The split: with x=3x = 3, y=1y = 1, z=5z = 5 the formula gives

(3,1,1,5)=(3,1,1,1)+(0,0,0,4).(3, 1, 1, 5) = (3, 1, 1, 1) + (0, 0, 0, 4).

Problem 4 ยท The Smallest Subspace Containing Two Lines

Given: in R3\mathbf{R}^3, V1={(t,โˆ’t,0):tโˆˆR}V_1 = \{(t, -t, 0) : t \in \mathbf{R}\}, V2={(0,s,โˆ’s):sโˆˆR}V_2 = \{(0, s, -s) : s \in \mathbf{R}\}, and the plane P={(x,y,z):x+y+z=0}P = \{(x, y, z) : x + y + z = 0\}, a subspace containing both V1V_1 and V2V_2 โ€” which statement is true?

โœ… Correct! The theorem gives V1+V2โІPV_1 + V_2 \subseteq P, and every point of PP splits as (x,โˆ’x,0)+(0,โˆ’z,z)(x, -x, 0) + (0, -z, z), so the two sets are equal.
โŒ Not quite. (1,โˆ’1,0)+(0,1,โˆ’1)=(1,0,โˆ’1)(1, -1, 0) + (0, 1, -1) = (1, 0, -1) lies on neither line, so V1+V2V_1 + V_2 is bigger than the union.
โŒ Not quite. PP is a subspace containing V1V_1 and V2V_2, so the smallest such subspace satisfies V1+V2โІPV_1 + V_2 \subseteq P; and (1,0,0)โˆ‰P(1, 0, 0) \notin P.
โŒ Not quite. The inclusion V1+V2โІPV_1 + V_2 \subseteq P is right, but it is not strict: any (x,y,z)(x, y, z) with x+y+z=0x + y + z = 0 equals (x,โˆ’x,0)+(0,โˆ’z,z)(x, -x, 0) + (0, -z, z).
โŒ Not quite. Compute a typical sum (t,โˆ’t,0)+(0,s,โˆ’s)(t, -t, 0) + (0, s, -s).
Show solution

โІ\subseteq: PP is a subspace of R3\mathbf{R}^3 containing V1V_1 and V2V_2 (their elements have coordinate sum 00). Since V1+V2V_1 + V_2 is the smallest subspace containing V1V_1 and V2V_2, V1+V2โІPV_1 + V_2 \subseteq P. Directly:

(t,โˆ’t,0)+(0,s,โˆ’s)=(t,ย sโˆ’t,ย โˆ’s),t+(sโˆ’t)+(โˆ’s)=0.(t, -t, 0) + (0, s, -s) = (t,\ s - t,\ -s), \qquad t + (s - t) + (-s) = 0.

โЇ\supseteq: let x+y+z=0x + y + z = 0, so y=โˆ’xโˆ’zy = -x - z. Take t=xt = x and s=โˆ’zs = -z:

(x,โˆ’x,0)+(0,โˆ’z,z)=(x,ย โˆ’xโˆ’z,ย z)=(x,y,z).(x, -x, 0) + (0, -z, z) = (x,\ -x - z,\ z) = (x, y, z).

So V1+V2=PV_1 + V_2 = P: two distinct lines through the origin add up to the plane containing them, not to all of R3\mathbf{R}^3 (for example (1,0,0)โˆ‰P(1, 0, 0) \notin P).

Solved: 0 / 4