Warning: foreach() argument must be of type array|object, bool given in /var/www/html/web/app/themes/studypress-core-theme/template-parts/header/mobile-offcanvas.php on line 20

Exercises 25 and 26 prove Theorem 4 for \(A = \left( {\begin{aligned}{*{20}{c}}a&b\\c&d\end{aligned}} \right)\).

25. Show that if \(ad - bc = {\bf{0}}\), then the equation \(A{\bf{x}} = {\bf{0}}\) arhas more than one solution. Why does this imply that Ais not invertible? (Hint:First, consider \(a = b = {\bf{0}}\). Then, if aand bare not both zero, consider the vector \(x = \left( {\begin{aligned}{*{20}{c}}{ - b}\\a\end{aligned}} \right)\).)

Short Answer

Expert verified

Matrix A is not invertible because the solution set isnot unique.

Step by step solution

01

Check whether A is invertible or not

The matrix equation can be represented as shown below:

\(\begin{aligned}{c}A{\bf{x}} = 0\\\left( {\begin{aligned}{*{20}{c}}a&b\\c&d\end{aligned}} \right)\left( {\begin{aligned}{*{20}{c}}{{x_1}}\\{{x_2}}\end{aligned}} \right) = \left( {\begin{aligned}{*{20}{c}}0\\0\end{aligned}} \right)\end{aligned}\)

It is given that\(ad - bc = 0\). For the equation\(A{\bf{x}} = 0\), consider the case when\(a = b = 0\). Then, the equation becomes

\(\begin{aligned}{c}\left( {\begin{aligned}{*{20}{c}}0&0\\c&d\end{aligned}} \right)\left( {\begin{aligned}{*{20}{c}}{{x_1}}\\{{x_2}}\end{aligned}} \right) = \left( {\begin{aligned}{*{20}{c}}0\\0\end{aligned}} \right)\\\left( {\begin{aligned}{*{20}{c}}0\\{c{x_1} + d{x_2}}\end{aligned}} \right) = \left( {\begin{aligned}{*{20}{c}}0\\0\end{aligned}} \right)\end{aligned}\).

So,\(c{x_1} + d{x_2} = 0\). It is observed that \({x_2} = - \frac{{c{x_1}}}{d}\). It means, for \({x_1} = d\), the value is \({x_2} = - c\).

In this case, the solution set is \({\bf{x}} = \left( {\begin{aligned}{*{20}{c}}d\\{ - c}\end{aligned}} \right)\).

The columns are linearly independent because one column is a scalar multiple of other columns.

02

Check whether ­A is invertible or not

Now, consider the case when all the entries are non-zero, that is,\(a \ne 0\),\(b \ne 0\),\(c \ne 0\), and\(d \ne 0\).

The equation becomes as shown below:

\(\begin{aligned}{c}A{\bf{x}} = 0\\\left( {\begin{aligned}{*{20}{c}}a&b\\c&d\end{aligned}} \right)\left( {\begin{aligned}{*{20}{c}}{{x_1}}\\{{x_2}}\end{aligned}} \right) = \left( {\begin{aligned}{*{20}{c}}0\\0\end{aligned}} \right)\end{aligned}\)

Let,\(\left( {\begin{aligned}{*{20}{c}}{{x_1}}\\{{x_2}}\end{aligned}} \right) = \left( {\begin{aligned}{*{20}{c}}{ - b}\\a\end{aligned}} \right)\).

It can be represented as shown below:

\(\begin{aligned}{c}A{\bf{x}} = 0\\\left( {\begin{aligned}{*{20}{c}}a&b\\c&d\end{aligned}} \right)\left( {\begin{aligned}{*{20}{c}}{ - b}\\a\end{aligned}} \right) = \left( {\begin{aligned}{*{20}{c}}0\\0\end{aligned}} \right)\\\left( {\begin{aligned}{*{20}{c}}{ - ab + ab}\\{ - bc + ad}\end{aligned}} \right) = \left( {\begin{aligned}{*{20}{c}}0\\0\end{aligned}} \right)\end{aligned}\)

As\( - bc + ad = 0\), x has anon-trivial solution in the equation \(A{\bf{x}} = 0\).

03

State whether ­A is invertible or not

From the above cases, the equation \(A{\bf{x}} = 0\)does not have a unique solution (more than one solution).

According to theorem 5, the matrix can't be invertible for more than one solution.

Thus, A isnot 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

Show that if ABis invertible, so is B.

Solve the equation \(AB = BC\) for A, assuming that A, B, and C are square and Bis invertible.

Suppose Ais an \(n \times n\) matrix with the property that the equation \(Ax = 0\)has only the trivial solution. Without using the Invertible Matrix Theorem, explain directly why the equation \(Ax = b\) must have a solution for each b in \({\mathbb{R}^n}\).

In Exercise 9 mark each statement True or False. Justify each answer.

9. a. In order for a matrix B to be the inverse of A, both equations \(AB = I\) and \(BA = I\) must be true.

b. If A and B are \(n \times n\) and invertible, then \({A^{ - {\bf{1}}}}{B^{ - {\bf{1}}}}\) is the inverse of \(AB\).

c. If \(A = \left( {\begin{aligned}{*{20}{c}}a&b\\c&d\end{aligned}} \right)\) and \(ab - cd \ne {\bf{0}}\), then A is invertible.

d. If A is an invertible \(n \times n\) matrix, then the equation \(Ax = b\) is consistent for each b in \({\mathbb{R}^{\bf{n}}}\).

e. Each elementary matrix is invertible.

[M] Suppose memory or size restrictions prevent your matrix program from working with matrices having more than 32 rows and 32 columns, and suppose some project involves \(50 \times 50\) matrices A and B. Describe the commands or operations of your program that accomplish the following tasks.

a. Compute \(A + B\)

b. Compute \(AB\)

c. Solve \(Ax = b\) for some vector b in \({\mathbb{R}^{50}}\), assuming that \(A\) can be partitioned into a \(2 \times 2\) block matrix \(\left[ {{A_{ij}}} \right]\), with \({A_{11}}\) an invertible \(20 \times 20\) matrix, \({A_{22}}\) an invertible \(30 \times 30\) matrix, and \({A_{12}}\) a zero matrix. [Hint: Describe appropriate smaller systems to solve, without using any matrix inverse.]

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