lunes, 9 de octubre de 2017

Sistemas de ecuaciones lineales. Teorema de Rouché-Fröbenius

El teorema de Rouché-Fröbenius [Eugène Rouché (1832-1910), Ferdinand Georg Fröbenius (1849-1917)] permite analizar un sistema de ecuaciones lineales (según el tipo de solución que éste pueda tener) a partir del estudio del rango de la matriz de los coeficientes y de la matriz ampliada.

A menudo, dicho estudio se realiza en función de los valores de uno o de varios parámetros ( que figuran como coeficientes del sistema de ecuaciones ). Dicho análisis permite investigar si existe o no solución, y, de existir ésta, de qué tipo es esa y para qué valores de los parámetros del escenario se puede dar, todo ello, antes de proceder a la resolución del sistema para cada uno de los escenarios posibles.

Consideremos un sistema de $m$ ecuaciones lineales con $n$ incógnitas
$$\left\{\begin{matrix}a_{11}x_1&+&a_{12}x_2&+&\ldots&+&a_{1n}x_n=&b_1 \\ a_{21}x_1&+&a_{22}x_2&+&\ldots&+&a_{2p}x_n=&b_2 \\ \ldots \\ a_{m1}x_1&+&a_{m2}x_2&+&\ldots&+&a_{mn}x_n=&b_m\end{matrix}\right.$$ -- donde $a_{ij}$ ( $i \neq j$, $i=1,\ldots,m$ y $j=1,\ldots,n$ ) son los coeficientes del sistema, y $x_1,\ldots,x_n$ las incógnitas -- podemos expresarlo en forma matricial
$$\begin{pmatrix}a_{11}&a_{12}&\ldots&a_{1n} \\ a_{21}&a_{22}&\ldots&a_{2n} \\ \ldots & \ldots &\ldots& \ldots \\ a_{m1}&a_{m2}&\ldots&a_{mn} \end{pmatrix}\begin{pmatrix}x_1 \\ x_2 \\ \vdots \\ x_n \end{pmatrix}=\begin{pmatrix}b_1 \\ b_2 \\ \vdots \\ x_m \end{pmatrix}$$ esto es $$A_{m \times n}X_{n \times 1 }= B_{m \times 1}$$
Denominamos $A$ a la matriz incompleta ( pues no incluye los términos independientes ) de los coeficientes del sistema y $\widetilde{A} \equiv (A|B)$ a la matriz ampliada ( con los términos independientes ) de los coeficientes del sistema, esto es $A=\begin{pmatrix}a_{11}&a_{12}&\ldots&a_{1n} \\ a_{21}&a_{22}&\ldots&a_{2n} \\ \ldots & \ldots &\ldots& \ldots \\ a_{m1}&a_{m2}&\ldots&a_{mn} \end{pmatrix}$ y $\widetilde{A}=\left(\begin{array}{cccc|c}a_{11}&a_{12}&\ldots&a_{1n} & b_1 \\a_{21}&a_{22}&\ldots&a_{2n} & b_2 \\ \ldots & \ldots &\ldots& \ldots & \ldots \\ a_{m1}&a_{12}&\ldots&a_{mn} & b_m \\
\end{array}\right)$

El teorema de Rouché-Fröbenius dice lo siguiente:
I) Si $\text{rango}(A) \neq \text{rango}(\widetilde{A})$ el sistema es incompatible y si $r:=\text{rango}(A) =\text{rango}(\widetilde{A})$ el sistema es compatible, y el conjunto de $n$-tuplas que forman la solución del sistema constituye un subespacio vectorial de $\mathbb{R}^n$, cuya dimensión es $n-r$

II) Si, siendo el sistema compatible, $r=n$, entonces el sistema es compatible determinado ( la dimensión del subespacio vectorial que representa la solución es $0$, pues está formada por un sólo vector ); y, si $r\prec n$, entonces el sistema es compatible indeterminado ( existen infinitas $n$-tuplas como solución, y la dimensión del subespacio vectorial que forma dicha solución es mayor que $0$ y menor que $n$ )

-oOo-

