Find All Possible Matrix Inverses

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

Homework Help Overview

The discussion revolves around finding 2x2 matrices A and B, with non-negative entries, such that both A and B are invertible, but the sum (A+B) is not invertible. Participants explore the conditions under which the inverses exist and the determinants are non-zero.

Discussion Character

  • Exploratory, Assumption checking, Problem interpretation

Approaches and Questions Raised

  • Participants discuss writing the matrices in variable form and express concerns about ensuring the determinants of A and B are non-zero while achieving a zero determinant for (A+B). There are questions about how to check the existence of the inverses and the implications of setting specific entries to zero.

Discussion Status

Some participants have suggested fixing matrix A as the identity matrix to simplify the problem. Others are exploring the relationships between the determinants and the conditions needed for the matrices to meet the problem's requirements. There is a recognition of the need to balance the equations derived from the determinants.

Contextual Notes

Participants note that all entries of the matrices must be non-negative, which constrains the possible values for the variables involved. There is also an emphasis on the need for careful selection of variables to satisfy the determinant conditions without violating the non-negativity constraint.

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   Reactions: 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   Reactions: 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   Reactions: 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   Reactions: 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
2K
Replies
8
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
3
Views
2K
  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
Replies
2
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K