Archivo de la etiqueta: Cálculo III

Cálculo Diferencial e Integral III: Representaciones matriciales, eigenvalores y eigenvectores

Por Alejandro Antonio Estrada Franco

Introducción

Como se ha mencionado anteriormente el objetivo de introducir ideas de álgebra lineal en cálculo diferencial es poder establecer una transformación lineal que sea la mejor aproximación lineal en un punto a una función dada. Esto nos ayudará a entender a la función dada en el punto en términos de otra función «más simple». Pero así mismo, las transformaciones lineales pueden ellas mismas pensarse en términos de transformaciones más sencillas. En esta entrada revisaremos esta idea y la conectaremos con la noción de eigenvectores.

Por un lado, recordaremos cómo es que una transformación lineal puede ser representada mediante una matriz una vez que se ha elegido una base del espacio vectorial. Luego, hablaremos de cómo elegir, de entre todas las bases, aquella que nos de una representación matricial lo más sencilla posible.

Representación matricial de las transformaciones lineales

Comencemos esta entrada repasando la importante relación entre transformaciones lineales y matrices. Denotaremos como $L (R^{n}, R^{m})$ al espacio vectorial de transformaciones lineales de $R^{n}$ a $R^{m}$ .

Si tomamos cualquier transformación lineal $T \in L (R^{n}, R^{m})$ , entonces los valores de $T$ en cualquier vector de $R^{n}$ quedan totalmente determinados por los valores de $T$ en los elementos de alguna base $β$ para $R^{n}$ . Tomemos $γ = {{\bar{w}}_{1}, \dots, {\bar{w}}_{m}}$ una base ordenada para $R^{m}$ , y $β = {{\bar{e}}_{1}, \dots, {\bar{e}}_{n}}$ una base ordenada para $R^{n}$ . Para cada ${\bar{e}}_{k}$ tenemos:

$\begin{matrix} (1) & T ({\bar{e}}_{k}) = \sum_{i = 1}^{m} t_{i k} {\bar{w}}_{i} \end{matrix},$

para algunos escalares $t_{1 k}, \dots, t_{m k}$ que justo son las componentes de $T ({\bar{e}}_{k})$ en la base $γ$ . Con estos escalares, podemos considerar la matriz: ${Mat}_{γ, β} (T) = (\begin{matrix} t_{11} & \dots & t_{1 n} \\ ⋮ & ⋱ & ⋮ \\ t_{m 1} & \dots & t_{m n} \end{matrix})$

Esta es llamada la representación matricial de la transformación $T$ con respecto a las bases $β$ y $γ$ . Esta matriz ayuda a calcular $T$ en cualquier vector de $R^{n}$ como explicamos a continuación.

Para cada $\bar{v} \in R^{n}$ , podemos expresarlo como combinación lineal de elementos de la base $β$ digamos que $\bar{v} = \sum_{i = 1}^{n} v_{i} {\bar{e}}_{i}$ . Mediante estos coeficientes, podemos entonces asociar a $\bar{v}$ al siguiente vector columna de $R^{n}$ $[\bar{v}]_{β} = (\begin{matrix} v_{1} \\ ⋮ \\ v_{n} \end{matrix}),$

al que llamamos el vector de coordenadas de $\bar{v}$ con respecto a la base $β$ .

Realicemos por un lado el siguiente cálculo:

${Mat}_{γ, β} (T) [\bar{v}]_{β} = (\begin{matrix} t_{11} & \dots & t_{1 n} \\ ⋮ & ⋱ & ⋮ \\ t_{m 1} & \dots & t_{m n} \end{matrix}) (\begin{matrix} v_{1} \\ ⋮ \\ v_{n} \end{matrix}) = (\begin{matrix} \sum_{k = 1}^{n} t_{1 k} v_{k} \\ ⋮ \\ \sum_{k = 1}^{n} t_{m k} v_{k} . \end{matrix})$

Por otro lado tenemos lo siguiente:

$\begin{aligned} T (\bar{v}) & = T (\sum_{k = 1}^{n} v_{k} {\bar{e}}_{k}) \\ = \sum_{k = 1}^{n} v_{k} T ({\bar{e}}_{k}) \\ = \sum_{k = 1}^{n} v_{k} T (\sum_{i = 1}^{m} t_{i k} {\bar{w}}_{i}) \\ = \sum_{i = 1}^{m} (\sum_{k = 1}^{n} v_{k} t_{i k}) {\bar{w}}_{i} . \end{aligned}$

Juntando ambos cálculos: $[T (\bar{v})]_{γ} = (\begin{matrix} \sum_{k = 1}^{n} v_{k} t_{1 k} \\ ⋮ \\ \sum_{k = 1}^{n} v_{k} t_{m k} \end{matrix}) = {Mat}_{γ, β} (T) [\bar{v}]_{β} .$

En otras palabras, aplicar $T$ a un vector $\bar{v}$ equivale a multiplicar ${Mat}_{γ, β}$ por el vector columna asociado a $\bar{v}$ en la base $β$ , en el sentido de que tras hacer este producto recuperamos el vector de coordenadas para $T (\bar{v})$ en la base $γ$ .

Isomorfismo entre transformaciones lineales y matrices

Con las operaciones de suma y multiplicación por escalar que vimos en la entrada de Matrices, se tiene que $M_{m, n} (R)$ es un espacio vectorial sobre $R$ . De igual manera $L (R^{n}, R^{m})$ es un espacio vectorial sobre $R$ con las siguientes operaciones:

Si $T$ y $U$ son dos transformaciones, la transformación $T + U$ es aquella que envía a todo vector $\bar{v} \in R^{n}$ al vector $T (\bar{v}) + U (\bar{v})$ .
Si $r \in R$ la transformación $r T$ es la que a todo $\bar{v} \in R^{n}$ lo envía al vector $r T (\bar{v})$ .

Queda como ejercicio que verifiques que esto dota efectivamente a $L (R^{n}, R^{m})$ de la estructura de espacio vectorial.

A continuación veremos que estos dos espacios vectoriales son, prácticamente, el mismo. Lo que haremos es construir una función $Φ : M_{m, n} (R) \to L (R^{n}, R^{m})$ que sea biyectiva y que preserve las operaciones de suma y de producto escalar.

Para ello, tomemos una base $β = {{\bar{e}}_{1}, \dots, {\bar{e}}_{n}}$ de $R^{n}$ y una base $γ = {{\bar{u}}_{1}, \dots, {\bar{u}}_{m}}$ de $R^{m}$ . Tomemos una matriz $A \in M_{m, n} (R)$ . Explicaremos a continuación cómo construir la transformación $Φ (A)$ , para lo cual diremos qué hace con cada elemento de la base $β$ . Tomaremos aquella transformación lineal $T_{A} \in L (R^{n}, R^{m})$ tal que

$T_{A} ({\bar{e}}_{j}) = \sum_{i = 1}^{n} a_{i j} {\bar{u}}_{i} .$

Tomamos entonces $Φ (A) = T_{A}$ . Veamos que $Φ$ tiene todas las propiedades que queremos.

