Find All Possible Matrix Inverses

  • Thread starter Thread starter RJLiberator
  • Start date Start date
  • Tags Tags
    Matrix
Click For Summary
SUMMARY

The discussion focuses on finding 2x2 matrices A and B with non-negative entries such that both A-1 and B-1 exist, while (A+B)-1 does not. The key condition for the non-existence of the inverse of (A+B) is that the determinant must equal zero, specifically expressed as (a1 + a2)(d1 + d2) - (b1 + b2)(c1 + c2) = 0. A practical solution involves setting matrix A as the identity matrix and deriving matrix B under the constraint that 1 = c2 * b2.

PREREQUISITES
  • Understanding of 2x2 matrix operations
  • Knowledge of matrix determinants
  • Familiarity with matrix inverses
  • Basic algebraic manipulation skills
NEXT STEPS
  • Explore the properties of matrix determinants in depth
  • Learn about the conditions for matrix invertibility
  • Study examples of 2x2 matrices and their inverses
  • Investigate the implications of non-negative matrix entries on determinants
USEFUL FOR

Students studying linear algebra, mathematicians working with matrix theory, and educators teaching matrix operations and properties.

RJLiberator
Gold Member
Messages
1,094
Reaction score
63

Homework Statement



Find 2x2 matrices A and B, all of whose entries are \begin{align} &\geq 0 \end{align}, such that A^-1 and B^-1 exist, but (A+B)^-1 does not exist.

Homework Equations


The insverse is defined as 1/determinat(matrix) * adj(matrix)

Otherwise shown as:
\frac{1}{ad-bc}\begin{bmatrix} <br /> d &amp; -b \\<br /> -c &amp; a <br /> \end{bmatrix}

The Attempt at a Solution


[/B]
My idea was to write it all out in unknown variable form. But I came to a problem.

\frac{1}{(a_1+a_2)(d_1+d_2)-(b_1+b_2)(c_1+c_2)}\begin{bmatrix} <br /> (d_1+d_2) &amp; -(b_1+b_2) \\<br /> -(c_1+c_2) &amp; (a_1+a_2) <br /> \end{bmatrix}

I then noted that the matrix inverse does not exist if:
(a_1+a_2)(d_1+d_2)-(b_1+b_2)(c_1+c_2)=0

I then realized an issue with my method:
  1. There are many possible situations that this occurs.
  2. How do I check that A^-1 and B^-1 exist in this scenario.
So it may seem like I am doing something wrong.

Any helpful words of advice here?
 
Physics news on Phys.org
RJLiberator said:

Homework Statement



Find 2x2 matrices A and B, all of whose entries are \begin{align} &\geq 0 \end{align}, such that A^-1 and B^-1 exist, but (A+B)^-1 does not exist.

Homework Equations


The insverse is defined as 1/determinat(matrix) * adj(matrix)

Otherwise shown as:
\frac{1}{ad-bc}\begin{bmatrix}<br /> d &amp; -b \\<br /> -c &amp; a<br /> \end{bmatrix}

The Attempt at a Solution


[/B]
My idea was to write it all out in unknown variable form. But I came to a problem.

\frac{1}{(a_1+a_2)(d_1+d_2)-(b_1+b_2)(c_1+c_2)}\begin{bmatrix}<br /> (d_1+d_2) &amp; -(b_1+b_2) \\<br /> -(c_1+c_2) &amp; (a_1+a_2)<br /> \end{bmatrix}

I then noted that the matrix inverse does not exist if:
(a_1+a_2)(d_1+d_2)-(b_1+b_2)(c_1+c_2)=0

I then realized an issue with my method:
  1. There are many possible situations that this occurs.#

That's fine; you only need to find one of them.

  1. How do I check that A^-1 and B^-1 exist in this scenario.

The determinants of A and B will be non-zero.

So it may seem like I am doing something wrong.

Any helpful words of advice here?

Fix A to be the identity, which we know to be invertible. That leaves you with four variables to play with in order to achieve \det(A + B) = 0 and \det(B) \neq 0.
 
  • Like
Likes RJLiberator
RJLiberator said:

