<?xml version="1.0" encoding="UTF-8"?>

<record version="7" id="1838">
 <title>characteristic polynomial</title>
 <name>CharacteristicEquation</name>
 <created>2002-02-05 20:22:57</created>
 <modified>2007-12-15 10:35:24</modified>
 <type>Definition</type>
 <creator id="3771" name="CWoo"/>
 <author id="3771" name="CWoo"/>
 <author id="2" name="akrowne"/>
 <classification>
	<category scheme="msc" code="15A18"/>
 </classification>
 <defines>
	<concept>characteristic equation</concept>
 </defines>
 <related>
	<object name="Equation"/>
 </related>
 <preamble>\usepackage{amssymb}
\usepackage{amsmath}
\usepackage{amsfonts}

%\usepackage{psfrag}
%\usepackage{graphicx}
%\usepackage{xypic}</preamble>
 <content>\subsubsection*{Characteristic Polynomial of a Matrix}

Let $A$ be a $n \times n$ matrix over some field $k$.  The \emph{characteristic polynomial} $p_A(x)$ of $A$ in an indeterminate $x$ is defined by the determinant:

$$ p_A(x):=\det(A-x I) =
\left|\begin{matrix}
a_{11}-x &amp; a_{12} &amp; \cdots &amp; a_{1n} \\
a_{21} &amp; a_{22}-x &amp; \cdots &amp; a_{2n} \\
\vdots &amp; \vdots &amp; \ddots &amp; \vdots \\
a_{n1} &amp; a_{n2} &amp; \cdots &amp; a_{nn}-x
\end{matrix} \right|$$

\textbf{Remarks}
\begin{itemize}
\item
The polynomial $p_A(x)$ is an $n$th-degree polynomial over $k$.
\item
If $A$ and $B$ are similar matrices, then $p_A(x)=p_B(x)$, because 
\begin{eqnarray*}
p_A(x) &amp;=&amp; \det(A-xI) = \det(P^{-1}BP-xI) \\ &amp;=&amp; \det(P^{-1}BP-P^{-1}xIP) = \det(P^{-1})\det(B-xI)\det(P) \\ &amp;=&amp; \det(P)^{-1}\det(B-xI)\det(P)=\det(B-xI) = p_B(x)
\end{eqnarray*}
for some invertible matrix $P$.
\item
The \emph{characteristic equation} of $A$ is the equation $p_A(x)=0$, and the solutions to which are the eigenvalues of $A$.
\end{itemize}

\subsubsection*{Characteristic Polynomial of a Linear Operator}

Now, let $T$ be a linear operator on a vector space $V$ of dimension $n&lt;\infty$.  Let $\alpha$ and $\beta$ be any two ordered bases for $V$.  Then we may form the matrices $[T]_{\alpha}$ and $[T]_{\beta}$.  The two matrix representations of $T$ are similar matrices, related by a change of bases matrix.  Therefore, by the second remark above, we define the \emph{characteristic polynomial} of $T$, denoted by $p_T(x)$, in the indeterminate $x$, by $$p_T(x):=p_{[T]_{\alpha}}(x).$$  The characteristic equation of $T$ is defined accordingly.
</content>
</record>
