Sistema de ecuaciones lineales

a
11
x
1
+ a
12
x
2
+ .....................+a
1n
x
n
= b
1
x
i
incgnitas, (i = 1, 2,...,n).
a
21
x
1
+ a
22
x
2
+ .....................+a
2n
x
n
= b
2
a
ij
coeficientes, (i = 1, 2,..., m), (j = 1, 2,..., n).
............................................................... b
i
trminos independientes, (i = 1,2,...,m).
a
m1
x
1
+ a
m2
x
2
+ .....................+a
mn
x
n
= b
m
m, n m > n, m = n, m < n.

Solucin de un sistema
Es cada conjunto de valores que verifica todas las ecuaciones.

En un sistema de ecuaciones escalonado cada ecuacin tiene una incgnita menos que
la anterior. Ejemplos
x + y + z = 3 x + y + z = 4
y + 2z = 1 y + z = 2
z = 1

El mtodo de Gauss consiste en transformar un sistema de ecuaciones en otro
equivalente de forma que este sea escalonado.
-------------------------------------------------------------------------------------------------------
Se denomina matriz a todo conjunto de nmeros o expresiones dispuestos en forma
rectangular, formando filas y columnas.

Se representan por A, B, C, D,
Elementos: a
i
,
j

Dimensin: mxn
Matriz cuadrada: si m=n, de orden: 2, 3...


Tipos de Matrices

Matriz fila: Est constituida por una sola fila. F =

Matriz columna: Tiene una sola columna. C=

Matriz rectangular: Tiene distinto nmero de filas que de columnas. R=

Matriz traspuesta: Se obtiene cambiando ordenadamente las filas por las columnas.
(A
t
)
t
= A
(A + B)
t
= A
t
+ B
t

( A)
t
= A
t

(A B)
t
= B
t
A
t


Matriz nula: Todos sus elementos son ceros. N=

Matriz cuadrada: Tiene el mismo nmero de filas que de columnas.
Los elementos de la forma a
ii
constituyen la diagonal principal. C=
Tipos de matrices cuadradas
Matriz triangular superior: Los elementos por debajo de la diagonal principal son ceros.

Matriz triangular inferior: Los elementos situados por encima de la diagonal principal
son ceros.
TS= TI=

Matriz diagonal: Los elementos que no estn situados en la diagonal principal son nulos.

Matriz escalar: Matriz diagonal con los elementos de la diagonal principal iguales.

Matriz identidad o unidad: Matriz escalar con los elementos iguales 1.

D= E= I=

Matriz regular: Una matriz regular es una matriz cuadrada que tiene inversa.
Matriz singular: Una matriz singular no tiene matriz inversa.
Matriz idempotente: Una matriz, A, es idempotente si A
2
= A.
Matriz involutiva: Una matriz, A, es involutiva si A
2
= I.
Matriz simtrica: Una matriz simtrica es una matriz cuadrada que verifica A = A
t
.
Matriz antisimtrica o hemisimtrica: Una matriz antisimtrica o hemisimtrica es una
matriz cuadrada que verifica A = A
t
.
Matriz ortogonal: Una matriz es ortogonal si verifica que A A
t
= I.

Operaciones con matrices
La matriz suma se obtiene sumando los elementos que ocupan la misma posicin, por lo
que las dos matrices tienen que ser de la misma dimensin. A + B = (a
ij
+ b
ij
) Ejemplo:

Propiedades de la suma
1. Interna: Mantiene la misma dimensin.
2. Asociativa: A + (B + C) = (A + B) + C
3. Elemento neutro: A + 0 = A, 0 matriz nula
4. Elemento opuesto: A + (A) = O
5. Conmutativa: A + B = B + A



El producto de un nmero real k por una matriz A: es la matriz de igual dimensin en la
que cada elemento est multiplicado por k. k A = (k a
ij
)
Propiedades
1- a (b A) = (a b) A, A M
mxn
, a, b
2- a (A + B) = a A + a BA, B M
mxn
, a
3- (a + b) A = a A + b A, A M
mxn
, a, b
4- 1 A = A, A M
mxn

Dos matrices A y B se dicen multiplicables si el nmero de columnas de A coincide con
el nmero de filas de B. A
m x n
x B
n x p
= C
m x p

El elemento c
ij
de la matriz producto se obtiene multiplicando cada elemento de la fila i
de la matriz A por cada elemento de la columna j de la matriz B y sumndolos. Ejemplo:
Propiedades
1. Asociativa: A (B C) = (A B) C
2. Elemento neutro: A I = A
3. Distributiva: A (B + C) = A B + A C
4. No es Conmutativa: A B B A












