Let A be a \(6 \times 4\) matrix and B a \(4 \times 6\) matrix. Show that the \(6 \times 6\) matrix \(AB\) cannot be invertible.

Short Answer

Expert verified

It is proved that the \(6 \times 6\) matrix \(AB\) cannot be invertible.

Step by step solution

01

Show that the \(6 \times 6\)matrix \(AB\) cannot be invertible

Consider A as a \(6 \times 4\) matrix and B as a \(4 \times 6\) matrix. The six columns of B are linearly dependent. There is a nonzero x such that \(Bx = 0\) because \(B\) has more columns than rows. Then,

\(\begin{aligned}{c}ABx = A0\\ = 0.\end{aligned}\)

This demonstrates that matrix \(AB\) is not invertible according to the invertible matrix theorem.

Thus, it is proved that the \(6 \times 6\) matrix \(AB\) cannot be invertible.

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 Vaia!

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 \(X\) be \(m \times n\) data matrix such that \({X^T}X\) is invertible., and let \(M = {I_m} - X{\left( {{X^T}X} \right)^{ - {\bf{1}}}}{X^T}\). Add a column \({x_{\bf{0}}}\) to the data and form

\(W = \left[ {\begin{array}{*{20}{c}}X&{{x_{\bf{0}}}}\end{array}} \right]\)

Compute \({W^T}W\). The \(\left( {{\bf{1}},{\bf{1}}} \right)\) entry is \({X^T}X\). Show that the Schur complement (Exercise 15) of \({X^T}X\) can be written in the form \({\bf{x}}_{\bf{0}}^TM{{\bf{x}}_{\bf{0}}}\). It can be shown that the quantity \({\left( {{\bf{x}}_{\bf{0}}^TM{{\bf{x}}_{\bf{0}}}} \right)^{ - {\bf{1}}}}\) is the \(\left( {{\bf{2}},{\bf{2}}} \right)\)-entry in \({\left( {{W^T}W} \right)^{ - {\bf{1}}}}\). This entry has a useful statistical interpretation, under appropriate hypotheses.

In the study of engineering control of physical systems, a standard set of differential equations is transformed by Laplace transforms into the following system of linear equations:

\(\left[ {\begin{array}{*{20}{c}}{A - s{I_n}}&B\\C&{{I_m}}\end{array}} \right]\left[ {\begin{array}{*{20}{c}}{\bf{x}}\\{\bf{u}}\end{array}} \right] = \left[ {\begin{array}{*{20}{c}}{\bf{0}}\\{\bf{y}}\end{array}} \right]\)

Where \(A\) is \(n \times n\), \(B\) is \(n \times m\), \(C\) is \(m \times n\), and \(s\) is a variable. The vector \({\bf{u}}\) in \({\mathbb{R}^m}\) is the “input” to the system, \({\bf{y}}\) in \({\mathbb{R}^m}\) is the “output” and \({\bf{x}}\) in \({\mathbb{R}^n}\) is the “state” vector. (Actually, the vectors \({\bf{x}}\), \({\bf{u}}\) and \({\bf{v}}\) are functions of \(s\), but we suppress this fact because it does not affect the algebraic calculations in Exercises 19 and 20.)

Let Abe an invertible \(n \times n\) matrix, and let B be an \(n \times p\) matrix. Show that the equation \(AX = B\) has a unique solution \({A^{ - 1}}B\).

Suppose Tand U are linear transformations from \({\mathbb{R}^n}\) to \({\mathbb{R}^n}\) such that \(T\left( {U{\mathop{\rm x}\nolimits} } \right) = {\mathop{\rm x}\nolimits} \) for all x in \({\mathbb{R}^n}\) . Is it true that \(U\left( {T{\mathop{\rm x}\nolimits} } \right) = {\mathop{\rm x}\nolimits} \) for all x in \({\mathbb{R}^n}\)? Why or why not?

1. Find the inverse of the matrix \(\left( {\begin{aligned}{*{20}{c}}{\bf{8}}&{\bf{6}}\\{\bf{5}}&{\bf{4}}\end{aligned}} \right)\).

Let \(T:{\mathbb{R}^n} \to {\mathbb{R}^n}\) be an invertible linear transformation, and let Sand U be functions from \({\mathbb{R}^n}\) into \({\mathbb{R}^n}\) such that \(S\left( {T\left( {\mathop{\rm x}\nolimits} \right)} \right) = {\mathop{\rm x}\nolimits} \) and \(\)\(U\left( {T\left( {\mathop{\rm x}\nolimits} \right)} \right) = {\mathop{\rm x}\nolimits} \) for all x in \({\mathbb{R}^n}\). Show that \(U\left( v \right) = S\left( v \right)\) for all v in \({\mathbb{R}^n}\). This will show that Thas a unique inverse, as asserted in theorem 9. [Hint: Given any v in \({\mathbb{R}^n}\), we can write \({\mathop{\rm v}\nolimits} = T\left( {\mathop{\rm x}\nolimits} \right)\) for some x. Why? Compute \(S\left( {\mathop{\rm v}\nolimits} \right)\) and \(U\left( {\mathop{\rm v}\nolimits} \right)\)].

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.

Sign-up for free