A1_soln - Math 235 Assignment 1 Solutions 1. Let A be an m...

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

View Full Document Right Arrow Icon
Math 235 Assignment 1 Solutions 1. Let A be an m × n matrix and B be an n × p matrix. a) Prove that rank( AB ) rank( A ). Solution: Since the rank of a matrix is equal to the dimension of its column space, we consider the column space of A and AB . Observe that if ~ b Col( AB ), then there exists ~x R p such that AB~x = ~ b . Hence, if we let ~ y = B~x , we get A~ y = ~ b and so ~ b is also in the column space of A . Thus, the column space of AB is a subspace of the column space of A . Hence, the dimension of the column space of AB must be less than or equal to the dimension of the column space of A which is the desired result. b) Prove that rank( AB ) rank( B ). Solution: The null space of B is a subspace of the null space of AB , because if B~x = ~ 0, then AB~x = A ~ 0 = ~ 0. Therefore dim Null( B ) dim Null( AB ) , so p - dim Null( B ) p - dim Null( AB ) . Hence, rank( AB ) rank( B ), by the rank-nullity theorem. c) Prove that if
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 11/30/2010 for the course MATH 235/237 taught by Professor Wilkie during the Spring '10 term at Waterloo.

Page1 / 2

A1_soln - Math 235 Assignment 1 Solutions 1. Let A be an m...

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