Linear Algebra and Its Applications (5th Edition)

Published by Pearson
ISBN 10: 032198238X
ISBN 13: 978-0-32198-238-4

Chapter 2 - Matrix Algebra - 2.1 Exercises - Page 103: 24

Answer

Take any $\mathrm{b}$ in $\mathrm{R}^{m}$. $AD\mathrm{b}=I_{m}\mathrm{b}=\mathrm{b}$. $A(D\mathrm{b})=\mathrm{b}$. Thus, the vector $\mathrm{x}=D\mathrm{b}$ satisfies $A\mathrm{x}=\mathrm{b}$. This proves that the equation $A\mathrm{x}=\mathrm{b}$ has a solution for each $\mathrm{b} \in \mathrm{R}^{m}$. By Theorem 4 in Section 1.4, since $A\mathrm{x}=\mathrm{b}$ has a solution for all $\mathrm{b} \in \mathrm{R}^{m}$ (Th4.a.), then $A$ has a pivot position in each row (Th4.d). Since each pivot is in a different column, $A$ must have at least as many columns as rows.

Work Step by Step

The answer contains the proof of the statement.
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.