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

Isomorphic Spaces and the Dimension of L(V,W)\mathcal{L}(V, W)

IKey Formulas

FormulaNameAssumptions
Vโ‰…Wโ€…โ€ŠโŸบโ€…โ€ŠdimโกV=dimโกWV \cong W \iff \dim V = \dim WIsomorphism testVV, WW finite-dimensional over F\mathbf{F}
c1v1+โ‹ฏ+cnvnโ†ฆ(c1,โ€ฆ,cn)c_1 v_1 + \cdots + c_n v_n \mapsto (c_1, \dots, c_n)Vโ‰…FnV \cong \mathbf{F}^n; e.g. Pm(F)โ‰…Fm+1\mathcal{P}_m(\mathbf{F}) \cong \mathbf{F}^{m+1}v1,โ€ฆ,vnv_1, \dots, v_n a basis of VV
Mโ€‰โฃ:L(V,W)โ†’Fm,n\mathcal{M}\colon \mathcal{L}(V, W) \to \mathbf{F}^{m,n} is an isomorphismMatrix mapBases of VV (nn vectors) and WW (mm vectors) fixed
dimโกL(V,W)=(dimโกV)(dimโกW)\dim \mathcal{L}(V, W) = (\dim V)(\dim W)Dimension of L(V,W)\mathcal{L}(V, W)VV, WW finite-dimensional

Key Insight: An isomorphism is an invertible linear map; it relabels each vv as TvTv and carries sums and scalar multiples along. For finite-dimensional spaces the dimension alone decides whether such a relabelling exists โ€” but which isomorphism you get depends on the bases you choose.

IIRelabelling P2(F)\mathcal{P}_2(\mathbf{F}) as F3\mathbf{F}^3

The coordinate map sends p+ฮปqp + \lambda q to T(p)+ฮปT(q)T(p) + \lambda T(q), whichever basis of P2(F)\mathcal{P}_2(\mathbf{F}) defines it.

IIIIsomorphic โ€…โ€ŠโŸบโ€…โ€Š\iff Same Dimension

Sending basis vectors vkโ†ฆwkv_k \mapsto w_k gives an isomorphism exactly when the two bases have equally many vectors.

๐Ÿ’ก The theorem promises that some isomorphism exists when the dimensions agree; a particular TโˆˆL(V,W)T \in \mathcal{L}(V, W), such as the zero map, can still fail to be invertible.

IVThe Matrix Map and dimโกL(V,W)\dim \mathcal{L}(V, W)

Each of the mnmn entries of M(T)\mathcal{M}(T) is a free scalar, and each choice is exactly one linear map.

VQuiz Questions

Problem 1 ยท Which Space Matches P3(R)\mathcal{P}_3(\mathbf{R})?

Given: the space P3(R)\mathcal{P}_3(\mathbf{R}) of real polynomials of degree at most 33 โ€” find the space isomorphic to it.

โœ… Correct! dimโกP3(R)=4=2โ‹…2=dimโกR2,2\dim \mathcal{P}_3(\mathbf{R}) = 4 = 2 \cdot 2 = \dim \mathbf{R}^{2,2}, and equal dimension is all it takes.
โŒ Off by one. The degree is 33, but the basis 1,x,x2,x31, x, x^2, x^3 has four vectors, so dimโกP3(R)=4\dim \mathcal{P}_3(\mathbf{R}) = 4.
โŒ Not quite. dimโกR2,3=2โ‹…3=6\dim \mathbf{R}^{2,3} = 2 \cdot 3 = 6, but dimโกP3(R)=4\dim \mathcal{P}_3(\mathbf{R}) = 4.
โŒ Not quite. P4(R)\mathcal{P}_4(\mathbf{R}) has basis 1,x,โ€ฆ,x41, x, \dots, x^4, five vectors; P3(R)\mathcal{P}_3(\mathbf{R}) has dimension 44.
Show solution

Finite-dimensional spaces are isomorphic exactly when their dimensions agree, so compute each dimension.

  • P3(R)\mathcal{P}_3(\mathbf{R}): basis 1,x,x2,x31, x, x^2, x^3, so dimension 3+1=43 + 1 = 4.
  • R3\mathbf{R}^3: dimension 33.
  • R2,2\mathbf{R}^{2,2}: dimension 2โ‹…2=42 \cdot 2 = 4.
  • R2,3\mathbf{R}^{2,3}: dimension 2โ‹…3=62 \cdot 3 = 6.
  • P4(R)\mathcal{P}_4(\mathbf{R}): dimension 4+1=54 + 1 = 5.

