Log In Start studying!

Select your language

Suggested languages for you:
Answers without the blur. Sign up and see all textbooks for free! Illustration

Q67E

Expert-verified
Linear Algebra With Applications
Found in: Page 145
Linear Algebra With Applications

Linear Algebra With Applications

Book edition 5th
Author(s) Otto Bretscher
Pages 442 pages
ISBN 9780321796974

Answers without the blur.

Just sign up for free and you're in.

Illustration

Short Answer

Consider linearly independent vectors υ1,υ2,...,υp in a subspace V of n and vectors w1,w2,...,wq that span V. Show that there is a basis of V that consists of all the ui and some of the wj. Hint: Find a basis of the image of the matrix

A=[| || |v1...v1w1...wq| || |]

Hence, a basis of V consists of all the vi and some of the wj.

See the step by step solution

Step by Step Solution

Step 1: Define the basis.

Independent vectors and spanning vectors in a subspace of

Consider a subspace V of n with dim(V)=m.

a. We can find at most m linearly independent vectors in V.

b. We need at least m vectors to span V.

c. If m vectors in V are linearly independent, then they form a basis of V.

d. If m vectors in V span V, then they form a basis of V.

Step 2: Prove that a basis of V consists of all the v→i and some of the w→j.

Removing the dependent vectors wi from the set of vectors B=υ1,υ2,....,υp,w1,w2,...,wj.

Since,wj span V:

When they are linearly independent then they form a basis of V and when they are linearly dependent then j>dimV=m.

Also, there is maximum linearly independent vector in V will be m. Thus, we need to eliminate the redundant vectors of wj from B

As linearly independent vectors in V form a basis. So, we have to eliminate j-(m-p) vectors.

Therefore, we have to eliminate some vectors wj so that the condition of independent vectors and spanning vectors in a subspace of n remains valid.

Hence, proved that, a basis of V consists of all the vi and some of the wj

Recommended explanations on Math Textbooks

94% of StudySmarter users get better grades.

Sign up for free
94% of StudySmarter users get better grades.