# C3093616 - 16(a(Statement of the problem Proof 1 Take x N(A...

This preview shows page 1. Sign up to view the full content.

16 (a) (Statement of the problem.) Proof 1. Take x N ( A ). Then A x = 0 by definition of N ( A ). So ( BA ) x = B ( A x ) = B 0 = 0 . Hence x N ( BA ) by definition of null space. It means that N ( A ) N ( BA ) . (1) Take x N ( BA ). Then BA x = 0 by definition of null space. So B - 1 BA x = B - 1 0 . That is, A x = 0 . Hence x N ( A ). It means that N ( BA ) N ( A ) . (2) By (1) and (2), we have N ( BA ) = N ( A ) . Since N ( BA ) = N ( A ), dim N ( BA ) = dim N ( A ). By the Rank-Nullity Theorem, rank( A ) + dim N ( A ) = n, and rank( BA ) + dim N ( BA ) = n. So we get rank( A ) = rank( BA ), i.e. the rank of A is equal to the rank of BA . / Proof 2. Since B is nonsigular, it is a product of elementary matrices
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern