/*! This file is auto-generated */ .wp-block-button__link{color:#fff;background-color:#32373c;border-radius:9999px;box-shadow:none;text-decoration:none;padding:calc(.667em + 2px) calc(1.333em + 2px);font-size:1.125em}.wp-block-file__button{background:#32373c;color:#fff;text-decoration:none} Q2.5-21Q 21. Suppose\[A = BC\], where B i... [FREE SOLUTION] | 91Ó°ÊÓ

91Ó°ÊÓ

21. Suppose\[A = BC\], where B is invertible. Show that any sequence of row operations that reduces B to I also reduces A to C. The converse is not true, since the zero matrix may be factored as \[{\bf{0}} = B \cdot {\bf{0}}\]. a

Short Answer

Expert verified

It is proven that the sequence of row operations that reduces B to I also reduces A to C.

Step by step solution

01

Describe the given data

Given, \[A = BC\] with B is invertible. Therefore, there exists a sequence of elementary matrices \[{E_1},{E_2},...,{E_n}\] as row operations that reduce B to I such that \[{E_n}{E_{n - 1}}...{E_1}B = I\].

02

Reduce A to C

Apply the same sequence of row operations to A as follows:

\[\begin{array}{c}{E_n}{E_{n - 1}}...{E_1}A = {E_n}{E_{n - 1}}...{E_1}\left( {BC} \right)\\ = \left( {{E_n}{E_{n - 1}}...{E_1}B} \right)C\\ = IC\\{E_n}{E_{n - 1}}...{E_1}A = C\end{array}\]

The matrix multiplication is associative.

03

Conclusion

Hence, the sequence of row operations that reduces B to I also reduces A to C.

Unlock Step-by-Step Solutions & Ace Your Exams!

  • Full Textbook Solutions

    Get detailed explanations and key concepts

  • Unlimited Al creation

    Al flashcards, explanations, exams and more...

  • Ads-free access

    To over 500 millions flashcards

  • Money-back guarantee

    We refund you if you fail your exam.

Over 30 million students worldwide already upgrade their learning with 91Ó°ÊÓ!

One App. One Place for Learning.

All the tools & learning materials you need for study success - in one app.

Get started for free

Most popular questions from this chapter

Let \(S = \left( {\begin{aligned}{*{20}{c}}0&1&0&0&0\\0&0&1&0&0\\0&0&0&1&0\\0&0&0&0&1\\0&0&0&0&0\end{aligned}} \right)\). Compute \({S^k}\) for \(k = {\bf{2}},...,{\bf{6}}\).

In Exercises 1–9, assume that the matrices are partitioned conformably for block multiplication. In Exercises 5–8, find formulas for X, Y, and Zin terms of A, B, and C, and justify your calculations. In some cases, you may need to make assumptions about the size of a matrix in order to produce a formula. [Hint:Compute the product on the left, and set it equal to the right side.]

6. \[\left[ {\begin{array}{*{20}{c}}X&{\bf{0}}\\Y&Z\end{array}} \right]\left[ {\begin{array}{*{20}{c}}A&{\bf{0}}\\B&C\end{array}} \right] = \left[ {\begin{array}{*{20}{c}}I&{\bf{0}}\\{\bf{0}}&I\end{array}} \right]\]

3. Find the inverse of the matrix \(\left( {\begin{aligned}{*{20}{c}}{\bf{8}}&{\bf{5}}\\{ - {\bf{7}}}&{ - {\bf{5}}}\end{aligned}} \right)\).

Suppose AB = AC, where Band Care \(n \times p\) matrices and A is invertible. Show that B = C. Is this true, in general, when A is not invertible.

A useful way to test new ideas in matrix algebra, or to make conjectures, is to make calculations with matrices selected at random. Checking a property for a few matrices does not prove that the property holds in general, but it makes the property more believable. Also, if the property is actually false, you may discover this when you make a few calculations.

36. Write the command(s) that will create a \(6 \times 4\) matrix with random entries. In what range of numbers do the entries lie? Tell how to create a \(3 \times 3\) matrix with random integer entries between \( - {\bf{9}}\) and 9. (Hint:If xis a random number such that 0 < x < 1, then \( - 9.5 < 19\left( {x - .5} \right) < 9.5\).

See all solutions

Recommended explanations on Math Textbooks

View all explanations

What do you think about this solution?

We value your feedback to improve our textbook solutions.

Study anywhere. Anytime. Across all devices.