Linear-Algebra-Done-Right Β· Unit 9 Β· Video 2 Β· Interactive Practice
The Annihilator Uβ° and dim Uβ° = dim V β dim U
IKey Formulas
Formula
Name
Hypotheses
U0={ΟβVβ²:Ο(u)=0Β forΒ allΒ uβU}
Annihilator of U; a subspace of Vβ²
U any subset of V
dimU0=dimVβdimU
Dimension of the annihilator
V finite-dimensional, U a subspace of V
nulliβ²=U0, Β rangeiβ²=Uβ²
Dual of the inclusion i(u)=u
V finite-dimensional, U a subspace of V, iβL(U,V); then iβ²βL(Vβ²,Uβ²) and iβ²(Ο)=Οβ£Uβ
U0={0}βΊU=V; Β U0=Vβ²βΊU={0}
Smallest and largest annihilator
V finite-dimensional, U a subspace of V
Key Insight:ΟβU0 says exactly that UβnullΟ. A spanning list of U is enough to test: if Ο is zero on each vector of the list, linearity makes it zero on every linear combination. And when V is finite-dimensional, to prove a subspace U is all of V it suffices to show that the only functional vanishing on U is Ο=0.
IIWhich Functionals Vanish on a Line
ΟβU0 exactly when UβnullΟ; for a line U in R2, U0 is a line in (R2)β².
IIIThe Dual Basis Splits Off a Basis of U0
Extend a basis u1β,β¦,umβ of U to a basis u1β,β¦,u5β of V; the dual basis entries Οm+1β,β¦,Ο5β then form a basis of U0.
IVRestriction Is the Dual of the Inclusion
For U=span((1,0,1),(0,1,1)) in R3, iβ² sends Ο to Οβ£Uβ: its null space is U0, its range all of 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)) in R4, with x=(x1β,x2β,x3β,x4β) β find the functional that lies in U0.
β Correct!Ο(1,0,1,0)=1β1=0 and Ο(0,1,0,1)=0, so by linearity Ο vanishes on every vector of U.
β It vanishes on only one spanning vector.Ο(0,1,0,1)=0, but Ο(1,0,1,0)=1+1=2ξ =0, and (1,0,1,0)βU.
β It vanishes on only one spanning vector.Ο(1,0,1,0)=0, but Ο(0,1,0,1)=1+1=2ξ =0, and (0,1,0,1)βU.
β Zero on one vector of U is not zero on all of U. This Ο sends (1,1,1,1)βU to 0, but Ο(1,0,1,0)=2 and Ο(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) and (0,1,0,1); both values must be 0.
Show solution
Every uβU is u=a(1,0,1,0)+b(0,1,0,1), so for a linear functional Ο,
Ο(u)=aΟ(1,0,1,0)+bΟ(0,1,0,1).
Hence ΟβU0 exactly when Ο is zero on both spanning vectors. Writing Ο=c1βΟ1β+c2βΟ2β+c3βΟ3β+c4βΟ4β in the dual basis, the two conditions are c1β+c3β=0 and c2β+c4β=0.
x1β+x3β: c1β+c3β=2. Not in U0.
x2β+x4β: c2β+c4β=2. Not in U0.
x1ββx3β: c1β+c3β=0, c2β+c4β=0. In U0. β
x1ββx2β+x3ββx4β: c1β+c3β=2. Not in U0.
In fact U0=span(Ο1ββΟ3β,Β Ο2ββΟ4β), of dimension 2=4β2, as the dimension formula predicts.
Problem 2 Β· The Annihilator of a Hyperplane
Given:U={xβR4:x1β+x2β+x3β+x4β=0}, and Ο1β,β¦,Ο4β the dual basis of the standard basis β findU0.
β Correct!dimU=3, so dimU0=4β3=1, and the nonzero functional x1β+x2β+x3β+x4β vanishes on U by the very definition of U.
β That annihilates the wrong space.{Ο:Ο(1,1,1,1)=0} is the annihilator of span((1,1,1,1)). For U itself, dimU0=4βdimU=4β3=1; for example Ο1ββΟ2β is in that set but sends (1,β1,0,0)βU to 2.
β U0={0} only when U=V. Here (1,0,0,0)β/U, so Uξ =R4 and U0 contains a nonzero functional.
β U0=Vβ² only when U={0}.Ο1β sends (1,β1,0,0)βU to 1, so Ο1ββ/U0.
β Not quite. Find dimU first, then use dimU0=dimVβdimU.
Show solution
Dimension.U is the null space of the nonzero functional Ο(x)=x1β+x2β+x3β+x4β, whose range is R, so by the fundamental theorem of linear maps dimU=4β1=3. The dimension formula gives
dimU0=dimR4βdimU=4β3=1.
A spanning functional.Ο=Ο1β+Ο2β+Ο3β+Ο4β sends every xβU to x1β+x2β+x3β+x4β=0, so ΟβU0, and Οξ =0 since Ο(1,0,0,0)=1. A nonzero vector in a 1-dimensional space spans it, so
U0=span(Ο1β+Ο2β+Ο3β+Ο4β).
Problem 3 Β· Multiples of xβ2 in P3β(R)
Given:U={(xβ2)q:qβP2β(R)}, a subspace of V=P3β(R) β finddimU0 and a functional that spans U0.
What is dimU0?
Which functional spans U0?
β Correct!dimU0=4β3=1, and evaluation at 2 is a nonzero functional sending every (xβ2)q to 0β q(2)=0, so it spans U0.
β That is dimU.U has basis xβ2, (xβ2)x, (xβ2)x2, so dimU=3; the annihilator has dimension dimVβdimU.
β U0={0} would force U=V. But 1β/U, since every element of U is 0 at x=2.
β That is dimVβ²=dimV.U0 is all of Vβ² only when U={0}.
β Check the dimension count.dimP3β(R)=4 and dimU=3.
β That kills multiples of (xβ2)2, not of xβ2. For p=xβ2βU, pβ²(2)=1ξ =0.
β Check where the factor vanishes.xβ2 is zero at x=2; for p=xβ2βU, p(β2)=β4ξ =0.
β That was the functional for multiples of x2. Here p=xβ2βU has pβ²(0)=1ξ =0.
β Not quite. Test the option on p=xβ2βU; a functional in U0 must send it to 0.
Show solution
Dimension of U. The map qβ¦(xβ2)q from P2β(R) onto U is linear and injective (a nonzero q gives a nonzero product), so dimU=dimP2β(R)=3; a basis is xβ2, (xβ2)x, (xβ2)x2. Then
dimU0=dimP3β(R)βdimU=4β3=1.
A spanning functional. Let Ο(p)=p(2). For p=(xβ2)qβU, Ο(p)=(2β2)q(2)=0, so ΟβU0. Also Ο(1)=1, so Οξ =0, and a nonzero vector spans a 1-dimensional space: U0=span(Ο).
The other options all fail on p=xβ2βU: pβ²(2)=1, p(β2)=β4, pβ²(0)=1.
Problem 4 Β· Four Vectors in R4
Given:U=span((1,0,1,0),(0,1,0,1),(1,1,0,0),(0,0,1,1)) in R4 β useU0 to decide whether U=R4.
β Correct! A nonzero functional vanishes on all four vectors, so U0ξ ={0} and Uξ =R4; indeed (1,0,1,0)+(0,1,0,1)=(1,1,0,0)+(0,0,1,1).
β Four vectors in R4 need not span it.Ο(x)=x1ββx2ββx3β+x4β is nonzero and sends all four spanning vectors to 0, so U0ξ ={0}.
β Those two vanish on the first two vectors only.(Ο1ββΟ3β)(1,1,0,0)=1ξ =0, so Ο1ββΟ3ββ/U0; all four spanning vectors impose conditions.
β Check that functional on a spanning vector.Ο1β+Ο2β+Ο3β+Ο4β sends (1,0,1,0) to 2ξ =0.
β Not quite. Write Ο=c1βΟ1β+β―+c4βΟ4β and require Ο to vanish on each of the four spanning vectors.
Show solution
Let Ο=c1βΟ1β+c2βΟ2β+c3βΟ3β+c4βΟ4β. Since the four vectors span U, ΟβU0 exactly when Ο is zero on each of them:
This is not {0}, so Uξ =R4. Quantitatively, dimU0=1 and dimU=dimR4βdimU0=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).