Finitud

Los espacios vectoriales de dimensión finita están clasificados por su dimensión. ¿Qué ocurre con los módulos sobre un anillo que no sea un cuerpo? En general no es posible contestar a esta pregunta, pero sobre anillos manejables, tales como los dominios euclídeos, sí lo es bajo condiciones de finitud adecuadas. Esto es lo que vamos a ver aquí junto con algunas aplicaciones de interés.

Generadores y relaciones

Supongamos que deseamos construir un $\mathbb Z$-módulo $M$ generado por tres elementos $\{a_1,a_2,a_3\}\subset M$ que satisfagan las siguientes ecuaciones (relaciones):

$$\begin{array}{rcrcrcl} 3a_1&+&2a_2&+&a_3&=&0,\cr 8a_1&+&4a_2&+&2a_3&=&0,\cr 7a_1&+&6a_2&+&2a_3&=&0,\cr 9a_1&+&6a_2&+&a_3&=&0. \end{array}$$

¿Cómo hacerlo? Las relaciones anteriores pueden ser codificadas en una matriz que tiene por columnas a los coeficientes de cada una de las ecuaciones,

$$A=\left(\begin{array}{cccc} 3&8&7&9\cr 2&4&6&6\cr 1&2&2&1 \end{array}\right).$$

Esta matriz define un homomorfismo

$$\mathbb{Z}^4\stackrel{A}\longrightarrow \mathbb{Z}^3$$

Veamos que el cociente

$$M=\frac{\mathbb{Z}^3}{\operatorname{im}A}$$

satisface las condiciones deseadas. En efecto, está generado por las clases de los elementos de la base canónica de $\mathbb{Z}^3$,

$$\begin{array}{rcl} a_1&=&\bar{e}_1,\cr a_2&=&\bar{e}_2,\cr a_3&=&\bar{e}_3. \end{array}$$

Además $\operatorname{im}A$ está generado por las imágenes de los elementos de la base canónica de $\mathbb{Z}^4$,

$$\begin{array}{rcrcrcr} Ae_1&=&3e_1&+&2e_2&+&e_3,\cr Ae_2&=&8e_1&+&4e_2&+&2e_3,\cr Ae_3&=&7e_1&+&6e_2&+&2e_3,\cr Ae_4&=&9e_1&+&6e_2&+&e_3, \end{array}$$

cuyas clases en el cociente se anulan, lo cual equivale a las ecuaciones del principio. Más aún, esta construcción es universal ya que, por la proposición de factorización de homomorfismos a través de cocientes, dado un $\mathbb Z$-módulo $N$ y tres elementos $\{b_1,b_2,b_3\}\subset N$ que satisfacen las ecuaciones

$$\begin{array}{rcrcrcl} 3b_1&+&2b_2&+&b_3&=&0,\cr 8b_1&+&4b_2&+&2b_3&=&0,\cr 7b_1&+&6b_2&+&2b_3&=&0,\cr 9b_1&+&6b_2&+&b_3&=&0, \end{array}$$

existe un único homomorfismo

$$g\colon M\longrightarrow N$$

que satisface

$$\begin{array}{rcl} g(a_1)&=&b_1,\cr g(a_2)&=&b_2,\cr g(a_3)&=&b_3. \end{array}$$

Este homomorfismo es la factorización de $\phi_{\{b_1,b_2,b_3\}}\colon\mathbb{Z}^3\rightarrow N$ a través de la proyección natural al cociente $M=\mathbb{Z}^3/\operatorname{im}A$. Tendríamos que comprobar que las hipótesis de la proposición mencionada se cumplen, es decir que $\operatorname{im} A\subset \ker \phi_{\{b_1,b_2,b_3\}}$. Como $\operatorname{im} A$ está generado por $\{Ae_1,Ae_2,Ae_3,Ae_4\}$, basta ver que $Ae_i\in \ker \phi_{\{b_1,b_2,b_3\}}$ para todo $i$, es decir que $\phi_{\{b_1,b_2,b_3\}}(Ae_i)=0$, $i=1,2,3,4$. Esto equivale a las cuatro ecuaciones anteriores para los $b_i$.

