Linear-Algebra-Done-Right Β· Unit 9 Β· Video 2 Β· Interactive Practice

The Annihilator U⁰ and dim U⁰ = dim V βˆ’ dim U

IKey Formulas

FormulaNameHypotheses
U0={Ο†βˆˆVβ€²:Ο†(u)=0Β forΒ allΒ u∈U}U^0 = \{\varphi \in V' : \varphi(u) = 0 \text{ for all } u \in U\}Annihilator of UU; a subspace of Vβ€²V'UU any subset of VV
dim⁑U0=dim⁑Vβˆ’dim⁑U\dim U^0 = \dim V - \dim UDimension of the annihilatorVV finite-dimensional, UU a subspace of VV
null iβ€²=U0\text{null}\, i' = U^0, Β range iβ€²=Uβ€²\ \text{range}\, i' = U'Dual of the inclusion i(u)=ui(u) = uVV finite-dimensional, UU a subspace of VV, i∈L(U,V)i \in \mathcal{L}(U, V); then iβ€²βˆˆL(Vβ€²,Uβ€²)i' \in \mathcal{L}(V', U') and iβ€²(Ο†)=Ο†βˆ£Ui'(\varphi) = \varphi|_U
U0={0}β€…β€ŠβŸΊβ€…β€ŠU=VU^0 = \{0\} \iff U = V; Β U0=Vβ€²β€…β€ŠβŸΊβ€…β€ŠU={0}\ U^0 = V' \iff U = \{0\}Smallest and largest annihilatorVV finite-dimensional, UU a subspace of VV

Key Insight: Ο†βˆˆU0\varphi \in U^0 says exactly that UβŠ†null φU \subseteq \text{null}\,\varphi. A spanning list of UU is enough to test: if Ο†\varphi is zero on each vector of the list, linearity makes it zero on every linear combination. And when VV is finite-dimensional, to prove a subspace UU is all of VV it suffices to show that the only functional vanishing on UU is Ο†=0\varphi = 0.

IIWhich Functionals Vanish on a Line

Ο†βˆˆU0\varphi \in U^0 exactly when UβŠ†null φU \subseteq \text{null}\,\varphi; for a line UU in R2\mathbf{R}^2, U0U^0 is a line in (R2)β€²(\mathbf{R}^2)'.

IIIThe Dual Basis Splits Off a Basis of U0U^0

Extend a basis u1,…,umu_1, \dots, u_m of UU to a basis u1,…,u5u_1, \dots, u_5 of VV; the dual basis entries Ο†m+1,…,Ο†5\varphi_{m+1}, \dots, \varphi_5 then form a basis of U0U^0.

IVRestriction Is the Dual of the Inclusion

For U=span⁑((1,0,1),(0,1,1))U = \operatorname{span}\big((1, 0, 1), (0, 1, 1)\big) in R3\mathbf{R}^3, iβ€²i' sends Ο†\varphi to Ο†βˆ£U\varphi|_U: its null space is U0U^0, its range all of Uβ€²U'.

dim range iβ€² + dim null iβ€² = dim Uβ€² + dim U⁰ = 2 + 1 = 3 = dim Vβ€²

VQuiz Questions

Problem 1 Β· Test a Functional

Given: U=span⁑((1,0,1,0),(0,1,0,1))U = \operatorname{span}\big((1, 0, 1, 0), (0, 1, 0, 1)\big) in R4\mathbf{R}^4, with x=(x1,x2,x3,x4)x = (x_1, x_2, x_3, x_4) β€” find the functional that lies in U0U^0.

βœ… Correct! Ο†(1,0,1,0)=1βˆ’1=0\varphi(1, 0, 1, 0) = 1 - 1 = 0 and Ο†(0,1,0,1)=0\varphi(0, 1, 0, 1) = 0, so by linearity Ο†\varphi vanishes on every vector of UU.
❌ It vanishes on only one spanning vector. Ο†(0,1,0,1)=0\varphi(0, 1, 0, 1) = 0, but Ο†(1,0,1,0)=1+1=2β‰ 0\varphi(1, 0, 1, 0) = 1 + 1 = 2 \neq 0, and (1,0,1,0)∈U(1, 0, 1, 0) \in U.
❌ It vanishes on only one spanning vector. Ο†(1,0,1,0)=0\varphi(1, 0, 1, 0) = 0, but Ο†(0,1,0,1)=1+1=2β‰ 0\varphi(0, 1, 0, 1) = 1 + 1 = 2 \neq 0, and (0,1,0,1)∈U(0, 1, 0, 1) \in U.
❌ Zero on one vector of UU is not zero on all of UU. This Ο†\varphi sends (1,1,1,1)∈U(1, 1, 1, 1) \in U to 00, but Ο†(1,0,1,0)=2\varphi(1, 0, 1, 0) = 2 and Ο†(0,1,0,1)=βˆ’2\varphi(0, 1, 0, 1) = -2. Test each vector of a spanning list.
❌ Not quite. Evaluate each option on both spanning vectors (1,0,1,0)(1, 0, 1, 0) and (0,1,0,1)(0, 1, 0, 1); both values must be 00.
Show solution

Every u∈Uu \in U is u=a(1,0,1,0)+b(0,1,0,1)u = a(1, 0, 1, 0) + b(0, 1, 0, 1), so for a linear functional Ο†\varphi,

Ο†(u)=a φ(1,0,1,0)+b φ(0,1,0,1).\varphi(u) = a\,\varphi(1, 0, 1, 0) + b\,\varphi(0, 1, 0, 1).

Hence Ο†βˆˆU0\varphi \in U^0 exactly when Ο†\varphi is zero on both spanning vectors. Writing Ο†=c1Ο†1+c2Ο†2+c3Ο†3+c4Ο†4\varphi = c_1\varphi_1 + c_2\varphi_2 + c_3\varphi_3 + c_4\varphi_4 in the dual basis, the two conditions are c1+c3=0c_1 + c_3 = 0 and c2+c4=0c_2 + c_4 = 0.

  • x1+x3x_1 + x_3: c1+c3=2c_1 + c_3 = 2. Not in U0U^0.
  • x2+x4x_2 + x_4: c2+c4=2c_2 + c_4 = 2. Not in U0U^0.
  • x1βˆ’x3x_1 - x_3: c1+c3=0c_1 + c_3 = 0, c2+c4=0c_2 + c_4 = 0. In U0U^0. βœ“
  • x1βˆ’x2+x3βˆ’x4x_1 - x_2 + x_3 - x_4: c1+c3=2c_1 + c_3 = 2. Not in U0U^0.

In fact U0=span⁑(Ο†1βˆ’Ο†3,Β Ο†2βˆ’Ο†4)U^0 = \operatorname{span}(\varphi_1 - \varphi_3,\ \varphi_2 - \varphi_4), of dimension 2=4βˆ’22 = 4 - 2, as the dimension formula predicts.

Problem 2 Β· The Annihilator of a Hyperplane

Given: U={x∈R4:x1+x2+x3+x4=0}U = \{x \in \mathbf{R}^4 : x_1 + x_2 + x_3 + x_4 = 0\}, and Ο†1,…,Ο†4\varphi_1, \dots, \varphi_4 the dual basis of the standard basis β€” find U0U^0.

βœ… Correct! dim⁑U=3\dim U = 3, so dim⁑U0=4βˆ’3=1\dim U^0 = 4 - 3 = 1, and the nonzero functional x1+x2+x3+x4x_1 + x_2 + x_3 + x_4 vanishes on UU by the very definition of UU.
❌ That annihilates the wrong space. {Ο†:Ο†(1,1,1,1)=0}\{\varphi : \varphi(1, 1, 1, 1) = 0\} is the annihilator of span⁑((1,1,1,1))\operatorname{span}\big((1, 1, 1, 1)\big). For UU itself, dim⁑U0=4βˆ’dim⁑U=4βˆ’3=1\dim U^0 = 4 - \dim U = 4 - 3 = 1; for example Ο†1βˆ’Ο†2\varphi_1 - \varphi_2 is in that set but sends (1,βˆ’1,0,0)∈U(1, -1, 0, 0) \in U to 22.
❌ U0={0}U^0 = \{0\} only when U=VU = V. Here (1,0,0,0)βˆ‰U(1, 0, 0, 0) \notin U, so Uβ‰ R4U \neq \mathbf{R}^4 and U0U^0 contains a nonzero functional.
❌ U0=Vβ€²U^0 = V' only when U={0}U = \{0\}. Ο†1\varphi_1 sends (1,βˆ’1,0,0)∈U(1, -1, 0, 0) \in U to 11, so Ο†1βˆ‰U0\varphi_1 \notin U^0.
❌ Not quite. Find dim⁑U\dim U first, then use dim⁑U0=dim⁑Vβˆ’dim⁑U\dim U^0 = \dim V - \dim U.
Show solution

Dimension. UU is the null space of the nonzero functional ψ(x)=x1+x2+x3+x4\psi(x) = x_1 + x_2 + x_3 + x_4, whose range is R\mathbf{R}, so by the fundamental theorem of linear maps dim⁑U=4βˆ’1=3\dim U = 4 - 1 = 3. The dimension formula gives

dim⁑U0=dim⁑R4βˆ’dim⁑U=4βˆ’3=1.\dim U^0 = \dim \mathbf{R}^4 - \dim U = 4 - 3 = 1.

A spanning functional. ψ=Ο†1+Ο†2+Ο†3+Ο†4\psi = \varphi_1 + \varphi_2 + \varphi_3 + \varphi_4 sends every x∈Ux \in U to x1+x2+x3+x4=0x_1 + x_2 + x_3 + x_4 = 0, so ψ∈U0\psi \in U^0, and Οˆβ‰ 0\psi \neq 0 since ψ(1,0,0,0)=1\psi(1, 0, 0, 0) = 1. A nonzero vector in a 11-dimensional space spans it, so

U0=span⁑(Ο†1+Ο†2+Ο†3+Ο†4).U^0 = \operatorname{span}(\varphi_1 + \varphi_2 + \varphi_3 + \varphi_4).

Problem 3 Β· Multiples of xβˆ’2x - 2 in P3(R)\mathcal{P}_3(\mathbf{R})

Given: U={(xβˆ’2)q:q∈P2(R)}U = \{(x - 2)q : q \in \mathcal{P}_2(\mathbf{R})\}, a subspace of V=P3(R)V = \mathcal{P}_3(\mathbf{R}) β€” find dim⁑U0\dim U^0 and a functional that spans U0U^0.

What is dim⁑U0\dim U^0?

Which functional spans U0U^0?

βœ… Correct! dim⁑U0=4βˆ’3=1\dim U^0 = 4 - 3 = 1, and evaluation at 22 is a nonzero functional sending every (xβˆ’2)q(x - 2)q to 0β‹…q(2)=00 \cdot q(2) = 0, so it spans U0U^0.
❌ That is dim⁑U\dim U. UU has basis xβˆ’2x - 2, (xβˆ’2)x(x - 2)x, (xβˆ’2)x2(x - 2)x^2, so dim⁑U=3\dim U = 3; the annihilator has dimension dim⁑Vβˆ’dim⁑U\dim V - \dim U.
❌ U0={0}U^0 = \{0\} would force U=VU = V. But 1βˆ‰U1 \notin U, since every element of UU is 00 at x=2x = 2.
❌ That is dim⁑Vβ€²=dim⁑V\dim V' = \dim V. U0U^0 is all of Vβ€²V' only when U={0}U = \{0\}.
❌ Check the dimension count. dim⁑P3(R)=4\dim \mathcal{P}_3(\mathbf{R}) = 4 and dim⁑U=3\dim U = 3.
❌ That kills multiples of (xβˆ’2)2(x - 2)^2, not of xβˆ’2x - 2. For p=xβˆ’2∈Up = x - 2 \in U, pβ€²(2)=1β‰ 0p'(2) = 1 \neq 0.
❌ Check where the factor vanishes. xβˆ’2x - 2 is zero at x=2x = 2; for p=xβˆ’2∈Up = x - 2 \in U, p(βˆ’2)=βˆ’4β‰ 0p(-2) = -4 \neq 0.
❌ That was the functional for multiples of x2x^2. Here p=xβˆ’2∈Up = x - 2 \in U has pβ€²(0)=1β‰ 0p'(0) = 1 \neq 0.
❌ Not quite. Test the option on p=xβˆ’2∈Up = x - 2 \in U; a functional in U0U^0 must send it to 00.
Show solution

Dimension of UU. The map q↦(xβˆ’2)qq \mapsto (x - 2)q from P2(R)\mathcal{P}_2(\mathbf{R}) onto UU is linear and injective (a nonzero qq gives a nonzero product), so dim⁑U=dim⁑P2(R)=3\dim U = \dim \mathcal{P}_2(\mathbf{R}) = 3; a basis is xβˆ’2x - 2, (xβˆ’2)x(x - 2)x, (xβˆ’2)x2(x - 2)x^2. Then

dim⁑U0=dim⁑P3(R)βˆ’dim⁑U=4βˆ’3=1.\dim U^0 = \dim \mathcal{P}_3(\mathbf{R}) - \dim U = 4 - 3 = 1.

A spanning functional. Let Ο†(p)=p(2)\varphi(p) = p(2). For p=(xβˆ’2)q∈Up = (x - 2)q \in U, Ο†(p)=(2βˆ’2) q(2)=0\varphi(p) = (2 - 2)\,q(2) = 0, so Ο†βˆˆU0\varphi \in U^0. Also Ο†(1)=1\varphi(1) = 1, so Ο†β‰ 0\varphi \neq 0, and a nonzero vector spans a 11-dimensional space: U0=span⁑(Ο†)U^0 = \operatorname{span}(\varphi).

The other options all fail on p=xβˆ’2∈Up = x - 2 \in U: pβ€²(2)=1p'(2) = 1, p(βˆ’2)=βˆ’4p(-2) = -4, pβ€²(0)=1p'(0) = 1.

Problem 4 Β· Four Vectors in R4\mathbf{R}^4

Given: U=span⁑((1,0,1,0),(0,1,0,1),(1,1,0,0),(0,0,1,1))U = \operatorname{span}\big((1, 0, 1, 0), (0, 1, 0, 1), (1, 1, 0, 0), (0, 0, 1, 1)\big) in R4\mathbf{R}^4 β€” use U0U^0 to decide whether U=R4U = \mathbf{R}^4.

βœ… Correct! A nonzero functional vanishes on all four vectors, so U0β‰ {0}U^0 \neq \{0\} and Uβ‰ R4U \neq \mathbf{R}^4; indeed (1,0,1,0)+(0,1,0,1)=(1,1,0,0)+(0,0,1,1)(1, 0, 1, 0) + (0, 1, 0, 1) = (1, 1, 0, 0) + (0, 0, 1, 1).
❌ Four vectors in R4\mathbf{R}^4 need not span it. Ο†(x)=x1βˆ’x2βˆ’x3+x4\varphi(x) = x_1 - x_2 - x_3 + x_4 is nonzero and sends all four spanning vectors to 00, so U0β‰ {0}U^0 \neq \{0\}.
❌ Those two vanish on the first two vectors only. (Ο†1βˆ’Ο†3)(1,1,0,0)=1β‰ 0(\varphi_1 - \varphi_3)(1, 1, 0, 0) = 1 \neq 0, so Ο†1βˆ’Ο†3βˆ‰U0\varphi_1 - \varphi_3 \notin U^0; all four spanning vectors impose conditions.
❌ Check that functional on a spanning vector. Ο†1+Ο†2+Ο†3+Ο†4\varphi_1 + \varphi_2 + \varphi_3 + \varphi_4 sends (1,0,1,0)(1, 0, 1, 0) to 2β‰ 02 \neq 0.
❌ Not quite. Write Ο†=c1Ο†1+β‹―+c4Ο†4\varphi = c_1\varphi_1 + \dots + c_4\varphi_4 and require Ο†\varphi to vanish on each of the four spanning vectors.
Show solution

Let Ο†=c1Ο†1+c2Ο†2+c3Ο†3+c4Ο†4\varphi = c_1\varphi_1 + c_2\varphi_2 + c_3\varphi_3 + c_4\varphi_4. Since the four vectors span UU, Ο†βˆˆU0\varphi \in U^0 exactly when Ο†\varphi is zero on each of them:

c1+c3=0,c2+c4=0,c1+c2=0,c3+c4=0.c_1 + c_3 = 0, \quad c_2 + c_4 = 0, \quad c_1 + c_2 = 0, \quad c_3 + c_4 = 0.

The first three give c3=βˆ’c1c_3 = -c_1, c2=βˆ’c1c_2 = -c_1, c4=βˆ’c2=c1c_4 = -c_2 = c_1, and then the fourth holds automatically: c3+c4=βˆ’c1+c1=0c_3 + c_4 = -c_1 + c_1 = 0. So

U0={c1(Ο†1βˆ’Ο†2βˆ’Ο†3+Ο†4):c1∈R}=span⁑(Ο†1βˆ’Ο†2βˆ’Ο†3+Ο†4).U^0 = \{c_1(\varphi_1 - \varphi_2 - \varphi_3 + \varphi_4) : c_1 \in \mathbf{R}\} = \operatorname{span}(\varphi_1 - \varphi_2 - \varphi_3 + \varphi_4).

This is not {0}\{0\}, so Uβ‰ R4U \neq \mathbf{R}^4. Quantitatively, dim⁑U0=1\dim U^0 = 1 and dim⁑U=dim⁑R4βˆ’dim⁑U0=4βˆ’1=3\dim U = \dim \mathbf{R}^4 - \dim U^0 = 4 - 1 = 3. The dependence behind it is (1,0,1,0)+(0,1,0,1)=(1,1,1,1)=(1,1,0,0)+(0,0,1,1)(1, 0, 1, 0) + (0, 1, 0, 1) = (1, 1, 1, 1) = (1, 1, 0, 0) + (0, 0, 1, 1).

Solved: 0 / 4