fbpx
Wikipedia

Polinomio mínimo de un endomorfismo

En álgebra lineal, el polinomio mínimo μA de una matriz A de dimensión (n × n) sobre un cuerpo F es el polinomio mónico P sobre F de menor grado tal que P(A) = 0. Cualquier otro polinomio Q con Q(A) = 0 es un (polinomio) múltiplo de μA.

Características

Las siguientes tres declaraciones son equivalentes:

  1. λ es una raíz de μA,
  2. λ es una raíz del polinomio característico χA de A,
  3. λ es un valor propio de la matriz A.

La multiplicidad de una raíz λ de μA es la potencia más grande m de manera que ker((AλIn)m) estrictamente contiene ker((AλIn)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 F no es algebraicamente cerrado, entonces los polinomios mínimos y característicos no necesitan factorizarse solo de acuerdo con sus raíces (en F), en otras palabras, pueden tener como factores polinomios irreducibles de grado mayor que 1. Para polinomios irreducibles P se tienen equivalencias similares:

  1. P divide μA
  2. P divide χA
  3. El núcleo de P(A) tiene dimensión al menos 1
  4. El núcleo de P(A) tiene dimensión al menos deg(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 A: 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 A es un aIn múltiple de la matriz de identidad, entonces su polinomio mínimo es Xa ya que el núcleo de aInA = 0 ya es el espacio completo; por otro lado su polinomio característico es (Xa)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 T en un espacio vectorial V de dimensión finita sobre un cuerpo F, sea IT el conjunto definido como

 

donde F[t] es el espacio de todos los polinomios sobre el cuerpo F. IT es un ideal propio de F[t]. Dado que F es un cuerpo, 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 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 IT. Es el polinomio mónico de menor grado en IT.

Aplicaciones

Un endomorfismo φ de un espacio vectorial de dimensión finita sobre un cuerpo F posee una matriz diagonalizable si y solo si su polinomio mínimo se factoriza completamente sobre F en factores lineales distintos. El hecho de que solo haya un factor Xλ para cada valor propio λ significa que el autoespacio generalizado para λ es el mismo que el espacio propio para λ: cada bloque de Jordan tiene un tamaño 1. De manera más general, si φ satisface una ecuación polinómica P(φ) = 0 donde P se factoriza en distintos factores lineales sobre 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 2X = X(X − 1): los endomorfismos que satisfacen φ2 = φ se denominan proyecciones y siempre son diagonalizables (además, sus únicos valores propios son 0 y 1).
  • Por el contrario, si μφ = X k con k ≥ 2, φ (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   tienen conexiones con los polinomios ciclotómicos.[1]

Computación

Para un vector v en V, se define:

 

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

Propiedades

  • Dado que IT,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), ..., Td(v) son linealmente dependiente, entonces existe a0, a1, ..., ad−1 único en F, no todo cero, de modo que
     
    y para estos coeficientes se tiene
     
  • 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), ..., Td-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 R3 con matriz, sobre una base canónica,

 

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

 

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

T 3e1 = −4T 2e1Te1 + e1,

así que:

μT,e1 = X 3 + 4X 2 + XI.

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 Tv (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 = e1 ese espacio es todo R3, entonces μT,e1(T) = 0. De hecho, se verifica para la matriz completa que T 3 + 4T 2 + TI3 es la matriz nula:

 

Referencias

  1. D. H. Lehmer (1933). «A note on trigonometric algebraic numbers». American Mathematical Monthly 40 (3): 165-166. JSTOR 2301023. doi:10.2307/2301023. 

Bibliografía

  • Lang, Serge (2002). Algebra, Graduate Texts in Mathematics (3ª revisada edición). Nueva York: Springer-Verlag. ISBN 978-0-387-95385-4. MR 1878556. 
  •   Datos: Q1163608

polinomio, mínimo, endomorfismo, para, polinomio, mínimo, elemento, algebraico, cuerpo, véase, polinomio, mínimo, teoría, cuerpos, álgebra, lineal, polinomio, mínimo, matriz, dimensión, sobre, cuerpo, polinomio, mónico, sobre, menor, grado, cualquier, otro, po. Para el polinomio minimo de un elemento algebraico de un cuerpo vease Polinomio minimo teoria de cuerpos En algebra lineal el polinomio minimo mA de una matriz A de dimension n n sobre un cuerpo F es el polinomio monico P sobre F de menor grado tal que P A 0 Cualquier otro polinomio Q con Q A 0 es un polinomio multiplo de mA Indice 1 Caracteristicas 2 Definicion formal 3 Aplicaciones 4 Computacion 4 1 Propiedades 4 2 Ejemplo 5 Referencias 6 BibliografiaCaracteristicas EditarLas siguientes tres declaraciones son equivalentes l es una raiz de mA l es una raiz del polinomio caracteristico xA de A l es un valor propio de la matriz A La multiplicidad de una raiz l de mA es la potencia mas grande m de manera que ker A lIn m estrictamente contiene ker A lIn m 1 En otras palabras aumentar el exponente hasta m dara nucleos cada vez mas grandes pero aumentar aun mas el exponente mas alla de m solo dara el mismo nucleo Si el cuerpo F no es algebraicamente cerrado entonces los polinomios minimos y caracteristicos no necesitan factorizarse solo de acuerdo con sus raices en 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 mA P divide xA El nucleo de P A tiene dimension al menos 1 El nucleo de P A tiene dimension al menos deg P Al igual que el polinomio caracteristico el polinomio minimo no depende del cuerpo base es decir considerar la matriz como una con coeficientes en un cuerpo mayor no cambia el polinomio minimo La razon es algo diferente a la del polinomio caracteristico donde es inmediato de la definicion de determinantes es decir el hecho de que el polinomio minimo esta determinado por las relaciones de dependencia e independencia lineal entre las potencias de A extender el cuerpo base no introducira ninguna nueva relacion de este tipo ni por supuesto eliminara las existentes El polinomio minimo suele ser el mismo que el polinomio caracteristico pero no siempre Por ejemplo si A es un aIn multiple de la matriz de identidad entonces su polinomio minimo es X a ya que el nucleo de aIn A 0 ya es el espacio completo por otro lado su polinomio caracteristico es X a n el unico valor propio es a y el grado del polinomio caracteristico es siempre igual a la dimension del espacio El polinomio minimo siempre divide el polinomio caracteristico que es una forma de formular el teorema de Cayley Hamilton para el caso de matrices sobre un cuerpo Definicion formal EditarDado un endomorfismo T en un espacio vectorial V de dimension finita sobre un cuerpo F sea IT el conjunto definido como I T p F t p T 0 displaystyle mathit I T p in mathbf F t mid p T 0 donde F t es el espacio de todos los polinomios sobre el cuerpo F IT es un ideal propio de F t Dado que F es un cuerpo F t es un dominio de ideales principales por lo que cualquier ideal es generado por un solo polinomio que es unico salvo las unidades en F Se puede hacer una eleccion particular entre los generadores ya que precisamente uno de los generadores es monico El polinomio minimo se define asi como el polinomio monico que genera IT Es el polinomio monico de menor grado en IT Aplicaciones EditarUn endomorfismo f de un espacio vectorial de dimension finita sobre un cuerpo F posee una matriz diagonalizable si y solo si su polinomio minimo se factoriza completamente sobre F en factores lineales distintos El hecho de que solo haya un factor X l para cada valor propio l significa que el autoespacio generalizado para l es el mismo que el espacio propio para l cada bloque de Jordan tiene un tamano 1 De manera mas general si f satisface una ecuacion polinomica P f 0 donde P se factoriza en distintos factores lineales sobre F entonces sera diagonalizable su polinomio minimo es un divisor de P y por lo tanto tambien 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 caracteristica que no sea 2 ya que X 2 1 X 1 X 1 es una factorizacion con factores distintos sobre dicho cuerpo Esto es parte de la teoria de representacion de grupos ciclicos P X 2 X X X 1 los endomorfismos que satisfacen f2 f se denominan proyecciones y siempre son diagonalizables ademas sus unicos valores propios son 0 y 1 Por el contrario si mf X k con k 2 f un endomorfismo nilpotente no es necesariamente diagonalizable ya que X k tiene una raiz repetida 0 Estos casos tambien se pueden probar directamente pero el polinomio minimo proporciona una perspectiva y una prueba unificadas Los polinomios minimos de 2 cos 2 p n displaystyle 2 cos 2 pi n tienen conexiones con los polinomios ciclotomicos 1 Computacion EditarPara un vector v en V se define I T v p F t p T v 0 displaystyle mathit I T v p in mathbf F t p T v 0 Esta definicion satisface las propiedades de un ideal propio siendo mT v el polinomio monico que lo genera Propiedades Editar Dado que IT v contiene el polinomio minimo mT este ultimo es divisible por mT v Si d es el numero natural negativo tal que v T v Td v son linealmente dependiente entonces existe a0 a1 ad 1 unico en F no todo cero de modo que a 0 v a 1 T v a d 1 T d 1 v T d v 0 displaystyle a 0 v a 1 T v cdots a d 1 T d 1 v T d v 0 y para estos coeficientes se tiene m T v t a 0 a 1 t a d 1 t d 1 t d displaystyle 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 mT v T que es estable para T Dado que mT v T anula al menos los vectores v T v Td 1 v la codimension de W es al menos d El polinomio minimo mT es el producto de mT v y el polinomio minimo Q de la restriccion de T a W En el probable caso de que W tenga la dimension 0 se tiene que Q 1 y por lo tanto mT mT v de lo contrario un calculo recursivo de Q es suficiente para encontrar mT Ejemplo Editar Sea T el endomorfismo de R3 con matriz sobre una base canonica 1 1 1 1 2 1 0 1 3 displaystyle begin pmatrix 1 amp 1 amp 1 1 amp 2 amp 1 0 amp 1 amp 3 end pmatrix Tomando el primer vector de base canonica e1 y sus imagenes repetidas por T se obtiene e 1 1 0 0 T e 1 1 1 0 T 2 e 1 0 1 1 and T 3 e 1 0 3 4 displaystyle 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 facilmente como linealmente independientes y por lo tanto abarcan todo R3 El ultimo entonces es necesariamente una combinacion lineal de los tres primeros de hecho T 3 e1 4T 2 e1 T e1 e1 asi que mT e1 X 3 4X 2 X I De hecho este es tambien el polinomio minimo mT y el polinomio caracteristico xT efectivamente mT e1 divide a mT que divide a xT y como el primero y el ultimo son de grado 3 y todos son monicos todos deben ser iguales Otra razon es que en general si algun polinomio en T anula un vector v entonces tambien anula T v basta con aplicar T a la ecuacion que dice que anula v y por tanto por iteracion anula todo el espacio generado por las imagenes iteradas por T de v en el caso actual se ve que para v e1 ese espacio es todo R3 entonces mT e1 T 0 De hecho se verifica para la matriz completa que T 3 4T 2 T I3 es la matriz nula 0 1 3 3 13 23 4 19 36 4 0 0 1 1 4 6 1 5 10 1 1 1 1 2 1 0 1 3 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 displaystyle begin bmatrix 0 amp 1 amp 3 3 amp 13 amp 23 4 amp 19 amp 36 end bmatrix 4 begin bmatrix 0 amp 0 amp 1 1 amp 4 amp 6 1 amp 5 amp 10 end bmatrix begin bmatrix 1 amp 1 amp 1 1 amp 2 amp 1 0 amp 1 amp 3 end bmatrix begin bmatrix 1 amp 0 amp 0 0 amp 1 amp 0 0 amp 0 amp 1 end bmatrix begin bmatrix 0 amp 0 amp 0 0 amp 0 amp 0 0 amp 0 amp 0 end bmatrix Referencias Editar D H Lehmer 1933 A note on trigonometric algebraic numbers American Mathematical Monthly 40 3 165 166 JSTOR 2301023 doi 10 2307 2301023 Bibliografia EditarLang Serge 2002 Algebra Graduate Texts in Mathematics 3ª revisada edicion Nueva York Springer Verlag ISBN 978 0 387 95385 4 MR 1878556 Datos Q1163608 Obtenido de https es wikipedia org w index php title Polinomio minimo de un endomorfismo amp oldid 135419130, wikipedia, wiki, leyendo, leer, libro, biblioteca,

español

, española, descargar, gratis, descargar gratis, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, imagen, música, canción, película, libro, juego, juegos