Only R2,2\mathbf{R}^{2,2} has dimension 44. An explicit isomorphism: a0+a1x+a2x2+a3x3โ†ฆ(a0a1a2a3)a_0 + a_1 x + a_2 x^2 + a_3 x^3 \mapsto \begin{pmatrix} a_0 & a_1 \\ a_2 & a_3 \end{pmatrix}.

Problem 2 ยท Equal Dimensions and a Given Map

Given: dimโกV=dimโกW=3\dim V = \dim W = 3 and some TโˆˆL(V,W)T \in \mathcal{L}(V, W) โ€” decide which statement is correct.

โœ… Correct! Equal dimension guarantees that some isomorphism exists; it says nothing about the particular map TT.
โŒ Not every map. The zero map Vโ†’WV \to W is linear with nullโ€‰0=Vโ‰ {0}\text{null}\, 0 = V \neq \{0\}, so it is not invertible, even though dimโกV=dimโกW\dim V = \dim W.
โŒ Not quite. Isomorphic means some isomorphism Vโ†’WV \to W exists; one non-invertible TT (say T=0T = 0) does not rule out another map such as vkโ†ฆwkv_k \mapsto w_k.
โŒ Not quite. Isomorphic spaces can be different sets: P2(F)โ‰…F3\mathcal{P}_2(\mathbf{F}) \cong \mathbf{F}^3, and their elements are polynomials and lists.
Show solution

Since dimโกV=dimโกW=3\dim V = \dim W = 3, the theorem gives Vโ‰…WV \cong W: with bases v1,v2,v3v_1, v_2, v_3 of VV and w1,w2,w3w_1, w_2, w_3 of WW, the map c1v1+c2v2+c3v3โ†ฆc1w1+c2w2+c3w3c_1 v_1 + c_2 v_2 + c_3 v_3 \mapsto c_1 w_1 + c_2 w_2 + c_3 w_3 is an isomorphism.

That does not make every TโˆˆL(V,W)T \in \mathcal{L}(V, W) invertible. The zero map has nullโ€‰0=V\text{null}\, 0 = V, so it is not injective. Likewise the map with v1โ†ฆw1v_1 \mapsto w_1, v2โ†ฆw2v_2 \mapsto w_2, v3โ†ฆ0v_3 \mapsto 0 has dimโกrangeโ€‰T=2<3\dim \text{range}\, T = 2 \lt 3, so it is not surjective.

So statement (c) is the correct one: the dimensions decide whether an isomorphism exists, not whether a given map is one.

Problem 3 ยท A Subspace of P3(R)\mathcal{P}_3(\mathbf{R})

Given: U={pโˆˆP3(R):p(1)=0}U = \{p \in \mathcal{P}_3(\mathbf{R}) : p(1) = 0\} โ€” find dimโกU\dim U and dimโกL(U,R2)\dim \mathcal{L}(U, \mathbf{R}^2).

What is dimโกU\dim U?

What is dimโกL(U,R2)\dim \mathcal{L}(U, \mathbf{R}^2)?

โœ… Correct! dimโกU=4โˆ’1=3\dim U = 4 - 1 = 3, so dimโกL(U,R2)=3โ‹…2=6\dim \mathcal{L}(U, \mathbf{R}^2) = 3 \cdot 2 = 6.
โŒ Check dimโกU\dim U. Uโ‰ P3(R)U \neq \mathcal{P}_3(\mathbf{R}): the polynomial 11 has 1(1)=1โ‰ 01(1) = 1 \neq 0, so UU is a proper subspace and dimโกU<4\dim U \lt 4.
โŒ Check dimโกU\dim U. UU is the null space of pโ†ฆp(1)p \mapsto p(1), a surjective linear map onto R\mathbf{R}; apply the fundamental theorem of linear maps.
โŒ The product, not the sum. dimโกL(U,R2)=(dimโกU)(dimโกR2)\dim \mathcal{L}(U, \mathbf{R}^2) = (\dim U)(\dim \mathbf{R}^2), not dimโกU+dimโกR2\dim U + \dim \mathbf{R}^2.
โŒ Check dimโกU\dim U. 4โ‹…2=84 \cdot 2 = 8 uses dimโกP3(R)\dim \mathcal{P}_3(\mathbf{R}); the domain here is the smaller space UU.
โŒ Not quite. Use dimโกL(U,R2)=(dimโกU)(dimโกR2)\dim \mathcal{L}(U, \mathbf{R}^2) = (\dim U)(\dim \mathbf{R}^2) with your value of dimโกU\dim U.
Show solution