Matriz Inversa: Si multiplicamos (por la izquierda o por la derecha) una matriz cuadrada
por su inversa obtenemos la matriz identidad. A A
1
= A
1
A = I
Propiedades
1. (A B)
1
= B
1
A
1
Para su clculo, se utiliza:
2. (A
1
)
1
= A - Mtodo de Gauss
3. (k A)
1
= k
1
A
1
- Por la matriz adjunta
4. (A
t
)
1
= (A
1
)
t


Rango de una matriz: Es el nmero de lneas de esa matriz (filas o columnas) que son
linealmente independientes. Una lnea es linealmente dependiente de otra u otras cuando
se puede establecer una combinacin lineal entre ellas, y es linealmente independiente
de otra u otras cuando no se puede establecer una combinacin lineal entre ellas.
El rango de una matriz A se simboliza: rang(A) o r(A).
Podemos descartar una lnea si:
1 Todos sus coeficientes son ceros.
2 Hay dos lneas iguales.
3 Es proporcional a otra.
4 Una lnea es combinacin lineal de otras.
Procedimientos: Llevar la matriz a la forma escalonada, si Amxn, entonces r(A) = m k
Mediante clculo de determinantes.
----------------------------------------------------------------------------------------------------------
A cada matriz cuadrada A se le asigna un escalar particular denominado determinante
de A, denotado por |A| o por det (A).
Hay varias definiciones de determinantes, pero de
|A| = forma general, en la mayora de las ocasiones solo
se ofrecen las formas de cmo calcularlos.

Veamos una manera utilizando permutaciones:
Supongamos que tenemos dos conjunto formado por la palabra matriz.
A={m,a,t,r,i,z}, y B= {m,i,r,t,a,z}
A y B son iguales debido a que los elementos de estos conjuntos son iguales, sin
embargo si estamos hablando de conjuntos ordenados decimos que no lo son iguales.
Basados en estas ideas podemos surge el concepto de permutacin, y podemos decir que
es simplemente un cambio de posicin de uno o ms elementos en un conjunto.
Considere el conjunto de los enteros 1,2,3..,n. Una permutacin de este conjunto no es
ms que una determinada ordenacin de sus elementos.
En trmino matemticos decimos que un conjunto de n elementos posee n!
permutaciones.
Ejemplos:
Para el conjunto A = {1,2}, con 2 elementos se deben tener 2! permutaciones, es decir 2
permutaciones: 12, 21
Para el conjunto B = {1,2,3}, con 3 elementos se deben tener 3! Permutaciones, es decir
6 permutaciones: 123, 132, 231, 213, 312, 321
Inversin: Dada una permutacin, diremos que dos elementos estn en inversin cuando
su orden difiere del de la permutacin principal.
Considerando los elementos {1,2}, 12 sera la permutacin principal, entonces en 21
los elementos 1, 2 estn en inversin.
Permutacin par e impar: Dada una permutacin se dice que es de orden par cuando
tiene un nmero par de inversiones y de orden impar cuando tiene un nmero impar de
inversiones.
Partiendo de la permutacin principal 12345
21345 es de orden impar (una inversin)
21354 es de orden par (dos inversiones)
Para el caso de los determinantes de orden n, tenemos que cada elemento est
determinado por su fila y columna; veamos para caso de matrices de orden 2 y 3:

A=
a a
a a
2 , 2 1 , 2
2 , 1 1 , 1
y B=
b b b
b b b
b b b
3 , 3 2 , 3 1 , 3
3 , 2 2 , 2 1 , 2
3 , 1 2 , 1 1 , 1


Qu permutaciones se pueden hacer:
En A, tenemos a
11
a
22
y a
12
a
21
y en B seran b
11
b
22
b
33
, b
11
b
23
b
32
, b
12
b
21
b
33,
b
12
b
2
b
31,
b
13
b
22
b
31
y b
13
b
2
b
33

Si a las permutaciones impares se les pone el signo negativo, se tiene que:
Det(A) = a
11
a
22
- a
12
a
21
y que el Det(B)=

Ahora en el caso de una matriz cuadrada de orden n(

) (2). Consideremos
todos los productos posibles de n elementos de esta matriz, situados en diferentes filas y
en diferentes columnas, o sea, los productos de la forma

donde los
subndices

, forman una de las permutaciones de los nmeros 1, 2, 3,..., n.

