Equivalente a una matriz. Resolver sistemas arbitrarios de ecuaciones lineales

Matrices equivalentes

Como se mencionó anteriormente, el menor de una matriz de orden s es el determinante de la matriz formada a partir de los elementos de la matriz original ubicados en la intersección de cualquiera de las filas y columnas seleccionadas.

Definición. En una matriz de orden mn, un menor de orden r se llama básico si no es igual a cero, y todos los menores de orden r + 1 y superiores son iguales a cero, o no existen en absoluto, es decir. r coincide con el menor de m o n.

Las columnas y filas de la matriz en la que se ubica el menor básico también se denominan básicas.

La matriz puede tener varios menores básicos diferentes con el mismo orden.

Definición. El orden del menor básico de una matriz se llama rango de la matriz y se denota por Rg A.

Una propiedad muy importante de las transformaciones de matrices elementales es que no cambian el rango de la matriz.

Definición. Las matrices obtenidas como resultado de una transformación elemental se denominan equivalentes.

Cabe señalar que las matrices iguales y las matrices equivalentes son conceptos completamente diferentes.

Teorema. El mayor número de columnas linealmente independientes en una matriz es igual al número de filas linealmente independientes.

Porque Las transformaciones elementales no cambian el rango de la matriz, entonces el proceso de encontrar el rango de la matriz se puede simplificar significativamente.

Ejemplo. Determina el rango de la matriz.

2. Ejemplo: Determine el rango de la matriz.

Si, usando transformaciones elementales, no es posible encontrar una matriz equivalente a la original, pero de menor tamaño, entonces encontrar el rango de la matriz debe comenzar con el cálculo de los menores del orden más alto posible. En el ejemplo anterior, estos son menores de orden 3. Si al menos uno de ellos no es igual a cero, entonces el rango de la matriz es igual al orden de este menor.

Teorema menor básico.

Teorema. En una matriz A arbitraria, cada columna (fila) es una combinación lineal de las columnas (filas) en las que se encuentra la base menor.

Entonces el rango matriz arbitraria A es igual al número máximo de filas (columnas) linealmente independientes en la matriz.

Si A es una matriz cuadrada y det A = 0, entonces al menos una de las columnas es una combinación lineal de las otras columnas. Lo mismo ocurre con las cadenas. Esta afirmación se deriva de la propiedad de la dependencia lineal con el determinante igual a cero.

Resolver sistemas arbitrarios de ecuaciones lineales

Como se mencionó anteriormente, el método matricial y el método de Cramer son aplicables solo a aquellos sistemas de ecuaciones lineales en los que el número de incógnitas es igual al número de ecuaciones. A continuación, considere sistemas arbitrarios de ecuaciones lineales.

Definición. Un sistema de m ecuaciones con n incógnitas en vista general está escrito de la siguiente manera:

donde aij son coeficientes y bi son constantes. Las soluciones del sistema son n números que, cuando se sustituyen en el sistema, convierten cada una de sus ecuaciones en una identidad.

Definición. Si un sistema tiene al menos una solución, entonces se llama conjunto. Si el sistema no tiene una única solución, entonces se llama inconsistente.

Definición. Un sistema se llama definido si tiene solo una solución e indefinido si tiene más de una.

Definición. Para un sistema de ecuaciones lineales, la matriz

A = se llama matriz del sistema, y ​​la matriz

A * = llamada matriz extendida del sistema

Definición. Si b1, b2,…, bm = 0, entonces el sistema se llama homogéneo. un sistema homogéneo es siempre compatible, ya que siempre tiene una solución cero.

Transformaciones de sistemas elementales

Las transformaciones elementales incluyen:

1) Sumando a ambos lados de una ecuación las partes correspondientes de la otra, multiplicado por el mismo número, distinto de cero.

2) Permutación de ecuaciones en lugares.

3) Eliminación del sistema de ecuaciones que son identidades para todo x.

El teorema de Kronecker-Capeli (condición de compatibilidad del sistema).

(Leopold Kronecker (1823-1891) matemático alemán)

Teorema: Un sistema es consistente (tiene al menos una solución) si y solo si el rango de la matriz del sistema es igual al rango de la matriz extendida.

Es obvio que el sistema (1) se puede escribir como.

