Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Sistemas Lineales
Resumen
1 Definiciones
1. Se dice sistema de m ecuaciones lineales con n incógnitas a la familia de igualdades:
Notación matricial:
x1 b1
. ..
.. y b =
Ax = b, donde A es la matriz de coeficientes, x =
.
xn bm
Observación: El sistema Ax = b se puede escribir como
A1 x1 + A2 x2 + · · · + An xn = b,
Teorema de Rouche-Frobenius
El sistema Ax = b admite solución si y sólo si el rango de la matriz A coincide con el de
(A|b). Si a = (s1 , . . . , sn ) es una solución, el conjunto de todas las soluciones es L = a + N,
donde N es el conjunto de soluciones del sistema homogéneo Ax = 0.
Dem) rang(A) ≤ rang(A|b)
Ax = b ⇐⇒ A1 x1 + A2 x2 + · · · + An xn = b por tanto b es combinación lineal de las
columnas de A ⇐⇒ rang(A) = rang(A|b). El sistema Ax = b admite solución si y sólo si el
rango A coincide con el de (A|b).
Sea a una solución particular del sistema Ax = b, es decir Aa = b.
Si x es solución de Ax = b esto implica
A(a − x) = Aa − Ax = b − b = 0
luego a − x ∈ a + N.
Reciprocamente si x ∈ a + N, x − a ∈ N y se sigue análogamente que x es solución de
Ax = b.
Ejemplos
x1 + x3 = 0
x1 + x2 = 2
2x1 − x2 = 0 x1 − 3x2 = 0
a) x1 − x2 = 1 b) c) x1 + x3 − x4 = 0
x1 + x2 − 3x3 = 6
2x1 + 3x2 = 0 x2 + x3 = 0
x1 + x2 + x3 = 2
Notas
Ejemplo
2x − 3y = 3
4x − 5y + z = 7
2x − y − 3z = 5
3 −3 0 23 0 2 −3 3
7 −5 1 47 1 4 −5 7
5 −1−3 −30 2 5−3 −10 2 −1 5 0
x= = = 3, y= = = 1, z= = = 0.
|A| −10 |A| −10 |A| −10
Observación: El número de operaciones que hay que realizar con la regla de Cramer es
MUY superior al del método de Gauss.
Para un sistema de dimensión 10:
2 Matrices elementales
Se llama matriz elemental de orden n sobre un cuerpo K a una matriz cuadrada del tipo:
Pij ó Pij (t) ó Qi (s), s, t ∈ K, s 6= 0 donde
1
...
1
→
− 0 ··· ··· ··· 1
i
.. ..
. 1 .
.. ... ..
Pij =
. .
.. ..
→
− . 1 .
j
1 ··· ··· ··· 0
1
...
1
Sistemas lineales 4
1
...
1
→
− 1 ··· ··· ··· t
i
..
1 .
... ..
Pij (t) =
.
.
1 ..
1
1
...
1
1
...
1
−
→ s
i
1
Qi (s) =
..
.
1
1
1
...
1
Sea A una matriz de orden n × m sobre k,
A1 (
. Ai ∈ K m , i = 1, . . . , n
A = .. = (A · · · A ) con
1 m
Aj ∈ K n , j = 1, . . . , m
An
Se dice operación elemental sobre las filas de A (respectivamente, sobre las columnas de A)
a toda operación de uno de los siguientes tipos:
1. Permutar las filas i, j de A
A1 A1
. .
.. ..
Ai Aj
.. ..
A=
.
→ Â =
.
A A
j i
. .
. .
. .
An An
Proposición:
1. Pij .A = permutar las filas i, j de A.
A.Pij = permutar las columnas i, j de A.
2. Pij (t).A = sumar a la fila i la fila j de A multiplicada por t.
A.Pij (t) = sumar a la columna j la columna i de A multiplicada por t.
3. Qi (s).A = multiplicar la fila i de A por s.
A.Qi (s) = multiplicar la columna i de A por s.
Observación:
•
Pij .Pij = In ⇒ (Pij )−1 = Pij
•
Pij (t).Pij (−t) = Pij (−t).Pij (t) = In ⇒ (Pij (t))−1 = Pij (−t)
•
Qi (s).Qi (1/s) = Qi (1/s).Qi (s) = In ⇒ (Qi (s))−1 = Qi (1/s)