/*! This file is auto-generated */ .wp-block-button__link{color:#fff;background-color:#32373c;border-radius:9999px;box-shadow:none;text-decoration:none;padding:calc(.667em + 2px) calc(1.333em + 2px);font-size:1.125em}.wp-block-file__button{background:#32373c;color:#fff;text-decoration:none} Q81E In this exercise, we will outlin... [FREE SOLUTION] | 91Ó°ÊÓ

91Ó°ÊÓ

In this exercise, we will outline a proof of the rank-nullity theorem. If is linear transformation from Vto W, whereis finite dimensional, then

dim(V)=dim(limT)+dim(kerT)=rank(T)+nullity(T)

a..Explain why ker(T)and image (T) are finite dimensional. Hint: Use Exercise 4.1.54 and 4.1.57.

Now consider a basis role="math" localid="1659936494107" v1,...,vnof ker(T)where n=nullity(T) and a basis w1,...,wr of im(T), where r=rank(T). Consider elements u1,...,urin Vsuch that T(ui)=wi for i=1,...,r. Our goal is to show that the r+n elementsu1,...,ur,form a basis of V; this will prove our claim.

b. Show that the elements u1,...,ur,v1,...,vn are linearly independent. Hint: Consider a relation c1u1+...+crur+d1v1+...+dnvn=0, apply transformation to both sides, and take it from there.

c. Show that the elements u1,...,ur,v1,...,vn span V. Hint: Consider an arbitrary element v in V, and write T(v)=d1w1+...+drwr. Now show that the element v-d1u1-...-druris in the kernel of T, so thatv-d1u1-...-drur can be written as a linear combination ofv1,...,vn.

Short Answer

Expert verified

kerTand imageT are finite dimensional because it is possible to form a basis of V. The elementsu1,u2,,...,ur,v1,v2,,...,vn are linearly independent and span V.

Step by step solution

01

Definition of Linear transformation

Consider two linear spaces Vand W. A function Tfrom Vto Wis called linear transformation if

(i) T(f+g)=T(f)+T(g)

(ii) T(kf)=kT(f)

for all elements f and g of Vand for all scalars k.

If Vis finite dimensional, then

dim(V)=rank(T)+nullity(T)=dim(imT)+dim(kerT)

02

Proof of why ker(T) and image(T)are finite dimensional

In finite dimensional linear space V, dimV=n, all of the subspaces have dimension ≤n.

Let x∈ker(T)⇒t(x)=θ.

Then for every x,y∈ker(T)and for every α,β∈F.

We have,αx+βy∈ker(T)

αt(x)+βt(y)=αθ+βθ=θ

This implies,ker(T) is a subspace of V.

Since,ker(T)is a subspace of V it is possible to find its basis.

Letker(T) has dimension a, wherea<n

B(ker(T))=v1,v2,,...,va

.

Then the basis ofV is B(V)=v1,v2,,),...,va∪va+1,...,vn.

If the vectorsva+1,...,vnare linearly independent and ift(va+1),...,t(vn)form a basis for image T.

03

Proof that the elements u1,u(2,,...,ur,v1,v2,,...,vn are linearly independent and span V

B(t(V))=Im(V)=θ,θ,...,θ,t(va+1),...,t(vn)

So,αa+1t(va+1),...,αnt(vn)=θ⇒ai=0for every i∈a+1,...,n.

By definition, If the image of T is finite dimensional, thendimimT is called the rank of T, and if the kernel of T is finite dimensional, then dim(kerT) is the nullity of T.

If V is finite dimensional, then the rank-nullity theorem holds.

dim(V)=rank(T)+nullity(T)=dim(imT)+dim(kerT).

Thus, we get

tαa+1va+1+...+αnvn=θ⇒αa+1va+1+...αnvn∈kertαa+1va+1=θ,vi∈BV⇒αI=0,∶Äi∈a+1,...,n

B(Im(V))=t(va+1),...,t(vn)

z∈V⇒z=∑i=1nγivi

z-t(z)∈ker(t)

tz∈Imt⇒tz=∑i=a+1nγivi

∑i=1nγivi-∑i=a+1n=∑i=1aγivi+∑i=a+1nγivi-∑i=a+1nγivi=∑i=1nγivi∈kert

Thus,dim(ker(t))+dim(Im(t))=a+(n-a)=n=dim(V)or it can be said that the elementsu1,…ur,v1,…vn spanV.

Unlock Step-by-Step Solutions & Ace Your Exams!

  • Full Textbook Solutions

    Get detailed explanations and key concepts

  • Unlimited Al creation

    Al flashcards, explanations, exams and more...

  • Ads-free access

    To over 500 millions flashcards

  • Money-back guarantee

    We refund you if you fail your exam.

Over 30 million students worldwide already upgrade their learning with 91Ó°ÊÓ!

One App. One Place for Learning.

All the tools & learning materials you need for study success - in one app.

Get started for free

Study anywhere. Anytime. Across all devices.