Polinomio mínimo de un endomorfismo
# Polinomio mínimo de un endomorfismo

En álgebra lineal, el polinomio mínimo $\mu _{f}$ de un endomorfismo $f$ de un espacio vectorial $E$ sobre un cuerpo $\mathbb {F}$ (o $m_{A}$ de una matriz $A$ de dimensión $n\times n$ interpretando $A$ como la matriz en cierta base de $E$, pues se verá que el polinomio es independiente de la elección de esta base) es el polinomio mónico $p$ sobre $\mathbb {F}$ de menor grado tal que $p(f)=0$ (o $p(A)=0$). Cualquier otro polinomio $q$ con $q(f)=0$ (o $q(A)=0$) es un (polinomio) múltiplo de $\mu _{f}$. La demostración de que esto es cierto está en el apartado dedicado a la definición formal.

## Características

Las siguientes tres declaraciones son equivalentes:

* $\lambda$ es una raíz de $\mu _{f}$,
* $\lambda$ es una raíz del polinomio característico $\chi _{f}$ de $f$,
* $\lambda$ es un valor propio de $f$.

La multiplicidad de una raíz $\lambda$ de $\mu _{f}$ es la potencia más grande $m$ de manera que $\ker((f-\lambda I)^{m})$ estrictamente contiene $\ker((f-\lambda I)^{m-1})$. En otras palabras, aumentar el exponente hasta $m$ dará núcleos cada vez más grandes, pero aumentar aún más el exponente más allá de $m$ solo dará el mismo núcleo.

Si el cuerpo $\mathbb {F}$ no es algebraicamente cerrado, entonces los polinomios mínimos y característicos no necesitan factorizarse solo de acuerdo con sus raíces (en $\mathbb {F}$), en otras palabras, pueden tener como factores polinomios irreducibles de grado mayor que $1$. Para polinomios irreducibles $P$ se tienen equivalencias similares:

* $P$ divide $\mu _{f}$
* $P$ divide $\chi _{f}$
* El núcleo de $P(f)$ tiene dimensión al menos $1$
* El núcleo de $P(f)$ tiene dimensión al menos $\operatorname {gr} (P)$

Al igual que el polinomio característico, el polinomio mínimo no depende del cuerpo base, es decir, considerar la matriz como una con coeficientes en un cuerpo mayor no cambia el polinomio mínimo. La razón es algo diferente a la del polinomio característico (donde es inmediato de la definición de determinantes), es decir, el hecho de que el polinomio mínimo está determinado por las relaciones de dependencia e independencia lineal entre las potencias de $f$: extender el cuerpo base no introducirá ninguna nueva relación de este tipo (ni, por supuesto, eliminará las existentes).

El polinomio mínimo suele ser el mismo que el polinomio característico, pero no siempre. Por ejemplo, si $f$ es un $aI$ múltiple del endomorfismo identidad, entonces su polinomio mínimo es $x-a$ ya que el núcleo de $aI-f=0$ ya es el espacio completo; por otro lado su polinomio característico es $(x-a)^{n}$ (el único valor propio es $a$, y el grado del polinomio característico es siempre igual a la dimensión del espacio). El polinomio mínimo siempre divide el polinomio característico, que es una forma de formular el teorema de Cayley-Hamilton (para el caso de matrices sobre un cuerpo).

## Definición formal

Dado un endomorfismo $f$ en un espacio vectorial $E$ de dimensión finita sobre un cuerpo $\mathbb {F}$, sea $I_{f}$ el conjunto definido como

    ${\mathit {I}}_{f}=\{p\in \mathbb {F} [t]\mid p(f)=0\}$

donde $\mathbb {F} [t]$ es el espacio de todos los polinomios sobre el cuerpo $\mathbb {F}$. Si $p\in I_{f}$, diremos que $p$ es anulador de $f$. $I_{f}$ es un ideal propio de $\mathbb {F} [t]$. Dado que $\mathbb {F}$ es un cuerpo, $\mathbb {F} [t]$ es un dominio de ideales principales, por lo que cualquier ideal es generado por un solo polinomio, que es único salvo las unidades en $\mathbb {F}$. Se puede hacer una elección particular entre los generadores, ya que precisamente uno de los generadores es mónico. El polinomio mínimo se define así como el polinomio mónico que genera $I_{f}$. Es el polinomio mónico de menor grado en $I_{f}$.

Sin utilizar términos de teoría de anillos, podemos demostrar que el polinomio mínimo está bien definido (es el único polinomio mónico anulador de $f$ de grado mínimo y el resto de polinomio anuladores son múltiplos suyos) de la manera siguiente. La demostración es esencialmente la misma que la anterior:

* ${\text{Todos los polinomios anuladores de }}f{\text{ son múltiplos de un único polinomio mónico anulador de }}f,$
* ${\text{ al que llamaremos polinomio mínimo de }}f.$
* Observamos en primer lugar que seguro que existen polinomios anuladores. Como $f$ es un endomorfismo de un espacio vectorial $E$ de dimensión finita $n$, podemos considerar una base ${\mathcal {B}}$ del espacio y la matriz $A\in {\mathcal {M}}_{n}(\mathbb {F} )$, la matriz de $f$ en base ${\mathcal {B}}$.
* Como ${\text{dim}}({\mathcal {M}}_{n}(\mathbb {F} ))=n^{2}$, el conjunto de matrices $\{A^{i}\}_{i=0}^{n^{2}}$, de cardinal $n^{2}+1$, es necesariamente linealmente dependiente, es decir,
* $\exists \{a_{i}\}_{i=0}^{n^{2}}\subseteq \mathbb {F}$ tales que $a_{0}I+a_{1}A+...+a_{n^{2}}A^{n^{2}}=0\Rightarrow \exists p(t)=a_{0}+a_{1}t+...+a_{n^{2}}t^{n^{2}}\in \mathbb {F} [t]$ anulador de $A\Rightarrow$
* $\Rightarrow \exists p(t)=a_{0}+a_{1}t+...+a_{n^{2}}t^{n^{2}}$ anulador de $f$.
* Esto último por ser $A$ la matriz de $f$ en base ${\mathcal {B}}$.
* Por tanto, existen polinomios anuladores y podemos tomar, pues, uno que sea de grado mínimo. Si lo dividimos por el coeficiente del término de grado máximo, sigue siendo anulador y ahora también es mónico. Este polinomio, al que denotaremos por $m(t)\in \mathbb {F} [t]$, es nuestro candidato a polinomio mínimo.
* Sea pues $p(t)\in \mathbb {F} [t]$ un polinomio anulador de $f$. Queremos ver que $m$ divide a $p$. Hacemos la división entera de $p$ entre $m$:
* $p(t)=m(t)\cdot c(t)+r(t)$, con $c,r\in \mathbb {F} [t],r=0$ o ${\text{gr}}~r<{\text{gr}}~m\quad (*)$
* Si aplicamos la igualdad a $f$, obtenemos que
* $p(f)=m(f)\circ c(f)+r(f)$,
* pero como $p$ y $m$ son anuladores de $f$ por definición,
* $0=0\circ c(f)+r(f)\Rightarrow r(f)=0\Rightarrow r$ es anulador de $f$.
* Pero, por definición, $m$ es el polinomio anulador de grado mínimo, luego ${\text{gr}}~r\geq {\text{gr}}~m$, de forma que, por $(*)$, necesariamente $r=0\Rightarrow m$ divide a $p$.
* Para ver la unicidad, supongamos que hubiera dos polinomios $m$ y $m'$ mónicos de grado mínimo tales que fueran anuladores de $f.$ Por lo anterior, uno tiene que dividir al otro. Podemos suponer que $m$ divide a $m'$. Pero como son mónicos y tienen el mismo grado, necesariamente $m=m'$. $\quad \square$

## Aplicaciones

Un endomorfismo $\varphi$ de un espacio vectorial de dimensión finita sobre un cuerpo $\mathbb {F}$ posee una matriz diagonalizable si y solo si su polinomio mínimo se factoriza completamente sobre $\mathbb {F}$ en factores lineales distintos. El hecho de que solo haya un factor $x-\lambda$ para cada valor propio $\lambda$ significa que el autoespacio generalizado para $\lambda$ es el mismo que el espacio propio para $\lambda$: cada bloque de Jordan tiene un tamaño 1. De manera más general, si $\varphi$ satisface una ecuación polinómica $P(\varphi )=0$ donde $P$ se factoriza en distintos factores lineales sobre $\mathbb {F}$, entonces será diagonalizable: su polinomio mínimo es un divisor de $P$ y, por lo tanto, también se factoriza en distintos factores lineales. En particular, se tiene que:

* $P=x^{k}-1$: los endomorfismos de orden finito de espacios vectoriales complejos son diagonalizables. Para el caso especial $k=2$ de involuciones, esto es incluso cierto para endomorfismos de espacios vectoriales sobre cualquier cuerpo de característica que no sea 2, ya que $x^{2}-1=(x-1)(x+1)$ es una factorización con factores distintos sobre dicho cuerpo. Esto es parte de la teoría de representación de grupos cíclicos.
* $P=X^{2}-X=X(X-1)$: los endomorfismos que satisfacen $\varphi ^{2}=\varphi$ se denominan proyecciones y siempre son diagonalizables (además, sus únicos valores propios son 0 y 1).
* Por el contrario, si $\mu _{\varphi }=x^{k}$ con $k\geq 2$, $\varphi$ (un endomorfismo nilpotente) no es necesariamente diagonalizable, ya que $x^{k}$ tiene una raíz repetida 0.

