Linear Algebra and Its Applications (5th Edition)

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

Chapter 1 - Linear Equations in Linear Algebra - 1.7 Exercises - Page 62: 30

Answer

a. $n$ b. By the equivalence of vector and matrix equations, and by the definition of linear independence*, we know that the columns of a matrix are linearly independent if and only if $\mathbf{A}\vec{x}=\vec{0}$ has only the trivial solution. But, as indicated in the box on page 44, this is the case if and only if the equation has no free variables, i.e., if every column is a pivot column. Hence, since an $m\times n$ matrix has $n$ columns, all $n$ must be pivot columns.

Work Step by Step

* Recall that a set $\{\vec{v}_{1},...,\vec{v}_{n}\}$ of vectors is linearly dependent if and only if $c_{1}\vec{v}_{1}+...+c_{n}\vec{v}_{n}=\vec{0}$ has a solution such that not all $c_{1},...,c_{n}$ are equal to zero, and that a set of vectors is linearly independent if and only if it is not linearly dependent.
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.