Get AI summaries of any video or article — Sign up free
Jordan Normal Form 1 | Overview [dark version] thumbnail

Jordan Normal Form 1 | Overview [dark version]

5 min read

Based on The Bright Side of Mathematics's video on YouTube. If you like this content, support the original creators by watching, liking and subscribing to their content.

TL;DR

Jordan normal form guarantees a similarity transform X^{-1}AX = J for any square matrix over the complex numbers, even when diagonalization fails.

Briefing

Jordan normal form is the universal replacement for diagonalization: every square matrix with complex entries can be converted—via a similarity transform—into a structured block matrix that makes powers and other computations tractable even when diagonalization fails. When a matrix is diagonalizable, its Jordan normal form collapses to a diagonal matrix. But in the general case, the “diagonal” picture is replaced by Jordan blocks, and the arrangement of those blocks is what captures the matrix’s deeper algebraic structure.

The starting point is the familiar diagonalizable case. A matrix A is diagonalizable if an invertible matrix X exists such that X^{-1}AX becomes a diagonal matrix D. That decomposition is powerful because computing A^n reduces to computing D^n, which is easy since it just raises diagonal entries. The natural question is what to do when diagonalization is impossible. Jordan normal form answers it by guaranteeing that for any square matrix A over the complex numbers, there exists an invertible X such that X^{-1}AX equals a Jordan matrix J. Two caveats matter immediately: J is not unique in general (different Jordan forms can be similar), and even if A has only real entries, J may still require complex numbers.

To make the structure concrete, the discussion uses a 9×9 example with eigenvalues 2, 3, and 4. Their algebraic multiplicities are chosen as 3, 2, and 4 respectively, summing to 9. Algebraic multiplicity is defined through the characteristic polynomial: it counts how many times an eigenvalue appears as a root. In a diagonalizable situation, each eigenvalue would simply occupy the diagonal with its multiplicity. Jordan normal form instead groups equal eigenvalues into Jordan blocks. The key rule introduced is that the algebraic multiplicity determines the total size of the Jordan blocks for that eigenvalue.

What happens inside a Jordan block depends on geometric multiplicity, which equals the dimension of the kernel of (A − λI). For a 3×3 Jordan block (algebraic multiplicity 3), there are three possibilities. If geometric multiplicity is 3, the block splits into three 1×1 Jordan boxes (no ones above the diagonal). If geometric multiplicity is 2, the block breaks into two boxes: one 2×2 block and one 1×1 block, with ones above the diagonal inside the 2×2 part. If geometric multiplicity is 1, the entire 3×3 block is a single Jordan block, forcing ones on the superdiagonal.

For larger blocks, algebraic and geometric multiplicities no longer always pin down the exact block sizes. In a 4×4 block with geometric multiplicity 2, two distinct decompositions are possible: either two 2×2 blocks, or one 3×3 block plus one 1×1 block. That distinction signals when more computation is needed beyond multiplicities.

Finally, a recipe for building the Jordan normal form is laid out. For each eigenvalue λ, compute its algebraic multiplicity from the characteristic polynomial, compute geometric multiplicity as dim ker(A − λI), and—when block structure remains ambiguous—compute kernels of higher powers of (A − λI)^k. The process continues until the kernel dimensions stop changing. The construction of the similarity matrix X is treated as an additional step reserved for a later, detailed example.

Cornell Notes

Jordan normal form generalizes diagonalization by guaranteeing that any square matrix over the complex numbers is similar to a block matrix J made of Jordan blocks. The similarity transform X^{-1}AX = J makes computations like matrix powers possible even when A is not diagonalizable. For each eigenvalue λ, algebraic multiplicity (from the characteristic polynomial) fixes the total size of the Jordan blocks, while geometric multiplicity (dim ker(A − λI)) controls how many Jordan blocks appear. For small blocks, algebraic and geometric multiplicities can determine the block sizes, but for larger blocks (e.g., a 4×4 block with geometric multiplicity 2) multiple block-size patterns fit the same multiplicities. When multiplicities don’t fully determine the structure, higher kernels of (A − λI)^k are used until their dimensions stabilize.

What does it mean for a matrix to be diagonalizable, and why does that make computing powers easy?