El nmero de estos productos es igual al nmero de las diversas permutaciones de n
smbolos, es decir, es igual a . Tomemos todos estos productos por trminos del
futuro determinante de la matriz (2).
Para determinar el signo con que figura el producto (3) en el determinante, observemos
que los subndices de este producto puede formarse la sustitucin(

),
donde se sustituye por

, si el elemento situado en la i-sima fila y en la

-sima
columna de la matriz (2) forma parte del producto (3).

Propiedades del determinante:
1. || |

|
2. Si una de las filas del determinante est constituida por cero el determinante es
igual a cero 0.
3. Al permutar dos filas de un determinante solo cambio de signo.
4. Un determinante con dos filas iguales es igual a cero.
5. Si se multiplican todos los elementos de una fila del determinante por un escalar
k, el mismo determinante queda multiplicado por k.
6. Un determinante con dos filas proporcionales es igual a cero.
7. Un determinante no vara si a los elementos de una fila se agregan los elementos
correspondientes de otra fila, multiplicados por un mismo nmero.

Clculo de determinante mediante el desarrollo en menores
- Seleccionar una fila o columna, para realizar el proceso. (se recomienda utilizar
la que tenga ms ceros)
- Multiplicar cada elemento de la fila o columna por su cofactor. (Es el
determinante que se obtiene al eliminar la fila y columna dnde est ese
elemento, con signo positivo si la suma de la fila y la columna es par o negativo
si la suma es impar).
- Calcular y obtener el resultado.

Clculo del rango de una matriz por determinantes
Rango: es orden del mayor menor (determinante de menor orden) distinto de cero.
- Se identifican todos los determinantes de mayor orden (n), si alguno de ellos es
distinto de cero el rango coincide con su orden.
- En caso que todos sean cero, se encuentran todos los determinantes de orden (n-
1), si alguno de ellos es distinto de cero el rango coincide con su orden. Y as
sucesivamente hasta que se encuentre un determinante distinto de cero.
----------------------------------------------------------------------------------------------------------
Matriz inversa
Sea la matriz A, la matriz A
-1
se dice que es inversa de A si y solo si: A
-1
A=A A
-1
=I

Clculo de la inversa mediante transformaciones elementales
- Aadir al lado de la matriz la matriz idntica.
- Realizar transformaciones elementales, de tal forma que la matriz original se
convierta en la matriz idntica.
- Como las mismas transformaciones se hacen en la matriz de al lado, dicha
matriz sera la matriz inversa.

Clculo de la inversa mediante la matriz adjunta:
A
-1
=
A
A

, donde A
+
= (A
c
)
t
y A
c
es la matriz de los cofactores.

----------------------------------------------------------------------------------------------------------
Mtodos de solucin de un SEL
Mtodo de Gauss-Jordan
Representar el SEL en forma Matricial: AX = B, A: Matriz de los coeficientes
X: Matriz de las incgnitas
B: Matriz de los trminos independientes
- Llevar la matriz ampliada A,B (Aadir la columna de los trminos
independientes al final de la matriz A) a la matriz escaln.
- Comparar, si r(A,B) = r(A) el SEL tiene solucin, por tanto se dice que es
compatible; en caso contrario no tiene solucin y el sistema es incompatible.
- Si tiene solucin comparar, si r(A) = n (cantidad de incgnitas) el sistema tiene
una sola solucin, se dice que es compatible determinado; en caso contrario es
compatible indeterminado y tendra infinitas soluciones (n r(A) seran las
variables libres).
- Para encontrar las soluciones, se lleva nuevamente la matriz escaln al nuevo
sistema de ecuaciones pero ya en forma escalonada; y se van despejando las
variables desde la ltima ecuacin hasta la primera, obteniendo la solucin
buscada.
Mtodo de solucin, Regla de Cramer (para SEL de n por n, compatibles determinados)
- Encontrar el Det(A), si es distinto de cero seguir con el mtodo.
- Encontrar los Det(A
i
), i = 1, 2, , n (cantidad de ecuaciones e incgnitas), se
sustituye la columna i del determinante por la columna de los trminos
independientes.
- La solucin est dada por X
i
=
A
Ai


Mtodo de solucin, por la inversa (para SEL de n por n, compatibles determinados)
Si AX = B, entonces aplicado propiedades de la Matriz inversa se tiene que:
A
-1
AX = A
-1
B (premultiplicando ambos miembros por la inversa de A)
I X = A
-1
B (Definicin de matriz inversa)
X = A
-1
B (Propiedad matiz idntica)
Por tanto la solucin buscada se obtiene premultiplicando la inversa de la matriz de los
coeficientes por la matriz de los trminos independiente.