$Φ$ es suprayectiva. Si tenemos una transformación $T : R^{n} \to R^{m}$ , entonces por la construcción anterior se tiene que su forma matricial $A := {Mat}_{γ, β} (T)$ justo cumple $T_{A} = T$ , de modo que $Φ (A) = T$ .
$Φ$ es inyectiva. Si $A$ y $B$ son matrices distintas, entonces difieren en alguna entrada, digamos $(i, j)$ . Pero entonces $T_{A}$ y $T_{B}$ difieren ya que $T_{A} ({\bar{e}}_{j}) \neq T_{B} ({\bar{e}}_{j})$ ya que en las combinaciones lineales creadas hay un coeficiente distinto. Así, $Φ (A) \neq Φ (B)$ .
$Φ$ es lineal. Para $r \in R$ , $A$ y $B$ matrices con entradas $a_{i j}$ y $b_{i j}$ , respectivamente, se cumple que $Φ (r A + B) = T_{(r A + B)}$ y entonces se satisface para cada $j = 1, \dots, n$ lo siguiente:
$\begin{aligned} (r A + B) [{\bar{e}}_{j}]_{β} & = r A [{\bar{e}}_{j}]_{β} + B [{\bar{e}}_{j}]_{β} \\ = r [T_{A} ({\bar{e}}_{i})]_{γ} + [T_{B} ({\bar{e}}_{i})]_{γ} . \end{aligned}$
Por tanto para cada ${\bar{e}}_{i}$ tenemos que $T_{(r A + B)} ({\bar{e}}_{i}) = r T_{A} ({\bar{e}}_{i}) + T_{B} ({\bar{e}}_{i})$ y en consecuencia $T_{(r A + B)} = r T_{A} + T_{B} .$ Así $Φ (r A + B) = r Φ (A) + Φ (B) .$

Todo lo anterior implica que $M_{m, n} (R) ≃ L (R^{n}, R^{m})$ , es decir, que ambos espacios vectoriales son isomorfos.

En búsqueda de una matriz sencilla

Por lo que hemos platicado hasta ahora, a cada transformación lineal le corresponde una matriz, y viceversa. De hecho, esta asociación respeta operaciones como la suma y el producto por escalar. Esta equivalencia está dada a partir de la función $Φ$ encontrada en la sección anterior.

Si $Φ$ es biyectiva, ¿por qué hablamos entonces de encontrar una representación matricial simple para una transformación lineal $T$ ? Esto parecería no tener sentido, pues a cada transformación le corresponde una y sólo una matriz. Sin embargo, esto es cierto únicamente tras haber fijado las bases $β$ y $γ$ para $R^{n}$ y $R^{m}$ , respectivamente. Así, dependiendo de la elección de las bases las representaciones matriciales cambian y si tenemos una transformación lineal $T$ , es posible que querramos encontrar bases $β$ y $γ$ en donde la representación matricial sea sencilla.

Nos enfocaremos únicamente en transformaciones lineales que van de un espacio vectorial a sí mismo. Tomemos entonces $T : R^{n} \to R^{n}$ y una base $β$ de $R^{n}$ . Por simplicidad, escribiremos ${Mat}_{β, β} (T)$ simplemente como ${Mat}_{β} (T)$ . Hay propiedades de $T$ que podemos leer en su matriz ${Mat}_{β} (T)$ y que no dependen de la base $β$ que hayamos elegido. Si con una base $β$ especial resulta que ${Mat}_{β} (T)$ es muy sencilla, entonces podremos leer estas propiedades de $T$ muy fácilmente. Un ejemplo es la siguiente proposición, la cual queda como tarea moral.

Proposición. La transformación lineal $T : R^{n} \to R^{n}$ es invertible si y sólo si ${Mat}_{β} (T)$ es invertible.

Si $A = {Mat}_{β} (T)$ fuera muy muy sencilla, por ejemplo, si fuera una matriz diagonal, entonces podríamos saber la invertibilidad de $T$ sabiendo la invertibilidad de $A$ , y la de $A$ sería muy fácil de ver pues por ser matriz diagonal bastaría hacer el producto de las entradas de su diagonal para obtener su determinante y estudiar si es distinto de cero.

Motivados por el ejemplo anterior, estudiemos la siguiente pregunta: ¿toda transformación lineal se puede representar con una matriz diagonal? Si una transformación lineal se puede representar de esta manera, diremos que es diagonalizable.

Eigenvalores, eigenvectores y eigenespacios

En lo que sigue repasaremos el aparato conceptual que nos permitirá dar una respuesta parcial de cuándo una matriz es diagonalizable. Un tratamiento mucho más detallado se puede encontrar aquí en el blog, en el curso de Álgebra Lineal II, comenzando con la entrada Eigenvectores y eigenvalores.

Para nuestro repaso, debemos introducir algunos conceptos y estudiarlos.

Definición. Sea $T : R^{n} \to R^{n}$ una transformación lineal. Diremos que un escalar $r \in R$ es un eigenvalor de $T$ si existe $\bar{v} \in R^{n} ∖ {\bar{0}}$ tal que $T (\bar{v}) = r \bar{v}$ . A dicho vector $\bar{v}$ le llamaremos un eigenvector de $T$ con eigenvalor asociado $r$ .

Dado un eigenvector $\bar{v} \in R^{n}$ , sólo hay un eigenvalor correspondiente a éste. Si $T (\bar{v}) = r \bar{v}$ y $T (\bar{v}) = t \bar{v}$ , entonces $r \bar{v} = t \bar{v}$ de donde $(r - t) \bar{v} = \bar{0}$ . Como $\bar{v} \neq \bar{0}$ , se sigue que $r = t$ .

Por otro lado, para un eigenvalor $r$ puede haber más de un eigenvector con eigenvalor asociado $r$ . Consideremos para un eigenvalor $r$ el conjunto $E (r) = {\bar{v} \in V | T (\bar{v}) = r \bar{v}}$ . Notemos que $\bar{0} \in E (r)$ y también todos los eigenvectores de $r$ están en $E (r)$ . Además, $E (r)$ es un subespacio de $R^{n}$ , pues si $\bar{u}, \bar{v} \in E (r)$ , y $a \in R$ , tenemos

$\begin{aligned} T (a \bar{u} + \bar{v}) & = a T (\bar{u}) + T (\bar{v}) \\ = a (r \bar{u}) + (r \bar{v}) \\ = r (a \bar{u} + \bar{v}), \end{aligned}$

lo cual implica que $a \bar{u} + \bar{v} \in E (r)$ .

Definición. Para una transformación lineal $T : R^{n} \to R^{n}$ y un eigenvalor $r$ de $T$ llamaremos a

$E (r) = {\bar{v} \in V | T (\bar{v}) = r \bar{v}}$

el eigenespacio de $T$ correspondiente a $r$ .

Cuando tenemos eigenvectores correspondientes a eigenvalores distintos, cumplen algo especial.

Proposición. Si ${\bar{v}}_{1}, \dots, {\bar{v}}_{l}$ son eigenvectores de una transformación lineal $T : R^{n} \to R^{n}$ con eigenvalores correspondientes $r_{1}, \dots, r_{l}$ distintos entonces ${\bar{v}}_{1}, \dots, {\bar{v}}_{l}$ son linealmente independientes.

Demostración. La ruta para establecer la demostración de este teorema será por inducción sobre $l$ . Para un conjunto con sólo un eigenvector el resultado es evidente (¿por qué?). Supongamos cierto para cualquier subconjunto de $l - 1$ eigenvectores que pertenecen a eigenespacios distintos. Sean ${\bar{v}}_{1}, \dots, {\bar{v}}_{l}$ eigenvectores en distintos eigenespacios y consideremos $α_{1}, \dots, α_{l}$ escalares tales que:

$\begin{matrix} (2) & \sum_{k = 1}^{l} α_{k} {\bar{v}}_{k} = \bar{0} . \end{matrix}$

Aplicamos $T$ a la igualdad anterior. Usando que cada ${\bar{v}}_{k}$ es eigenvector correspondiente al eigenvalor $r_{k}$ obtenemos:

$\begin{aligned} \bar{0} = T (\bar{0}) & = T (\sum_{k = 1}^{l} α_{k} {\bar{v}}_{k}) \\ = \sum_{k = 1}^{l} α_{k} T ({\bar{v}}_{k}) \\ = \sum_{k = 1}^{l} α_{k} r_{k} {\bar{v}}_{k} . \end{aligned}$

Es decir,

$\begin{matrix} (3) & 0 = \sum_{k = 1}^{l} α_{k} r_{k} {\bar{v}}_{k} \end{matrix}$

Multipliquemos $(2)$ por $r_{l}$ y restemos el resultado de $(3)$ para obtener que

$\begin{aligned} \bar{0} = \bar{0} - \bar{0} & = \sum_{k = 1}^{l} α_{k} r_{k} {\bar{v}}_{k} - r_{l} \sum_{k = 1}^{l} α_{k} {\bar{v}}_{k} \\ = \sum_{k = 1}^{l - 1} α_{k} (r_{k} - r_{l}) {\bar{v}}_{k} . \end{aligned}$

Tenemos entonces:

$\sum_{k = 1}^{l - 1} α_{k} (r_{k} - r_{l}) {\bar{v}}_{k} = \bar{0} .$

Ya que por hipótesis de inducción ${\bar{v}}_{1}, \dots, {\bar{v}}_{l - 1}$ son linealmente independientes entonces $α_{k} (r_{k} - r_{l}) = 0$ para todo $k$ , pero los eigenvalores son todos distintos entre sí por lo tanto para todo $k$ de $1$ a $l - 1$ se tiene $r_{k} - r_{l} \neq 0$ y así $α_{k} = 0$ . Finalmente, usando $(2)$ obtenemos $α_{l} = 0$ . Por lo tanto ${\bar{v}}_{1}, \dots, {\bar{v}}_{l}$ son linealmente independientes.

Eigenvectores y transformaciones diagonalizables

Recuerda que dijimos que una transformación lineal $T : R^{n} \to R^{n}$ es diagonalizable si existe una base $β$ de $R^{n}$ tal que ${Mat}_{β} (T)$ es una matriz diagonal. El siguiente resultado conecta las dos ideas que hemos estado explorando: los eigenvectores y la representabilidad sencilla de $T$ .

Teorema. Sea $T : R^{n} \to R^{n}$ transformación lineal. Una matriz $T$ es diagonalizable si y sólo si existe una base de $R^{n}$ conformada por eigenvectores de $T$ .

En realidad la demostración consiste únicamente en entender correctamente cómo se construyen las matrices para una base dada.

Demostración. $\Rightarrow)$ Supongamos que $T$ tiene una representación matricial que es una matriz diagonal $A := {Mat}_{β} (T) = diag (r_{1}, \dots, r_{n})$ con respecto a la base $β = {{\bar{v}}_{1}, \dots, {\bar{v}}_{n}}$ . Afirmamos que para cada $j = 1, \dots, n$ se tiene ${\bar{v}}_{j}$ es eigevector de eigenvalor $r_{j}$ . En efecto, la forma en la que se construyó la matriz $A$ nos dice que

$\begin{aligned} T ({\bar{e}}_{j}) & = \sum_{i = 1}^{n} a_{i j} {\bar{e}}_{i} \\ = a_{j j} {\bar{e}}_{j} \\ = r_{j} {\bar{e}}_{j}, \end{aligned}$

en donde estamos usando que las entradas $a_{i j}$ de la matriz son cero si $i \neq j$ (por ser diagonal), y son $r_{j}$ si $i = j$ . Por supuesto, como ${\bar{e}}_{j}$ forma parte de una base, tampoco es el vector cero. Así, ${\bar{e}}_{j}$ es eigenvector de eigenvalor ${\bar{e}}_{j}$ .

$\Leftarrow)$ Supongamos ahora que ${\bar{v}}_{1}, \dots, {\bar{v}}_{n}$ son una base $β$ de $R^{n}$ conformada por eigenvectores de $T$ con eigenvalores asociados, digamos, $r_{1}, \dots, r_{n}$ . Aquí se puede mostrar que ${Mat}_{β} (T)$ es diagonal. Queda como tarea moral hacer las cuentas.

Hay una situación particular en la que podemos aprovechar el teorema anterior de manera inmediata: cuando la transformación tiene $n$ eigenvalores distintos. Esta consecuencia queda establecida en el siguiente resultado.

Corolario. Toda transformación lineal $T : R^{n} \to R^{n}$ tiene a lo más $n$ eigenvalores distintos. Si $T$ tiene exactamente $n$ eigenvalores distintos, entonces los eigenvectores correspondientes forman una base para $R^{n}$ y la matriz de $T$ relativa a esa base es una matriz diagonal con los eigenvalores como elementos diagonales.

Demostración. Queda como tarea moral. Como sugerencia, recuerda que mostramos arriba que los eigenvectores de eigenvalores distintos son linealmente independientes.

Al parecer los eigenvalores, eigenvectores y eigenespacios de una transformación lineal son cruciales para poder expresarla de manera sencilla. ¿Cómo los encontramos? Esto lo veremos en la siguiente entrada.

Antes de concluir, mencionamos que hay otro teorema crucial sobre diagonalización de matrices. Diremos que una matriz $P \in M_{n} (R)$ es ortogonal si $P^{t} P = I$ .

Teorema (el teorema espectral). Sea $A \in M_{n} (R)$ una matriz simétrica. Entonces, existe una matriz ortogonal $P$ tal que $P A P^{t}$ es una matriz diagonal.

El teorema anterior nos dice no únicamente que la matriz $A$ es diagonalizable, sino que además es diagonalizable mediante un tipo muy especial de matrices. Un estudio y demostración de este teorema queda fuera de los alcances de nuestro curso, pero puedes revisar, por ejemplo la entrada teorema espectral del curso de Álgebra Lineal I que tenemos en el blog.

Más adelante…

Lo que haremos en la siguiente entrada es desarrollar un método para conocer los eigenvalores de una matriz. A partir de ellos podremos encontrar sus eigenvectores. Y en ciertos casos especiales, esto nos permitirá mostrar que la transformación es diagonalizable y, de hecho, nos dará la base para la cual la matriz asociada es diagonal.

Tarea moral