Esta construcción se puede generalizar de manera obvia del siguiente modo. Dado un anillo cualquiera $R$, queremos construir un $R$-módulo $M$ con generadores $\{a_1,\dots,a_m\}\subset M$ donde se satisfagan las ecuaciones (relaciones)

$$r_{1j}a_1+\cdots+r_{mj}a_m=0,\quad 1\leq j\leq n,$$

donde $r_{ij}\in R$, $1\leq i\leq m$, $1\leq j\leq n$. Estas relaciones están determinadas por la matriz $A=(r_{ij})$, que define un homomorfismo

$$R^n\stackrel{A}\longrightarrow R^m.$$

Podemos tomar

$$M=\frac{R^m}{\operatorname{im}A}$$

ya que las clases de los elementos de la base canónica de $R^m$ generan $M$,

$$a_i=\bar{e}_i,\quad 1\leq i\leq m,$$

y las imágenes de los elementos de la base canónica de $R^n$ generan $\operatorname{im}A$,

$$Ae_j=r_{1j}e_1+\cdots+r_{mj}e_m,\quad 1\leq j\leq n.$$

Estas imágenes se anulan en el cociente, lo cual equivale a las ecuaciones (relaciones) del principio. Esta construcción es universal en virtud de la proposición de factorización de homomorfismos a través de cocientes, ya que dado un $R$-módulo $N$ y elementos $\{b_1,\dots,b_m\}\subset N$ que satisfacen

$$r_{1j}b_1+\cdots+r_{mj}b_m=0,\quad 1\leq j\leq n,$$

existe un único homomorfismo

$$g\colon M\longrightarrow N$$

que satisface

$$g(a_i)=b_i,\quad 1\leq i\leq m,$$

que es la factorización de $\phi_{\{b_1,\dots,b_m\}}\colon R^m\rightarrow N$ a través de la proyección natural al cociente $M=R^m/\operatorname{im}A$. Las hipótesis de la proposición mencionada se cumplen porque $\operatorname{im}A\subset \ker \phi_{\{b_1,\dots,b_m\}}$ ya que $\operatorname{im}A$ está generado por los $Ae_i$ y $\phi_{\{b_1,\dots,b_m\}}(Ae_i)=0$ debido a que los $b_i$ satisfacen las mismas ecuaciones (relaciones) que los $a_i$.

Definición

Una presentación de un $R$-módulo $M$ consiste en dos homomorfismos

$$R^n\stackrel{A}\longrightarrow R^m\stackrel{f}\twoheadrightarrow M$$

tales que $f$ es sobreyectivo e $\operatorname{im} A=\ker f$. Esto, en virtud del primer teorema de isomorfía, equivale a dar una matriz $A$ y un isomorfismo

$$\bar{f}\colon \frac{R^m}{\operatorname{im} A}\stackrel{\cong}\longrightarrow M.$$

Decimos que un módulo es finitamente presentado si admite una presentación.

Proposición

Dado un dominio de ideales principales $R$, todo $R$-módulo finitamente generado $M$ admite una presentación.

Prueba

Una presentación de un módulo se puede modificar y simplificar de los siguientes modos.

Proposición

Si el $R$-módulo $M$ está presentado por la matriz $A$ de tamaño $m\times n$ entonces también está presentado por la matriz $A’$ en los siguientes casos:

  • Si $A’=QAP^{-1}$ siendo $P$ y $Q$ matrices invertibles.

  • Si $A’$ se obtiene a partir de $A$ eliminando una columna de ceros,

$$ A=\left( \begin{array}{cccc} &&0&\cr &&\vdots&\cr &&0& \end{array} \right). $$

  • Si la $j$-ésima columna de $A$ es $ue_i$, donde $u\in R^\times$ es una unidad, y $A’$ se obtiene borrando la $i$-ésima fila y la $j$-ésima columna de $A$,

