a2 - CO350 Assignment 2 Wing Man Fok 20300650 Instructor...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
CO350 Assignment 2 Wing Man Fok 20300650 , May 21 2010 : - Instructor Mathieu Guay Paquet ( ) 1 a [ ] ,…, + , contrapositive Suppose the set a1 ak 1 is linearly dependent , ,…, + +… Then there exists scalars c1 ck 1 not all zero such that c1a1 + + + = …(*) ck 1ak 1 0 + ≠ . , ,…, , +… Note that ck 1 0 Otherwise since a1 ak is linearly independent c1a1 + + = = ∈ ,…, , . ckak 0 0 implies ci 0 for all i 1 n which is impossible *, Continue from + =- + - +…+ = = - + - ak 1 ck 1 1c1a1 ckak i 1k ck 1 1ciai + ,…, , + ∈ ,…, Since ak 1 is a linear combination of a1 ak ak 1 spana1 ak . This completes the proof ( ) 1 b ,…, . It suffices to show that a1 akcan be extended to a basis for Rm First check ≥ . ={ ,…, } = . > , + ∉ ∪ . , that m k Let A a1 ak and B ϕ When m k choose ak 1 spanA B Then + , ( ) . add the vector ak 1 to the set B by part a A B is linearly independent For , , finite dimensional spaces in this case Rm we can repeat this process until A B
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 05/28/2011 for the course CO 350 taught by Professor S.furino,b.guenin during the Fall '07 term at Waterloo.

Page1 / 3

a2 - CO350 Assignment 2 Wing Man Fok 20300650 Instructor...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online