Considera la transformación lineal de $R^{3}$ en $R^{2}$ , dada como $T (x, y, z) = (x + y, z + y)$ . Encuentra su representación matricial con las bases canónicas de $R^{3}$ y $R^{2}$ . Luego, encuentra su representación matricial con las bases ${(1, 2, 3), (1, 0, 1), (0, - 1, 0)}$ de $R^{3}$ y ${(1, 1), (1, - 1)}$ de $R^{2}$ .
Considera la siguiente matriz: $(\begin{matrix} 1 & 0 & 2 & 3 \\ 0 & - 1 & 0 & 2 \end{matrix})$ Da una transformación lineal $T : R^{4} \to R^{2}$ y ciertas bases $β$ de $R^{4}$ y $γ$ de $R^{2}$ para las cuales esta matriz sea la representación matricial de $T$ en las bases $β$ y $γ$ .
Fija bases $β$ , $γ$ y $δ$ para $R^{n}$ , $R^{m}$ y $R^{l}$ . Considera dos transformaciones lineales $T : R^{n} \to R^{m}$ y $S : R^{m} \to R^{l}$ . Demuestra que:
${Mat}_{δ, β} (S \circ T) = {Mat}_{δ, γ} (S) {Mat}_{γ, β} (T) .$
En otras palabras que la «composición de transformaciones corresponde al producto de sus matrices».
Sea $T : R^{n} \to R^{n}$ una transformación lineal y $β$ una base de $R^{n}$ . Demuestra que $T$ es biyectiva si y sólo si ${Mat}_{β} (T)$ es invertible.
Verifica que los vectores ${\bar{v}}_{1}, \dots, {\bar{v}}_{n}$ dados en el último teorema en efecto ayudan a dar una representación matricial diagonal para $T$ .
La demostración del último corolario es un conjunto de sencillas consecuencias de las definiciones y teoremas desarrollados en esta entrada con respecto a los eigenvalores y eigenvectores. Realiza esta demostración.

Entradas relacionadas

Ir a Cálculo Diferencial e Integral III
Entrada anterior del curso: Sistemas de ecuaciones lineales
Entrada siguiente del curso: Polinomio característico

Cálculo Diferencial e Integral III: Determinantes

Por Alejandro Antonio Estrada Franco

Deja un comentario

Introducción

El determinante de una matriz cuadrada es un número asociado a esta. Como veremos, los determinantes nos proporcionarán información de interés para varios problemas que se pueden poner en términos de matrices.

Recuerda que los temas de esta unidad son tratados a manera de repaso, por lo cual no nos detenemos en detallar las demostraciones, ni en extender las exposiciones de las definiciones. Para mayor detalle, te remitimos al curso de Álgebra Lineal I, específicamente comenzando con la entrada Transformaciones multilineales. Aún así, es recomendable que revises estas notas en el curso de Cálculo Diferencial e Integral III, pues sintetizamos los temas de tal manera que recuperamos los conceptos relevantes para el cálculo de varias variables. Así mismo, en ocasiones, abordamos las definiciones y resultados de manera un poco distinta, y es muy instructivo seguir los mismos conceptos abordados con un sabor ligeramente distinto.

Permutaciones

Recordemos que en la entrada anterior definimos para cada $n \in N$ el conjunto $[n] = {1, 2, \dots, n}$ .

Definición. Una permutación del conjunto $[n]$ es una función biyectiva $σ : [n] \to [n]$ . Una forma de escribir a $σ$ de manera más explícita es la siguiente:
$σ = (\begin{matrix} 1 & 2 & \dots & n \\ σ (1) & σ (2) & \dots & σ (n) \end{matrix})$

Podemos pensar también a una permutación como un reacomodo de los números $1, 2, \dots, n$ . Pensado de esta manera, escribimos $σ = σ (1) σ (2) \dots σ (n)$ .

El conjunto de todas las permutaciones del conjunto $[n]$ se denota como $S_{n}$ . Una observación interesante es que $S_{n}$ tiene $n!$ elementos.

Definición. Para $σ \in S_{n}$ , una inversión en $σ$ consiste en un par $(i, k) \in [n] \times [n]$ tal que $i > k$ pero $i$ precede a $k$ en $σ$ cuando se considera $σ$ como una lista. Diremos que $σ$ es permutación par o impar según tenga un número par o impar de inversiones.

Ejemplo. Consideremos $σ = 12354$ permutación en $[5]$ . Tenemos que $(5, 4)$ es una inversión en $σ$ pues $5 > 4$ pero en la permutación $5$ precede a $4$ . Al tener $σ$ una sola inversión, es una permutación impar.

$△$

