Register to reply

Linear Algebra: Diagonalization, Transpose, and Disctinct Eigenvectors.

Share this thread:
JTemple
#1
Apr13-08, 04:43 PM
P: 9
1. The problem statement, all variables and given/known data

Show that if an nxn matrix A has n linearly independent eigenvectors, then so does A^T

3. The attempt at a solution

Well, I understand the following:

(1) A is diagonalizable.

(2) A = PDP^-1, where P has columns of the independent eigenvectors

(3) A is invertible, meaning it has linearly independent columns, and rows that are not scalar multiples of each other.

(4) A^T has the same eigenvalues of A.


So, based mainly on (4), I can prove the "easy" case, in which there are n distinct eigenvalues.

IE: If A has n distinct eigenvalues, then A^T has those same distinct eigenvalues. Thus, If lambda_1 through lambda_n are distinct, then they each correspond to distinct eigenvectors v_1 through v_n for A and v_1T through v_nT for A^T.

In this case, the eigenvectors could be the same (in the case that A=A^T), but don't have to be.


My problem!

What if the eigenvalues are not distinct, IE there is some lambda_i with multiplicity =k.

I understand that in the case of A, the (A-lambda_i*I_n) matrix must have k free variables in order to give the (stated) n linearly independent eigenvectors.

So, how can I prove that the repeated eigenvalues in the A^T case ALSO correspond to (A^T-lambda_i*I_n) having k free variables and thus n linearly independent eigenvectors?
Phys.Org News Partner Science news on Phys.org
'Office life' of bacteria may be their weak spot
Lunar explorers will walk at higher speeds than thought
Philips introduces BlueTouch, PulseRelief control for pain relief
Hurkyl
#2
Apr13-08, 05:06 PM
Emeritus
Sci Advisor
PF Gold
Hurkyl's Avatar
P: 16,091
Using just the equations you've written, and the elementary algebraic properties of the transpose, I bet you can diagonalize A^T, and thus get an algebraic formula for the its eigenvectors.
JTemple
#3
Apr14-08, 07:06 AM
P: 9
I still can't piece the last bit together. I realize that A^T has linearly independent columns, and rows that aren't scalar multiples of each other. I also see that the Transpose has the same diagonal entries as the original. However, the systems I'm setting up with transpose to find Eigenvectors aren't the same at all. In cases where I try with numbers, they still work, which is pretty cool, but I can' seem to guarantee k free variables in the A-lamI of A^T

JTemple
#4
Apr14-08, 12:46 PM
P: 9
Linear Algebra: Diagonalization, Transpose, and Disctinct Eigenvectors.

I think I got it.

A = PDP^(-1)
A^T = (P^-1)^T * D^T * P^T
D^T = D
(P^-1)^T = (P^T)^-1

A^T = (P^T)^-1 * D P^T

Since P is invertible, it has linearly independent columns and so does P^T.

So let P^T = M

A^T = MDM^-1

Therefore A^T is diagonalizable.

Therefor A^T has n linearly independent eigenvectors (the columns of M).


Register to reply

Related Discussions
Diagonalization, eigenvectors, eigenvalues Precalculus Mathematics Homework 4
Linear Algebra - Eigenvalues / Eigenvectors Calculus & Beyond Homework 7
Lin. Algebra - Find Eigenvectors / eigenvalues Calculus & Beyond Homework 2
Transpose of Matrix as Linear Map Linear & Abstract Algebra 2
Eigenvectors and using them in matrix algebra. Linear & Abstract Algebra 1