Characteristic Equation

When analyzing linear transformations, eigenvalues (λ\lambda) and eigenvectors (vv) reveal the fundamental directions and scaling factors of a matrix. An eigenvector vv of a matrix AA is a non-zero vector that, when AA acts upon it, only scales the vector without changing its direction. This relationship is captured by the equation Av=λvAv = \lambda v. To find these special values λ\lambda, we need a systematic algebraic approach, which leads us directly to the characteristic equation.

From Eigenvector Definition to a Homogeneous System

The core definition of an eigenvector and eigenvalue is Av=λvAv = \lambda v. Our goal is to solve for λ\lambda. To do this, we first move all terms to one side of the equation, setting it to zero. This transforms the equation into Avλv=0Av - \lambda v = 0. This step is crucial as it sets up a homogeneous system, which is a system of linear equations where all constant terms are zero.

📐 Rearranging the Eigenvalue Equation

The first step in finding eigenvalues is to rearrange the fundamental equation:

Avλv=0Av - \lambda v = 0

Introducing the Identity Matrix

We cannot directly factor out the vector vv from Avλv=0Av - \lambda v = 0 because AA is a matrix and λ\lambda is a scalar. To perform matrix subtraction, λ\lambda must be converted into a matrix of the same dimensions as AA. We achieve this by multiplying λ\lambda by the identity matrix II, which has ones on the main diagonal and zeros elsewhere. This allows us to write λv\lambda v as λIv\lambda I v, maintaining the vector vv and enabling the factorization (AλI)v=0(A - \lambda I)v = 0.

📐 Factoring with the Identity Matrix

To factor out vv, we introduce the identity matrix II:

AvλIv=0Av - \lambda I v = 0

(AλI)v=0(A - \lambda I)v = 0

Non-Trivial Solutions and the Determinant

The equation (AλI)v=0(A - \lambda I)v = 0 represents a homogeneous system of linear equations. If the matrix (AλI)(A - \lambda I) were invertible, the only solution for vv would be the trivial solution v=0v = 0. However, eigenvectors are defined as non-zero vectors. Therefore, for a non-trivial solution v0v \neq 0 to exist, the matrix (AλI)(A - \lambda I) must be singular (non-invertible). A fundamental property of singular matrices is that their determinant is zero.

Check Your Understanding
Why must det(AλI)=0det(A - \lambda I) = 0 for non-trivial eigenvectors to exist?

Deriving the Characteristic Equation

Combining these insights, the condition for the existence of non-zero eigenvectors vv is that the matrix (AλI)(A - \lambda I) must be singular. This directly implies that its determinant must be equal to zero. This crucial relationship, det(AλI)=0det(A - \lambda I) = 0, is known as the characteristic equation. Solving this equation for λ\lambda will yield all the eigenvalues of the matrix AA.

📐 The Characteristic Equation

The characteristic equation is the cornerstone for finding eigenvalues:

det(AλI)=0\det(A - \lambda I) = 0

Derivation Flow of the Characteristic Equation
Loading diagram...
This diagram illustrates the logical steps from the eigenvalue definition to the characteristic equation, highlighting the necessity of a singular matrix for non-trivial solutions.

Constructing AλIA - \lambda I

Before calculating the determinant, we first need to explicitly construct the matrix (AλI)(A - \lambda I). This involves subtracting λ\lambda from each element on the main diagonal of matrix AA, while all off-diagonal elements remain unchanged. For a 2×22 \times 2 matrix

A=(abcd)A = \begin{pmatrix} a & b \\ c & d \end{pmatrix}
, the matrix (AλI)(A - \lambda I) becomes
(aλbcdλ)\begin{pmatrix} a - \lambda & b \\ c & d - \lambda \end{pmatrix}
. This modified matrix is then used to compute the determinant.

pythonConstructing $A - \lambda I$ with SymPy

Solving for Eigenvalues: A 2x2 Example

