Archivo de la etiqueta: cayley-hamilton

Álgebra Lineal II: Aplicaciones del teorema de Cayley-Hamilton

Por Leonardo Ignacio Martínez Sandoval

Introducción

En entradas anteriores ya enunciamos y demostramos el teorema de Cayley-Hamilton. Veremos ahora algunas aplicaciones de este resultado.

Encontrar inversas de matrices

El teorema de Cayley-Hamilton nos puede ayudar a encontrar la inversa de una matriz haciendo únicamente combinaciones lineales de potencias de la matriz. Procedemos como sigue. Supongamos que una matriz $A$ en $M_{n} (F)$ tiene polinomio característico $χ_{A} (x) = x^{n} + a_{n - 1} x^{n - 1} + \dots + a_{1} x + a_{0} .$ Como $a_{0} = det (A)$ , si $a_{0} = 0$ entonces la matriz no es invertible. Supongamos entonces que $a_{0} \neq 0$ . Por el teorema de Cayley-Hamilton tenemos que $A^{n} + a_{n - 1} A^{n - 1} + \dots + a_{1} A + a_{0} I_{n} = O_{n} .$ De aquí podemos despejar la matriz identidad como sigue:

$\begin{aligned} I_{n} & = - \frac{1}{a_{0}} (A^{n} + a_{n - 1} A^{n - 1} + \dots + a_{1} A) \\ = - \frac{1}{a_{0}} (A^{n - 1} + a_{n - 1} A^{n - 2} + \dots + a_{1} I) A . \end{aligned}$

Estos cálculos muestran que la inversa de $A$ es la matriz $- \frac{1}{a_{0}} (A^{n - 1} + a_{n - 1} A^{n - 2} + \dots + a_{1} I) .$

Ejemplo. Supongamos que queremos encontrar la inversa de la siguiente matriz $A = (\begin{matrix} 2 & 2 & 0 \\ 0 & - 1 & 0 \\ 1 & 1 & 1 \end{matrix}) .$ Su polinomio característico es $λ^{3} - 2 λ^{2} - λ + 2$ . Usando la fórmula de arriba, tenemos que

$A^{- 1} = - \frac{1}{2} (A^{2} - 2 A - I) .$

Necesitamos entonces $A^{2}$ , que es:

$A^{2} = (\begin{matrix} 4 & 2 & 0 \\ 0 & 1 & 0 \\ 3 & 2 & 1 \end{matrix}) .$

De aquí, tras hacer las cuentas correspondientes, obtenemos que:

$A^{- 1} = (\begin{matrix} \frac{1}{2} & 1 & 0 \\ 0 & - 1 & 0 \\ - \frac{1}{2} & 0 & 1 \end{matrix}) .$

Puedes verificar que en efecto esta es la inversa de $A$ realizando la multiplicación correspondiente.

$△$

El método anterior tiene ciertas ventajas y desventajas. Es práctico cuando es sencillo calcular el polinomio característico, pero puede llevar a varias cuentas. En términos de cálculos, en general reducción gaussiana funciona mejor para matrices grandes. Como ventaja, el resultado anterior tiene corolarios teóricos interesantes. Un ejemplo es el siguiente resultado.

Corolario. Si $A$ es una matriz con entradas en los enteros y determinante $1$ ó $- 1$ , entonces $A^{- 1}$ tiene entradas enteras.

Encontrar el polinomio mínimo de una matriz

Otra de las consecuencias teóricas del teorema de Cayley-Hamilton con aplicaciones prácticas ya la discutimos en la entrada anterior.

Proposición. El polinomio mínimo de una matriz (o transformación lineal) divide a su polinomio característico.

Esto nos ayuda a encontrar el polinomio mínimo de una matriz: calculamos el polinomio característico y de ahí intentamos varios de sus divisores polinomiales para ver cuál de ellos es el de grado menor y que anule a la matriz. Algunas consideraciones prácticas son las siguientes:

Si el polinomio característico se factoriza totalmente sobre el campo y conocemos los eigenvalores, entonces conocemos todos los factores lineales. Basta hacer las combinaciones posibles de factores lineales para encontrar el polinomio característico (considerando posibles multiplicidades).
Además, para cada eigenvalor $λ$ ya vimos que $λ$ debe ser raíz no sólo del polinomio característico, sino también del polinomio mínimo. Así, debe aparecer un factor $x - λ$ en el polinomio mínimo para cada eigenvalor $λ$ .

Ejemplo 1. Encontramos el polinomio mínimo de la siguiente matriz:

$B = (\begin{matrix} 2 & 0 & 4 \\ 3 & - 1 & - 1 \\ 0 & 0 & 2 \end{matrix}) .$

Una cuenta estándar muestra que el polinomio característico es $(x - 2)^{2} (x + 1)$ . El polinomio mínimo debe ser mónico, dividir al polinomio característico y debe contener forzosamente a un factor $(x - 2)$ y un factor $(x + 1)$ . Sólo hay dos polinomios con esas condiciones: $(x - 2) (x + 1)$ y $(x - 2)^{2} (x + 1)$ . Si $(x - 2) (x + 1)$ anula a $B$ , entonces es el polinomio mínimo. Si no, es el otro. Haciendo las cuentas:

