Lecture 6 - Matrices of Dual Maps

Recall from last time that when we have v1,...,vn is a basis for V, then the dual basis of ϕ1,...,ϕm is a dual basis for V:

Suppose ψV. We know that there exist α1,...,αn such that:

ψ=α1ϕ1++αnϕn

Can we somehow determine the α's? Both ψ,ϕi are all functionals, so we can plug things into both sides, but the ϕi spits out a 1 or 0 based on the basis vectors plug in. Doing so for each:

ψ(vi)=αiϕi(vi)=αi

So yes we can determine the α's! And in fact then:

ψ=ψ(v1)ϕ1++ψ(vn)ϕn

We used this when talking about the map yesterday via Lecture 5 - Continuing Duality#Dual Maps of T. We used that:

T(ψ1)=ψ1T

Where we used:

ψ1T(e1)=a,ψ1T(e2)=b,...ψT=aϕ1+bϕ2

Thus giving one of the columns of the matrix.

Other Properties of Dual Maps

We won't prove everything. A lot are in the book and are just symbol pushing.

Properties of Dual Maps

  • (S+T)=S+T
  • (λT)=λT
  • (ST)=TS

Proof
It's easy to show (1,2) since the dual map operation is linear. (3) is via Chapter 3 (cont.) - Products and Quotients of Vector Spaces#^c8c22b.

annihilator

Given a subset U of a vector space V, the annihilator of U is:

U0={φV:φ(u)=0uU}

You can think of U0 are all items in U that get "annihilated" down to 0, hence the name.

About annihilators

U0 is a subspace of V.

This shouldn't be too crazy. Clearly the zero vector is in the annihilator, and any two vectors that annihilate should still annihilate when added. Similar with scalar multiplication.

Proposition

When U is a subspace:

dim(U)+dim(U0)=dim(V)

Proof
Consider this outline:

We want to figure out what are: 1. $\text{null}(i')$ 2. $\text{range}(i')$

Here:

i:VU

we want to make sure that ϕ maps everything in U to 0. This is the annihilator! Hence:

null(i)=U0

In a similar way:

range(i)=U

because if you want a functional from UF then just do ϕ and ignore all the other v's that aren't in U to anything you want (to π,0,e,...).

Using the FTOLM:

dim(V)=dim(null(i))+dim(range)(i))dim(V)=dim(U0)+dim(U)=dim(U0)+dim(U)


Some nice facts:

All about null(T)

Given V,W are finite dimensional. Then:

  • null(T)=range(T)0
  • dim(null(T))=dim(null(T))+dim(W)dim(V)

Proof
For (a), we'll do an iff. Say ϕnull(T) so then T(ϕ)=0 is the zero functional. So then:

ϕT=0ϕ(T(v))=0vV

so then ϕrange(T)0 as expected. This works both ways.

For (b), what is the dim(null(T))? Using (a), then it's the dimension of the annihilator of the range. Thus using the dimension of the annihilator:

dim(range(T)0)=dim(W)dim(range(T))=dim(W)(dim(V)dim(null(T))=dim(W)+dim(null(T))dim(V)


Notice that if we take the fact that:

dim(null(T))=dim(W)dim(range(T))dim(range(T))=dim(W)dim(null(T))

Notice that T is injective iff T is surjective, because we can use the dimensions here to show that one is 0 or not.