Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Could any one tell me how to prove:

$\lambda$ be an eigen value of a symmetric matrix $A$ then how to show that the geometric multiplicity and algebraic multiplicity are equal?

share|improve this question
    
What facts do you know so far? If you know the fact that all symmetric matrices are orthogonally diagonalizable then this is easy. If not then it gets a bit more complicated. –  EuYu May 16 '13 at 4:57
    
see the thing is was reading that proof from my local writer book, and he says "let A be orthogonally diagonalizable..." I understand that that then $A$ is symmetric, but for the converse part he uses this lemma which he has not proved in his books so I asked. –  Une Femme Douce May 16 '13 at 5:02
    
I think the standard way to prove that symmetric matrices are orthogonally diagonalizable uses the fact that matrices with real eigenvalues are orthogonally triangularizable. This is sometimes referred to as Schur's theorem. Have you heard of that before? –  EuYu May 16 '13 at 5:05
    
No Dear Sir EUYU –  Une Femme Douce May 16 '13 at 6:14

2 Answers 2

up vote 2 down vote accepted

Every symmetric matrix is diagonalizable (this can be proved by small perturbation argument), that is: it has a full set of orthogonal eigenvectors and is conjugate to a diagonal matrix. So, you only need to prove the statement for diagonal matrix. Symmetric matrices have no Jordan block in their spectral decomposition, that cause discrepancy in the geometric and algebraic multiplicities of eigenvalues.

share|improve this answer
    
Out of curiosity, I've never heard of proving a symmetric matrix to be diagonalizable using perturbation. Can you sketch a proof? –  EuYu May 16 '13 at 5:14
    
Well, if a matrix has all eigenvalues of multiplicity 1 then it is obviously diagonalizable. Suppose, it has an eigenvalue of higher multiplicity (belongs to a thin set). We perturbe the matrix, keeping it symmetric and making eigenvalues simple. Perturbed matrices have full orthogonal sets of unit eigenvectors, which cannot collapse to parallel vectors in the limit, because they are orthogonal and unit. Hope it helps:) –  Daved May 16 '13 at 5:30
    
Very clear, thanks :) –  EuYu May 16 '13 at 5:35

If $A$ is real symmetric then it is diagonalizable. That is, there is some orthogonal $P$ such that $AP=PD$, where $D$ is diagonal. The columns of $P$ are each eigenvectors, and form a basis. Hence all geometric multiplicities equal algebraic multiplicities.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.