Ejemplo 1.
ENUNCIADO. Estudiar y resolver ( cuando proceda ) el sistema de ecuaciones, en función de los valores que tome el parámetro $k$:
$$\left\{\begin{matrix}k\,x&+&3\,y&=&4\\ 3\,x&-&y&=&2\\ 2\,x&-&y&=&k\\ \end{matrix}\right.$$

SOLUCIÓN. La matriz ampliada del sistema es $$\widetilde{A}=\left(\begin{array}{cc|c}
k & 3 & 4 \\
3 & -1 & 2 \\
2 & -1 & k \\
\end{array}\right)$$

Vamos a estudiar su rango ( así como el rango de la matriz $A$ ) por el método de los determinantes ( el rango de una matriz es igual al orden del mayor menor no-nulo ). Observemos que el determinante de la submatriz ( o menor ) formada por los elementos de la segunda y tercera filas y primera y segunda columnas es $$\begin{vmatrix}
3 & -1 \\
2 & -1 \\
\end{vmatrix} = -1 \neq 0 \Rightarrow \text{rg}(A)=2 \quad \text{y} \quad \text{rg}(\widetilde{A}) \ge 2$$
Orlando, ahora, dicha submatriz nos encontramos con un único determinante de orden tres
$$\begin{vmatrix}
k&3 & 4 \\
3 & -1&2 \\
2 & -1&k \\
\end{vmatrix} =0 \Leftrightarrow k^2+7k-8=0 \Leftrightarrow k=\left\{\begin{matrix}
1 \\
\\
-8
\end{matrix}\right.
$$
Nos encontramos, pues, con dos casos posibles:
I) Si $k \in \{-8\,,\,1\}$, $r:=\text{rg}(A)=\text{rg}(\widetilde{A})=2=n$ ( $n$ denota el número de incógnitas ), por lo que el sistema de compatible determinado
II) Si $k \notin \{-8\,,\,1\}$, $\text{rg}(A)=2 \neq \text{rg}(\widetilde{A})=3$, por lo que el sistema es incompatible

A continuación, procedemos a resolver el sistema para el caso ( compatible determinado ) en que $k \in \{-8\,,\,1\}$. Para ello, tenemos en cuenta que las dos últimas ecuaciones son linealmente independients ( la primera ha de ser combinación lineal de éstas ), ya que la submatriz de los coeficientes del sistema de orden dos que corresponde a estas dos ecuaciones es distinto de cero ( tal como hemos visto al principio ) y ello garantiza la independencia lineal de estas dos últimas ecuaciones ( el rango del sistema es $2$ ).