Step 1: dimโกU\dim U. Define ฯ†โ€‰โฃ:P3(R)โ†’R\varphi\colon \mathcal{P}_3(\mathbf{R}) \to \mathbf{R} by ฯ†(p)=p(1)\varphi(p) = p(1). It is linear, and surjective because the constant polynomial cc maps to cc. Its null space is UU. By the fundamental theorem of linear maps,

dimโกP3(R)=dimโกU+dimโกrangeโ€‰ฯ†โ€…โ€ŠโŸนโ€…โ€Š4=dimโกU+1โ€…โ€ŠโŸนโ€…โ€ŠdimโกU=3.\dim \mathcal{P}_3(\mathbf{R}) = \dim U + \dim \text{range}\, \varphi \implies 4 = \dim U + 1 \implies \dim U = 3.

(A basis: xโˆ’1,ย x2โˆ’1,ย x3โˆ’1x - 1,\ x^2 - 1,\ x^3 - 1.) So Uโ‰…R3U \cong \mathbf{R}^3.

Step 2: dimโกL(U,R2)\dim \mathcal{L}(U, \mathbf{R}^2). With bases fixed, M\mathcal{M} is an isomorphism L(U,R2)โ†’R2,3\mathcal{L}(U, \mathbf{R}^2) \to \mathbf{R}^{2,3}, so

dimโกL(U,R2)=(dimโกU)(dimโกR2)=3โ‹…2=6.\dim \mathcal{L}(U, \mathbf{R}^2) = (\dim U)(\dim \mathbf{R}^2) = 3 \cdot 2 = 6.

Problem 4 ยท The Isomorphism Depends on the Basis

Given: the basis 1,ย xโˆ’1,ย (xโˆ’1)21,\ x - 1,\ (x - 1)^2 of P2(R)\mathcal{P}_2(\mathbf{R}) and the isomorphism Tโ€‰โฃ:P2(R)โ†’R3T\colon \mathcal{P}_2(\mathbf{R}) \to \mathbf{R}^3, T(c1โ‹…1+c2(xโˆ’1)+c3(xโˆ’1)2)=(c1,c2,c3)T\big(c_1 \cdot 1 + c_2 (x - 1) + c_3 (x - 1)^2\big) = (c_1, c_2, c_3) โ€” find T(3โˆ’x+5x2)T(3 - x + 5x^2).

โœ… Correct! 7+9(xโˆ’1)+5(xโˆ’1)2=3โˆ’x+5x27 + 9(x - 1) + 5(x - 1)^2 = 3 - x + 5x^2: a different basis, a different isomorphism, a different list.
โŒ That is the standard-basis list. (3,โˆ’1,5)(3, -1, 5) is the image under the isomorphism built from 1,x,x21, x, x^2; this TT uses 1,xโˆ’1,(xโˆ’1)21, x - 1, (x - 1)^2.
โŒ Shifted the wrong way. (9,โˆ’11,5)(9, -11, 5) gives 9โˆ’11(x+1)+5(x+1)29 - 11(x + 1) + 5(x + 1)^2, the expansion in powers of x+1x + 1; substitute x=y+1x = y + 1, not yโˆ’1y - 1.
โŒ Check the order. c1c_1 is the coefficient of the first basis vector 11, so the constant term of the expansion comes first.
Show solution

Write p(x)=3โˆ’x+5x2p(x) = 3 - x + 5x^2 in powers of y=xโˆ’1y = x - 1, i.e. substitute x=y+1x = y + 1:

p=3โˆ’(y+1)+5(y+1)2=3โˆ’yโˆ’1+5y2+10y+5=7+9y+5y2.p = 3 - (y + 1) + 5(y + 1)^2 = 3 - y - 1 + 5y^2 + 10y + 5 = 7 + 9y + 5y^2.

So p=7โ‹…1+9(xโˆ’1)+5(xโˆ’1)2p = 7 \cdot 1 + 9(x - 1) + 5(x - 1)^2 and T(p)=(7,9,5)T(p) = (7, 9, 5).

Check: 5(xโˆ’1)2+9(xโˆ’1)+7=5x2โˆ’10x+5+9xโˆ’9+7=5x2โˆ’x+35(x - 1)^2 + 9(x - 1) + 7 = 5x^2 - 10x + 5 + 9x - 9 + 7 = 5x^2 - x + 3 โœ“

The standard basis 1,x,x21, x, x^2 sends the same polynomial to (3,โˆ’1,5)(3, -1, 5): both maps are isomorphisms P2(R)โ†’R3\mathcal{P}_2(\mathbf{R}) \to \mathbf{R}^3, and the theorem guarantees that one exists without singling one out.

Solved: 0 / 4