Homework Statement



Find 2x2 matrices A and B, all of whose entries are \ \geq 0 \, such that A^-1 and B^-1 exist, but (A+B)^-1 does not exist.

Homework Equations


The inverse is defined as 1/determinant(matrix) * adj(matrix)

Otherwise shown as:
\frac{1}{ad-bc}\begin{bmatrix}<br /> d &amp; -b \\<br /> -c &amp; a<br /> \end{bmatrix}

...

Any helpful words of advice here?
You're making this more difficult than it needs to be.

Look at the general form for the inverse of a 2×2 matrix.

##\displaystyle \ \begin{bmatrix} a & b \\ c & d \end{bmatrix}^{-1} =

\frac{1}{ad-bc}\begin{bmatrix} d & -b \\ -c & a \end{bmatrix} \ ##

Under what conditions does this inverse not exist?
 
  • Like
Likes RJLiberator
Fix A to be the identity, which we know to be invertible. That leaves you with four variables to play with in order to achieve det(A+B)=0 and det(B)≠0.

I like the ideas that you presented and ran with them.

a_1=1
d_1=1
b_1=0
c_1=0

This allowed me to get det (A+B) = (1+a_2+d_2)+(a_2d_2-c_2b_2)=0

My other concern is det(B) cannot equal 0. So a_2d_2-c_2b_2 =/= 0

I see the connection between these two, but I'm trying to put the final touches on this.

So (1+a_2+d_2) =/= -(a_2d_2-c_2b_2)
 
It's better to deal with equations than inequalities. Stick with 1 + (a_2 + d_2) + (a_2d_2 - c_2b_2) = 0. Start setting variables to zero until only two unknowns remain and see what happens. You do have the constraints that a_2d_2 and b_2c_2 are not both zero and none of the variables can be negative.
 
  • Like
Likes RJLiberator
Okay, I'm back at this problem set after a bit of a break.
Let's see:

So I can manageably get to the equation
1+(a_2+d_2)+(a_2d_2-c_2b_2)=0
by setting A as the identity Matrix.

I see that there is a connection in the sense that:
(a_2d_2-c_2b_2) =/= 0

So we should be able to represent it as an unknown variable, say, x.

1+(a_2+d_2)+x=0.

1+a_2+d_2=-x

Since our initial condition is all the components must be positive numbers, we see that x has to be a negative value for this to work.
so c_2*b_2 > a_2d_2.
 
RJLiberator said:
Okay, I'm back at this problem set after a bit of a break.
Let's see:

So I can manageably get to the equation
1+(a_2+d_2)+(a_2d_2-c_2b_2)=0
by setting A as the identity Matrix.

I see that there is a connection in the sense that:
(a_2d_2-c_2b_2) =/= 0

So we should be able to represent it as an unknown variable, say, x.

1+(a_2+d_2)+x=0.

I would write 1 + (a_2 + d_2 + a_2d_2) = (b_2c_2). The left hand side is at least 1. You can, by appropriate choice of a_2\geq 0 and d_2 \geq 0, set it to be exactly 1.
 
  • Like
Likes RJLiberator
Okay, so, by setting a_2 and d_2 equal to 0, we get the following:

1=b_2c_2.

I'm sitting here thinking why this helps me, Hmmm...
How does this help me determine possible 2x2 matrices in such a scenario?

Do we say:
a_2=0
b_2=b_2
c_2=c_2
d_2=0
As 2x2 matrix B

and the identity matrix as matrix A?
 
Oh, Perhaps I've had an understanding:

The question is simply asking to find 2x2 Matrices A and B such that the properties hold. I can find any 2x2 matrices I want to finish this question, I do not need some general formula.

Essentially, by setting matrix A to the easy to work with Identity Matrix, I can find matrix B by the condition 1=c_2*b_2

If we let b_2=c_2, we see that 1=c_2 and b_2 is a viable solution.

So if we set A = Identity Matrix, than B = [0, 1, 1, 0] matrix, this should be a solution.
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 5 ·
Replies
5
Views
1K
Replies
8
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
3
Views
1K
  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 10 ·
Replies
10
Views
2K