Wednesday, 17 August 2016

linear algebra - Characteristic polynomial problem



(1nn+12nn2n+1n2).




I am trying to find characteristic polynomial of this n×n matrix but failed. At first, by taking elementray operations (Substract k-th row from k+1-th row.), the matrix can be transformed as:
(1nnnnn).



And taking same elementary operations give:
(1nnn0000).



Now it is enough to calculate the characteristic polynomial of this matrix but it seems cumbersome. Can anyone help me?
Hint says: First prove that A has rank 2 and that span({(1,1,,1),(1,2,,n)}) is LA-invariant.


Answer




The row operations you've done are enough to deduce that your matrix has rank 2. Note that your row-reduced matrix will not have the same eigenvalues (even though it has the same rank), so it's not enough to simply find the characteristic polynomial of that last matrix.



In terms of eigenvalues, you now know that since the matrix has rank 2, the nullity of the matrix has dimension n2, which is to say that 0 is an eigenvalue with multiplicity n2. It suffices now to find the remaining two eigenvalues.



The hint about the invariant subspace tells you that two eigenvectors will be within that LA invariant subspace, and presumably those eigenvectors correspond to the non-zero eigenvalues we're looking for.



The best way for you to use this information is to find the matrix of the restriction of LA to the invariant subspace described, then find the eigenvalues of that 2×2 matrix. With those two eigenvalues, you'll now have all n roots of the characteristic polynomial.







In particular, let v1=(1,1,,1), and v2=(1,2,,n), so that B={v1,v2} is a basis for the invariant subspace discussed. We then see that the ith column of A is given by (in)v1+nv2. With that, we have
Av1=ni=1((in)v1+nv2)=n(n1)2v1+n2v2Av2=ni=1i((in)v1+nv2)=(n1)n(n+1)6v1+n2(n+1)2
Thus, we have
[LA]B=n((n1)/2n(n1)(n+1)/6n(n+1)/2)
We compute the characteristic polynomial of this matrix to be

λ2n2(n2+1)λ5n312(n21)
It follows that the characteristic polynomial of the original matrix should be
λnn2(n2+1)λn15n312(n21)λn2


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...