$\begin{aligned} (B - 2 I_{3}) (B + I_{3}) & = (\begin{array}{c} 0 & 0 & 4 \\ 3 & - 3 & - 1 \\ 0 & 0 & 0 \end{array}) (\begin{array}{c} 3 & 0 & 4 \\ 3 & 0 & - 1 \\ 0 & 0 & 3 \end{array}) \\ = (\begin{array}{c} 0 & 0 & 12 \\ 0 & 0 & 12 \\ 0 & 0 & 0 \end{array}) . \end{aligned}$

Así, $(x - 2) (x + 1)$ no anula a la matriz y por lo tanto el polinomio mínimo es justo el polinomio característico $(x - 2)^{2} (x + 1)$ .

$△$

Ejemplo 2. Consideremos la matriz $C = (\begin{matrix} 3 & 0 & 0 \\ 0 & 3 & 0 \\ 0 & 0 & 3 \end{matrix})$ . Su polinomio característico es $(x - 3)^{3}$ . Así, su polinomio mínimo es $x - 3$ , $(x - 3)^{2}$ ó $(x - 3)^{3}$ . Nos damos cuenta rápidamente que $x - 3$ sí anula a la matriz pues $A - 3 I_{3} = O_{3}$ . De este modo, el polinomio mínimo es $x - 3$ .

$△$

Clasificación de matrices con alguna condición algebraica

Si sabemos que una matriz cumple una cierta condición algebraica, entonces el teorema de Cayley-Hamilton puede ayudarnos a entender cómo debe ser esa matriz, es decir, a caracterizar a todas las matrices que cumplan la condición.

Por ejemplo, ¿quienes son todas las matrices en $M_{n} (R)$ que son su propia inversa? La condición algebraica es $A^{2} = I_{2}$ . Si el polinomio característico de $A$ es $x^{2} + b x + c$ , entonces por el teorema de Cayley-Hamilton y la hipótesis tenemos que $O_{2} = A^{2} + b A + c I_{2} = b A + (c + 1) I_{2}$ . De aquí tenemos un par de casos:

Si $b \neq 0$ , podemos despejar a $A$ como $A = - \frac{c + 1}{b} I_{2}$ , es decir $A$ debe ser un múltiplo de la identidad. Simplificando la notación, $A = x I_{2}$ . Así, la condición $A^{2} = I_{2}$ se convierte en $x^{2} I_{2} = I_{2}$ , de donde $x^{2} = 1$ y por lo tanto $x = \pm 1$ . Esto nos da las soluciones $A = I_{2}$ y $A = - I_{2}$ .
Si $b = 0$ , entonces $O_{2} = (c + 1) I_{2}$ , de donde $c = - 1$ . De este modo, el polinomio característico es $x^{2} - 1 = (x + 1) (x - 1)$ . Se puede demostrar que aquí las soluciones son las matices semejantes a la matriz $(\begin{matrix} 1 & 0 \\ 0 & - 1 \end{matrix})$ , y sólo esas.

Más adelante…

El teorema de Cayley-Hamilton es un resultado fundamental en álgebra lineal. Vimos dos demostraciones, pero existen varias más. Discutimos brevemente algunas de sus aplicaciones, pero tiene otras tantas. De hecho, más adelante en el curso lo retomaremos para aplicarlo nuevamente.

Por ahora cambiaremos ligeramente de tema. De manera muy general, veremos cómo llevar matrices a otras matrices que sean más simples. En las siguientes entradas haremos esto mediante similaridades de matrices. Más adelante haremos esto mediante congruencias de matrices. Hacia la tercer unidad del curso encontraremos un resultado aún más restrictivo, en el que veremos que cualquier matriz simétrica real puede ser llevada a una matriz diagonal mediante una matriz que simultáneamente da una similaridad y una congruencia.

Tarea moral

Encuentra el polinomio mínimo de la matriz $(\begin{matrix} - 3 & 1 & 0 & 0 \\ 0 & - 3 & 0 & 0 \\ 0 & 0 & 2 & 1 \\ 0 & 0 & 0 & 2 \end{matrix})$ .
Encuentra la inversa de la siguiente matriz usando las técnica usada en esta entrada: $(\begin{matrix} 0 & 1 & 1 \\ 1 & - 1 & 2 \\ 2 & 2 & 1 \end{matrix}) .$
Demuestra el corolario de matrices con entradas enteras. De hecho, muestra que es un si y sólo si: una matriz invertibles con entradas enteras cumple que su inversa tiene únicamente entradas enteras si y sólo si su determinante es $1$ ó $- 1$ .
¿Cómo son todas las matrices en $M_{2} (R)$ tales que $A^{2} = A$ ?
¿Cómo son todas las matrices en $M_{3} (R)$ de determinante $0$ tales que $A^{3} = O_{3}$ ?

Entradas relacionadas

Ir a Álgebra Lineal II
Entrada anterior del curso: Demostración de Cayley-Hamilton
Siguiente entrada del curso: Triangularizar y descomposición de Schur

Agradecimientos

Trabajo realizado con el apoyo del Programa UNAM-DGAPA-PAPIME PE109323 «Hacia una modalidad a distancia de la Licenciatura en Matemáticas de la FC-UNAM – Etapa 3»