Definición. El signo de $σ$ , denotado $sign (σ)$ se define como:
$sign (σ) = {\begin{cases} 1 & si σ es par \\ - 1 & si σ es impar. \end{cases}$

Sea $A \in M_{n} (R)$ . Pensemos en un producto de $n$ entradas de $A$ tomadas de tal manera que se eligió una y sólo una de cada fila y columna. Podemos reordenar los números para poner en orden la fila de la que tomamos cada uno, y escribir el producto como
$\begin{matrix} (4) & a_{1 j_{1}} a_{2 j_{2}} \dots a_{n j_{n}} . \end{matrix}$

Así, $a_{k j_{k}}$ nos dice que en la fila $k$ tomamos la entrada de la columna $j$ . Como se eligió una y sólo una entrada por columna, tenemos que $j_{1}, \dots, j_{n}$ es una permutación de $[n]$ . Y viceversa, cada permutación $σ = j_{1} \dots j_{n} \in S_{n}$ determina un producto como en $(4)$ . Por ello la matriz $A$ nos entrega $n!$ productos con esta característica.

Determinantes en términos de permutaciones

A partir de las permutaciones podemos definir a los determinantes.

Definición. El determinante de la matriz $A$ , denotado por $det (A)$ , se define como:
$det (A) = \sum_{σ \in S_{n}} (sign (σ) \prod_{i = 1}^{n} a_{i σ (i)})$
donde
$σ = (\begin{matrix} 1 & 2 & \dots & n \\ σ (1) & σ (2) & \dots & σ (n) \end{matrix})$

Ejemplo. Para la matriz $A = (\begin{matrix} 0 & 2 & 1 \\ 1 & 2 & 0 \\ 3 & 0 & 1 \end{matrix})$ tomemos en cuenta las permutaciones del conjunto $[3]$ las cuales son: $(\begin{matrix} 1 & 2 & 3 \\ 1 & 2 & 3 \end{matrix}), (\begin{matrix} 1 & 2 & 3 \\ 1 & 3 & 2 \end{matrix}), (\begin{matrix} 1 & 2 & 3 \\ 2 & 1 & 3 \end{matrix}), (\begin{matrix} 1 & 2 & 3 \\ 2 & 3 & 1 \end{matrix}), (\begin{matrix} 1 & 2 & 3 \\ 3 & 1 & 2 \end{matrix}), (\begin{matrix} 1 & 2 & 3 \\ 3 & 2 & 1 \end{matrix})$

De acuerdo con la definición de determinante, tenemos:

$\begin{aligned} det (A) = & (1) a_{11} a_{22} a_{33} + (- 1) a_{11} a_{23} a_{32} + (- 1) a_{12} a_{21} a_{33} + \\ (1) a_{12} a_{23} a_{31} + (1) a_{13} a_{22} a_{31} + (- 1) a_{13} a_{21} a_{32} \\ = & 0 \cdot 2 \cdot 1 + (- 1) 0 \cdot 0 \cdot 0 + (- 1) 2 \cdot 1 \cdot 1 + \\ (1) 2 \cdot 0 \cdot 3 + (1) 1 \cdot 2 \cdot 3 + (- 1) 1 \cdot 1 \cdot 0 \\ = & 4. \end{aligned}$

$△$

Propiedades de los determinantes

Veamos algunas de las propiedades que tienen los determinantes. Aprovecharemos para introducir algunas matrices especiales.

Definición. La matriz identidad $I \in M_{n} (R)$ es aquella que cumple que en las entradas de la forma $(i, i)$ son iguales a 1 y el resto de las entradas son iguales a 0.

Definición. Diremos que una matriz $A \in M_{n} (R)$ es una matriz triangular superior si cumple $a_{i j} = 0$ para $i > j$ . La llamaremos triangular inferior si cumple $a_{i j} = 0$ para $i < j$ . Finalmente, diremos que es diagonal si cumple $a_{i j} = 0$ para $i \neq j$ (en otras palabras, si simultáneamente es triangular superior e inferior).

Definición. Sea $A \in M_{m, n} (R)$ . La transpuesta de la matriz $A$ , denotada por $A^{t}$ , es la matriz en $M_{n, m} (R)$ cuyas entradas están definidas como $(a^{t})_{i j} = a_{j i}$ .

El siguiente resultado enuncia algunas propiedades que cumplen los determinantes de la matriz identidad, de matrices transpuestas, y de matrices triangulares superiores, triangulares inferiores y diagonales.

Proposición. Sea $A \in M_{n} (R)$ . Se cumple todo lo siguiente.

$det (A) = det (A^{t})$ .
Si $A$ tiene dos filas iguales $det (A) = 0$ .
Si $A$ tiene dos columnas iguales $det (A) = 0$ .
Si $A$ es triangular superior, triangular inferior, o diagonal, $det (A) = \prod_{i = 1}^{n} a_{i i}$ .
$det (I_{n}) = 1$ .

Demostración.

Notemos que (tarea moral) $sign (σ) = sign (σ^{- 1})$ , así tenemos que
$\begin{aligned} det (A^{t}) & = \sum_{σ \in S_{n}} sign (σ) a_{σ (1) 1} \dots a_{σ (n) n} \\ = \sum_{σ \in S_{n}} sign (σ^{- 1}) a_{1 σ (1)} \dots a_{n σ (n)} \\ = \sum_{σ \in S_{n}} sign (σ) a_{1 σ (1)} \dots a_{n σ (n)} \\ = det (A) . \end{aligned}$
Si tenemos dos filas iguales, en cada producto $a_{1 σ (1)} \dots a_{n σ (n)}$ tenemos dos factores de la misma fila, por tanto para cada producto tenemos otro igual en la suma solo que con signo contrario (signo de la permutación correspondiente); al hacer la suma estos sumandos se anularán por pares resultando en cero.
Mismo argumento que en el inciso anterior.
Si tenemos una matriz triangular, ya sea superior, o inferior $\prod_{i = 1}^{n} a_{i σ (i)} \neq 0$ sólo cuando $σ (i) = i$ ya que en otro caso este producto siempre tendrá algún factor cero.
Es un corolario de la propiedad anterior, pues la matriz identidad es una matriz diagonal con unos en la diagonal.

Otra propiedad muy importante del determinante es que es multiplicativo. A continuación enunciamos el resultado, y referimos al lector a la entrada Propiedades de determinantes para una demostración.

Teorema. Sean $A$ y $B$ matrices en $M_{n} (R)$ . Se tiene que $det (A B) = det (A) det (B) .$

Mas adelante…

En la siguiente entrada revisaremos la teoría de sistemas de ecuaciones lineales. Comenzaremos definiéndolos, y entendiéndolos a partir de las operaciones elementales que definimos en la entrada anterior. Hablaremos un poco de cómo saber cuántas soluciones tiene un sistema de ecuaciones. Así mismo veremos que en ciertos sistemas de ecuaciones lineales, podemos asociar una matriz cuyo determinante proporciona información relevante para su solución.

Un poco más adelante también hablaremos de diagonalizar matrices. A grandes rasgos, esto consiste en encontrar representaciones más sencillas para una matriz, pero que sigan compartiendo muchas propiedades con la matriz original. El determinante jugará de nuevo un papel muy importante en esta tarea.

Tarea moral

Sea $σ \in S_{n}$ . Muestra que su inversa, $σ^{- 1}$ también es una permutación. Después, muestra que
$sign (σ) = sign (σ^{- 1}) .$
Sugerencia: no es difícil hacerlo por inducción sobre el número de inversiones.
Encuentra explícitamente cuántas inversiones tiene la permutación $σ$ en $S_{n}$ dada por $S (j) = n - j + 1$ .
Escribe con más detalle la demostración de que una matriz y su transpuesta tienen el mismo determinante. Puedes pensarlo como sigue. Toma $det (A) = \sum_{σ \in S_{n}} sign (σ) a_{1 σ (1)} \cdot \dots \cdot a_{n σ (n)} .$ Supón que las filas $s$ y $t$ son iguales; para cada factor argumenta por qué $a_{1 σ (1)} \dots a_{s σ (s)} \dots a_{t σ (t)} \dots a_{n σ (n)}$ el factor $a_{1 σ (1)} \dots a_{t σ (t)} \dots a_{s σ (s)} \dots a_{n σ (n)}$ donde permutamos el $t$ -ésimo factor con el $s$ -ésimo también está en la suma, y por qué ambos son de signos contrarios.
Demuestra que el producto de una matriz triangular superior con otra matriz triangular superior también es una matriz triangular superior. Enuncia y demuestra lo análogo para matrices triangulares inferiores, y para matrices diagonales.
Argumenta con más detalle por qué el determinante de una matriz triangular superior es el produto de las entradas en su diagonal. Específicamente, detalla el argumento de las notas que dice que «en otro caso, este producto siempre tendrá algún factor cero».

Entradas relacionadas

Ir a Cálculo Diferencial e Integral III
Entrada anterior del curso: Matrices
Entrada siguiente del curso: Sistemas de ecuaciones lineales

Cálculo Diferencial e Integral III: Sistemas de ecuaciones lineales

Por Alejandro Antonio Estrada Franco

Deja un comentario

Introducción

En esta entrada daremos un repaso a la teoría de sistemas de ecuaciones lineales. En caso de que quieras leer una versión detallada, puedes comenzar con la entrada de Sistemas de ecuaciones lineales y sistemas homogéneos asociados que forma parte del curso Álgebra Lineal I aquí en el blog.

Nuestra motivación para este repaso comienza como sigue. Supongamos que $T : R^{n} \to R^{m}$ es una transformación lineal. Tomemos un vector $\bar{w} \in R^{m}$ . Es muy natural preguntarse qué vectores $\bar{v}$ hay en $R^{n}$ tales que $T (\bar{v}) = \bar{w}$ , en otras palabras, preguntarse cuál es la preimagen de $\bar{w}$ .

Sistemas de ecuaciones lineales

Continuando con la situación planteada en la introducción, si $A$ es la representación matricial de $T$ en una cierta base $β$ , podemos contestar la pregunta planteada resolviendo la ecuación matricial $A X = B$ donde $X$ , $B$ son las representaciones de los vectores $\bar{v}$ , $\bar{w}$ en la base $β$ , respectivamente. Una vez llegado a este punto, la ecuación $A X = B$ nos conduce a que se deban cumplir varias igualdades. Veamos cuáles son en términos de las entradas de $A$ , $X$ y $Y$ . Pensemos que $A = (\begin{matrix} a_{11} & a_{12} & \dots & a_{1 n} \\ a_{21} & a_{22} & \dots & a_{2 n} \\ ⋮ & ⋮ & ⋱ & ⋮ \\ a_{m 1} & a_{m 2} & \dots & a_{m n} \end{matrix}) .$

Pensemos también que $X$ es el vector columna con entradas (incógnitas) $x_{1}, \dots, x_{n}$ , y que $B$ es el vector columna con entradas $b_{1}, \dots, b_{m}$ .

Al realizar las operaciones, la igualdad $A X = B$ se traduce en que se deban cumplir todas las siguientes ecuaciones simultáneamente:

$\begin{matrix} (5) & {\begin{matrix} a_{11} x_{1} + & \dots & + a_{1 n} x_{n} & = b_{1} \\ ⋮ & ⋱ & ⋮ & ⋮ \\ a_{m 1} x_{1} + & \dots & + a_{m n} x_{n} & = b_{m} \end{matrix} \end{matrix}$

Definición. Un sistema de $m$ ecuaciones lineales con $n$ incógnitas es un sistema de ecuaciones de la forma $(5)$ . Como discutimos arriba, al sistema también lo podemos escribir de la forma $A X = B$ . A la matriz $A$ le llamamos la matriz de coeficientes. Al vector $X$ le llamamos el vector de incógnitas.

Resolver el sistema $(5)$ se refiere a determinar todos los posibles valores que pueden tomar las incógnitas $x_{1}, \dots, x_{n}$ de manera que se cumplan todas las ecuaciones dadas.

Definición. Diremos que dos sistemas de ecuaciones son equivalentes si tienen las mismas soluciones.

Un resultado importante que relaciona a los sistemas de ecuaciones con las operaciones elementales que discutimos con anterioridad es el siguiente.

Proposición. Sea $A \in M_{m, n} (R)$ y $e$ una operación elemental cualquiera (intercambio de renglones, reescalamiento de renglón, o transvección). Entonces el sistema de ecuaciones $A X = B$ es equivalente al sistema de ecuaciones $e (A) X = e (B)$ .

En otras palabras, si comenzamos con un sistema de ecuaciones $A X = B$ y aplicamos la misma operación elemental a $A$ y a $B$ , entonces obtenemos un sistema equivalente. Veamos como ejemplo un esbozo de la demostración en el caso del reescalamiento de vectores. Los detalles y las demostraciones para las otras operaciones elementales quedan como ejercicio.

Demostración. Consideremos el rescalamiento $e$ de la $j$ -ésima columna de una matriz por un factor $r$ . Veremos que $e (A) X = e (B)$ . Tomemos

$A = (\begin{matrix} a_{11} & \dots & a_{1 n} \\ ⋮ & ⋱ & ⋮ \\ a_{m 1} & \dots & a_{m n} \end{matrix}), B = (\begin{matrix} b_{1} \\ ⋮ \\ b_{m} \end{matrix}), X = (\begin{matrix} x_{1} \\ ⋮ \\ x_{n} \end{matrix})$

Entonces la ecuación matricial $A X = B$ nos produce el siguiente sistema de ecuaciones lineales:
${\begin{matrix} a_{11} x_{1} + & \dots & + a_{1 n} x_{n} = b_{1} \\ ⋮ & ⋱ & ⋮ \\ a_{m 1} x_{1} + & \dots & + a_{m n} x_{n} = b_{m} . \end{matrix}$

Tomemos una solución del sistema: $X^{'} = (\begin{matrix} x_{1}^{'} \\ ⋮ \\ x_{n}^{'} \end{matrix})$

La ecuación matricial $e (A) X = e (B)$ nos produce el siguiente sistema de ecuaciones: ${\begin{matrix} a_{11} x_{1} + & \dots & + a_{1 n} x_{n} = b_{1} \\ ⋮ & ⋱ & ⋮ \\ r a_{j 1} x_{1} + & \dots & + r a_{j n} x_{n} = r b_{j} \\ ⋮ & ⋱ & ⋮ \\ a_{m 1} x_{1} + & \dots & + a_{m n} x_{n} = b_{m} . \end{matrix}$

Ahora, de cada una de las $n$ ecuaciones, excepto la $j$ -ésima, sabemos que se solucionan al sustituir $x_{1}^{'}, \dots, x_{m}^{'}$ , resta revisar la $j$ -ésima ecuación. Lo que sí sabemos de que $X^{'}$ sea solución es que $a_{j 1} x_{1}^{'} + \dots + a_{j n} x_{n}^{'} = b_{j} .$ Así, al multiplicar por $r$ de ambos lados $r a_{j 1} x_{1}^{'} + \dots + r a_{j n} x_{n}^{'} = r b_{j}$ . Así obtenemos que $X^{'}$ satisface también a $e (A) X = e (B)$ . Inversamente si una solución satisface al sistema $e (A) X = e (B)$ también lo hace para $A X = Y$ . Te recomendamos revisar los detalles por tu cuenta.

Soluciones a sistemas de ecuaciones lineales

La teoría de sistemas de ecuaciones lineales nos dice que tenemos tres posibles situaciones que se pueden presentar cuando estamos resolviendo un sistema de ecuaciones lineales en $R$ : no hay solución, hay una única solución, o tenemos infinidad de soluciones. Por ejemplo, se puede descartar que haya exactamente dos soluciones. En cuanto sucede esto, la cantidad de soluciones se dispara a una infinidad

Haremos una discusión de cuándo se presenta cada caso. De acuerdo con la sección anterior, cualquier operación elemental pasa un sistema de ecuaciones a uno equivalente. Además, de acuerdo con el teorema de reducción gaussiana, cualquier matriz puede ser llevada a la forma escalonada reducida. Así, al aplicar tanto a $A$ como a $B$ las operaciones elementales que llevan $A$ a su forma escalonada reducida $A_{r e d}$ , llegamos a un sistema equivalente $A_{r e d} X = C$ . El comportamiento del conjunto solución de $A X = B$ se puede leer en este otro sistema equivalente como sigue:

Sin solución. El sistema $A X = B$ no tiene solución si en $A_{r e d} X = C$ hay una igualdad lineal del estilo $0 x_{j 1} + \dots + 0 x_{j n} = c_{j}$ , con $c_{j} \neq 0$ . En otras palabras, si en $A_{r e d}$ hay una fila $j$ de ceros y la entrada $c_{j}$ es distinta de cero.
Infinidad de soluciones. El sistema $A X = B$ tiene una infinidad de soluciones si tiene solución, y además hay por lo menos una columna $k$ de $A_{r e d}$ en la que no haya pivote de ninguna fila. Esta columna $k$ corresponde a una variable libre $x_{k}$ que puede tomar cualquier valor, y el sistema tiene soluciones sin importar el valor que se le de a esta variable.
Solución única. Un sistema de ecuaciones con solución, pero sin variables libres tiene una única solución. Esto se puede leer en la matriz $A_{r e d}$ , pues se necesita que todas las columnas tengan un pivote de alguna fila.

Pensemos un poco a qué se deben los comportamientos anteriores. Pensemos en que ya llegamos a $A_{r e d} X = C$ . Iremos determinando los posibles valores de las entradas de $X$ de abajo hacia arriba, es decir, en el orden $x_{n}, x_{n - 1}, \dots, x_{1}$ . Si $x_{k}$ es variable libre, pongamos el valor que sea. Si $x_{k}$ tiene el pivote de, digamos, la fila $j$ , entonces la ecuación $j$ nos dice $0 + \dots + 0 + x_{k} + \dots + a_{j n} x_{n} = b_{j} .$ Esto nos diría que $x_{k} = b_{j} - a_{j (k + 1)} x_{k + 1} - \dots - a_{j n} x_{n},$ así que hemos logrado expresar a $x_{k}$ en términos de las variables ya determinadas $x_{k + 1}, \dots x_{n}$ .

Matrices equivalentes por filas

Definición. Consideremos $I \in M_{m} (R)$ la matriz identidad de tamaño $m$ . Una matriz elemental será una matriz que se obtenga de la identidad tras aplicar una operación elemental.

Definición. Sean $A, B \in M_{m, n} (R)$ . Diremos que $A$ es equivalente por filas a $B$ si $A$ se puede obtener al aplicar una sucesión finita de operaciones elementales a $B$ .

Se puede demostrar que «ser equivalente por filas» es una relación de equivalencia en $M_{m, n} (R)$ . Así mismo, se puede demostrar en general que si $e$ es una operación elemental, entonces $e (A)$ es exactamente la misma matriz que multiplicar la matriz elemental $e (I)$ por la izquierda por $A$ , es decir, $e (A) = e (I) A$ . Como tarea moral, convéncete de ambas afirmaciones.

Para realizar la demostración, quizás quieras auxiliarte de la siguiente observación. Tomemos una matriz $B \in M_{m, n} (R)$ y pensemos en cada columna de $B$ como un vector columna:

$B_{1} = (\begin{matrix} B_{11} \\ ⋮ \\ B_{m 1} \end{matrix}) \dots B_{n} = (\begin{matrix} B_{1 n} \\ ⋮ \\ B_{m n} \end{matrix}) .$

Tomemos ahora una matriz $A \in M_{p, m}$ . Tras realizar las operaciones, se puede verificar que la matriz $A B$ tiene como columnas a los vectores columna $A B_{1}, A B_{2}, \dots, A B_{n}$ .

El siguiente teorema nos da una manera alternativa de saber si dos matrices son equivalentes por filas.

Teorema. Sean $A, B \in M_{m \times n} (R)$ . Se tiene que $B$ es equivalente por filas a $A$ si y sólo si $B = P A$ , donde $P$ es una matriz en $M_{m} (R)$ obtenida como producto de matrices elementales.

Demostración. Por la discusión anterior, si $B$ es equivalente por filas a $A$ , $A$ resulta de la aplicación de una sucesión finita de operaciones elementales a $B$ o, lo que es lo mismo, resulta de una aplicación finita de productos de matrices elementales por la izquierda. Por otro lado, si $B = P A$ , con $P = E_{k} \cdot \dots \cdot E_{1}$ producto de matrices elementales, tenemos que $E_{1} A$ es equivalente por filas a $A$ , que $E_{2} (E_{1} A)$ es equivalente por filas a $E_{1} A$ , que $E_{3} (E_{2} (E_{1} (A)))$ equivalente por filas a $E_{2} (E_{1} (A))$ , y así sucesivamente. Usando que ser equivalente por filas es transitivo (por ser relación de equivalencia), concluimos que $B$ es equivalente por filas a $A$ .

¿Qué sucede con los determinantes y las operaciones elementales? La siguiente proposición lo resume.

Proposición. Sea $A$ una matriz en $M_{n} (R)$ con determinante $det (A)$ .

Si se intercambian dos filas, el determinante se vuelve $- det (A)$ .
Si se reescala una fila por un real $r \neq 0$ , el determinante se vuelve $r det (A)$ .
Si se hace una transvección, el determinante no cambia.

Observa que, en particular, si $det (A) \neq 0$ , entonces sigue siendo distinto de cero al aplicar operaciones elementales.

Matrices invertibles y sistemas de ecuaciones lineales

En muchas ocasiones nos encontramos en cálculo de varias variables con funciones que van de $R^{n}$ a sí mismo. Si la función que estamos estudiando es una transformación lineal, entonces corresponde a una matriz cuadrada en $M_{n} (R)$ . En estos casos hay otro concepto fundamental que ayuda, entre otras cosas, para resolver sistemas de ecuaciones lineales: el de matriz invertible. Veremos a continuación que esto interrelaciona a las matrices, las matrices elementales, los sistemas de ecuaciones lineales y a los determinantes.

Definición. Una matriz $A$ cuadrada es invertible por la izquierda (resp. derecha) si existe una matriz $B$ tal que $B A = I$ (resp. $A B = I$ ). A $B$ le llamamos la inversa izquierda (resp. derecha) de $A$ . A una matriz invertible por la derecha y por la izquierda, donde la inversa izquierda sea igual a la derecha, simplemente se le llama invertible.

Se puede demostrar que, cuando existe, la matriz izquierda (o derecha) es única. Esto es sencillo. Se puede demostrar también que si $B$ es inversa izquierda y $B^{'}$ es inversa derecha, entonces $B = B^{'}$ , lo cual no es tan sencillo. Además, se cumplen las siguientes propiedades de matrices invertibles.

Proposición. Sean $A, B \in M_{n} (R)$

Si $A$ es invertible, también lo es $A^{- 1}$ y $(A^{- 1})^{- 1} = A$ .
Si $A$ y $B$ son invertibles, también lo es $A B$ y $(A B)^{- 1} = B^{- 1} A^{- 1}$ .

Demostración. El inciso 1 es claro; para el inciso 2 tenemos $(A B) (B^{- 1} A^{- 1}) = A (B B^{- 1}) A^{- 1} = A (I) A^{- 1} = A A^{- 1} = I$ $= B^{- 1} (I) B = B^{- 1} (A^{- 1} A) B = (B^{- 1} A^{- 1}) (A B)$ .

Veamos ahora cómo se conecta la noción de invertibilidad con la de matrices elementales. Como parte de la tarea moral, cerciórate de que cualquiera de las tres operaciones elementales para matrices son invertibles. Es decir, para cada operación elemental, piensa en otra operación elemental que aplicada sucesivamente a la primera nos de la matriz original. Con más detalle; si denotamos con $e$ a una operación elemental (puede ser cualquiera) denotamos como $e^{- 1}$ a la segunda a la cual llamaremos inversa de $e$ ; y estas cumplen $e (e^{- 1}) (A) = A = e^{- 1} (e (A))$ para cualquier matriz $A$ a la que se le pueda aplicar $e$ .

Proposición. Toda matriz elemental es invertible.

Demostración. Supongamos que $E$ una matriz elemental correspondiente a la operación unitaria $e$ . Si $e^{- 1}$ es la operación inversa de $e$ y $E_{1} = e^{- 1} (I)$ tenemos: $E E_{1} = e (E_{1}) = e (e^{- 1} (I)) = I,$ y así mismo tenemos $E_{1} E = e_{1} (E) = e_{1} (e (I)) = I .$ De esta manera $E$ es invertible y su inversa es $E_{1}$ .

El resultado anterior habla sólo de la invertibilidad de matrices elementales, pero podemos usar a estas para caracterizar a las matrices invertibles.

Teorema. Sea $A \in M_{n} (R)$ , los siguientes enunciados son equivalentes:

$A$ es invertible
$A$ es equivalente por filas a la matriz identidad
$A$ es producto de matrices elementales

Demostración. $1 \Rightarrow 2)$ . Supongamos que $A$ invertible, y usemos el teorema de reducción Gaussiana para encontrar la forma escalonada reducida $A_{r e d}$ de $A$ mediante una sucesión de operaciones elementales. Por el teorema de la sección de matrices equivalentes por filas, tenemos que $R = E_{k} \dots E_{1} A$ , donde $E_{k}, \dots, E_{1}$ son matrices elementales. Cada $E_{i}$ es invertible, y $A$ es invertible. Por la proposición anterior, tenemos entonces que $A_{r e d}$ es invertible. Se puede mostrar que entonces ninguna fila de $A_{r e d}$ puede consistir de puros ceros (verifícalo de tarea moral), de modo que toda fila de $A$ tiene pivote (que es igual a $1$ ). Como hay $n$ filas y $n$ columnas, entonces hay exactamente un $1$ en cada fila y en cada columna. A $A_{r e d}$ no le queda otra opción que ser la matriz identidad.

$2 \Rightarrow 3)$ . Si $A$ es equivalente por filas a $I$ , entonces hay operaciones elementales que la llevan a $I$ . Como ser equivalente por filas es relación de equivalencia, existen entonces operaciones elementales que llevan $I$ a $A$ . Pero entonces justo $A$ se obtiene de $I$ tras aplicar un producto (por la izquierda) de matrices elementales. Por supuesto, en este producto podemos ignorar a $I$ (o pensarla como un reescalamiento por $1$ ).

$3 \Rightarrow 1)$ . Finalmente como cada matriz elemental es invertible y todo producto de matrices invertibles es invertible tenemos que 3 implica 1.

Ya que entendemos mejor la invertibilidad, la podemos conectar también con la existencia y unicidad de soluciones en sistemas de ecuaciones lineales.

Teorema. Sea $A \in M_{n} (R)$ ; las siguientes afirmaciones son equivalentes:

$A$ es invertible.
Para todo $Y$ , el sistema $A X = Y$ tiene exactamente una solución $X$ .
Para todo $Y$ , el sistema $A X = Y$ tiene al menos una solución $X$ .

Demostración. $1 \Rightarrow 2)$ . Supongamos $A$ invertible. Tenemos que $X = A^{- 1} Y$ es solución pues $A X = A (A^{- 1}) Y = I Y = Y$ . Veamos que la solución es única. Si $X$ y $X^{'}$ son soluciones, tendríamos $A X = Y = A X^{'}$ . Multiplicando por $A^{- 1}$ por la izquierda en ambos lados de la igualdad obtenemos $X = X^{'}$ .

$2 \Rightarrow 3)$ . Es claro pues la única solución es, en particular, una solución.

$3 \Rightarrow 1)$ . Tomemos los vectores canónicos ${\hat{e}}_{1}, {\hat{e}}_{2}, \dots, {\hat{e}}_{n}$ de $R^{n}$ . Por $(3)$ tenemos que todos los sistemas $A X = {\hat{e}}_{1}, \dots, A X = {\hat{e}}_{n}$ tienen solución. Tomemos soluciones $B_{1}, \dots, B_{n}$ para cada uno de ellos y tomemos $B$ como la matriz con columnas $B_{1}, \dots, B_{n}$ . Por el truco de hacer el producto de matrices por columnas, se tiene que las columnas de $A B$ son $A B_{1} = {\hat{e}}_{1}, \dots, A B_{n} = {\hat{e}}_{n}$ , es decir, $A B$ es la matriz identidad.

