a1 - CO350 Assignment 1 Alex Fok 20300650 May 14, 2010...

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

View Full Document Right Arrow Icon
CO350 Assignment 1 Alex Fok 20300650 , May 14 2010 : - Instructor Mathieu Guay Paquet ( ) 1 a Given = , Ax b has a solution s Columns of A are not linearly independent Proof = Let K be the solution set of the system Ax b = Let KH be the solution set of the corresponding homogenous system Ax 0 . Let LA denote the left multiplication transformation - Let ai denote the i th column of A , Since the columns of A are not linearly independent = ,…, > rankA dimspana1 an n = ( ). , Note that KH N LA By dimension theorem = - = - > - = dimKH n rankLA n rankA n n 0 , - . Therefore there exists a non trivial solution u KH + ∈ , Consider s tu for t R + = + = = As tu As tAu As b , + ∈ . , . Hence s tu K That is there are infinitely many solutions ( ) 1 b Given = , Ax b has a solution s Columns of A are linearly independent Proof ( ). Using the same notation in part a , Since the columns of A are linearly independent = ,…, = rankA dimspana1 an n = ( ). , Note that KH N LA By dimension theorem
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 / 2

a1 - CO350 Assignment 1 Alex Fok 20300650 May 14, 2010...

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