Linear-Algebra-Done-Right ยท Unit 8 ยท Video 1 ยท Interactive Practice

Products of Vector Spaces: When Dimensions Add

IKey Formulas

FormulaNameWhat it says
V1ร—โ‹ฏร—Vm={(v1,โ€ฆ,vm):vkโˆˆVk}V_1 \times \cdots \times V_m = \{(v_1, \dots, v_m) : v_k \in V_k\}Product of vector spacesLists with one entry from each space; addition and scalar multiplication slot by slot
dimโก(V1ร—โ‹ฏร—Vm)=dimโกV1+โ‹ฏ+dimโกVm\dim(V_1 \times \cdots \times V_m) = \dim V_1 + \cdots + \dim V_mDimension of a productFor finite-dimensional VkV_k: each basis vector of each VkV_k, placed in slot kk, gives a basis of the product
ฮ“(v1,โ€ฆ,vm)=v1+โ‹ฏ+vm\Gamma(v_1, \dots, v_m) = v_1 + \cdots + v_mThe map ฮ“\GammaLinear and onto V1+โ‹ฏ+VmV_1 + \cdots + V_m; the sum is direct โ€…โ€ŠโŸบโ€…โ€Šฮ“\iff \Gamma injective
dimโก(V1+โ‹ฏ+Vm)=dimโกV1+โ‹ฏ+dimโกVmโˆ’dimโกnullโ€‰ฮ“\dim(V_1 + \cdots + V_m) = \dim V_1 + \cdots + \dim V_m - \dim \text{null}\,\GammaDimension testFor finite-dimensional subspaces VkV_k: the sum is direct โ€…โ€ŠโŸบโ€…โ€Š\iff the dimensions add

Key Insight: For three or more subspaces, checking that every pair meets only at 00 is not enough to make a sum direct; for finite-dimensional subspaces, comparing dimโก(V1+โ‹ฏ+Vm)\dim(V_1 + \cdots + V_m) with dimโกV1+โ‹ฏ+dimโกVm\dim V_1 + \cdots + \dim V_m always is.

IIVisualization 1 โ€” Arithmetic Slot by Slot

In P5(R)ร—R3\mathcal{P}_5(\mathbf{R}) \times \mathbf{R}^3 every operation acts on each slot separately, inside that slot's own space.

IIIVisualization 2 โ€” Each Basis Vector in Its Own Slot

Placing each basis vector of P2(R)\mathcal{P}_2(\mathbf{R}) and of R2\mathbf{R}^2 in its own slot gives a basis of the product, so dimensions add.

IVVisualization 3 โ€” Gamma and the Dimension Test

dimโก(V1+V2+V3)\dim(V_1 + V_2 + V_3) falls short of dimโกV1+dimโกV2+dimโกV3\dim V_1 + \dim V_2 + \dim V_3 by exactly dimโกnullโ€‰ฮ“\dim \text{null}\,\Gamma.

VQuiz Questions

Problem 1 ยท Compute in a Product

Given: in P3(R)ร—R2\mathcal{P}_3(\mathbf{R}) \times \mathbf{R}^2, let u=(1โˆ’2x+x3,ย (4,โˆ’1))u = (1 - 2x + x^3,\ (4, -1)) and w=(xโˆ’x2,ย (โˆ’2,5))w = (x - x^2,\ (-2, 5)) โ€” find 3u+w3u + w.

โœ… Correct! The scalar 33 multiplies both slots of uu, then each slot is added in its own space.
โŒ Not quite. The polynomial slot is right, but 3u3u scales the list slot too: 3(4,โˆ’1)=(12,โˆ’3)3(4, -1) = (12, -3).
โŒ Not quite. That is 3(u+w)3(u + w): the scalar was applied to ww as well.
โŒ Not quite. The slots never interact: the entry 1010 of the list slot has been added into the constant term, and the list was dropped. The answer must be a list of length two: a polynomial, then a list in R2\mathbf{R}^2.
โŒ Not quite. Compute 3u3u slot by slot, then add ww slot by slot.
Show solution

Scalar multiplication acts on each slot:

3u=(3โˆ’6x+3x3,ย (12,โˆ’3)).3u = \big(3 - 6x + 3x^3,\ (12, -3)\big).

Addition acts on each slot, inside its own space:

slotย 1:ย (3โˆ’6x+3x3)+(xโˆ’x2)=3โˆ’5xโˆ’x2+3x3,\text{slot 1: } (3 - 6x + 3x^3) + (x - x^2) = 3 - 5x - x^2 + 3x^3, slotย 2:ย (12,โˆ’3)+(โˆ’2,5)=(10,2).\text{slot 2: } (12, -3) + (-2, 5) = (10, 2).