A matrix A is diagonalizable if there exists an invertible matrix X such that X^{-1}AX = D, where D is diagonal. Then A^n = X D^n X^{-1}. Since D^n is diagonal, raising it to a power just raises each diagonal entry to that power, avoiding complicated multiplication.

How do algebraic multiplicity and geometric multiplicity differ, and what do they control in Jordan normal form?

Algebraic multiplicity of an eigenvalue λ is the number of times λ appears as a root of the characteristic polynomial. It determines the total size of all Jordan blocks associated with λ. Geometric multiplicity is dim ker(A − λI), which equals the number of Jordan blocks for that eigenvalue. Together they constrain the Jordan block structure, but not always completely for larger blocks.

For a 3×3 Jordan block (algebraic multiplicity 3), what are the three geometric-multiplicity cases and how do the Jordan boxes look?

Geometric multiplicity 3: three 1×1 Jordan boxes (diagonalizable behavior for that eigenvalue). Geometric multiplicity 2: two Jordan boxes—one 2×2 block and one 1×1 block (ones appear above the diagonal within the 2×2 block). Geometric multiplicity 1: one 3×3 Jordan block filling the whole block (ones appear on the superdiagonal across the 3×3 block).

Why can’t algebraic and geometric multiplicities always determine the Jordan block sizes? Use the 4×4 example with geometric multiplicity 2.

For a 4×4 block with geometric multiplicity 2, geometric multiplicity says there are two Jordan blocks, but it doesn’t force their sizes. Two different size patterns both match: (i) two 2×2 blocks, or (ii) one 3×3 block plus one 1×1 block. Because the sizes differ, extra information is needed beyond just the multiplicities.

What extra computation resolves ambiguity when multiplicities aren’t enough?

Compute the dimensions of kernels of higher powers: ker((A − λI)^2), ker((A − λI)^3), and so on. The process continues until the kernel dimension stops changing. Those stabilized kernel dimensions reveal how the Jordan blocks must be sized.

Does a real matrix guarantee a Jordan normal form with only real entries?

No. Even if A has only real entries, the Jordan normal form J may still involve complex numbers. Complex eigenvalues can force complex Jordan block entries, so real input does not guarantee real Jordan form entries.

Review Questions

  1. If A is diagonalizable, what relationship between A, X, and D must hold, and how does that simplify A^n?
  2. Given an eigenvalue λ, how do you compute geometric multiplicity, and what does it tell you about the number of Jordan blocks?
  3. For a 4×4 eigenvalue block with geometric multiplicity 2, what two different Jordan block size patterns are possible, and what computation would distinguish them?

Key Points

  1. 1

    Jordan normal form guarantees a similarity transform X^{-1}AX = J for any square matrix over the complex numbers, even when diagonalization fails.

  2. 2

    Diagonalizable matrices are a special case: their Jordan normal form is diagonal, so Jordan blocks reduce to 1×1 boxes.

  3. 3

    Algebraic multiplicity (from the characteristic polynomial) fixes the total size of Jordan blocks for each eigenvalue.

  4. 4

    Geometric multiplicity (dim ker(A − λI)) fixes the number of Jordan blocks for each eigenvalue.

  5. 5

    For small blocks (like a 3×3 with algebraic multiplicity 3), algebraic and geometric multiplicities can determine the block sizes, but for larger blocks they may not.

  6. 6

    When multiplicities don’t determine the block structure, kernel dimensions of (A − λI)^k for increasing k are computed until they stabilize.

  7. 7

    Even if A is real, the Jordan normal form may still require complex numbers.

Highlights

Jordan normal form replaces diagonalization: it always exists over the complex numbers and captures non-diagonalizable behavior via Jordan blocks.
Algebraic multiplicity controls total block size; geometric multiplicity controls how many blocks appear for each eigenvalue.
A 4×4 block with geometric multiplicity 2 can split as either 2×2+2×2 or 3×3+1×1—multiplicities alone don’t decide.
Higher kernels of (A − λI)^k reveal the missing block-size information when multiplicities are insufficient.

Topics

  • Jordan Normal Form
  • Diagonalizability
  • Eigenvalues Multiplicity
  • Jordan Blocks
  • Kernel Computations