HW 2 - Finishing Duality, Review of Inner Product Spaces

3.F: 12, 14, 15, 20, 22, 27, 35, 36
6.B: 5, 7, 15

3.F: Duality (cont.)

12

Theorem

The dual map of the identity map on V is the identity map on V. Namely, where i:VV defined as:

i(v)=v

then the dual map of i is the identity i:VV given by:

i(φ)=φ

Proof
Notice that iL(V) so then the dual map of i is the linear map iL(V) defined by:

i(φ)=φi=φ

as we expected.

14

Define T:P(R)P(R) by (Tp)(x)=x2p(x)+p(x) for xR.

a

Suppose φP(R) is defined by φ(p)=p(4). Then notice that the linear function T(φ) on P(R) is:

T(φ)=φT

where if we plug in some pP(R) then:

T(φ)(p)=φ(Tp)=φ(x2p(x)+p(x))

notice that since φ is linear, then:

T(φ)(p)=φ(x2p(x))+φ(p(x))=ddx(x2p(x))|x=4+p(4)=x2p(x)+2xp(x)|x=4+p(4)=16p(4)+8p(4)+p(4)

So then T(φ) essentially takes φ and does extra "stuff", namely T on it, and gives a new transformation! Namely T(φ):P(R)R (ie: it's a functional) where:

T(φ)(p)=8p(4)+16p(4)+p(4)

b

Suppose φP(R) is defined by φ(p)=01p(x)dx. Then we'll find what (T(φ))(x3) is. Notice for any p like we did before that:

(T(φ))(p)=(φT)p=φ(Tp)=φ(x2p(x)+p(x))=φ(x2p(x))+φ(p(x))=01x2p(x)dx+01p(x)dx=01x2p(x)dx+p(1)p(0)

Now plug in p=x3 as we needed:

(T(φ))(x3)=01x2x3dx+3x2|01=x66|01+3=196

15

Theorem

Suppose W is finite-dimensional and TL(V,W). Then T=0 iff T=0.

Proof
Notice that it's possible that V is not finite dimensional, so we cannot use properties of the dimensions of these spaces here.

As such, first consider (). Suppose that T=0 that maps all vectors from V to the zero vector 0W, namely:

Tv=0W

for all vV. Then the map TL(W,V) is given by the following, where φW:

T(φ)=φT=φ0=0

where 0 is justified because, if we have any arbitrary vector vV then:

T(φ)(v)=(φT)v=φ(Tv)=φ(0W)=0

due to φ's linearity. As a result, then T=0 as we expected, as v was arbitrary.

Now for (). Suppose T=0, namely that for all vV and any φW that:

T(φ)(w)=(φT)v=φ(Tv)=0

Now notice that since W is finite-dimensional, then there is some basis w1,...,wn for an n-dimensional W. As such, then Tv=i=1naiwi for all aiF. Then:

T(φ)(v)=0=φ(i=1naiwi)=i=1naiφ(wi)

but notice that we get free reign to choose our φ as we so please. As such, choose φ to be the functional from the dual basis φ1,...,φn (since dim(W)=n) that does:

φj(wi)=χ(i=j)

for each basis vector wi. As such, then:

T(φ)(v)=i=1naiφj(wi)=aj=0

thus for all j then aj=0 and therefore, T is the zero-map.

20

Theorem

Suppose U,W are subsets of V with UW. Then W0U0.

Proof
Recall that:

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

and similar for W0. As such, let φW0 be arbitrary, so then φV and φ(w)=0 for all wW. We want to show that:

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

as such, let uU be arbitrary. Clearly we already have φV, but since UW then uW. as such, then by φW0 then φ(u)=0 as we needed, hence φU0 as desired.

22

Theorem

Suppose U,W are subspaces of V. Then (U+W)0=U0W0.

Proof
Consider (). Let φ(U+W)0V, so then for all vectors xU+W then φ(x)=0. Notice then that if we have vector u+wU+W then:

φ(u+w)=0φ(u)+φ(w)=0

But notice that u=u+0WU+W and w=w+0UU+W. Thus, then φ(u)=0 and φ(w)=0 by our definition of φ. As such, then φU0 and φW0 as u,w are still arbitrary. Hence φU0w0 and thus we have a subset.

Consider (). Let φU0W0. Then φU0 and φW0. Thus, if we let u+wU+W be arbitrary, then notice that:

φ(u+w)=φ(u)+φ(w)=0+0=0

Thus φ(U+W)0, as desired.

27

Theorem

Suppose TL(P5(R),P5(R)) and null(T)=span(φ), where φ the linear functional on P5(R) defined by φ(p)=p(8). Then:

range(T)={pP5(R):p(8)=0}

Proof
Notice that our vector space P5(R) is finite dimensional with a dimension 6. As such, then we know that:

null(T)=(range(T))0={ψP5(R):prange(T)(φ(p)=0)}=span(φ)

expanding these definitions:

{ψP5(R):prange(T)(p(8)=0)}=span(φ)

Now, just let prange(T) be arbitrary. Clearly we know that pP5(R), satisfying the first condition of our theorem. For the other condition, we know that and ϕspan(φ) then, using our equality above, then has it that p(8)=0. Thus, this shows at least that range(T) to the right set.

Now if we just show that their dimensions are the same, then we are done and get equality. Notice that we are dealing with finite-dimensional vector spaces here:

dim(range(T))=dim(P5(R))dim((range(T))0)=6dim(span(φ))=61=5

since range(T) is finite dimensional and is a subspace of P5(R):

dim({pP5(R):p(8)=0})=5

because the set {(x8),(x8)2,(x8)3,(x8)4,(x8)5} is a valid spanning set that is LI. This is because, like we did in a previous HW, for any:

0=α1(x8)++α5(x8)5P5(R)

clearly if it equals 0, then the (x8)5 term is the only one with an x5 terms, so then it α5=0. You can repeat this process all the way down to α1=0, thus showing LI. For span, notice that each basis vector is validly within the set, and any any vector in the set is of the form:

(x8)p

where pP4(R), where as a result then any of our basis vectors contains this new polynomial, showing span. Thus, the dimension is of the right value as we have 5 basis vectors for our space.

35

Theorem

(P(R)) is isomorphic to R.

Proof
Define the map Γ:R(P(R)) by the following:

Γ(x0,x1,...)=φ(p)

where all xiR. We define φ:P(R)R as follows from our xi's:

φ(b0+b1x+)=i=0xibi

Let's go through the motions. First, let's show that Γ is linear:

ΓL(R,(P(R)))

Let x=(x0,x1,...),y=(y0,y1,...)R be arbitrary, and λR is arbitrary.

For additivity, let p=b0+b1x+P(R) be arbitrary:

Γ(x+y)p=Γ(x0+y0,...)p=φx+y(b0+b1x+)=i=0(xi+yi)bi=i=0xibi+i=0yibi=φx(p)+φy(p) =Γ(x)p+Γ(y)p=(Γ(x)+Γ(y))p

and for homogeneity:

Γ(λx)p=Γ(λx0,λx1,...)p=φx(b0+b1x+)=i=0(λxi)bi=λi=0xibi=λΓ(x)p

Thus ΓL(R),(P(R)).

Showing Injectivity and Surjectivity

For injectivity, we'll show that null(Γ)={0} where here the zero vector is the vector (0,0,...).

As such, suppose that xnull(Γ). Then we know that:

Γ(x)p=φ(p)=0=i=0xibi

for any pP(R). But notice if we let pj incrementally be the polynomial where:

pj=xj

then put that in, then we get:

Γ(x)pj=0=i=0xibi=xjbj=1=xj

Thus if we let jZ+ sweep, then we get that all xj=0, so then x=0 this whole time. Thus null(Γ)={0} as desired, so Γ is injective.

For surjective, let φ(P(R)) be arbitrary. We'll show that we can construct a vector x such that:

Γ(x)=φ

to do this, let pj be arbitrary. Then notice that any generic polynomial p can be written as:

p=α0p0+α1p1+

Thus, I claim that choosing x=(α0,α1,...) works:

Γ(x)pj=Γ(α0,α1,...)pj=i=0αiβi=αj=φ(pj)

Notice that since αiR then our φ=Γ(x) as desired.

36

Theorem

Suppose U is a subspace of V. Let i:UV be the inclusion map defined by i(u)=u. Thus, iL(V,U). Then:

  • null(i)=U0
  • If V is finite-dimensional, then range(i)=U.
  • If V is finite-dimensional, i~ is an isomorphism from V/U0 onto U.

Proof

a

We'll show null(i)=U0. First, for (). Let φnull(i)V be arbitrary. Then, if we have some uU then:

(φi)u=0

by φnull(i). Then then φi=iU0. Notice if u=0 then clearly φ(u)=0 and if u0 then:

φ(iu)=φ(v)=0

Where iu=v so then since u0v0. As such, no matter what then φ sends vectors in U to 0, so then φU0, showing ().

For (), let φU0={ψV:ψ(u)=0uU}, so then for all uU we have it that φ(u)=0. Notice:

iu=u

for all u so then φ(u)=φ(iu)=(φi)u=i(φ)u=0. Thus φnull(i), showing ().

b

Suppose n=dim(V). By the FTOLM:

dim(range(i))=ndim(null(i))=ndim(U0)=n(dim(V)dim(U))=nn+dim(U)=dim(U)=dim(U)

Thus range(i)U so then these two spaces are isomorphic. Hence, since range(i)U, then they must be equal, because we can create the map the basis φ1,...,φn for range(i) to the basis ψ1,...,ψn for U, and thus their spans are the same and span their respective subspaces. Thus, they are equal.

c

Using (b), recall that i~:V/(null(i))U where:

i~(φv+null(i))=i(φv)

for any φvV. So then:

dim(V/U0)=dim(V)dim(U0)=dim(V)dim(null(i))(See (a))=n(n+dim(U))(See (b))=dim(U)

Thus V/(null(i))U.

6.B: Review of Orthonormal Bases

5

Theorem

On P2(R), consider the inner product given by:

p,q=01p(x)q(x)dx

Apply the Gram-Schmidt Procedure to the basis 1,x,x2 to product an orthonormal basis of P2(R).

Proof
Start with e1=1 first. We need to normalize this:

12=0112dx=1

Thus e1=1 is our first basis vector.

Next:

e2=xx,e1e1=x101xdx=xx22|01=x12

Now to normalize it:

x122=01(x12)2dx=u33|1212=143=112

Thus have e2=23(x12). For e3:

e3=x2x2,e1e1x2,e2e2=x2101x2dx23(x12)0123(x12)x2dx=x2x33|0112(x12)01x312x2dx=x21312(x12)[x44x36]01=x213(x12)=x2x+16

Then normalize:

x2x+162=01(x2x+16)2dx=1180=1625

Thus e3=65(x2x+16)

Thus our basis is:

β={1,23(x12),65(x2x+16)}

7

Theorem

Find a polynomial qP2(R) such that:

p(1/2)=01p(x)q(x)dx

for every pP2(R).

Proof
Define φ:P2(R)R by:

φ(p)=p(1/2)

let's first show that φ is linear. For additivity, let p,qP2(R) be arbitrary. Then:

φ(p+q)=(p+q)(1/2)=p(1/2)+q(1/2)=φ(p)+φ(q)

and for homogeneity, let λR be arbitrary. Then:

φ(λp)=(λp)(1/2)=λp(1/2)=λφ(p)

thus φ is linear. As such, apply Chapter 6 (cont.) - Finishing Inner Product Spaces#^a857c6, using our basis from HW 2 - Finishing Duality, Review of Inner Product Spaces#5. So have:

u(x)=i=13φ(ei)ei=φ(1)1+φ(23(x12))23(x12)+φ(65(x2x+16))65(x2x+16)=1+0+180((12)212+16)(x2x+16)=1+180(14+16)(x2x+16)=1+180112(x2x+16)=115(x2x+16)=15x2+15x32

15

Theorem

Suppose CR([1,1]) is the vector space of continuous real-valued functions on the interval [1,1] with the inner product given by:

f,g=11f(x)g(x)dx

for f,gCR([1,1]). Let φ be the linear functional on CR([1,1]) defined by φ(f)=f(0). Then there does not exist gCR([1,1]) such that:

φ(f)=f,g

for every fCR([1,1]).

Proof
We cannot just use Riesz here since we are actually proving the opposite of what that theorem says, as well as since our vector space here is infinite-dimensional. We are really proving here that, for all gCR([1,1]) that there exists some fCR([1,1]) where:

φ(f)=f(0)f,g

As such, let g here be arbitrary. Choose the function fn such that:

fn(x)=(1|x|)n

for some natural number nN. Notice that:

φ(fn)=fn(0)=(1|0|)n=1n=1

for all n. However, consider fn,g:

fn,g=11(1|x|)ng(x)dx(1|x|)ng(x)(Cauchy Swhartz)

But notice that:

(1|x|)n=11(1|x|)2ndx=201(1x)2ndx=2(1x)2n+12n+1|01=22n+1

As such, then if g(x)=c0 where cR then:

fn,gc22n+1=2c22n+1

We can show that, if given some cR based on g, I can find some n such that fn,gφ(fn)=1. As such, if we show that fn,g<1 then we've shown this as then we get inequality. As such, then choose:

n=c2

Because then:

fn,g2c22c2+1<2c22c2+1<2c22c2=1

Thus fn,g<1 and thus fn,gφ(fn) as desired, for our chosen n.