Nuestro objetivo inmediato es demostrar que cualquier matriz se puede reducir a algunas formas estándar mediante transformaciones elementales. El lenguaje de matrices equivalentes es útil en este camino.

Permitir. Diremos que la matriz l_equivalente (n_equivalente o equivalente) a la matriz y denotaremos (o) si la matriz se puede obtener de la matriz utilizando un número finito de transformaciones elementales de fila (respectivamente, en columnas o en filas y en columnas). Está claro que las matrices n_equivalentes y n_equivalentes son equivalentes.

Primero, mostraremos que cualquier matriz solo puede reducirse mediante transformaciones de fila a una forma especial llamada reducida.

Permitir. Dicen que una fila distinta de cero de esta matriz tiene una forma reducida si contiene un elemento igual a 1 que todos los elementos de la columna, distintos de, son iguales a cero. El elemento de línea única marcado se denominará el elemento principal de esta línea y se incluirá en un círculo. En otras palabras, una fila de una matriz tiene una forma reducida si esta matriz contiene una columna de la forma

Por ejemplo, en la siguiente matriz

la línea tiene la forma reducida, ya que. Tenga en cuenta que en este ejemplo, el elemento también afirma ser el pivote de la fila. En lo que sigue, si hay varios elementos en la línea del tipo dado que tienen las propiedades del principal, seleccionaremos solo uno de ellos de manera arbitraria.

Se dice que una matriz tiene una forma reducida si cada una de sus filas distintas de cero tiene una forma reducida. Por ejemplo, la matriz

tiene la forma reducida.

Proposición 1.3 Para cualquier matriz, existe una matriz l_equivalente de forma reducida.

De hecho, si la matriz tiene la forma (1.1) y, luego de realizar transformaciones elementales en ella

obtenemos la matriz

en que la línea tiene la forma reducida.

En segundo lugar, si se redujo la fila de la matriz, luego de realizar las transformaciones elementales (1.20), la fila de la matriz se reducirá. De hecho, desde el dado, hay una columna tal que

pero luego y, en consecuencia, después de realizar las transformaciones (1.20), la columna no cambia, es decir ... Por tanto, la línea tiene la forma reducida.

Ahora está claro que al transformar alternativamente cada fila distinta de cero de la matriz de la forma anterior, después de un número finito de pasos, obtendremos una matriz de forma reducida. Dado que solo se utilizaron transformaciones elementales de fila para obtener la matriz, es l_equivalente a la matriz. >

Ejemplo 7. Construya una matriz de forma reducida, l_equivalente a la matriz

Los conceptos de igualdad y equivalencia de matrices se encuentran a menudo.

Definición 1

La matriz $ A = \ left (a_ (ij) \ right) _ (m \ times n) $ se llama igual a la matriz $ B = \ left (b_ (ij) \ right) _ (k \ times l) $ , si sus dimensiones $ (m = k, n = l) $ coinciden y los elementos correspondientes de las matrices comparadas son iguales entre sí.

Para matrices de segundo orden, escritas en forma general, la igualdad de matrices se puede escribir de la siguiente manera:

Ejemplo 1

Matrices dadas:

1) $ A = \ left (\ begin (matriz) (cc) (2) & (0) \\ (-1) & (3) \ end (matriz) \ right), B = \ left (\ begin ( matriz) (cc) (2) & (0) \\ (-1) & (3) \ end (matriz) \ right) $;

2) $ A = \ left (\ begin (matriz) (cc) (2) & (0) \\ (-1) & (3) \ end (matriz) \ right), B = \ left (\ begin ( matriz) (c) (-3) \\ (2) \ end (matriz) \ derecha) $;

3) $ A = \ left (\ begin (matriz) (cc) (2) & (0) \\ (-1) & (3) \ end (matriz) \ right), B = \ left (\ begin ( matriz) (cc) (2) & (4) \\ (1) & (3) \ end (matriz) \ right) $.

Determina si las matrices son iguales.

1) $ A = \ left (\ begin (matriz) (cc) (2) & (0) \\ (-1) & (3) \ end (matriz) \ right), B = \ left (\ begin ( matriz) (cc) (2) & (0) \\ (-1) & (3) \ end (matriz) \ right) $