$$ A=\left( \begin{array}{cccc} &&0&\cr &&\vdots&\cr \cdots&\cdots&u&\cdots\cr &&\vdots&\cr &&0&\cr \end{array} \right). $$

Prueba

Cuando una matriz es especialmente sencilla resulta fácil identificar el módulo que presenta.

Proposición

El $R$-módulo $R^m/\operatorname{im}D$ presentado por la matriz

$$D=\left( \begin{array}{ccc} d_1&&\cr &\ddots&\cr &&d_n\cr \hline &0& \end{array} \right)$$

de tamaño $m\times n$ con una caja superior diagonal de tamaño $n\times n$ y una caja inferior trivial de tamaño $(m-n)\times n$, es isomorfo a

$$\frac{R}{(d_1)}\times \cdots \times\frac{R}{(d_n)}\times R^{m-n}.$$

Prueba

Forma normal de Smith

En esta sección veremos cómo la matriz de una presentación de un módulo se puede simplificar mediante operaciones elementales.

Definición

Las operaciones elementales por filas para matrices con entradas en un anillo $R$ son las siguientes:

  1. Añadirle a una fila un múltiplo de otra, $F_i+rF_j$, $i\neq j$, $r\in R$.

  2. Intercambiar dos filas $F_i\leftrightarrow F_j$, $i\neq j$.

  3. Multiplicar una fila por una unidad $u\in R^\times$, $uF_i$ .

Las operaciones elementales por columnas se definen análogamente.

Las operaciones elementales anteriores se corresponden con el producto por los siguientes tipos de matrices.

Definición

Las matrices elementales son las que se obtienen a partir de la identidad realizando una de las operaciones elementales por filas anteriores. Concretamente:

  1. $E_{ij}( r )=\left(\begin{array}{ccccccc}1&&&&&&\cr &\ddots&&&&&\cr &&1&\cdots&r&&\cr &&&\ddots&\vdots&&\cr &&&&1&&\cr &&&&&\ddots&\cr &&&&&&1\end{array}\right)$.

  2. $E_{ij}=\left(\begin{array}{ccccccc}1&&&&&&\cr &\ddots&&&&&\cr &&0&\cdots&1&&\cr &&\vdots&\ddots&\vdots&&\cr &&1&\cdots&0&&\cr &&&&&\ddots&\cr &&&&&&1\end{array}\right)$.

  3. $E_{ii}(u)=\left(\begin{array}{ccccccc}1&&&&&&\cr &\ddots&&&&&\cr &&1&&&&\cr &&&u&&&\cr &&&&1&&\cr &&&&&\ddots&\cr &&&&&&1\end{array}\right)$.

Teorema (Forma normal de Smith)

Dada una matriz $A$ de tamaño $m\times n$ sobre un dominio euclídeo $R$, existen matrices invertibles $P$ y $Q$, que son de hecho productos de matrices elementales, tales que

$$QAP^{-1}=D=\left( \begin{array}{ccc|c} d_1&&&\cr &\ddots&&0\cr &&d_k&\cr \hline &0&&0 \end{array} \right)$$

es una matriz con una descomposición de tamaño $2\times 2$ por cajas cuya única caja no trivial es la superior izquierda, que es diagonal con entradas diagonales no nulas y satisface $d_i|d_{i+1}$ para todo $1\leq i < k$. Esta matriz $D$ se denomina forma normal de Smith de $A$.

Prueba

Hemos puesto a tu disposición una calculadora de la forma normal de Smith paso a paso en el anillo $\mathbb{Z}$ para que puedas practicar y contrastar tus cálculos.

El teorema de la forma normal de Smith es cierto más generalmente para dominios de ideales principales. La demostración es análoga pero hace uso de la identidad de Bézout en lugar de la división euclídea y de un tipo más general de operación elemental. La forma normal de Smith es única salvo asociados, aunque no lo hemos probado.

Corolario

Toda matriz invertible con entradas en un dominio euclídeo es producto de matrices elementales.

Prueba

Proposición

Sea $A$ una matriz de tamaño $m\times n$ con entradas en $R$ y forma normal de Smith