Álgebra Lineal II: Demostración del teorema de Cayley-Hamilton

Por Julio Sampietro

8 respuestas

Introducción

En esta entrada demostraremos el teorema de Cayley-Hamilton. Daremos dos demostraciones de sabores muy diferentes. La primera demostración explota las propiedades de la matriz adjunta, mientras que la segunda echa mano de las familias especiales de las cuales calculamos el polinomio característico.

Primera demostración

La primera demostración del teorema de Cayley-Hamilton usa algunas propiedades de la matriz adjunta. Recordamos el teorema y lo demostramos a continuación:

Teorema. (Cayley-Hamilton)

Para cualquier matriz $A \in M_{n} (F)$ se cumple que

$\begin{array}{r} χ_{A} (A) = O_{n} . \end{array}$

Demostración. Sea $A \in M_{n} (F)$ y sea $B = X I_{n} - A \in M_{n} (K)$ dónde $K = F (X)$ es el campo de fracciones racionales en la variable $X$ . Es decir, un elemento de $K$ es un cociente de la forma

$\begin{array}{r} \frac{A (X)}{B (X)}, A (X), B (X) \in F [X] \end{array}$

con $B$ no idénticamente cero.

Sea $C$ la matriz adjunta de $B$ , es decir $C = adj (B)$ . Sus entradas son (por definición) los determinantes de las matrices de tamaño $(n - 1)$ cuyas entradas son a su vez polinomios de grado a lo más $1$ . Es decir cada entrada de $C$ es un polinomio de grado a lo más $n - 1$ . Luego, sea

$\begin{array}{r} c_{i j} = c_{i j}^{(0)} + c_{i j}^{(1)} X + \dots + c_{i j}^{(n - 1)} X^{n - 1} \end{array}$

la $(i, j)$ -ésima entrada de $C$ , con $c_{i j}^{(0)}, \dots, c_{i j}^{(n - 1)} \in F$ . Sea $C^{(k)}$ la matriz cuyas entradas son $c_{i j}^{(k)}$ . Entonces

$\begin{array}{r} C = C^{(0)} + C^{(1)} X + \dots + C^{(n - 1)} X^{n - 1} . \end{array}$

Ahora, recuerda que

$\begin{array}{r} B \cdot C = B \cdot adj (B) = det (B) \cdot I_{n} = χ_{A} (X) \cdot I_{n} . \end{array}$

Es decir

$\begin{array}{r} (X I_{n} - A) \cdot (C^{(0)} + C^{(1)} X + \dots + C^{(n - 1)} X^{n - 1}) = χ_{A} (X) \cdot I_{n} . \end{array}$

Por otro lado, si escribimos a $χ_{A} (X)$ como $χ_{A} (X) = X^{n} + u_{n - 1} X^{n - 1} + \dots + u_{0} \in F [X]$ , la igualdad anterior se convierte en

$\begin{aligned} - A C^{(0)} + (C^{(0)} - A C^{(1)}) X + (C^{(1)} - A C^{(2)}) X^{2} + \dots + (C^{(n - 2)} - A C^{(n - 1)}) X^{n - 1} \\ + C^{(n - 1)} X^{n} = u_{0} I_{n} + \dots + u_{n - 1} I_{n} X^{n - 1} + I_{n} X^{n} . \end{aligned}$

Identificando los términos de cada coeficiente llegamos a