En la demostración anterior falta un detalle importante. ¿Puedes encontrar cuál es? Está en la demostración $3 \Rightarrow 1)$ . Si quieres saber cuál es y cómo arreglarlo, puedes consultar la entrada Mariposa de 7 equivalencias de matrices invertibles.

Terminamos la teoría de esta entrada con un resultado que conecta invertibilidad y determinantes.

Proposición. Sea $A \in M_{n} (R)$ . $A$ es invertible, si y sólo si, $d e t (A) \neq 0$ .

Demostración. Si $A$ es invertible, entonces se cumple la ecuación $I = A A^{- 1}$ . Aplicando determinante de ambos lados y usando que es multiplicativo: $1 = d e t (I) = d e t (A A^{- 1}) = d e t (A) d e t (A^{- 1}) .$ Como al lado izquierdo tenemos un $1$ , entonces $det (A) \neq 0$ .

Si $d e t (A) \neq 0$ , llevemos $A$ a su forma escalonada reducida $A_{r e d}$ . Por la observación hecha al final de la sección de matrices elementales, se tiene que $det (A_{r e d}) \neq 0$ . Así, en cada fila tenemos por lo menos un elemento no cero. Como argumentamos anteriormente, esto implica $A_{r e d} = I$ . Como $A$ es equivalente por filas a $I$ , entonces es invertible.