$$D=\left( \begin{array}{ccc|c} d_1&&&\cr &\ddots&&0\cr &&d_k&\cr \hline &0&&0 \end{array} \right).$$

Si $Q$ y $P$ son matrices invertibles tales que $QAP^{-1}=D$, el núcleo del homomorfismo $A\colon R^n\rightarrow R^m$ definido por $A$ tiene por base a las últimas $n-k$ columnas de $P^{-1}$. Su imagen tiene base $\{d_1Q^{-1}e_1,\dots, d_kQ^{-1}e_k\}$.

Prueba

Teoremas de estructura

Veamos que sobre un dominio de ideales principales todo módulo finitamente generado se descompone salvo isomorfismo como producto de módulos cíclicos.

Teorema (Estructura de módulos finitamente generados sobre un DIP, 1ª forma)

Dado un dominio de ideales principales $R$, todo $R$-módulo finitamente generado $M$ es isomorfo a uno de la forma

$$\frac{R}{(d_1)}\times \cdots \times\frac{R}{(d_n)}\times R^{r}$$

donde $d_1,\dots,d_n\in R$ no son cero ni unidades y satisfacen $d_i|d_{i+1}$, $1\leq i<n$.

Prueba

La descomposición anterior de un $R$-módulo $M$ como producto de $R$-módulos cíclicos se puede agrupar en dos factores, la parte libre y la parte de torsión,

$$\underbrace{\frac{R}{(d_1)}\times \cdots \times\frac{R}{(d_n)}}_{\text{parte de torsión}}\times \underbrace{R^{r}}_{\text{parte libre}}.$$

Dado un módulo $M$ finitamente generado sobre un DIP, vamos a ver que $T(M)$ es isomorfo a la parte de torsión de la descomposición del teorema de estructura y que $M/T(M)$ es isomorfo a la parte libre.

Proposición

Si $M$ es un $R$-módulo sobre un dominio $R$ tal que

$$M\cong \frac{R}{(d_1)}\times \cdots \times\frac{R}{(d_n)}\times R^{r}$$

con $d_i\neq 0$ para todo $i$, entonces

$$ \begin{array}{rcl} T(M)&\cong&\frac{R}{(d_1)}\times \cdots \times\frac{R}{(d_n)},\cr M/T(M)&\cong& R^r. \end{array} $$

En particular, el $R$-módulo $M/T(M)$ es libre de rango $r$.

Prueba

Veamos que el rango de la parte libre de la descomposición del teorema de estructura solo depende del módulo $M$.

Corolario

Dado un dominio $R$ y dos $R$-módulos isomorfos $M\cong N$ tales que

$$ \begin{array}{rcl} M&\cong&\frac{R}{(d_1)}\times \cdots \times\frac{R}{(d_n)}\times R^{r}, \cr N&\cong &\frac{R}{(e_1)}\times \cdots \times\frac{R}{(e_m)}\times R^{s}, \end{array} $$

y los $d_i$ y los $e_j$ son no nulos para todos los $i$ y $j$. Entonces $r=s$.

Prueba

Teorema (Teorema chino del resto)

Si $R$ es un DIP y $\operatorname{mcd}(a,b)=1$ entonces tenemos un isomorfismo

$$\begin{array}{rcl}g\colon \frac{R}{(ab)}&\stackrel{\cong}\longrightarrow&\frac{R}{(a)}\times \frac{R}{(b)},\cr\bar r&\mapsto &(\bar r,\bar r).\end{array}$$

Prueba

Teorema (2ª forma del teorema de estructura)

Dado un dominio de ideales principales $R$, todo $R$-módulo finitamente generado $M$ es isomorfo a uno de la forma

$$\frac{R}{(p_1^{m_1})}\times \cdots \times\frac{R}{(p_n^{m_n})}\times R^{r}$$

donde $p_1,\dots,p_n\in R$ son primos y $m_i\geq 1$.

Prueba

