{
  "id": "characteristic-polynomial",
  "title": "Characteristic Polynomial",
  "lang": "en",
  "source_lang": "en",
  "summary": "A polynomial associated with a square matrix or finite-dimensional linear operator whose roots are its eigenvalues, counted with algebraic multiplicity.",
  "category": "mathematics",
  "subcategory": "algebra",
  "type": "concept",
  "aliases": [],
  "generated_at": "2026-10-04",
  "model": "pro/gpt-6.1-sol",
  "url": "https://aiwiki.page/en/characteristic-polynomial/",
  "translations": {
    "zh-Hans": {
      "url": "https://aiwiki.page/zh/characteristic-polynomial/",
      "json": "https://aiwiki.page/zh/characteristic-polynomial.json"
    }
  },
  "sections": [
    {
      "heading": "",
      "text": "The characteristic polynomial is a polynomial associated with a square matrix or a linear operator on a finite-dimensional vector space. Defined using a determinant, it records the operator’s eigenvalues and their algebraic multiplicities. In linear algebra, it connects matrix calculations with polynomial factorization and provides a basis-independent description of important properties of a linear operator. Its coefficients include information about the matrix’s trace and determinant, while the Cayley–Hamilton theorem relates the polynomial directly to matrix powers. (math.mit.edu)"
    },
    {
      "heading": "Definition and conventions",
      "text": "For an \\(n\\times n\\) matrix \\(A\\) with entries in a field \\(F\\), its characteristic polynomial is\n\n\\[p_A(t)=\\det(tI_n-A),\\]\n\nwhere \\(I_n\\) is the identity matrix and \\(t\\) is an indeterminate. Expanding the determinant produces a polynomial with coefficients in \\(F\\), degree \\(n\\), and leading coefficient \\(1\\). A polynomial with leading coefficient \\(1\\) is called monic. The determinant definition also applies to matrices over a commutative ring. (web.mit.edu)\n\nSome texts instead define the characteristic polynomial as \\(\\det(A-tI_n)\\). The two conventions differ by the factor \\((-1)^n\\), so they have identical roots and root multiplicities. The convention \\(\\det(tI_n-A)\\) has the advantage of always being monic. Setting either polynomial equal to zero gives the characteristic equation. (math.mit.edu)\n\nFor a linear map \\(T:V\\to V\\), where \\(V\\) is a finite-dimensional vector space, the characteristic polynomial is defined using a matrix representing \\(T\\) in any basis. Its degree equals the dimension of \\(V\\), and the result is independent of the chosen basis. (ucl.ac.uk)"
    },
    {
      "heading": "Eigenvalues and multiplicities",
      "text": "A scalar \\(\\lambda\\) is an eigenvalue of \\(A\\) precisely when\n\n\\[p_A(\\lambda)=0.\\]\n\nIndeed, \\(Av=\\lambda v\\) for some nonzero vector \\(v\\) is equivalent to \\((\\lambda I_n-A)v=0\\). Such a vector exists exactly when \\(\\lambda I_n-A\\) is singular, or equivalently when its determinant vanishes. Thus eigenvalues can be found by solving a polynomial equation. (math.mit.edu)\n\nOver the complex numbers, the fundamental theorem of algebra ensures that\n\n\\[p_A(t)=\\prod_{j=1}^{n}(t-\\lambda_j),\\]\n\nwith roots listed according to multiplicity. The number of times an eigenvalue occurs as a root is its algebraic multiplicity. Its geometric multiplicity is the dimension of the corresponding eigenspace, \\(\\ker(A-\\lambda I_n)\\), and cannot exceed its algebraic multiplicity. A repeated root therefore does not necessarily imply several linearly independent eigenvectors. (math.mit.edu)\n\nThe coefficient field matters. A matrix with real entries can have nonreal eigenvalues, which occur in complex-conjugate pairs. For instance,\n\n\\[R=\\begin{pmatrix}0&-1\\\\1&0\\end{pmatrix}\\]\n\nhas characteristic polynomial \\(t^2+1\\): it has no real eigenvalues, but has eigenvalues \\(i\\) and \\(-i\\) over the complex numbers. (netlib.org)"
    },
    {
      "heading": "Coefficients and examples",
      "text": "For \\(n\\geq2\\), the characteristic polynomial has the form\n\n\\[p_A(t)=t^n-\\operatorname{tr}(A)t^{n-1} +\\cdots+(-1)^n\\det(A).\\]\n\nThe trace is therefore the sum of the eigenvalues, and the determinant their product, in both cases counting algebraic multiplicities. For a \\(2\\times2\\) matrix, these quantities determine the entire polynomial; in larger dimensions, additional coefficients are needed. (math.mit.edu)\n\nFor example,\n\n\\[A=\\begin{pmatrix}2&1\\\\1&2\\end{pmatrix}\\]\n\ngives\n\n\\[p_A(t)=(t-2)^2-1 =t^2-4t+3=(t-1)(t-3).\\]\n\nIts eigenvalues are \\(1\\) and \\(3\\), consistent with trace \\(4\\) and determinant \\(3\\). More generally, for\n\n\\[A=\\begin{pmatrix}a&b\\\\c&d\\end{pmatrix}, \\qquad p_A(t)=t^2-(a+d)t+(ad-bc).\\]\n\n(math.mit.edu)\n\nFor an upper or lower triangular matrix, the determinant is the product of diagonal entries, yielding\n\n\\[p_A(t)=\\prod_{j=1}^{n}(t-a_{jj}).\\]\n\nIts eigenvalues are therefore its diagonal entries, including repetitions. (math.mit.edu)"
    },
    {
      "heading": "Similarity and diagonalization",
      "text": "Similar matrices have the same characteristic polynomial. If \\(B=S^{-1}AS\\), then\n\n\\[tI_n-B=S^{-1}(tI_n-A)S,\\]\n\nand multiplicativity of determinants gives \\(p_B(t)=p_A(t)\\). This explains the polynomial’s independence from coordinate choices. However, equality of characteristic polynomials does not imply similarity. (textbooks.math.gatech.edu)\n\nFor example, \\(I_2\\) and\n\n\\[J=\\begin{pmatrix}1&1\\\\0&1\\end{pmatrix}\\]\n\nboth have characteristic polynomial \\((t-1)^2\\), but they are not similar. The first is diagonal, whereas the second has only a one-dimensional eigenspace. More generally, diagonalizability requires a basis of eigenvectors. Having \\(n\\) distinct eigenvalues in the coefficient field guarantees this; repeated eigenvalues require further examination. The characteristic polynomial alone does not describe all the information captured by Jordan normal form. (textbooks.math.gatech.edu)"
    },
    {
      "heading": "Cayley–Hamilton theorem and minimal polynomial",
      "text": "The Cayley–Hamilton theorem states that every square matrix satisfies its own characteristic polynomial:\n\n\\[p_A(A)=0.\\]\n\nHere polynomial evaluation uses matrix powers and replaces the constant term \\(c\\) with \\(cI_n\\). Consequently, \\(A^n\\) is a linear combination of lower powers, and higher powers can be reduced recursively. (web.mit.edu)\n\nThe minimal polynomial \\(m_A(t)\\) is the monic polynomial of least degree satisfying \\(m_A(A)=0\\). It divides \\(p_A(t)\\), but need not equal it: for \\(I_n\\), the minimal polynomial is \\(t-1\\), whereas the characteristic polynomial is \\((t-1)^n\\). The minimal polynomial therefore identifies a potentially shorter polynomial relation obeyed by the matrix. (ucl.ac.uk)"
    },
    {
      "heading": "Computation",
      "text": "The determinant formula provides a direct exact calculation, particularly convenient for small or triangular matrices. Numerical eigenvalue software, however, can work directly with matrix transformations rather than explicitly expanding the characteristic polynomial. In numerical linear algebra, the QR algorithm is used to obtain a Schur form, from which eigenvalues are extracted. LAPACK’s nonsymmetric eigenproblem algorithms are normwise backward stable: their computed results correspond to slightly perturbed input matrices, although individual eigenvalues can remain sensitive to perturbations. (netlib.org)"
    }
  ],
  "links": [
    "polynomial",
    "matrix",
    "linear-algebra",
    "field-mathematics",
    "identity-matrix",
    "determinant",
    "linear-map",
    "vector-space",
    "basis-linear-algebra",
    "dimension-vector-space",
    "eigenvalues-and-eigenvectors",
    "complex-number",
    "fundamental-theorem-of-algebra",
    "eigenspace",
    "real-number",
    "matrix-trace",
    "matrix-similarity",
    "matrix-diagonalization",
    "jordan-normal-form",
    "cayley-hamilton-theorem",
    "minimal-polynomial",
    "numerical-linear-algebra",
    "qr-algorithm",
    "schur-decomposition"
  ],
  "sources": [
    {
      "title": "math.mit.edu/~poonen/03/notes.pdf",
      "url": "https://math.mit.edu/~poonen/03/notes.pdf"
    },
    {
      "title": "web.mit.edu/18.705/www/13Ed.pdf",
      "url": "https://web.mit.edu/18.705/www/13Ed.pdf"
    },
    {
      "title": "ucl.ac.uk/~ucahaya/2201notesNew.pdf",
      "url": "https://www.ucl.ac.uk/~ucahaya/2201notesNew.pdf"
    },
    {
      "title": "math.mit.edu/~poonen/02/notes.pdf",
      "url": "https://math.mit.edu/~poonen/02/notes.pdf"
    },
    {
      "title": "math.mit.edu/~djk/18_022/chapter16/section04.html",
      "url": "https://math.mit.edu/~djk/18_022/chapter16/section04.html"
    },
    {
      "title": "netlib.org/lapack/lug/node31.html",
      "url": "https://www.netlib.org/lapack/lug/node31.html"
    },
    {
      "title": "textbooks.math.gatech.edu/ila/similarity.html",
      "url": "https://www.textbooks.math.gatech.edu/ila/similarity.html"
    },
    {
      "title": "netlib.org/lapack/lawnspdf/lawn13.pdf",
      "url": "https://www.netlib.org/lapack/lawnspdf/lawn13.pdf"
    }
  ],
  "license": "https://creativecommons.org/licenses/by/4.0/"
}