Introducción
Anteriormente definimos qué quiere decir evaluar un polinomio en una matriz o en una transformación lineal. En esta entrada definiremos uno de los objetos más importantes del álgebra lineal: el polinomio mínimo. Si bien al principio nos va a costar un poco calcularlo, esto se compensa por la cantidad de propiedades teóricas que cumple. Comenzaremos dando su definición, y mostrando su existencia y unicidad. Luego exploraremos algunas propiedades y veremos ejemplos, seguido de un pequeño teorema de cambio de campos. Finalmente introduciremos un objeto similar (el polinomio mínimo puntual) y haremos unos ejercicios para cerrar.
El concepto de polinomio mínimo podría resultarle familiar a los más algebraicos de mente: ¡todo se debe a que trabajamos con dominios de ideales principales, o incluso euclidianos! Si has trabajado anteriormente con conceptos como el mínimo común múltiplo en enteros, puede que varios de los argumentos de esta entrada te suenen conocidos.
Existencia y unicidad
Comenzamos con un espacio vectorial de dimensión sobre un campo . Fijando una transformación lineal , queremos entender para qué polinomios se cumple que . Nota como podríamos haber cambiado la pregunta: si fijamos un polinomio , podríamos buscar todas las transformaciones tales que . Ésta pregunta la estudiaremos más adelante.
Definimos el conjunto
El polinomio cero pertenece a de manera trivial. Una cosa importante es que este conjunto que vamos a estudiar en verdad es «interesante», en el sentido de que debemos ver que hay más polinomios adentro y no es únicamente el conjunto . Una manera de ver esto es sabiendo que el espacio de transformaciones lineales de en tiene dimensión (lo puedes pensar como el espacio de matrices). Entonces, las transformaciones no pueden ser todas linealmente independientes: uno de los corolarios del lema de Steinitz es que en un espacio de dimensión a lo más se pueden tener vectores linealmente independientes. Entonces existe una combinación lineal no trivial y nula
Luego es un polinomio no cero tal que , es decir .
Con el argumento de arriba vimos que es «interesante» en el sentido de que tiene polinomios no cero. El siguiente teorema se puede entender como que se puede describir muy fácilmente.
Teorema. Existe un único polinomio mónico, distinto de cero tal que es precisamente el conjunto de múltiplos de . Es decir
La demostración hará uso del algoritmo de la división para polinomios. Te lo compartimos aquí, sin demostración, por si no lo conoces o no lo recuerdas.
Teorema (algoritmo de la división en ). Sean y polinomios en , donde no es el polinomio cero. Entonces, existen únicos polinomios y en tales que en donde es el polinomio cero, o .
Si te interesa saber cómo se demuestra, puedes seguir la teoría de polinomios disponible en la Unidad 4 del curso de Álgebra Superior II.
Demostración. Veamos primero que es un subespacio de . Para ello, tomemos polinomios , en , y un escalar . Una de las proposiciones de la entrada pasada nos permite abrir la expresión como , de modo que está en y por lo tanto es un subespacio de .
Por otro lado si y entonces
Lo que discutimos antes de enunciar el teorema nos dice que . Tomemos entonces un polinomio no cero de grado mínimo. Podemos suponer sin perdida de generalidad que es mónico, de no serlo, podemos dividir a por su coeficiente principal sin cambiar el grado.
La ecuación previa nos indica que todos los múltiplos polinomiales de también están en . Veamos que todo elemento de es de hecho un múltiplo de . Si , usamos el algoritmo de la división polinomial para escribir con . Aquí hay dos casos: que sea el polinomio cero, o bien que no lo sea y entonces . Nota que dado que es un subespacio de y . Si , entonces como llegamos a una contradicción de la minimalidad del grado de . Luego y por tanto . Entonces es precisamente el conjunto de todos los múltiplos de y así podemos tomar .
Para verificar la unicidad de , si otro polinomio tuviera las mismas propiedades, entonces dividiría a y dividiría a . Sin embargo, como ambos son mónicos se sigue que deben ser iguales: en efecto, si y entonces , porlo tanto son constantes, y como el coeficiente principal de ambos es , se sigue que ambos son la constante y así . Esto completa la demostración.
Definición. Al polinomio se le conoce como el polinomio mínimo de .
Primeras propiedades y ejemplos
Debido a su importancia, recalcamos las propiedades esenciales del polinomio mínimo :
- Es mónico.
- Cumple .
- Para cualquier otro polinomio , sucede que si y sólo si divide a .
Toda la teoría que hemos trabajado hasta ahora se traduce directamente a matrices usando exactamente los mismos argumentos. Lo enunciamos de todas maneras: si es una matriz cuadrada, entonces existe un único polinomio con las siguientes propiedades:
- Es mónico.
- Cumple .
- Si , entonces si y sólo si divide a .
Como jerga, a veces diremos que un polinomio «anula » si . En este sentido los polinomios que anulan a son precisamente los múltiplos de .
Vimos antes de enunciar el teorema que podemos encontrar un polinomio no cero de grado menor o igual a tal que . Como divide a se sigue que . Esta cota resulta ser débil, y de hecho un objeto que hemos estudiado previamente nos ayudará a mejorarla: el polinomio característico. Este también va a anular a y con ello obtendremos una mejor cota: .
Ejemplo 1. Si , entonces . En efecto, y además es el polinomio de menor grado que cumple esto, pues ningún polinomio constante y no cero anula a (¿por qué?). Nota como además es precisamente el conjunto de polinomios sin término constante.
Ejemplo 2. Considera la matriz dada por
Nos proponemos calcular . Nota que satisface . Por tanto el polinomio cumple . Así, tiene que dividir a este polinomio ¡pero este es irreducible sobre los números reales! En efecto, si existiese un factor propio de sobre , tendríamos que la ecuación tiene solución, y sabemos que este no es el caso. Entonces tiene que ser .
Ejemplo 3. Sean escalares y una matriz diagonal tal que . Los elementos pueden no ser distintos entre sí, así que escogemos una colección máxima de elementos distintos. Para cualquier polinomio , tenemos que es simplemente la matriz diagonal con entradas (esto porque el producto tiene como entradas a ). Entonces para que se tiene que cumplir que , y para que esto pase es suficiente que . Eso quiere decir que tiene al menos a los como raíces, y entonces divide a .
Nota como esto es suficiente: encontramos un polinomio mónico, que divide a cualquier tal que . Así
Cambio de campos
En uno de los ejemplos argumentamos que el polinomio mínimo era porque este es irreducible sobre . Pero, ¿qué pasaría si cambiáramos nuestro campo a ? La situación puede ser incluso más delicada: a una matriz con entradas racionales la podemos considerar como una instancia particular de una matriz con entradas reales, que a su vez podemos considerar como una matriz compleja. ¿Hay tres polinomios mínimos distintos? El siguiente teorema nos da una respuesta tranquilizante.
Teorema. Sean dos campos y una matriz, entonces el polinomio mínimo de vista como elemento de y el polinomio mínimo de vista como elemento de son iguales.
Demostración. Sea el polinomio de y el polinomio mínimo de . Puesto que , se tiene que y además por definición. Luego necesariamente divide a . Sean y , basta verificar que y para que esto se cumpla basta con encontrar de grado a lo más tal que (entonces dividiría a este polinomio y se sigue la desigualdad).
Desarrollando que en todas sus letras (o mejor dicho, en todos sus coeficientes) se tiene
Esto es equivalente a tener ecuaciones homogéneas en las variables . Como tiene entradas en los coeficientes de estas ecuaciones todos pertenecen a . Tenemos un sistema de ecuaciones con coeficientes en que tiene una solución no trivial en : tiene automáticamente una solución no trivial en por un ejercicio de la entrada de Álgebra Lineal I de resolver sistemas de ecuaciones usando determinantes. Esto nos da el polinomio buscado.
Mínimos puntuales
Ahora hablaremos (principalmente a través de problemas resueltos) de otro objeto muy parecido al polinomio mínimo: el polinomio mínimo puntual. Este es, esencialmente un «polinomio mínimo en un punto». Más específicamente si es lineal con polinomio mínimo y definimos
Nota que la suma y diferencia de dos elementos en también está en .
Problema 1. Demuestra que existe un único polinomio mónico tal que es el conjunto de múltiplos de en . Más aún, demuestra que divide a .
Solución. El caso se queda como ejercicio. Asumamos entonces que . Nota que puesto que . Sea el polinomio mónico de menor grado en . Demostraremos que .
Primero si entonces por definición para algún y entonces
Así , y queda demostrado que .
Conversamente, si podemos usar el algoritmo de la división para llegar a una expresión de la forma para algunos polinomios con . Supongamos que . Similarmente a como procedimos antes, se cumple que dado que es cerrado bajo sumas y diferencias. Dividiendo por el coeficiente principal de , podemos asumir que es mónico. Entonces es un polinomio mónico de grado estrictamente menor que el grado de , una contradicción a nuestra suposición: es el polinomio de grado menor con esta propiedad. Luego y divide a .
Así queda probado que si entonces , lo que concluye la primera parte del problema. Para la segunda, vimos que y por tanto divide a .
Problema 2. Sea el subespacio generado por . Demuestra que es un subespacio de de dimensión , estable bajo .
Solución. Es claro que es un subespacio de . Además, dado que manda a generadores en generadores, también es estable bajo . Sea . Demostraremos que forman una base de , lo que concluiría el ejercicio.
Veamos que son linealmente independientes. Si para algunos escalares no todos cero, entonces el polinomio
es un elemento de , pues . Luego necesariamente divide a , pero esto es imposible puesto que el grado de es , estrictamente menor que el grado de . Luego los deben ser todos nulos, lo que muestra que es una colección linealmente independiente.
Sea el espacio generado por . Afirmamos que es invariante bajo . Es claro que , similarmente y así sucesivamente. El único elemento «sospechoso» es , para el cual basta verificar que . Dado que y es mónico de grado , existen escalares (más precisamente, los coeficientes de ) no todos cero tales que
Esto nos muestra que podemos expresar a en términos de y por tanto pertenece a .
Ahora, dado que es estable bajo y contiene a , se cumple que para todo . En particular . Luego (la otra contención es clara) y genera a , o sea a .
Mostramos entonces que es una base para y así .
Unos ejercicios para terminar
Presentamos unos últimos ejercicios para calcular polinomios mínimos.
Problema 1. Calcula el polinomio mínimo de donde
Solución. A estas alturas no tenemos muchas herramientas que usar. Comenzamos con calcular :
Entonces en particular . Así, el polinomio mínimo tiene que dividir a . Este último se factoriza como , pero es claro que no satisface ni ni . Entonces no puede dividir propiamente a , y por tanto tienen que ser iguales.
Problema 2. Calcula el polinomio mínimo de la matriz con
Solución. Nota como
y es fácil verificar que el cuadrado de la matriz de la derecha es cero. Así , o sea, el polinomio anula a . Similarmente al problema anterior, tiene que dividir a , pero sólo tiene un factor: . Dado que no satisface se tiene que no puede dividir propiamente a , y entonces tienen que ser iguales. Luego .
Más adelante…
En las entradas subsecuentes repasaremos los eigenvalores y eigenvectores de una matriz, y (como mencionamos) ligaremos el polinomio característico de una matriz con su polinomio mínimo para entender mejor a ambos.
Tarea moral
Aquí unos ejercicios para practicar lo que vimos.
- Encuentra una matriz cuyo polinomio mínimo sea . Para cada , ¿puedes encontrar una matriz cuyo polinomio mínimo sea ?
- Encuentra una matriz cuyo polinomio mínimo sea . Para cada , ¿puedes encontrar una matriz cuyo polinomio mínimo sea ?
- Encuentra el polinomio de la matriz en cuyas entradas son todas .
- Si es la transformación que manda a cada matriz en su transpuesta, encuentra el polinomio mínimo de .
- Sea un espacio vectorial y vectores linealmente independientes. Sea una transformación lineal. ¿Cómo son los polinomios tales que se anula en todo el subespacio generado por y ? ¿Cómo se relacionan con los polinomios mínimos puntuales de para y ?
Entradas relacionadas
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»