Las dos formas del teorema de estructura de módulos finitamente generados sobre un DIP son de hecho equivalentes, se puede pasar de una a otra mediante el isomorfismo dado por el teorema chino del resto. Veamos ahora que ambas descomposiciones son únicas, en el segundo caso salvo orden de los factores.

Teorema

La descomposición de un $R$-módulo finitamente generado $M$ dada en la 2ª forma del teorema de escructura es única, salvo orden de los factores.

Prueba

Corolario

La descomposición de un $R$-módulo finitamente generado $M$ dada en la 1ª forma del teorema de escructura es única.

Prueba

Definición

Los elementos $d_1,\ldots,d_n$ que aparecen en la primera forma del teorema de estructura para un $R$-módulo finitamente generado $M$, que son únicos salvo producto por unidades, se llaman los factores invariantes de $M$. Los elementos $p_1^{m_1},\ldots,p_n^{m_n}$ que aparecen en la segunda forma del teorema de estructura, que son únicos salvo orden y producto por unidades, se llaman los divisores elementales de $M$.

Las dos formas del teorema de estructura

El $\mathbb{Z}$-módulo

$$\frac{\mathbb{Z}}{(2)}\times \frac{\mathbb{Z}}{(2)}\times \frac{\mathbb{Z}}{(2^2)}\times \frac{\mathbb{Z}}{(3)}\times \frac{\mathbb{Z}}{(5)}\times\frac{\mathbb{Z}}{(5^2)}$$

está descompuesto según la segunda forma del teorema de estructura. Para descomponerlo según la primera, comenzamos agrupando los factores que en su denominador tiene las potencias de mayor grado de todos los primos que aparecen, usando el teorema chino del resto,

$$ \frac{\mathbb{Z}}{(2^2)}\times \frac{\mathbb{Z}}{(3)}\times\frac{\mathbb{Z}}{(5^2)}\cong \frac{\mathbb{Z}}{(2^2\cdot 3\cdot 5^2)}=\frac{\mathbb{Z}}{(300)}. $$

Seguidamente, agrupamos las potencias del segundo (si lo hubiere) mayor grado al que aparecen elevados los primos,

$$\frac{\mathbb{Z}}{(2)}\times \frac{\mathbb{Z}}{(5)}\cong \frac{\mathbb{Z}}{(2\cdot 5)}=\frac{\mathbb{Z}}{(10)}.$$

Observamos que aquí ya no aparece ninguna potencia de 3, ya que la única que había ha sido incluida en el grupo anterior. Así seguiríamos hasta agotar todos los factores. En este ejemplo solo quedaría uno más,

$$\frac{\mathbb{Z}}{(2)}.$$

El resultado es

$$\frac{\mathbb{Z}}{(2)}\times \frac{\mathbb{Z}}{(10)}\times \frac{\mathbb{Z}}{(300)}.$$

Un isomorfismo concreto entre este grupo abeliano y el del comienzo viene dado como composición de dos, primero

$$ \begin{array}{rcl} \frac{\mathbb{Z}}{(2)}\times \frac{\mathbb{Z}}{(10)}\times \frac{\mathbb{Z}}{(300)}&\stackrel{\cong}\longrightarrow& \frac{\mathbb{Z}}{(2)}\times \frac{\mathbb{Z}}{(2)}\times \frac{\mathbb{Z}}{(5)}\times \frac{\mathbb{Z}}{(2^2)}\times \frac{\mathbb{Z}}{(3)}\times \frac{\mathbb{Z}}{(5^2)},\cr (\bar a,\bar b, \bar c)&\mapsto& (\bar a,\bar b,\bar b, \bar c, \bar c, \bar c), \end{array} $$

que es un isomorfismo por el teorema chino del resto, y luego

