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:V→V defined as:

i(v)=v

then the dual map of i is the identity i′:V′→V′ given by:

i′(φ)=φ

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

i′(φ)=φ∘i=φ

as we expected.
☐

14

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

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 p∈P(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)=∫01x2⋅x3dx+3x2|01=x66|01+3=196

15

Theorem

Suppose W is finite-dimensional and T∈L(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 0→W, namely:

Tv=0→W

for all v∈V. Then the map T′∈L(W′,V′) is given by the following, where φ∈W′:

T′(φ)=φ∘T=φ∘0→=0

where 0 is justified because, if we have any arbitrary vector v∈V then:

T′(φ)(v)=(φ∘T)v=φ(Tv)=φ(0→W)=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 v∈V 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 ai∈F. 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 U⊂W. Then W0⊂U0.

Proof
Recall that:

U0={φ∈V′:φ(u)=0∀u∈U}

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

φ∈U0={φ∈V′:φ(u)=0∀u∈U}

as such, let u∈U be arbitrary. Clearly we already have φ∈V′, but since U⊂W then u∈W. 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=U0∩W0.

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

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

But notice that u=u+0→W∈U+W and w=w+0→U∈U+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 φ∈U0∩w0 and thus we have a subset.

Consider (⊇). Let φ∈U0∩W0. Then φ∈U0 and φ∈W0. Thus, if we let u+w∈U+W be arbitrary, then notice that:

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

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

27

Theorem

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

range(T)={p∈P5(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)′:∀p∈range(T)(φ(p)=0)}=span(φ)

expanding these definitions:

{ψ∈P5(R)′:∀p∈range(T)(p(8)=0)}=span(φ)

Now, just let p∈range(T) be arbitrary. Clearly we know that p∈P5(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)=6−dim(span(φ))=6−1=5

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

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

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

0=α1(x−8)+⋯+α5(x−8)5∈P5(R)

clearly if it equals 0, then the (x−8)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:

(x−8)p

where p∈P4(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 xi∈R. We define φ:P(R)→R as follows from our xi's:

φ(b0+b1x+…)=∑i=0∞xibi

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=0∞xibi+∑i=0∞yibi=φ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=0∞xibi=λΓ(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 x→∈null(Γ). Then we know that:

Γ(x→)p=φ(p)=0=∑i=0∞xibi

for any p∈P(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=0∞xibi=xjbj⏟=1=xj

Thus if we let j∈Z+ 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 αi∈R then our φ=Γ(x→) as desired.
☐

36

Theorem

Suppose U is a subspace of V. Let i:U→V be the inclusion map defined by i(u)=u. Thus, i′∈L(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 u∈U then:

(φ∘i)u=0

by φ∈null(i′). Then then φ∘i=i′∈U0. Notice if u=0→ then clearly φ(u)=0 and if u≠0→ then:

φ(iu)=φ(v)=0

Where iu=v so then since u≠0→↔v≠0→. As such, no matter what then φ sends vectors in U to 0, so then φ∈U0, showing (⊆).

For (⊇), let φ∈U0={ψ∈V′:ψ(u)=0∀u∈U}, so then for all u∈U 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′))=n−dim(null(i′))=n−dim(U0)=n−(dim(V)−dim(U))=n−n+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 φv∈V′. 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:

‖1‖2=∫0112dx=1

Thus e1=1 is our first basis vector.

Next:

e2=x−⟨x,e1⟩e1=x−1∫01xdx=x−x22|01=x−12

Now to normalize it:

‖x−12‖2=∫01(x−12)2dx=u33|−1212=14⋅3=112

Thus have e2=23(x−12). For e3:

e3=x2−⟨x2,e1⟩e1−⟨x2,e2⟩e2=x2−1∫01x2dx−23(x−12)∫0123(x−12)x2dx=x2−x33|01−12(x−12)∫01x3−12x2dx=x2−13−12(x−12)[x44−x36]01=x2−13−(x−12)=x2−x+16

Then normalize:

‖x2−x+16‖2=∫01(x2−x+16)2dx=1180=162⋅5

Thus e3=65(x2−x+16)

Thus our basis is:

β={1,23(x−12),65(x2−x+16)}

☐

7

Theorem

Find a polynomial q∈P2(R) such that:

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

for every p∈P2(R).

Proof
Define φ:P2(R)→R by:

φ(p)=p(1/2)

let's first show that φ is linear. For additivity, let p,q∈P2(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(x−12))23(x−12)+φ(65(x2−x+16))65(x2−x+16)=1+0+180⋅((12)2−12+16)(x2−x+16)=1+180(−14+16)(x2−x+16)=1+180⋅−112(x2−x+16)=1−15(x2−x+16)=−15x2+15x−32

☐

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,g∈CR([−1,1]). Let φ be the linear functional on CR([−1,1]) defined by φ(f)=f(0). Then there does not exist g∈CR([−1,1]) such that:

φ(f)=⟨f,g⟩

for every f∈CR([−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 g∈CR([−1,1]) that there exists some f∈CR([−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 n∈N. 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|)n‖‖g(x)‖(Cauchy Swhartz)

But notice that:

‖(1−|x|)n‖=∫−11(1−|x|)2ndx=2∫01(1−x)2ndx=−2(1−x)2n+12n+1|01=22n+1

As such, then if ‖g(x)‖=c≥0 where c∈R then:

⟨fn,g⟩≤c22n+1=2c22n+1

We can show that, if given some c∈R 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,g⟩≤2c22⌈c2⌉+1<2c22c2+1<2c22c2=1

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