Ia) Si $k=1$, el sistema equivalente es
$$\left\{\begin{matrix}3\,x&-&y&=&2\\ 2\,x&-&y&=&1\\ \end{matrix}\right. \sim \left\{\begin{matrix}3\,x&-&y&=&2\\ x&&&=&1\\ \end{matrix}\right. $$
$$\sim \left\{\begin{matrix}3&-&y&=&2\\ x&&&=&1\\ \end{matrix}\right. \sim \left\{\begin{matrix}&&y&=&1\\ x&&&=&1\\ \end{matrix}\right.$$

Ib) Si $k=-8$, el sistema equivalente es
$$\left\{\begin{matrix}3\,x&-&y&=&2\\ 2\,x&-&y&=&-8\\ \end{matrix}\right. \sim \left\{\begin{matrix}3\,x&-&y&=&2\\ x&&&=&10\\ \end{matrix}\right. $$
$$\sim \left\{\begin{matrix}30&-&y&=&2\\ x&&&=&10\\ \end{matrix}\right. \sim \left\{\begin{matrix}&&y&=&28\\ x&&&=&10\\ \end{matrix}\right.$$

-oOo-

Ejemplo 2.
EUNCIADO. Estudiar en función de los valores del parámetro $k$ y resolver ( en los casos que proceda ) el siguiente sistema de ecuaciones $$\left\{\begin{matrix}
x & +& y&+&z&=&0\\
-x & +& k\,y&+&z&=&0\\
2\,x & +& y&+&2\,k\,z&=&0\\
\end{matrix}\right.$$

SOLUCIÓN. El sistema es homogéneo. La matriz ampliada es $$\widetilde{A}=\left(\begin{array}{ccc|c}
1 & 1 & 1 & 0 \\
-1 & k & 1 & 0 \\
2 & 1 & 2\,k & 0 \\
\end{array}\right)$$
luego ( al ser homogéneo ), para cualquier valor de $k$, tendremos que $r:=\text{rg}(A|B)=\text{rg}(A)$ y, por tanto, el sistema es compatible.

Vamos a analizar ahora los posibles valores de $r$, pues si $r=n=3$ el sistema será compatible determinado y su solución será la trivial $(0,0,0)$; por otro lado, si $r \prec n=3$, el sistema será compatible indeterminado.

Reduciendo la matriz $\widetilde{A}$ por Gauss ( obteniendo así matrices equivalentes en rango ) obtenemos
$$\left(\begin{array}{ccc|c}
1 & 1 & 1 & 0 \\
-1 & k & 1 & 0 \\
2 & 1 & 2\,k & 0 \\
\end{array}\right) \overset{e_1+e_2 \rightarrow e_2\,;\, -2\,e_1+e_3 \rightarrow e_3}{\sim} $$
$$ \sim \left(\begin{array}{ccc|c}
1 & 1 & 1 & 0 \\
0 & 1+k & 2 & 0 \\
0 & -1 & 2\,(k-1) & 0 \\
\end{array}\right) \overset{(1+a)\,e_e+e_2 \rightarrow e_3}{\sim}$$
$$\sim \left(\begin{array}{ccc|c}
1 & 1 & 1 & 0 \\
0 & 1+k & 2 & 0 \\
0 & 0 & 2\,k & 0 \\
\end{array}\right) $$
Así, podemos distinguir dos casos:
I) Si $k=0$, sólo hay dos ecuaciones linealmente independientes ( dos filas no identicamente nulas en la matriz reducida por Gauss), luego $r=2 \prec n=3$, luego el sistema es compatible indeterminado con $n-r=3-2=1$ variable secundaria.
II) Si $k \neq 0$, las tres ecuaciones son linealmente independientes ( tres filas no identicamente nulas en la matriz reducida por Gauss), luego $r=3=n$, luego el sistema es compatible determinado, y su única solución es la trivial ( como ya hemos avanzado ): $(0,0,0)$

Vamos ahora a resolver el sistema en las condiciones de (I). El sistema equivalente es: $$\left\{\begin{matrix}
x & +& y&+&z&=&0\\
& & y&+&2\,z&=&0\\
\end{matrix}\right.$$

Eligiendo $z$ como variable secundaria, hacemos $\lambda:=-z$ y, por tanto, reescribimos el sistema así
$$\left\{\begin{matrix}
x & +& y&=&\lambda\\\
& & y&=&2\,\lambda\\
\end{matrix}\right.$$

Sustituyendo $y=2\,\lambda$ en la primera ecuación: $x=-\lambda$. Por consiguiente, la solución del sistema ( para el caso I ) viene dado por infinitas ternas ( puntos ) $$\{(-\lambda\,,\, 2\,\lambda\,,\,-\lambda): \lambda \in \mathbb{R} \}$$
Y, al tener un sólo grado de libertad ( el parámetro $\lambda$ ) podemos interpretar esta solución como los infinitos puntos de una recta en el espacio de dimensión $3$.

-oOo-

En muchas ocasiones, por simplicidad, no merece la pena trabajar con matrices para analizar el sistema ( empleando el teorema de Rouché-Fröbenius ), tal como se muestra en el siguiente ejemplo.

Ejemplo 2.
ENUNCIADO. Sea el sistema de ecuaciones lineales
$$\left\{\begin{matrix}
x &+ &y &+& z& = & 1 \\
x &- &y &-& z& = & 0 \\
x &+ &y &+& m\,z& = & -1 \\
\end{matrix}\right.$$
Se pide:
a) Analizar el sistema en función de los valores que tome el parámetro $m \in \mathbb{R}$
b) Resolver el sistema para $m:=-1$

SOLUCIÓN.
a)
Reduciendo el sistema por Gauss ( $f_1-f_2 \rightarrow f_2$; $f_1-f_3 \rightarrow f_3$ ) obtenemos el siguiente sistema equivalente al original $$\left\{\begin{matrix}
x &+ &y &+& z& = & 1 \\
& &2y &+& 2z& = & 1 \\
& & &+& (1-m)\,z& = & -1 \\
\end{matrix}\right.$$
de donde deducimos que en el caso de que $1-m$ sea cero ( y por tanto, $m$ sea igual a $1$ ), el sistema es incompatible ya que se llega así a una contradicción ( $0 = -1$ ); por lo tanto, el sistema es incompatible para $m=1$. Para cualquier otro valor de $m$ las tres ecuaciones son linelamente independientes: el rango del sistema es $3$, valor que es igual al número de incógnitas; así, pues, por el Teorema de Rouché-Fröbenius, el sistema es compatible determinado para todo valor de $m$ distinto de $1$.

b)
Teniendo en cuenta, ahora, el valor de $m$ ha de ser ( condición del enunciado ) igual a $-1$, el sistema de ecuaciones a resolver ( ya reducido ) es $$\left\{\begin{matrix}
x &+ &y &+& z& = & 1 \\
& &2y &+& 2z& = & 1 \\
& & &+& 2z& = & -1 \\
\end{matrix}\right.$$
que, como ya se ha demostrado, tiene solución única ( por ser $m \neq 1 $ ). Entonces, despejando $z$ de la última ecuación, obtenemos $z=-\dfrac{1}{2}$; sustituyendo este valor en la segunda ecuación y despejando $y$, llegamos a $y=1$; y, finalmente, sustituyendo los valores de $x$ e $y$, que hemos encontrado en los dos pasos anteriores, en la primera ecuación, y despejando $x$, vemos que $x=\dfrac{1}{2}$.
$\square$

No hay comentarios:

Publicar un comentario

Gracias por tus comentarios