$$ \begin{array}{rcl} \frac{\mathbb{Z}}{(2)}\times \frac{\mathbb{Z}}{(2)}\times \frac{\mathbb{Z}}{(5)}\times \frac{\mathbb{Z}}{(2^2)}\times \frac{\mathbb{Z}}{(3)}\times \frac{\mathbb{Z}}{(5^2)} &\!\!\!\!\stackrel{\cong}\rightarrow\!\!\!\!& \frac{\mathbb{Z}}{(2)}\times \frac{\mathbb{Z}}{(2)}\times \frac{\mathbb{Z}}{(2^2)}\times \frac{\mathbb{Z}}{(3)}\times \frac{\mathbb{Z}}{(5)}\times\frac{\mathbb{Z}}{(5^2)},\cr (\bar{a}_1,\bar{a}_2,\bar{a}_3,\bar{a}_4,\bar{a}_5,\bar{a}_6)&\!\!\!\!\mapsto\!\!\!\!& (\bar{a}_1,\bar{a}_2,\bar{a}_4,\bar{a}_5,\bar{a}_3,\bar{a}_6), \end{array} $$

que es un isomorfismo por la conmutatividad del producto salvo isomorfismo.

Grupos abelianos con el mismo número de elementos

Los grupos abelianos

$$\frac{\mathbb{Z}}{(4)}\times \frac{\mathbb{Z}}{(4)},\qquad\frac{\mathbb{Z}}{(2)}\times \frac{\mathbb{Z}}{(2)}\times \frac{\mathbb{Z}}{(4)},$$

tienen $16$ elementos, pues $4\cdot 4=16=2\cdot 2\cdot 4$, luego existe una biyección entre ambos. Veamos que, a pesar de ello, no son isomorfos. Para verlo jugaremos con la noción de orden de un elemento de torsión $a\in A$ de un grupo abeliano $A$, que es el menor entero positivo $n\in\mathbb Z$ tal que $na=0$. El orden de $a$ divide a $n$ si y solo si $na=0$. En particular, para cada entero $n$, el subconjunto $T_n(A)\subset A$ formado por los elementos cuyo orden divide a $n$ es un subgrupo, que se puede describir como

$$T_n(A)=\{a\in A\mid n\cdot a=0\}.$$

Denotaremos $t_n(A)$ al orden de $T_n(A)$. Además $T_n(A\times B)=T_n(A)\times T_n(B)$, luego $t_n(A\times B)=t_n(A)t_n(B)$. Es más, todo isomorfismo $A\cong B$ se restringe a $T_n(A)\cong T_n(B)$, por tanto en este caso $t_n(A)=t_n(B)$. Dado $m\neq 0$, el orden de $\bar a\in\mathbb Z/(m)$ divide a $n$ si y solo si $m\mid na$. Si denotamos $d=\operatorname{mcd}(n,m)$, esto equivale a decir que $\frac{m}{d}\mid a$, por tanto

$$T_n\left(\frac{\mathbb{Z}}{(m)}\right)=\left(\overline{\frac{m}{d}}\right)=\left\{0\cdot\overline{\frac{m}{d}},\dots,(d-1)\cdot \overline{\frac{m}{d}}\right\},$$

pues $\overline{\frac{m}{d}}$ tiene orden $d$. Luego

$$t_n\left(\frac{\mathbb{Z}}{(m)}\right)=\operatorname{mcd}(n,m).$$

Aplicando esto a los dos grupos del principio, vemos que el primero cumple

$$t_2\left(\frac{\mathbb{Z}}{(4)}\times \frac{\mathbb{Z}}{(4)}\right)=2\cdot 2=4,$$

mientras que el segundo satisface

$$t_2\left(\frac{\mathbb{Z}}{(2)}\times \frac{\mathbb{Z}}{(2)}\times \frac{\mathbb{Z}}{(4)}\right)=2\cdot 2\cdot 2=8,$$

con lo cual no pueden ser isomorfos.

Veamos ahora una aplicación del teorema de estructura que será útil más adelante:

Corolario

Sea $K$ un cuerpo y $G\subseteq K^\times$ un subgrupo multiplicativo finito. Entonces $G$ es un grupo cíclico.

Prueba

Sistemas de ecuaciones lineales diofánticas

Consideramos un sistema de $m$ ecuaciones lineales con $n$ incógnitas y coeficientes y términos independientes enteros,