${\begin{matrix} - A C^{(0)} & = u_{0} I_{n}, \\ C^{(0)} - A C^{(1)} & = u_{1} I_{n}, \\ ⋮ \\ C^{(n - 2)} - A C^{(n - 1)} & = u_{n - 1} I_{n}, \\ C^{(n - 1)} & = I_{n} . \end{matrix}$

Comenzando con la última igualdad, tenemos que $C^{(n - 1)} = I_{n}$ . Sustituyendo en la anterior llegamos a que $C^{(n - 2)} = A + u_{n - 1} I_{n}$ , e inductivamente se cumple que

$\begin{array}{r} C^{(n - j - 1)} = A^{j} + u_{n - 1} A^{j - 1} + \dots + u_{1} I_{n} . \end{array}$

En particular

$\begin{array}{r} C^{(0)} = A^{n - 1} + u_{n - 1} A^{n - 2} + \dots + u_{1} I_{n} . \end{array}$

Multiplicando ambos lados por $A$ y usando que $- A C^{(0)} = u_{0} I_{n}$ finalmente llegamos a

$\begin{array}{r} A^{n} + u_{n - 1} A^{n - 1} + \dots + u_{0} I_{n} = O_{n} . \end{array}$

Pero esta igualdad no es nada más que $χ_{A} (A) = O_{n}$ , lo que concluye la prueba.

Segunda demostración

Para la segunda demostración enunciaremos el teorema de una manera distinta pero equivalente (¿por qué?). Usaremos una estrategia fundada en el cálculo de polinomios característicos de familias conocidas de una entrada previa.

Teorema. (Cayley-Hamilton)

Sea $V$ un espacio vectorial de dimensión finita sobre $F$ y sea $T : V \to V$ una transformación lineal. Entonces $χ_{T} (T) = 0$ .

Demostración. La idea es reducir el problema a transformaciones lineales para las que podemos calcular $χ_{T}$ fácilmente. Sin embargo, los detalles son un poco complicados.

Fijemos $x \in V$ . Para $m \geq 0$ fijamos

$\begin{array}{r} W_{m} = Span (T^{0} (x), T^{1} (x), \dots, T^{m} (x)) . \end{array}$

Nota como $W_{0} \subset W_{1} \subset \dots \subset V$ y que $\dim W_{m} \leq \dim W_{m + 1} \leq \dim V$ para todo $m \geq 0$ . Entonces debe existir algún $m$ mínimo tal que $\dim W_{m - 1} = \dim W_{m}$ . Entonces como $W_{m - 1} \subset W_{m}$ se tiene que $W_{m - 1} = W_{m}$ . Luego $T^{m} (x) \in W_{m - 1}$ , es decir existe una combinación lineal

$\begin{array}{r} T^{m} (x) = \sum_{k = 0}^{m - 1} a_{k} T^{k} (x) . \end{array}$

Nota que esto implica que $W_{m - 1}$ es estable bajo $T$ . Como $m$ es mínimo, los vectores $T^{0} (x), \dots, T^{m - 1} (x)$ deben ser linealmente independientes: en efecto, si no lo fueran existiría una relación de dependencia entre $T^{m - 1} (x)$ y términos de grado menor y así $\dim W_{m - 1} = \dim W_{m - 2}$ y entonces $m$ no sería mínimo. Por lo tanto forman una base para $W_{m - 1}$ y respecto a esta base la matriz asociada a $T |_{W_{m - 1}}$ es

$\begin{array}{r} A = (\begin{array}{c} 0 & 0 & 0 & \dots & 0 & a_{0} \\ 1 & 0 & 0 & \dots & 0 & a_{1} \\ 0 & 1 & 0 & \dots & 0 & a_{2} \\ ⋮ & ⋮ & ⋮ & ⋱ & ⋮ & ⋮ \\ 0 & 0 & 0 & \dots & 1 & a_{m - 1} \end{array}) . \end{array}$

El polinomio característico de matrices como esta lo calculamos en esta entrada y es igual a $X^{m} - a_{m - 1} X^{m - 1} - \dots - a_{0}$ . Entonces

$\begin{array}{r} χ_{T |_{W_{m - 1}}} (T) (x) = T^{m} (x) - \sum_{k = 0}^{m - 1} a_{k} T^{k} (x) = 0. \end{array}$

Pero como $W_{m - 1}$ es $T -$ estable, el polinomio característico de $T |_{W_{m - 1}}$ divide al polinomio característico de $T$ (este es un ejercicio en la tarea moral de esta entrada) y por tanto $χ_{T} (T) (x) = 0$ . Como $x$ fue arbitrario concluimos que $χ_{T} (T)$ es la transformación cero.

Más adelante…

En la próxima entrada veremos aplicaciones del teorema de Cayley-Hamilton.

Tarea moral

Supón que $T : V \to V$ es una transformación lineal y $V$ es de dimensión finita. Demuestra que si $W$ es un subespacio $T$ -estable de $V$ entonces $χ_{T |_{W}} (X)$ divide a $χ_{T} (X)$ . Sugerencia. Considera una base de $W$ , extiéndela a una base de $V$ . ¿Cómo se ve la matriz asociada a $T$ en esta base?
Explica por qué las dos versiones que dimos del teorema de Cayley-Hamilton son equivalentes.
Demuestra la propiedad de la matriz adjunta que se menciona en la primera demostración.
Sean $A, B, C \in M_{2} (C)$ matrices tales que $A C = C B$ y $C \neq O_{n}$ . Demuestra que para cualquier polinomio $P$ se cumple que $P (A) C = C P (B)$ . Usando esto y escogiendo un polinomio adecuado, deduce que $A$ y $B$ tienen un eigenvalor en común. Sugerencia: Usa el teorema de Cayley-Hamilton.
Sea la matriz
$\begin{array}{r} A = (\begin{array}{c} 0 & 2 & 0 \\ 1 & 1 & - 1 \\ - 1 & 1 & 1 \end{array}) . \end{array}$
Usa el teorema de Cayley-Hamilton para calcular $A^{1000}$ . Sugerencia: El teorema de Cayley-Hamilton te debería dar una relación entre algunas potencias de $A$ .

Entradas relacionadas

Ir a Álgebra Lineal II
Entrada anterior del curso: Introducción al teorema de Cayley-Hamilton
Siguiente entrada del curso: Aplicaciones del teorema de Cayley-Hamilton

Agradecimientos

Trabajo realizado con el apoyo del Programa UNAM-DGAPA-PAPIME PE109323 «Hacia una modalidad a distancia de la Licenciatura en Matemáticas de la FC-UNAM – Etapa 3»

Álgebra Lineal II: Introducción al teorema de Cayley-Hamilton

Por Julio Sampietro

2 respuestas

Introducción

En esta entrada introducimos el teorema de Cayley-Hamilton, otro de los teoremas importantes del curso. Intuitivamente este teorema nos dice que «el polinomio característico anula al operador lineal». Es decir, si $P (λ)$ es el polinomio característico de una transformación lineal $T$ , entonces $P (T) = 0$ .

Algunos ejemplos

Damos unos cuantos ejemplos para que entendamos que está pasando.

Ejemplo 1. Sea $A \in M_{2} (R)$ la matriz dada por

$\begin{array}{r} A = (\begin{array}{c} 0 & - 1 \\ 1 & 0 \end{array}) . \end{array}$

Calculemos su polinomio característico

$\begin{array}{r} χ_{A} (X) = det (\begin{array}{c} X & 1 \\ - 1 & X \end{array}) = X^{2} + 1. \end{array}$

Así, si evaluamos al polinomio $χ_{A}$ en la matriz $A$ tenemos que calcular

$\begin{array}{r} χ_{A} (A) = A^{2} + I_{2} . \end{array}$

Por un lado

$\begin{array}{r} A^{2} = (\begin{array}{c} 0 & 1 \\ - 1 & 0 \end{array}) \cdot (\begin{array}{c} 0 & 1 \\ - 1 & 0 \end{array}) = (\begin{array}{c} - 1 & 0 \\ 0 & - 1 \end{array}) = - I_{2} . \end{array}$

Luego

$\begin{array}{r} χ_{A} (A) = A^{2} + I_{2} = - I_{2} + I_{2} = O_{2} . \end{array}$

Es decir, ¡ $χ_{A} (A)$ es la matriz cero!

$△$

Ejemplo 2. Calculemos el polinomio característico de la matriz $A \in M_{3} (R)$ dónde $A$ está dada por

$\begin{array}{r} A = (\begin{array}{c} 0 & - 1 & - 2 \\ 0 & 3 & 4 \\ 0 & 0 & - 5. \end{array}) \end{array}$

Notamos que $A$ es una matriz triangular superior. Por una entrada anterior sabemos que el polinomio característico es solo el producto de los monomios $(X - a_{i i})$ . Es decir

$\begin{array}{r} χ_{A} (X) = (X - 0) (X - 3) (X - (- 5)) = X (X - 3) (X + 5) . \end{array}$

Enseguida, evaluemos $χ_{A} (A)$ . Recordamos que esto quiere decir que tenemos que calcular

$\begin{array}{r} χ_{A} (A) = A (A - 3 I_{3}) (A + 5 I_{3}) . \end{array}$

Por un lado

$\begin{array}{r} A - 3 I_{3} = (\begin{array}{c} - 3 & - 1 & - 2 \\ 0 & 0 & 4 \\ 0 & 0 & - 8 \end{array}), \end{array}$

y por otro

$\begin{array}{r} A + 5 I_{3} = (\begin{array}{c} 5 & - 1 & - 2 \\ 0 & 8 & 4 \\ 0 & 0 & 0 \end{array}) . \end{array}$

Así

$\begin{aligned} (A - 3 I_{3}) (A + 5 I_{3}) & = (\begin{array}{c} - 3 & - 1 & - 2 \\ 0 & 0 & 4 \\ 0 & 0 & - 8 \end{array}) \cdot (\begin{array}{c} 5 & - 1 & - 2 \\ 0 & 8 & 4 \\ 0 & 0 & 0 \end{array}) \\ = (\begin{array}{c} - 15 & - 5 & - 2 \\ 0 & 0 & 0 \\ 0 & 0 & 0 \end{array}) . \end{aligned}$

Finalmente

$\begin{array}{r} A (A - I_{3}) (A + 5 I_{3}) = (\begin{array}{c} 0 & - 1 & - 2 \\ 0 & 3 & 4 \\ 0 & 0 & - 5. \end{array}) \cdot (\begin{array}{c} - 15 & - 5 & - 2 \\ 0 & 0 & 0 \\ 0 & 0 & 0 \end{array}) = O_{3} . \end{array}$

Una vez más $χ_{A} (A) = 0$ .

$△$

El teorema

Los ejemplos anteriores sirven de calentamiento para enunciar el teorema de Cayley-Hamilton, que dice exactamente lo que sospechamos.

Teorema (de Cayley-Hamilton). Para cualquier matriz $A \in M_{n} (F)$ se cumple

$\begin{array}{r} χ_{A} (A) = O_{n} . \end{array}$

En otras palabras, si $χ_{A} (X) = X^{n} + a_{n - 1} X^{n - 1} + \dots + a_{0}$ entonces

$\begin{array}{r} A^{n} + a_{n - 1} A^{n - 1} + \dots + a_{0} I_{n} = O_{n} . \end{array}$

Demostraremos este teorema en la próxima entrada. Uno podría sospechar que la demostración consiste en simplemente sustituir $A$ en la expresión de $χ_{A}$ como sigue

$\begin{array}{r} χ_{A} (A) = det (A I_{n} - A) = det (0) = 0. \end{array}$

Sin embargo, esta ‘prueba’ no es correcta, ya que estamos multiplicando a $A$ con $I_{n}$ como si fueran matrices, mientras que la expresión de $χ_{A}$ se refiere a escalares. Más aún, observa como el resultado de la expresión que anotamos es el escalar cero, mientras que sabemos que $χ_{A} (A)$ debería ser la matriz cero.

Concluimos esta sección con una breve aplicación del teorema de Cayley-Hamilton.

Proposición. El polinomio mínimo de una matriz $A \in M_{n} (F)$ divide al polinomio característico.

Demostración. Por el teorema de Cayley-Hamilton, $χ_{A} (A) = 0$ . Luego por definición del polinomio mínimo se sigue que $μ_{A} (X)$ divide a $χ_{A} (X)$ .

Más adelante…

En la próxima entrada demostraremos el teorema de Cayley-Hamilton, y luego pasaremos a dar aplicaciones de este.

Tarea moral

Los siguientes ejercicios no forman parte de la evaluación del curso. Sin embargo, sirven de ayuda para repasar los conceptos vistos en esta entrada.

En una entrada anterior calculamos el polinomio característico de una matriz nilpotente. Explica por qué el teorema de Cayley-Hamilton es compatible con dicho cálculo. De otra manera, verifica el teorema de Cayley-Hamilton en ese caso particular.
Sea $A \in M_{3} (R)$ tal que $Tr (A) = Tr (A^{2}) = 0$ . Usa el teorema de Cayley-Hamilton para demostrar que existe un $α \in R$ tal que $A^{3} = α I_{3}$ .
Calcula el polinomio característico de $A \in M_{2} (C)$ donde
$\begin{array}{r} A = (\begin{array}{c} 0 & - 1 \\ 1 & 0 \end{array}) . \end{array}$
Es decir, $A$ es la misma matriz que en el ejemplo pero pensada como una matriz compleja. Verifica que $χ_{A} (A) = O_{2}$ .
Verifica que $χ_{A} (A) = O_{3}$ con
$\begin{array}{r} A = (\begin{array}{c} 1 & 0 & - 1 \\ 1 & 1 & 1 \\ 0 & 2 & 1 \end{array}) \in M_{3} (R) . \end{array}$
Sea $A \in M_{n} (R)$ una matriz tal que $A$ y $3 A$ son similares. Demuestra que $A^{n} = O_{n}$ .

Entradas relacionadas

Ir a Álgebra Lineal II
Entrada anterior del curso: Matrices similares y su polinomio característico
Siguiente entrada del curso: Demostración del teorema de Cayley-Hamilton

Agradecimientos

Trabajo realizado con el apoyo del Programa UNAM-DGAPA-PAPIME PE109323 «Hacia una modalidad a distancia de la Licenciatura en Matemáticas de la FC-UNAM – Etapa 3»

Seminario de Resolución de Problemas: Polinomios asociados a matrices y el teorema de Cayley-Hamilton

Por Leonardo Ignacio Martínez Sandoval

Deja un comentario

Introducción

Para terminar esta serie de entradas de álgebra lineal, y con ello el curso de resolución de problemas, hablaremos de polinomios especiales asociados a una matriz: el polinomio mínimo y el polinomio característico. Después, hablaremos del teorema de Cayley-Hamilton, que a grandes rasgos dice que una matriz se anula en su polinomio característico.

Estos resultados forman parte fundamental de la teoría que se aprende en un curso de álgebra lineal. En resolución de problemas, ayudan mucho para entender a los eigenvalores de una matriz, y expresiones polinomiales de matrices.

Polinomio mínimo de una matriz

Podemos evaluar un polinomio en una matriz cuadrada de acuerdo a la siguiente definición.

Definición. Si $A$ es una matriz de $n \times n$ con entradas reales y $p (x)$ es un polinomio en $R [x]$ de la forma $p (x) = a_{0} + a_{1} x + a_{2} x^{2} + \dots + a_{n} x^{n},$ definimos a la matriz $p (A)$ como la matriz $a_{0} I_{n} + a_{1} A + a_{2} A^{2} + \dots + a_{n} A^{n} .$

De manera análoga se puede dar una definición cuando las entradas de la matriz, o los coeficientes del polinomio, son números complejos.

Cuando una matriz está diagonalizada, digamos $A = P^{- 1} D P$ con $P$ invertible y $D$ diagonal, entonces evaluar polinomios en $A$ es sencillo. Se tiene que $p (A) = P^{- 1} p (D) P$ , y si las entradas en la diagonal principal de $D$ son $d_{1}, \dots, d_{n}$ , entonces $p (D)$ es diagonal con entradas en la diagonal principal iguales a $p (d_{1}), \dots, p (d_{n})$ .

Dada una matriz $A$ , habrá algunos polinomios $p (x)$ en $R [x]$ para los cuales $p (A) = 0$ . Si $p (x)$ es uno de estos, entonces cualquier eigenvalor de $A$ debe ser raíz de $p (x)$ . Veamos un problema de la International Mathematics Competition de 2011 que usa esto. Es el Problema 2 del día 1.

Problema. Determina si existe una matriz $A$ de $3 \times 3$ con entradas reales tal que su traza es cero y $A^{2} +^{t} A = I_{3}$ .

Sugerencia pre-solución. Busca un polinomio $p (x)$ tal que $p (A) = 0$ .

Solución. La respuesta es que no existe dicha matriz. Procedamos por contradicción. Si existiera, podríamos transponer la identidad dada para obtener que
$\begin{aligned} A & = I_{3} -^{t} (A^{2}) \\ = I_{3} - (^{t} A)^{2} \\ = I_{3} - (I_{3} - A^{2})^{2} \\ = 2 A^{2} - A^{4} . \end{aligned}$

De aquí, tendríamos que $A^{4} - 2 A^{2} + A = 0$ , de modo que cualquier eigenvalor de $A$ debe ser una raíz del polinomio $p (x) = x^{4} - 2 x^{2} + x = x (x - 1) (x^{2} + x - 1),$

es decir, debe ser alguno de los números $0, 1, \frac{- 1 + \sqrt{5}}{2}, \frac{- 1 - \sqrt{5}}{2} .$

Los eigenvalores de $A^{2}$ son los cuadrados de los eigenvalores de $A$ , así que son algunos de los números $0, 1, \frac{3 + \sqrt{5}}{2}, \frac{3 - \sqrt{5}}{2} .$

Como la traza de $A$ es $0$ , la suma de sus tres eigenvalores (con multiplicidades), debe ser $0$ . Como la traza de $A^{2}$ es la de $I_{3} -^{t} A$ , que es $3$ , entonces la suma de los eigenvalores de $A$ al cuadrado (con multiplicidades), debe ser $0$ . Un sencillo análisis de casos muestra que esto no es posible.

De entre los polinomios que se anulan en $A$ , hay uno especial. El polinomio mínimo de una matriz $A$ con entradas reales es el polinomio mónico $μ_{A} (x)$ de menor grado tal que $μ_{A} (A) = O_{n}$ , donde $O_{n}$ es la matriz de $n \times n$ con puros ceros. Este polinomio siempre es de grado menor o igual a $n$ .

Una propiedad fundamental del polinomio mínimo de una matriz es que es mínimo no sólo en un sentido de grado, sino también de divisibilidad.

Teorema. Sea $A$ una matriz de $n \times n$ con entradas reales. Entonces para cualquier polinomio $p (x)$ en $R [x]$ tal que $p (A) = O_{n}$ , se tiene que $μ_{A} (x)$ divide a $p (x)$ en $R [x]$ .

Veamos cómo se puede usar este resultado.

Problema. La matriz $A$ de $2 \times 2$ con entradas reales cumple que $A^{3} - A^{2} + A = O_{2} .$ Determina los posibles valores que puede tener $A^{2} - A$ .

Sugerencia pre-solución. Encuentra las posibles opciones que puede tener el polinomio mínimo de $A$ y haz un análisis de casos con respecto a esto.

Solución. La matriz $A$ se anula en el polinomio $p (x) = x^{3} - x^{2} + x = x (x^{2} - x + 1),$ en donde $x^{2} - x + 1$ tiene discriminante negativo y por lo tanto es irreducible.

El polinomio mínimo $μ_{A} (x)$ debe ser un divisor de $p (x)$ . Además, es de grado a lo más $2$ . Esto nos deja con las siguientes opciones:

$μ_{A} (x) = x$ , de donde $A = O_{2}$ , y por lo tanto $A^{2} = O_{2}$ . De aquí, $A^{2} - A = O_{2}$ .
$μ_{A} (x) = x^{2} - x + 1$ . En este caso, tenemos que $A^{2} - A + I_{2} = 0$ . Así, $A^{2} - A = - I_{2}$ .

Para mostrar que ambas opciones son posibles, en el primer caso usamos $A = O_{2}$ y en el segundo caso usamos $A = (\begin{matrix} 0 & - 1 \\ 1 & 1 \end{matrix}) .$

Polinomio característico de una matriz

El polinomio característico de una matriz $A$ de $n \times n$ se define como $χ_{A} (x) = det (x I_{n} - A) .$

Teorema. El polinomio característico de una matriz $A$ cumple que:

Es un polinomio mónico en $x$ de grado $n$ .
El coeficiente del término de grado $n - 1$ es la traza de $A$ .
El coeficiente libre es $χ_{A} (0) = (- 1)^{n} det (A)$ .
Es igual al polinomio característico de cualquier matriz similar a $A$ .

Para ver ejemplos de cómo obtener el polinomio característico y cómo usar sus propiedades, hacemos referencia a la siguiente entrada:

Propiedades del polinomio característico

En particular, para fines de este curso, es importante leer los ejemplos y problemas resueltos de esa entrada.

El teorema de Cayley-Hamilton y una demostración con densidad

Finalmente, hablaremos de uno de los resultados fundamentales en álgebra lineal.

Teorema (Cayley-Hamilton). Si $A$ es una matriz de $n \times n$ con entradas en $C$ y $χ_{A} (x)$ es su polinomio característico, entonces $χ_{A} (A) = O_{n} .$

En realidad el teorema de Cayley-Hamilton es válido para matrices más generales. Daremos un esbozo de demostración sólo para matrices con entradas complejas pues eso nos permite introducir una técnica de perturbaciones.

Esbozo de demostración. Vamos a hacer la técnica de la bola de nieve, construyendo familias poco a poco más grandes de matrices que satisfacen el teorema.

Si $A$ es una matriz diagonal, las entradas en su diagonal son sus eigenvalores $λ_{1}, \dots, λ_{n}$ . Por la discusión al inicio de esta entrada, $χ_{A} (A)$ es diagonal con entradas $χ_{A} (λ_{1}), \dots, χ_{A} (λ_{n})$ , y como los eigenvalores son raíces del polinomio característico, entonces todos estos valores son $0$ , y por lo tanto $χ_{A} (A) = 0$ .

Si $A$ es diagonalizable, digamos, de la forma $A = P^{- 1} D P$ , entonces $A$ y $D$ tienen el mismo polinomio característico. Por la discusión al inicio de la entrada, y por el caso anterior:
$\begin{aligned} χ_{A} (A) & = χ_{D} (A) \\ = χ_{D} (P^{- 1} D P) \\ = P^{- 1} χ_{D} (D) P \\ = P^{- 1} O_{n} P \\ = O_{n} . \end{aligned}$

Si $A$ tiene todos sus eigenvalores distintos, se puede mostrar que $A$ es diagonalizable. Ahora viene la idea clave del argumento de continuidad.

Pensemos al espacio métrico de matrices de $n \times n$ . Afirmamos que las matrices con eigenvalores todos distintos son densas en este espacio métrico. Para ello, tomemos una matriz $A$ . En efecto, como estamos trabajando en $C$ , existe una matriz invertible $P$ tal que $P^{- 1} A P$ es triangular. Como $P$ es invertible, define una transformación continua. Los eigenvalores de $P^{- 1} A P$ son sus entradas en la diagonal, y podemos perturbarlos tan poquito como queramos para hacer que todos sean distintos.

De esta forma, existe una sucesión de matrices $A_{k}$ , todas ellas diagonalizables, tales que $A_{k} \to A$ conforme $k \to \infty$ . El resultado se sigue entonces de las siguientes observaciones:

Los coeficientes del polinomio característico de una matriz dependen continuamente de sus entradas.
Las entradas de potencias de una matriz dependen continuamente de sus entradas.
Así, la función $χ_{M} (M)$ es continua en la matriz variable $M$ .

Concluimos como sigue $χ_{A_{k}} (A_{k}) = 0$ , por ser cada una de las matrices $A_{k}$ diagonalizables. Por la continuidad de $χ_{M} (M)$ , tenemos que
$\begin{aligned} χ_{A} (A) & = lim_{k \to \infty} χ_{A_{k}} (A_{k}) \\ = lim_{k \to \infty} O_{n} \\ = O_{n} . \end{aligned}$

Terminamos esta entrada con un problema que usa el teorema de Cayley-Hamilton.

Problema. Muestra que para cualesquiera matrices $X, Y, Z$ de $2 \times 2$ con entradas reales se cumple que
$\begin{aligned} Z X Y X Y + Z Y X Y X + X Y Y X Z + Y X X Y Z \\ = & X Y X Y Z + Y X Y X Z + Z X Y Y X + Z Y X X Y . \end{aligned}$

Sugerencia pre-solución. Muestra que las matrices reales de $2 \times 2$ de traza cero conmutan con cualquier matriz de $2 \times 2$ .

Solución. Si $A$ es una matriz de $2 \times 2$ de traza cero, su polinomio característico es
$\begin{aligned} χ_{A} (x) & = x^{2} - tr (A) x + det (A) \\ = x^{2} + det (A) . \end{aligned}$

Por el teorema de Cayley-Hamilton, se satisface entonces que $A^{2} = - det (A) I_{2}$ , así que $A^{2}$ es un múltiplo de la identidad, y por lo tanto conmuta con cualquier matriz de $2 \times 2$ .

La identidad que queremos mostrar se puede reescribir como $Z (X Y - Y X)^{2} = (X Y - Y X)^{2} Z .$

La traza de $X Y$ es igual a la traza de $Y X$ , y como la traza es una transformación lineal, tenemos que $tr (X Y - Y X) = tr (X Y) - tr (Y X) = 0.$ El problema se termina aplicando la discusión de arriba a la matriz $A = X Y - Y X .$

Más problemas

Puedes encontrar más problemas relacionados con el polinomio mínimo, el polinomio característico y el teorema de Cayley-Hamilton en la Sección 8.2, 8.4 y 8.5 del libro Essential Linear Algebra de Titu Andreescu. También hay más problemas relacionados con el teorema de Cayley-Hamilton en el Capítulo 4 del libro Mathematical Bridges de Andreescu, Mortici y Tetiva.

El blog de Leo

Aprendiendo, creando y compartiendo matemáticas

Archivo de la etiqueta: cayley-hamilton

Álgebra Lineal II: Aplicaciones del teorema de Cayley-Hamilton

Introducción

Encontrar inversas de matrices

Encontrar el polinomio mínimo de una matriz

Clasificación de matrices con alguna condición algebraica

Más adelante…

Tarea moral

Entradas relacionadas

Agradecimientos

Álgebra Lineal II: Demostración del teorema de Cayley-Hamilton

Introducción

Primera demostración

Segunda demostración

Más adelante…

Tarea moral

Entradas relacionadas

Agradecimientos

Álgebra Lineal II: Introducción al teorema de Cayley-Hamilton

Introducción

Algunos ejemplos

El teorema

Más adelante…

Tarea moral

Entradas relacionadas

Agradecimientos

Seminario de Resolución de Problemas: Polinomios asociados a matrices y el teorema de Cayley-Hamilton

Introducción

Polinomio mínimo de una matriz

Polinomio característico de una matriz

El teorema de Cayley-Hamilton y una demostración con densidad

Más problemas