Las matrices A y B tienen el mismo orden igual a 2 $ \ veces $ 2. Los elementos correspondientes de las matrices comparadas son iguales, por lo tanto, las matrices son iguales.

2) $ A = \ left (\ begin (matriz) (cc) (2) & (0) \\ (-1) & (3) \ end (matriz) \ right), B = \ left (\ begin ( matriz) (c) (-3) \\ (2) \ end (matriz) \ derecha) $

Las matrices A y B tienen órdenes diferentes, iguales a 2 $ \ veces $ 2 y 2 $ \ veces $ 1, respectivamente.

3) $ A = \ left (\ begin (matriz) (cc) (2) & (0) \\ (-1) & (3) \ end (matriz) \ right), B = \ left (\ begin ( matriz) (cc) (2) & (4) \\ (1) & (3) \ end (matriz) \ right) $

Las matrices A y B tienen el mismo orden igual a 2 $ \ veces $ 2. Sin embargo, no todos los elementos correspondientes de las matrices comparadas son iguales, por lo tanto, las matrices no son iguales.

Definición 2

Una transformación elemental de una matriz es una transformación como resultado de la cual se conserva la equivalencia de matrices. En otras palabras, una transformación elemental no cambia el conjunto de soluciones del sistema de ecuaciones algebraicas lineales (SLAE) que representa la matriz dada.

Las transformaciones elementales de cadenas de matrices incluyen:

• multiplicar una fila de una matriz por un número distinto de cero $ k $ (el determinante de la matriz se incrementa en $ k $ veces);
• permutación de dos filas cualesquiera de la matriz;
• agregando elementos de su otra fila a los elementos de una fila de la matriz.

Lo mismo se aplica a las columnas de una matriz y se denomina transformaciones de columnas elementales.

Definición 3

Si de la matriz A mediante una transformación elemental hemos pasado a la matriz B, entonces la matriz original y la resultante se denominan equivalentes. Para indicar la equivalencia de matrices, use el signo "$ \ sim $", por ejemplo, $ A \ sim B $.

Ejemplo 2

Dada una matriz: $ A = \ left (\ begin (array) (ccc) (-2) & (1) & (4) \\ (1) & (0) & (3) \\ (1) & ( 2) & (3) \ end (matriz) \ right) $.

Realice transformaciones elementales de filas de matriz por turno.

Intercambiemos la primera fila y la segunda fila de la matriz A:

Multipliquemos la primera fila de la matriz B por el número 2:

Agregue la primera fila a la segunda fila de la matriz:

Definición 4

Una matriz escalonada es una matriz que satisface las siguientes condiciones:

• si hay una fila cero en la matriz, todas las filas debajo de ella también son cero;
• el primer elemento distinto de cero de cada línea distinta de cero debe estar ubicado estrictamente a la derecha del elemento pivote en la línea por encima de éste.

Ejemplo 3

Matrices $ A = \ left (\ begin (array) (ccc) (1) & (2) & (3) \\ (0) & (2) & (7) \\ (0) & (0) & ( 3) \ end (matriz) \ right) $ y $ B = \ left (\ begin (matriz) (ccc) (1) & (2) & (3) \\ (0) & (2) & (7) \\ (0) & (0) & (0) \ end (array) \ right) $ son matrices escalonadas.

Comentario

Es posible reducir la matriz a una forma escalonada utilizando transformaciones equivalentes.

Ejemplo 4

Dada una matriz: $ A = \ left (\ begin (array) (ccc) (-2) & (1) & (4) \\ (1) & (0) & (3) \\ (1) & ( 2) & (3) \ end (matriz) \ right) $. Reducir la matriz a una forma escalonada.

Intercambiemos la primera y segunda filas de la matriz A:

Multipliquemos la primera fila de la matriz B por el número 2 y sumemos a la segunda fila:

Multipliquemos la primera fila de la matriz C por el número -1 y sumemos a la tercera fila:

Multiplica la segunda fila de D por el número -2 y súmalo a la tercera fila:

$ K = \ left (\ begin (array) (ccc) (1) & (0) & (3) \\ (0) & (1) & (10) \\ (0) & (0) & (- 20) \ end (array) \ right) $ es una matriz escalonada.