$$\left\{ \begin{array}{ccl} a_{11}x_1+\cdots+a_{1n}x_n&=&b_1,\cr \vdots&&\vdots \cr a_{m1}x_1+\cdots+a_{mn}x_n&=&b_m. \end{array} \right.$$

Estamos interesados en hallar las soluciones enteras, es decir, lo consideramos como un sistema de ecuaciones diofánticas.

Si llamamos

$$\begin{array}{ccc}A= \left(\begin{array}{ccc}a_{11}&\cdots&a_{1n}\cr\vdots&&\vdots\cr a_{m1}&\cdots&a_{mn}\end{array}\right) ,&\vec{x}=\left(\begin{array}{c}x_1\cr\vdots\cr x_n\end{array}\right), &\vec{b}=\left(\begin{array}{c}b_1\cr\vdots\cr b_m\end{array}\right)\end{array},$$

podemos expresar el sistema simplemente como

$$A\vec{x}=\vec{b}.$$

Si $A$ está en forma normal de Smith,

$$A=D=\left( \begin{array}{ccc|c} d_1&&&\cr &\ddots&&0\cr &&d_k&\cr \hline &0&&0 \end{array} \right)$$

el sistema se reduce a

$$\left\{ \begin{array}{ccl} d_1x_1&=&b_1,\cr \vdots&&\vdots \cr d_kx_k&=&b_k,\cr 0&=&b_{k+1},\cr \vdots&&\vdots \cr 0&=&b_{m}. \end{array} \right.$$

Este sistema claramente tiene solución si y solo si $d_i|b_i$ para todo $1\leq i\leq k$ y $b_i=0$ para $k<i\leq m$. En dicho caso las soluciones son

$$x_i=\frac{b_i}{d_i},\quad 1\leq i\leq k;\qquad x_{k+1},\dots,x_n\in\mathbb Z;$$

siendo estos últimos valores paramétricos cualesquiera. Observa que la solución es única si además $k=n$.

En general, $A$ tiene una forma normal de Smith $D$ que satisface $QAP^{-1}=D$, es decir $A=Q^{-1}DP$. Tenemos que

$$A\vec{x}=\vec{b}\Leftrightarrow DP\vec{x}=Q\vec{b}.$$

Llamando

$$\vec{y}=P\vec{x},$$

lo cual es un simple cambio de variables, podemos resolver esta ecuación en $\vec{y}$ como arriba,

$$D\vec{y}=Q\vec{b}.$$

Las soluciones de la ecuación original se obtienen deshaciendo el cambio de variables

$$\vec{x}=P^{-1}\vec{y}.$$ $$\vec{x}=P^{-1}\vec{y}.$$

Operadores lineales

Dado un cuerpo $k$ y un $k$-espacio vectorial $V$, un operador lineal en $V$ es un endomorfismo $f\colon V\rightarrow V$.

Proposición

Un $k[ x ]$-módulo es lo mismo que un $k$-espacio vectorial equipado con un operador lineal.

Prueba

Proposición

Dado un operador lineal $A\colon k^n\rightarrow k^n$, el $k[ x ]$-módulo asociado $k^n$ está presentado por la matriz $A-xI$.

Prueba

Proposición

Un $k[ x ]$-módulo $M$ finitamente generado es de torsión, $M=T(M)$, si y solo si tiene dimensión finita como $k$-espacio vectorial.

Prueba

Una caja de Jordan es una matriz cuadrada con una constante $\alpha \in k$, denominada autovalor, en todas las entradas diagonal principal, $1$ en todas las entradas de la diagonal que está justo por encima de la principal y $0$ en el resto,

Caja de Jordan

Teorema (Forma normal de Jordan)

Sea $k$ un cuerpo algebraicamente cerrado. Dado un $k$-espacio vectorial de dimensión finita $V$ equipado con un operador lineal $f\colon V\rightarrow V$ existe una base de $V$ respecto de la cual la matriz de $f$ es una matriz diagonal por cajas de Jordan. Esta matriz diagonal por cajas es única salvo permutación de las cajas y se denomina forma normal de Jordan.

Prueba