So 3u+w=(3โˆ’5xโˆ’x2+3x3,ย (10,2))3u + w = \big(3 - 5x - x^2 + 3x^3,\ (10, 2)\big).

Problem 2 ยท Equal or Isomorphic?

Given: the spaces R3ร—R2\mathbf{R}^3 \times \mathbf{R}^2 and R5\mathbf{R}^5 โ€” which statement is correct?

โœ… Correct! Different kinds of object, identified by a relabeling that only removes the inner brackets.
โŒ Close, butโ€ฆ An element of R3ร—R2\mathbf{R}^3 \times \mathbf{R}^2 is a list of two lists, not a single list of five numbers. The two spaces are isomorphic, not equal.
โŒ Not quite. The difference in list length rules out equality, not isomorphism: both spaces have dimension 55, and removing the inner brackets is an invertible linear map.
โŒ Not quite. Dimensions of a product add, they do not multiply: dimโก(R3ร—R2)=3+2=5\dim(\mathbf{R}^3 \times \mathbf{R}^2) = 3 + 2 = 5.
โŒ Not quite. Compare the kind of object in each space, then the dimensions.
Show solution

An element of R3ร—R2\mathbf{R}^3 \times \mathbf{R}^2 is ((a,b,c),(d,e))\big((a, b, c), (d, e)\big), a list of length 22 whose entries are lists of lengths 33 and 22. An element of R5\mathbf{R}^5 is a single list (a,b,c,d,e)(a, b, c, d, e) of length 55. So the sets are different: R3ร—R2โ‰ R5\mathbf{R}^3 \times \mathbf{R}^2 \neq \mathbf{R}^5.

The map ((a,b,c),(d,e))โ†ฆ(a,b,c,d,e)\big((a, b, c), (d, e)\big) \mapsto (a, b, c, d, e) is linear, because both spaces add and scale number by number and the map keeps each number in its position. It is invertible: splitting a list of length 55 after its third entry undoes it. Hence it is an isomorphism, consistent with dimโก(R3ร—R2)=3+2=5=dimโกR5\dim(\mathbf{R}^3 \times \mathbf{R}^2) = 3 + 2 = 5 = \dim \mathbf{R}^5.

Problem 3 ยท Three Subspaces of Rโด

Given: subspaces of R4\mathbf{R}^4: V1={(a,b,0,0)}V_1 = \{(a, b, 0, 0)\}, V2={(0,0,c,d)}V_2 = \{(0, 0, c, d)\}, V3={(t,t,โˆ’t,0)}V_3 = \{(t, t, -t, 0)\}, and ฮ“:V1ร—V2ร—V3โ†’V1+V2+V3\Gamma : V_1 \times V_2 \times V_3 \to V_1 + V_2 + V_3. Every pair of them meets only at 00. Find dimโกnullโ€‰ฮ“\dim \text{null}\,\Gamma and a nonzero element of nullโ€‰ฮ“\text{null}\,\Gamma.

What is dim null ฮ“?

Which list lies in null ฮ“?

โœ… Correct! dimโกnullโ€‰ฮ“=5โˆ’4=1\dim \text{null}\,\Gamma = 5 - 4 = 1, so the sum is not direct even though every pair meets only at 00.
โŒ Not quite. Pairwise intersections {0}\{0\} do not make ฮ“\Gamma injective for three subspaces. Compare dimโกV1+dimโกV2+dimโกV3\dim V_1 + \dim V_2 + \dim V_3 with dimโก(V1+V2+V3)\dim(V_1 + V_2 + V_3).
โŒ Check the dimension. dimโกnullโ€‰ฮ“=dimโก(V1ร—V2ร—V3)โˆ’dimโก(V1+V2+V3)\dim \text{null}\,\Gamma = \dim(V_1 \times V_2 \times V_3) - \dim(V_1 + V_2 + V_3), and the sum lies in R4\mathbf{R}^4.
โŒ Check the sum. Each entry is in the right subspace, but the three vectors do not add to (0,0,0,0)(0, 0, 0, 0).
โŒ Not quite. The entries do add to 00, but (โˆ’1,0,1,0)(-1, 0, 1, 0) is not in V3V_3: its first two coordinates must be equal.
โŒ Check the list. Need v1โˆˆV1v_1 \in V_1, v2โˆˆV2v_2 \in V_2, v3โˆˆV3v_3 \in V_3, not all 00, with v1+v2+v3=0v_1 + v_2 + v_3 = 0.
Show solution