Once we have the matrix (AλI)(A - \lambda I), the next step is to calculate its determinant and set it to zero. For a 2×22 \times 2 matrix

(abcd)\begin{pmatrix} a & b \\ c & d \end{pmatrix}
, the determinant is adbcad - bc. Applying this to
(AλI)=(aλbcdλ)(A - \lambda I) = \begin{pmatrix} a - \lambda & b \\ c & d - \lambda \end{pmatrix}
, we get (aλ)(dλ)bc=0(a - \lambda)(d - \lambda) - bc = 0. This will result in a quadratic equation in terms of λ\lambda, which can then be solved using standard algebraic methods to find the eigenvalues.

pythonCalculating Determinant and Solving for Eigenvalues
Try It Yourself
Modify the matrix A in the code above to [[5, -1], [1, 3]] and find its eigenvalues. What do you notice about the eigenvalues compared to the previous example?
python

The Characteristic Polynomial

The expression det(AλI)det(A - \lambda I) is not just an equation; it's a polynomial in λ\lambda. This polynomial is called the characteristic polynomial of matrix AA. For an n×nn \times n matrix, the characteristic polynomial will always be of degree nn. The roots of this polynomial are precisely the eigenvalues of the matrix. Finding these roots is the primary method for determining eigenvalues.

Check Your Understanding
What does the degree of the characteristic polynomial tell us about a matrix?

Algebraic Multiplicity

Sometimes, an eigenvalue can be a repeated root of the characteristic polynomial. The number of times an eigenvalue λi\lambda_i appears as a root of the characteristic polynomial is called its algebraic multiplicity. For example, if the characteristic polynomial is (λ2)3(λ5)=0(\lambda - 2)^3 (\lambda - 5) = 0, then λ=2\lambda = 2 has an algebraic multiplicity of 3, and λ=5\lambda = 5 has an algebraic multiplicity of 1. This concept is important for understanding the full set of eigenvalues and their properties.

Algebraic Multiplicity
The number of times an eigenvalue λ\lambda appears as a root of the characteristic polynomial det(AλI)=0det(A - \lambda I) = 0.
Example: If det(AλI)=(λ1)2(λ3)det(A - \lambda I) = (\lambda - 1)^2 (\lambda - 3), then λ=1\lambda = 1 has an algebraic multiplicity of 2, and λ=3\lambda = 3 has an algebraic multiplicity of 1.

Importance of Non-Zero Eigenvectors

The entire derivation of the characteristic equation hinges on the requirement that eigenvectors must be non-zero. If we allowed v=0v = 0, then Av=λvAv = \lambda v would always be true for any λ\lambda and any matrix AA, rendering the concept of eigenvalues meaningless. The condition det(AλI)=0det(A - \lambda I) = 0 specifically ensures that we are looking for values of λ\lambda that allow for non-trivial (non-zero) solutions to the homogeneous system, which are the true eigenvectors.

Key Takeaways
  • The characteristic equation det(AλI)=0det(A - \lambda I) = 0 is derived from the eigenvalue definition Av=λvAv = \lambda v by rearranging it into a homogeneous system (AλI)v=0(A - \lambda I)v = 0.

  • The identity matrix II is essential to allow scalar λ\lambda to be subtracted from matrix AA, forming (AλI)(A - \lambda I).

  • For non-zero eigenvectors vv to exist, the matrix (AλI)(A - \lambda I) must be singular, which means its determinant must be zero.

  • The expression det(AλI)det(A - \lambda I) is called the characteristic polynomial, and its roots are the eigenvalues of matrix AA.

  • For an n×nn \times n matrix, the characteristic polynomial is of degree nn, yielding nn eigenvalues (counting algebraic multiplicity).

  • Algebraic multiplicity refers to how many times an eigenvalue appears as a root of the characteristic polynomial.

← All lessons in Linear Algebra: Eigenvalues

Ready to keep this from fading?

Bitelrn turns lessons like this into a full course — quizzes, a knowledge map, and spaced review.

Get started free