Mas adelante…

Continuaremos estableciendo herramientas de Álgebra lineal que usaremos en el desarrollo de los temas subsiguientes. En la siguiente entrada hablaremos de eigenvalores y eigenvectores. Con ellos, expondremos un método que proporciona una representación matricial sencilla simple para cierto tipos de transformaciones lineales.

Tarea moral

Demuestra que la relación «es equivalente por filas» es una relación de equivalencia en $M_{m, n} (R)$ .
Sea $A \in M_{m, n} R$ . Verifica que para cualquier operación elemental $e$ de cualquiera de los tres tipos se cumple que $e (A) X = e (B)$ es equivalente a $A X = B$ . Deberás ver que cualquier solución de uno es solución del otro y viceversa.
Demuestra que si $A$ es invertible, también lo es $A^{- 1}$ y que $(A^{- 1})^{- 1} = A$ . Verifica la invertibilidad izquierda y derecha.
Demuestra que cualquiera de las tres operaciones elementales para matrices son invertibles. Es decir, para cada operación elemental, hay otra que al aplicarla sucesivamente nos regresa a la matriz original.
Prueba que una matriz invertible tiene por lo menos un elemento distinto de cero en cada fila, y por lo menos un elemento distinto de cero en cada columna.

Entradas relacionadas

Ir a Cálculo Diferencial e Integral III
Entrada anterior del curso: Determinantes
Entrada siguiente del curso: Representaciones matriciales, eigenvalores y eigenvectores

El blog de Leo

Aprendiendo, creando y compartiendo matemáticas

Archivo de la etiqueta: Cálculo III

Cálculo Diferencial e Integral III: Representaciones matriciales, eigenvalores y eigenvectores

Introducción

Representación matricial de las transformaciones lineales

Isomorfismo entre transformaciones lineales y matrices

En búsqueda de una matriz sencilla

Eigenvalores, eigenvectores y eigenespacios

Eigenvectores y transformaciones diagonalizables

Más adelante…

Tarea moral

Entradas relacionadas

Cálculo Diferencial e Integral III: Determinantes

Introducción

Permutaciones

Determinantes en términos de permutaciones

Propiedades de los determinantes

Mas adelante…

Tarea moral

Entradas relacionadas

Cálculo Diferencial e Integral III: Sistemas de ecuaciones lineales

Introducción

Sistemas de ecuaciones lineales

Soluciones a sistemas de ecuaciones lineales

Matrices equivalentes por filas

Matrices invertibles y sistemas de ecuaciones lineales

Mas adelante…

Tarea moral

Entradas relacionadas