This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: Serge Ballif MATH 535 Homework 3 September 14, 2007 1. a) Use what you know about linear transformations to prove that dim Col ( AB ) ≤ dim Col ( A ) . b) Use what you know about linear transformations to prove that dim Col ( AB ) ≤ dim Col ( B ) . a) Let f A and f B denote the linear transformations defined by the matrices A and B . Then we have composition of maps F l B→ f B F m A→ f A F n . The space Col ( AB ) is the image of the composite map f A ◦ f B . However, the image of the composite map is certainly contained in the image of the map f A = Col ( A ). Hence dim Col ( AB ) ≤ dim Col ( A ), with equality holding if f B is surjective. b) The dimension of the image of a linear transformation must be less than or equal to the dimension of the domain. Hence dim Col ( B ) = dim f B ( F l ) ≤ dim f A ◦ f B ( F l ) = dim Col ( AB ) , with equality holding if f A is injective....
View
Full
Document
 Fall '08
 BROWNAWELL,WOODRO
 Math, Algebra, Transformations

Click to edit the document details