Dimensions. dimโกV1=2\dim V_1 = 2, dimโกV2=2\dim V_2 = 2, dimโกV3=1\dim V_3 = 1, so dimโก(V1ร—V2ร—V3)=2+2+1=5\dim(V_1 \times V_2 \times V_3) = 2 + 2 + 1 = 5. Already V1+V2=R4V_1 + V_2 = \mathbf{R}^4, so dimโก(V1+V2+V3)=4\dim(V_1 + V_2 + V_3) = 4. Since ฮ“\Gamma is onto the sum, the fundamental theorem of linear maps gives

dimโกnullโ€‰ฮ“=5โˆ’4=1.\dim \text{null}\,\Gamma = 5 - 4 = 1.

An element. Take v3=(โˆ’1,โˆ’1,1,0)โˆˆV3v_3 = (-1, -1, 1, 0) \in V_3 (that is t=โˆ’1t = -1). Then v1+v2=(1,1,โˆ’1,0)v_1 + v_2 = (1, 1, -1, 0) is solved by v1=(1,1,0,0)โˆˆV1v_1 = (1, 1, 0, 0) \in V_1 and v2=(0,0,โˆ’1,0)โˆˆV2v_2 = (0, 0, -1, 0) \in V_2:

ฮ“((1,1,0,0),ย (0,0,โˆ’1,0),ย (โˆ’1,โˆ’1,1,0))=(0,0,0,0).\Gamma\big((1, 1, 0, 0),\ (0, 0, -1, 0),\ (-1, -1, 1, 0)\big) = (0, 0, 0, 0).

So ฮ“\Gamma is not injective and V1+V2+V3V_1 + V_2 + V_3 is not a direct sum, although every pair meets only at 00.

Problem 4 ยท Too Many Dimensions

Given: subspaces V1,V2,V3V_1, V_2, V_3 of R6\mathbf{R}^6 with dimโกV1=3\dim V_1 = 3 and dimโกV2=dimโกV3=2\dim V_2 = \dim V_3 = 2 โ€” which statement must be true?

โœ… Correct! dimโก(V1+V2+V3)โ‰ค6<7=dimโกV1+dimโกV2+dimโกV3\dim(V_1 + V_2 + V_3) \le 6 \lt 7 = \dim V_1 + \dim V_2 + \dim V_3, so the dimensions cannot add.
โŒ Close, butโ€ฆ dimโกnullโ€‰ฮ“=7โˆ’dimโก(V1+V2+V3)\dim \text{null}\,\Gamma = 7 - \dim(V_1 + V_2 + V_3), and the sum can have dimension less than 66 โ€” for example if V3โІV1V_3 \subseteq V_1, then dimโกnullโ€‰ฮ“โ‰ฅ2\dim \text{null}\,\Gamma \ge 2.
โŒ Not quite. No condition can make this sum direct: the dimensions 3+2+2=73 + 2 + 2 = 7 exceed dimโกR6\dim \mathbf{R}^6. And for three or more subspaces, pairwise intersections {0}\{0\} do not by themselves guarantee a direct sum.
โŒ Not quite. The product is a new space of lists, not a subspace of R6\mathbf{R}^6: dimโก(V1ร—V2ร—V3)=3+2+2=7\dim(V_1 \times V_2 \times V_3) = 3 + 2 + 2 = 7.
โŒ Not quite. Compare dimโกV1+dimโกV2+dimโกV3\dim V_1 + \dim V_2 + \dim V_3 with the largest possible dimโก(V1+V2+V3)\dim(V_1 + V_2 + V_3).
Show solution

The product has dimension dimโกV1+dimโกV2+dimโกV3=3+2+2=7\dim V_1 + \dim V_2 + \dim V_3 = 3 + 2 + 2 = 7. The sum V1+V2+V3V_1 + V_2 + V_3 is a subspace of R6\mathbf{R}^6, so its dimension is at most 66. By the fundamental theorem of linear maps applied to ฮ“\Gamma, which is onto the sum,

dimโกnullโ€‰ฮ“=7โˆ’dimโก(V1+V2+V3)โ‰ฅ7โˆ’6=1.\dim \text{null}\,\Gamma = 7 - \dim(V_1 + V_2 + V_3) \ge 7 - 6 = 1.

So ฮ“\Gamma is not injective and the sum is not direct, whatever the subspaces are. The exact value of dimโกnullโ€‰ฮ“\dim \text{null}\,\Gamma depends on them: it is 11 when the sum is all of R6\mathbf{R}^6, and larger when it is not.

Solved: 0 / 4