Section 7.2 Eigenvalues and Eigenvectors
Definition 7.2.1. (Eigenvector and Eigenvalue of a linear map).
Let \(V\) be a finite-dimensional vector space over a field \(F\) and let \(T\colon V\to V\) be an \(F\)-linear map. An eigenvector \(v\) of \(T\) is a nonzero vector such thatSimilarly we define eigenvector and eigenvalue of a matrix.
Definition 7.2.2. (Eigenvector and Eigenvalue of a square matrix).
Let \(A\in M_n(F)\) be an \(n\times n\) matrix over a field \(F\text{.}\) A nonzero column vector is an eigenvector of \(A\) if it is an eigenvector of a linear map \(\ell_A\colon F^n\to F^n\) defined by the left multiplication by \(A\text{.}\) The scalar corresponding to an eigenvector of \(\ell_A\) is called an eigenvalue of \(A\text{.}\)Remark 7.2.3.
We keep notations of Definition 7.2.1. The image of the line \(\ell=\{\alpha v:\alpha\in F\}\) containing \(v\) and passing through the “origin” under \(T\) is contained in \(\ell\text{.}\) If \(\lambda\neq 0\) then \(T(\ell)=\ell\text{.}\)
In other words, lines defined by eigenvectors are invariant under \(T\text{.}\)
Conversely, if \(\ell\) is a line in \(V\) invariant under \(T\) i.e., \(\ell\) is an one-dimensional invariant subspace of \(V\text{,}\) then any nonzero vector in \(\ell\) is an eigenvector.
Using above remark and thinking geometrically it is clear that the anti-clockwise rotation of the real plane by \(90^0\) has no eigenvectors. Indeed, algebraically we have the following.
Example 7.2.4. (Rotation in the real plane).
In the above example the underlying field plays an important role. If we consider the complex plane \(\C^2\) over \(\C\) then the “rotation” have eigenvectors, as the following calculations show.
Example 7.2.5. (Rotation in the complex plane).
As similar matrices represents the same linear map we obtain the following
Proposition 7.2.6.
Similar matrices have the same eigenvalues.The following simple observations will be useful.
Proposition 7.2.7.
Let \(V\) be a finite-dimensional vector space over a field \(F\) and let \(T\colon V\to V\) be an \(F\)-linear map. The matrix of \(T\) with respect to an ordered basis \((v_1,v_2,\ldots,v_n)\) is a diagonal matrix if and only if each \(v_i\) is an eigenvector.Proposition 7.2.8.
Let \(V\) be a finite-dimensional vector space over a field \(F\) and let \(T\colon V\to V\) be an \(F\)-linear map. A nonzero vector is an eigenvector with an eigenvalue \(\lambda\) if and only if it is in the kernel of \(T-\lambda\unit_V\text{.}\)Corollary 7.2.9.
Following are equivalent.\(T\) is not invertible
\(T\) has an eigenvalue equal to \(0\)
If \(A\) is a matrix of \(T\) with respect to an arbitrary basis then \(\det(A)=0\text{.}\)
Remark 7.2.10.
Suppose that \(v\in V\) is an eigenvector of \(T\) corresponding to eigenvalue \(\lambda\in F\text{.}\) If we let \(S=T-\lambda\unit_V\) then \(S(v)=0\text{,}\) i.e., \(v\) is an eigenvector corresponding to eigenvalue \(0\) for \(S\text{.}\)
Observe that if the matrix representation of \(T\) with respect to a basis \(\mathfrak{B}\) is \(A\) then, the matrix representation of \(T-\lambda\unit_V\) with respect to \(\mathfrak{B}\) is \(A-\lambda I_n\text{.}\) By Corollary 7.2.9, \(\det(A-\lambda I_n)=0\text{.}\) Hence, \(\lambda\) is an eigenvalue of \(T\) if and only if \(\det(A-\lambda I_n)=0\text{.}\)
Definition 7.2.11. (Eigenspace).
Let \(V\) be a finite-dimensional vector space over a field \(F\) and let \(T\colon V\to V\) be an \(F\)-linear map. Suppose that \(\lambda\in F\) is an eigenvalue of \(T\text{.}\) The subspace \(\ker(T-\lambda\unit_V)\) is called the eigenspace corresponding to eigenvalue \(\lambda\).Convention 7.2.12.
The eigenspace corresponding to an eigenvalue \(\lambda\) is denoted by \(V_\lambda\text{.}\)If \(A\in M_n(F)\) is a matrix then the expansion of the determinant \(\det(tI_n-A)\) shows that it is a polynomial in \(t\) whose coefficients are in \(F\) and it has degree \(n\text{.}\) We define the characteristic polynomial of a linear map.
Definition 7.2.13. (Characteristic polynomial).
Let \(V\) be a finite-dimensional vector space over a field \(F\) of dimension \(n\) and let \(T\colon V\to V\) be an \(F\)-linear map. Suppose that \(A\) is a matrix representation of \(T\text{.}\) The characteristic polynomial of \(T\) is the polynomialLet \(P\in M_n(F)\text{.}\) The characteristic polynomial of \(P\) is the polynomial
By Remark 7.2.10 we get the following result.
Corollary 7.2.14.
The eigenvalues of \(T\) are roots in \(F\) of its characteristic polynomial.Proposition 7.2.15.
Let \(T\colon V\to V\) be an \(F\)-linear map on a vector space \(V\) of dimension \(n<\infty\text{.}\)The linear map \(T\) has at most \(n\) eigenvalues.
If \(F=\C\) and \(V\neq\{0\}\) then \(T\) has at least one eigenvalue.
Proof.
Note that the characteristic polynomial of anti-clockwise rotation by \(90^0\) of the real plane is \(t^2+1\text{.}\) Hence it has no real roots and thus no eigenvalues. However, \(t^2+1\) has roots in \(\C\) (refer to Example 7.2.4 and Example 7.2.5).
Following result shows that the characteristic polynomial of \(T\) does not depend on a particular matrix representation.
Proposition 7.2.16.
The characteristic polynomial of \(T\) does not depend on the choice of a basis.Proof.
Definition 7.2.17. (Minimal polynomial).
Let \(V\) be a finite-dimensional vector space over a field \(F\text{,}\) and let \(T\colon V\to V\) be an \(F\)-linear map. The minimal polynomial of \(T\) is the monic polynomial \(m_T(t)\in F[t]\) of least degree annihilating \(T\text{.}\)Let \(A\in M_n(F)\text{.}\) The minimal polynomial of \(A\) is the monic polynomial \(m_A(t)\in F[t]\) of least degree annihilating \(A\text{.}\)
Lemma 7.2.18.
If \(A,B\in M_n(F)\) are similar then the minimal polynomial of \(A\) and the minimal polynomial of \(B\) are the same.Proof.
Checkpoint 7.2.19.
Proposition 7.2.20.
Let \(p(t)\in F[t]\) be an annihilating polynomial of an \(F\) linear map \(T\colon V\to V\text{.}\) Then the minimal polynomial of \(T\text{,}\) \(m_T\) divides \(p(t)\text{.}\)Proof.
In fact roots of the characteristic and minimal polynomial are the same.
Theorem 7.2.21.
Let \(V\) be a finite-dimensional vector space over a field \(F\text{,}\) and let \(T\colon V\to V\) be an \(F\)-linear map. The characteristic polynomial of \(T\) and the minimal polynomial of \(T\) has the same roots.Proof.
Let \(\lambda\in F\) be a root of \(\chi_T\text{,}\) i.e., \(\lambda\) is an eigenvalue of \(T\) (see Corollary 7.2.14). Let \(v\in V\) be an eigenvector corresponding to \(\lambda\text{.}\) Thus \(T^k(v)=\lambda^kv\) for any \(k\in\mathbb{N}\text{.}\) Suppose that \(m_T=a_0+a_1t+\cdots+a_{r-1}t^{r-1}+t^r\in F[t]\text{.}\) Since \(m_T\) is an annihilating polynomial we get the following.
As \(v\) is an eigenvector, it is nonzero. Hence we must have \(m_T(\lambda)=0\text{,}\) i.e., \(\lambda\) is a root of \(m_T\text{.}\)
Conversely assume that \(\lambda\in F\) is a root of \(m_T\text{.}\) By Proposition 7.2.20, there exists \(q(t)\in F[t]\) such that \(\chi_T=m_T\cdot q(t)\text{.}\) Hence \(\chi_T(\lambda)=m_T(\lambda)\cdot q(\lambda)=0\text{,}\) i.e., \(\lambda\) is a root of \(\chi_T\text{.}\)