Find All Possible Matrix Inverses

  • Thread starter RJLiberator
  • Start date
  • Tags
    Matrix
In summary, by setting matrix A as the identity matrix, we can find a suitable matrix B such that A^-1 and B^-1 exist, but (A+B)^-1 does not exist. One possible solution is B = [0, 1, 1, 0].
  • #1
RJLiberator
Gold Member
1,095
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:
[itex]\frac{1}{ad-bc}\begin{bmatrix}
d & -b \\
-c & a
\end{bmatrix}[/itex]

The Attempt at a Solution


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

[itex]\frac{1}{(a_1+a_2)(d_1+d_2)-(b_1+b_2)(c_1+c_2)}\begin{bmatrix}
(d_1+d_2) & -(b_1+b_2) \\
-(c_1+c_2) & (a_1+a_2)
\end{bmatrix}[/itex]

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

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
  • #2
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:
[itex]\frac{1}{ad-bc}\begin{bmatrix}
d & -b \\
-c & a
\end{bmatrix}[/itex]

The Attempt at a Solution


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

[itex]\frac{1}{(a_1+a_2)(d_1+d_2)-(b_1+b_2)(c_1+c_2)}\begin{bmatrix}
(d_1+d_2) & -(b_1+b_2) \\
-(c_1+c_2) & (a_1+a_2)
\end{bmatrix}[/itex]

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

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 [itex]\det(A + B) = 0[/itex] and [itex]\det(B) \neq 0[/itex].
 
  • Like
Likes RJLiberator
  • #3
RJLiberator said:

Homework Statement



Find 2x2 matrices A and B, all of whose entries are [itex]\ \geq 0 \ [/itex], 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:
[itex]\frac{1}{ad-bc}\begin{bmatrix}
d & -b \\
-c & a
\end{bmatrix}[/itex]

...

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
  • #4
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 [itex](A+B) = (1+a_2+d_2)+(a_2d_2-c_2b_2)=0[/itex]

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

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

So [itex](1+a_2+d_2) =/= -(a_2d_2-c_2b_2)[/itex]
 
  • #5
It's better to deal with equations than inequalities. Stick with [tex]1 + (a_2 + d_2) + (a_2d_2 - c_2b_2) = 0.[/tex] Start setting variables to zero until only two unknowns remain and see what happens. You do have the constraints that [itex]a_2d_2[/itex] and [itex]b_2c_2[/itex] are not both zero and none of the variables can be negative.
 
  • Like
Likes RJLiberator
  • #6
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
[itex]1+(a_2+d_2)+(a_2d_2-c_2b_2)=0[/itex]
by setting A as the identity Matrix.

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

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

[itex] 1+(a_2+d_2)+x=0.[/itex]

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.
 
  • #7
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
[itex]1+(a_2+d_2)+(a_2d_2-c_2b_2)=0[/itex]
by setting A as the identity Matrix.

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

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

[itex] 1+(a_2+d_2)+x=0.[/itex]

I would write [tex]1 + (a_2 + d_2 + a_2d_2) = (b_2c_2).[/tex] The left hand side is at least 1. You can, by appropriate choice of [itex]a_2\geq 0[/itex] and [itex]d_2 \geq 0[/itex], set it to be exactly 1.
 
  • Like
Likes RJLiberator
  • #8
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?
 
  • #9
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.
 

1. What is a matrix inverse?

A matrix inverse is a mathematical operation where a matrix is multiplied by its inverse to give the identity matrix. The inverse of a matrix is similar to the reciprocal of a number, where the product of the number and its reciprocal is equal to 1.

2. Why is finding all possible matrix inverses important?

Finding all possible matrix inverses is important because it allows us to solve equations involving matrices, which are commonly used in fields such as engineering, physics, and computer science. It also helps in solving systems of linear equations and in finding the determinant of a matrix.

3. How do you find all possible matrix inverses?

To find all possible matrix inverses, we use the Gauss-Jordan method. This method involves performing elementary row operations on the matrix until it is transformed into the identity matrix. The resulting matrix after these row operations is the inverse of the original matrix.

4. Are all matrices invertible?

No, not all matrices are invertible. A matrix is only invertible if its determinant is non-zero. If the determinant is zero, then the matrix is singular and does not have an inverse.

5. Can a matrix have more than one inverse?

No, a matrix can only have one inverse. This is because the inverse of a matrix is unique, meaning no two matrices can have the same inverse. If two matrices have the same inverse, they are considered equivalent.

Similar threads

  • Calculus and Beyond Homework Help
Replies
7
Views
800
  • Calculus and Beyond Homework Help
Replies
5
Views
299
Replies
8
Views
1K
  • Calculus and Beyond Homework Help
Replies
14
Views
2K
  • Calculus and Beyond Homework Help
Replies
4
Views
1K
  • Calculus and Beyond Homework Help
Replies
2
Views
530
  • Calculus and Beyond Homework Help
Replies
3
Views
1K
  • Linear and Abstract Algebra
Replies
1
Views
767
  • Calculus and Beyond Homework Help
Replies
2
Views
397
  • Calculus and Beyond Homework Help
Replies
3
Views
575
Back
Top