Estos casos también se pueden probar directamente, pero el polinomio mínimo proporciona una perspectiva y una prueba unificadas.

Los polinomios mínimos de $2\cos(2\pi /n)$ tienen conexiones con los polinomios ciclotómicos.

## Computación

Para un vector v en V, se define:

    ${\mathit {I}}_{T,v}=\{p\in \mathbf {F} [t]\;|\;p(T)(v)=0\}.$

Esta definición satisface las propiedades de un ideal propio, siendo $μ_{T,v}$ el polinomio mónico que lo genera.

### Propiedades

* Dado que $I_{T,v}$ contiene el polinomio mínimo $μ_T,$ este último es divisible por $μ_{T,v}.$
* Si d es el número natural negativo tal que v, T(v), ..., $T^d(v)$ son linealmente dependiente, entonces existe $a_0,$ $a_1,$ ..., $a_{d−1}$ único en F, no todo cero, de modo que y para estos coeficientes se tiene

    $a_{0}v+a_{1}T(v)+\cdots +a_{d-1}T^{d-1}(v)+T^{d}(v)=0$
    $\mu _{T,v}(t)=a_{0}+a_{1}t+\ldots +a_{d-1}t^{d-1}+t^{d}.$
* Sea el subespacio W la imagen de $μ_{T,v}(T),$ que es estable para T. Dado que $μ_{T,v}(T)$ anula al menos los vectores v, T(v), ..., $T^{d-1}(v),$ la codimensión de W es al menos d.
* El polinomio mínimo $μ_T$ es el producto de $μ_{T,v}$ y el polinomio mínimo Q de la restricción de T a W. En el (probable) caso de que W tenga la dimensión 0, se tiene que Q = 1 y, por lo tanto, $μ_T$ = $μ_{T,v};$ de lo contrario, un cálculo recursivo de Q es suficiente para encontrar $μ_T.$

### Ejemplo

Sea T el endomorfismo de $R^3$ con matriz, sobre una base canónica,

    ${\begin{pmatrix}1&-1&-1\\1&-2&1\\0&1&-3\end{pmatrix}}.$

Tomando el primer vector de base canónica $e_1$ y sus imágenes repetidas por T se obtiene

    $e_{1}={\begin{bmatrix}1\\0\\0\end{bmatrix}},\quad T\cdot e_{1}={\begin{bmatrix}1\\1\\0\end{bmatrix}}.\quad T^{2}\cdot e_{1}={\begin{bmatrix}0\\-1\\1\end{bmatrix}}{\mbox{ and}}\quad T^{3}\cdot e_{1}={\begin{bmatrix}0\\3\\-4\end{bmatrix}}$

de los cuales los tres primeros se ven fácilmente como linealmente independientes y, por lo tanto, abarcan todo $R^3.$ El último entonces es necesariamente una combinación lineal de los tres primeros, de hecho

    $T^3⋅e_1$ = $−4T^2⋅e_1$ − $T⋅e_1$ + $e_1,$

así que:

    $μ_{T,e1}$ = $X^3$ + $4X^2$ + X − I.

De hecho, este es también el polinomio mínimo $μ_T$ y el polinomio característico $χ_T:$ efectivamente $μ_{T,e1}$ divide a $μ_T$ que divide a $χ_T,$ y como el primero y el último son de grado 3 y todos son monicos, todos deben ser iguales. Otra razón es que en general si algún polinomio en T anula un vector v, entonces también anula T⋅v (basta con aplicar T a la ecuación que dice que anula v), y por tanto por iteración anula todo el espacio generado por las imágenes iteradas por T de v; en el caso actual, se ve que para v = $e_1$ ese espacio es todo $R^3,$ entonces $μ_{T,e1}(T)$ = 0. De hecho, se verifica para la matriz completa que $T^3$ + $4T^2$ + T − $I_3$ es la matriz nula:

    ${\begin{bmatrix}0&1&-3\\3&-13&23\\-4&19&-36\end{bmatrix}}+4{\begin{bmatrix}0&0&1\\-1&4&-6\\1&-5&10\end{bmatrix}}+{\begin{bmatrix}1&-1&-1\\1&-2&1\\0&1&-3\end{bmatrix}}+{\begin{bmatrix}-1&0&0\\0&-1&0\\0&0&-1\end{bmatrix}}={\begin{bmatrix}0&0&0\\0&0&0\\0&0&0\end{bmatrix}}$
