Proving the Diagonalizability of a Real 2x2 Matrix Using Invertible Matrices

flash
Messages
66
Reaction score
0

Homework Statement


Let A be a 2x2 real matrix which cannot be diagonalized by any matrix P (real or complex). Prove there is an invertible real 2x2 matrix P such that

<br /> P^{-1}AP = \left( \begin{array}{cc} \lambda &amp; 1 \\ 0 &amp; \lambda \end{array} \right)<br />

I know how to diagonalize a matrix by using eigenvectors but I don't think that really helps here. I tried proving it by letting A be {a, b, c, d} and P be {e, f, g, h} but it gets really messy and I don't think that's the right way to do it. Any help appreciated!
 
Physics news on Phys.org
Well, it does help a little. It means you know that if a 2 by 2 matrix has two independent eigenvectors, then it can be diagonalized. And, of course, if the matrix has two distinct eigenvalues, then their eigenvectors are independent. Here, your matrix must have only one eigenvalue (which may be complex) and only one eigenvector. You might try this: choose your basis so that one of the basis vectors is that eigenvector and the other is orthogonal to it.
 
Thanks. So do you mean: view the transformation associated with matrix A in a basis of {eigenvector, orthogonal to eigenvector} and find the matrix for the transformation in this basis?
I'm not sure what the significance of the orthogonal vector is here.
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top