Invertible Matrix Question

  • Thread starter Shelnutt2
  • Start date
  • Tags
    Matrix
In summary: So the question is "what matrices commute with all invertible matrices" and the answer is "multiples of the identity matrix". So the answer is "all matrices of the form kIn".In summary, we were asked to find all n x n-matrices A such that Q-1 A Q = A for all invertible n x n matrices Q. After examining the problem and considering the use of induction, it was determined that the only matrices that fit this criteria are of the form kIn, where k is a real number. This was proven by showing that A = kIn satisfies the equation for any k in the reals, and that any other type of matrix would not satisfy the equation.
  • #1
Shelnutt2
57
0

Homework Statement


Find all n x n-matrices A such that Q-1 A Q = A for all invertible n x n matrices Q.


Homework Equations


None


The Attempt at a Solution


Proof by induction
Assumption: True for A = k(In) where k is a real number

Base case: k = 1
When k =1
A = 1 * In = In
Q-1 * In * Q = In
(Q-1 * In) * Q = In
(Q-1) * Q =In
In = In.

When k = m
A = m * In
Q-1 * (m *In) * Q = m * In
m * (Q-1 * In) * Q = m * In
m * (Q-1) * Q = m * In
m * In = m * In.

m * In + In = In * (m + 1) =


When k = m+1
A = m+1 * In
Q-1 * ((m + 1) *In) * Q = (m + 1) * In
(m + 1) * (Q-1 * In) * Q = (m + 1) * In
(m + 1) * (Q-1) * Q = (m + 1) * In
(m + 1) * In = (m + 1) * In.

Since they equal this is true by induction.




This is one of 6 bonus problems the linear algebra class were given. It's the first three people to turn in each of the problems gets the two points. However you only get one submission. So I thought I'd have someone else check my work to see if it is correct or not before I turn it in.

Thank you in advance!
 
Physics news on Phys.org
  • #2
i'm not too sure why you are using induction?

you should be able to show A=kIn is a solution to the equation for any k in the reals using just matrix multiplication. However you may need to do some work to show it is teh only solution
 
  • #3
You say that the problem was "find all n x n-matrices A such that [itex]Q^{-1} A Q = A[/itex] for all invertible n x n matrices Q" but then you ask about proving, by induction, that this is true for A= kIn. Do you understand that if you do prove that, you will NOT have done what you were asked to? In orfder to do that you would have to also prove that any other kind of matrix, this is NOT true.

Note that \(\displaystyle Q^{-1}AQ= A\) is the same (multiply on both sides, on the right, by Q) AQ= QA. That is, A must commute with all invertible matrices.
 

What is an invertible matrix?

An invertible matrix, also known as a nonsingular matrix, is a square matrix that has a unique inverse. In simpler terms, it is a matrix that can be reversed or "inverted" to its original form.

How do you determine if a matrix is invertible?

A matrix is invertible if its determinant is non-zero. This means that if the determinant of a matrix is equal to zero, the matrix is not invertible. The determinant is calculated by using a specific formula depending on the size of the matrix.

What is the importance of invertible matrices?

Invertible matrices are important in many areas of mathematics and sciences, including linear algebra, differential equations, and physics. They are used to solve systems of equations, find solutions to differential equations, and perform transformations in geometric spaces.

Can a non-square matrix be invertible?

No, a non-square matrix cannot be invertible. In order for a matrix to be invertible, it must have the same number of rows and columns.

How do you find the inverse of a matrix?

To find the inverse of a matrix, you can use a variety of methods including Gaussian elimination, matrix inversion algorithms, or using the adjugate matrix method. The method chosen may depend on the size and complexity of the matrix.

Similar threads

  • Calculus and Beyond Homework Help
Replies
3
Views
538
  • Calculus and Beyond Homework Help
Replies
20
Views
2K
  • Calculus and Beyond Homework Help
Replies
24
Views
782
  • Calculus and Beyond Homework Help
Replies
5
Views
1K
  • Calculus and Beyond Homework Help
Replies
14
Views
578
  • Calculus and Beyond Homework Help
Replies
34
Views
2K
  • Calculus and Beyond Homework Help
Replies
8
Views
1K
  • Calculus and Beyond Homework Help
Replies
2
Views
1K
  • Calculus and Beyond Homework Help
Replies
1
Views
1K
  • Calculus and Beyond Homework Help
Replies
1
Views
494
Back
Top