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

Achieve better grades quicker with Premium

  • Unlimited AI interaction
  • Study offline
  • Say goodbye to ads
  • Export flashcards

Over 22 million students worldwide already upgrade their learning with Vaia!

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.

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

Prove Theorem 2(b) and 2(c). Use the row-column rule. The \(\left( {i,j} \right)\)- entry in \(A\left( {B + C} \right)\) can be written as \({a_{i1}}\left( {{b_{1j}} + {c_{1j}}} \right) + ... + {a_{in}}\left( {{b_{nj}} + {c_{nj}}} \right)\) or \(\sum\limits_{k = 1}^n {{a_{ik}}\left( {{b_{kj}} + {c_{kj}}} \right)} \).

In Exercises 1–9, assume that the matrices are partitioned conformably for block multiplication. Compute the products shown in Exercises 1–4.

4. \[\left[ {\begin{array}{*{20}{c}}I&0\\{ - X}&I\end{array}} \right]\left[ {\begin{array}{*{20}{c}}A&B\\C&D\end{array}} \right]\]

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.

38. Use at least three pairs of random \(4 \times 4\) matrices Aand Bto test the equalities \({\left( {A + B} \right)^T} = {A^T} + {B^T}\) and \({\left( {AB} \right)^T} = {A^T}{B^T}\). (See Exercise 37.) Report your conclusions. (Note:Most matrix programs use \(A'\) for \({A^{\bf{T}}}\).

(M) Read the documentation for your matrix program, and write the commands that will produce the following matrices (without keying in each entry of the matrix).

  1. A \({\bf{5}} \times {\bf{6}}\) matrix of zeros
  2. A \({\bf{3}} \times {\bf{5}}\) matrix of ones
  3. The \({\bf{6}} \times {\bf{6}}\) identity matrix
  4. A \({\bf{5}} \times {\bf{5}}\) diagonal matrix, with diagonal entries 3, 5, 7, 2, 4

Use partitioned matrices to prove by induction that for \(n = 2,3,...\), the \(n \times n\) matrices \(A\) shown below is invertible and \(B\) is its inverse.

\[A = \left[ {\begin{array}{*{20}{c}}1&0&0& \cdots &0\\1&1&0&{}&0\\1&1&1&{}&0\\ \vdots &{}&{}& \ddots &{}\\1&1&1& \ldots &1\end{array}} \right]\]

\[B = \left[ {\begin{array}{*{20}{c}}1&0&0& \cdots &0\\{ - 1}&1&0&{}&0\\0&{ - 1}&1&{}&0\\ \vdots &{}& \ddots & \ddots &{}\\0&{}& \ldots &{ - 1}&1\end{array}} \right]\]

For the induction step, assume A and Bare \(\left( {k + 1} \right) \times \left( {k + 1} \right)\) matrices, and partition Aand B in a form similar to that displayed in Exercises 23.

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