73
Curso cero: Sistemas lineales David Orden Dep. Matem´ aticas UAH Sistemas Definiciones Resoluci´ on Gauss Gauss-Jordan Inversa Cramer Ejercicios Rouch´ e-Fr¨ obenius Rouch´ e-Fr¨ obenius Ejercicios Autoevaluaci´ on Resoluci´ on Rouch´ e-Fr¨ obenius Bibliograf´ ıa y webs recomendadas Curso cero “Matem´ aticas en inform´ atica”: Sistemas de ecuaciones lineales David Orden Dep. Matem´ aticas UAH Septiembre 2005

Curso cero ``Matemáticas en informática'': Sistemas de

  • Upload
    others

  • View
    4

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

Curso cero “Matematicas en informatica”:Sistemas de ecuaciones lineales

David OrdenDep. Matematicas

UAH

Septiembre 2005

Page 2: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

Sistemas

Page 3: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• Se llama ecuacion lineal con n incognitas aa1x1 + a2x2 + a3x3 + · · ·+ anxn = b

donde ai ∈ R son los coeficientes y b ∈ R el terminoindependiente.

• Un sistema de m ecuaciones lineales con n incognitas esa11x1 + a12x2 + a13x3 + · · ·+ a1nxn = b1

a21x1 + a22x2 + a23x3 + · · ·+ a2nxn = b2

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .am1x1 + am2x2 + am3x3 + · · ·+ amnxn = bm

• Equivalentemente, el sistema se puede escribir como

a11 a12 a13 · · · a1n

a21 a22 a23 · · · a2n...

......

. . ....

am1 am2 am3 · · · amn

x1

x2...xn

=

b1

b2...

bm

y vamos a trabajar con el en esta forma Ax = b.

Page 4: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• Se llama ecuacion lineal con n incognitas aa1x1 + a2x2 + a3x3 + · · ·+ anxn = b

donde ai ∈ R son los coeficientes y b ∈ R el terminoindependiente.

• Un sistema de m ecuaciones lineales con n incognitas esa11x1 + a12x2 + a13x3 + · · ·+ a1nxn = b1

a21x1 + a22x2 + a23x3 + · · ·+ a2nxn = b2

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .am1x1 + am2x2 + am3x3 + · · ·+ amnxn = bm

• Equivalentemente, el sistema se puede escribir comoa11 a12 a13 · · · a1n

a21 a22 a23 · · · a2n...

......

. . ....

am1 am2 am3 · · · amn

x1

x2...xn

=

b1

b2...

bm

y vamos a trabajar con el en esta forma Ax = b.

Page 5: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• Se llama ecuacion lineal con n incognitas aa1x1 + a2x2 + a3x3 + · · ·+ anxn = b

donde ai ∈ R son los coeficientes y b ∈ R el terminoindependiente.

• Un sistema de m ecuaciones lineales con n incognitas esa11x1 + a12x2 + a13x3 + · · ·+ a1nxn = b1

a21x1 + a22x2 + a23x3 + · · ·+ a2nxn = b2

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .am1x1 + am2x2 + am3x3 + · · ·+ amnxn = bm

• Equivalentemente, el sistema se puede escribir como

a11 a12 a13 · · · a1n

a21 a22 a23 · · · a2n...

......

. . ....

am1 am2 am3 · · · amn

x1

x2...xn

=

b1

b2...

bm

y vamos a trabajar con el en esta forma Ax = b.

Page 6: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• Un sistema es homogeneo cuando todos los bi son 0.

• Se llama sistema incompatible al que no tiene solucion.En caso contario, se dice compatible:

• Si la solucion es unica, compatible determinado.• Si no, tiene infinitas soluciones, y se llama compatible

indeterminado.

• Todo sistema homogeneo es compatible, pues siempreadmite la solucion

xi = 0,∀i .

• Dos sistemas son equivalentes si admiten las mismassoluciones.

Las operaciones elementales en la matrizampliada (A|b) del sistema dan lugar a sistemasequivalentes.

• Ejemplo:(2 −1 | 54 3 | 5

)F2 − 2F1∼

(2 −1 | 50 5 | −5

)�

2x − y = 54x + 3y = 5

�⇔�

4x − 2y = 104x + 3y = 5

�⇔�

4x − 2y = 105y = −5

Page 7: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• Un sistema es homogeneo cuando todos los bi son 0.

• Se llama sistema incompatible al que no tiene solucion.En caso contario, se dice compatible:

• Si la solucion es unica, compatible determinado.• Si no, tiene infinitas soluciones, y se llama compatible

indeterminado.

• Todo sistema homogeneo es compatible, pues siempreadmite la solucion

xi = 0,∀i .

• Dos sistemas son equivalentes si admiten las mismassoluciones.

Las operaciones elementales en la matrizampliada (A|b) del sistema dan lugar a sistemasequivalentes.

• Ejemplo:(2 −1 | 54 3 | 5

)F2 − 2F1∼

(2 −1 | 50 5 | −5

)�

2x − y = 54x + 3y = 5

�⇔�

4x − 2y = 104x + 3y = 5

�⇔�

4x − 2y = 105y = −5

Page 8: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• Un sistema es homogeneo cuando todos los bi son 0.

• Se llama sistema incompatible al que no tiene solucion.En caso contario, se dice compatible:• Si la solucion es unica, compatible determinado.

• Si no, tiene infinitas soluciones, y se llama compatibleindeterminado.

• Todo sistema homogeneo es compatible, pues siempreadmite la solucion

xi = 0,∀i .

• Dos sistemas son equivalentes si admiten las mismassoluciones.

Las operaciones elementales en la matrizampliada (A|b) del sistema dan lugar a sistemasequivalentes.

• Ejemplo:(2 −1 | 54 3 | 5

)F2 − 2F1∼

(2 −1 | 50 5 | −5

)�

2x − y = 54x + 3y = 5

�⇔�

4x − 2y = 104x + 3y = 5

�⇔�

4x − 2y = 105y = −5

Page 9: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• Un sistema es homogeneo cuando todos los bi son 0.

• Se llama sistema incompatible al que no tiene solucion.En caso contario, se dice compatible:• Si la solucion es unica, compatible determinado.• Si no, tiene infinitas soluciones, y se llama compatible

indeterminado.

• Todo sistema homogeneo es compatible, pues siempreadmite la solucion

xi = 0,∀i .

• Dos sistemas son equivalentes si admiten las mismassoluciones.

Las operaciones elementales en la matrizampliada (A|b) del sistema dan lugar a sistemasequivalentes.

• Ejemplo:(2 −1 | 54 3 | 5

)F2 − 2F1∼

(2 −1 | 50 5 | −5

)�

2x − y = 54x + 3y = 5

�⇔�

4x − 2y = 104x + 3y = 5

�⇔�

4x − 2y = 105y = −5

Page 10: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• Un sistema es homogeneo cuando todos los bi son 0.

• Se llama sistema incompatible al que no tiene solucion.En caso contario, se dice compatible:• Si la solucion es unica, compatible determinado.• Si no, tiene infinitas soluciones, y se llama compatible

indeterminado.

• Todo sistema homogeneo es compatible, pues siempreadmite la solucion

xi = 0,∀i .• Dos sistemas son equivalentes si admiten las mismas

soluciones.

Las operaciones elementales en la matrizampliada (A|b) del sistema dan lugar a sistemasequivalentes.

• Ejemplo:(2 −1 | 54 3 | 5

)F2 − 2F1∼

(2 −1 | 50 5 | −5

)�

2x − y = 54x + 3y = 5

�⇔�

4x − 2y = 104x + 3y = 5

�⇔�

4x − 2y = 105y = −5

Page 11: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• Un sistema es homogeneo cuando todos los bi son 0.

• Se llama sistema incompatible al que no tiene solucion.En caso contario, se dice compatible:• Si la solucion es unica, compatible determinado.• Si no, tiene infinitas soluciones, y se llama compatible

indeterminado.

• Todo sistema homogeneo es compatible, pues siempreadmite la solucion xi = 0,∀i .

• Dos sistemas son equivalentes si admiten las mismassoluciones.

Las operaciones elementales en la matrizampliada (A|b) del sistema dan lugar a sistemasequivalentes.

• Ejemplo:(2 −1 | 54 3 | 5

)F2 − 2F1∼

(2 −1 | 50 5 | −5

)�

2x − y = 54x + 3y = 5

�⇔�

4x − 2y = 104x + 3y = 5

�⇔�

4x − 2y = 105y = −5

Page 12: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• Un sistema es homogeneo cuando todos los bi son 0.

• Se llama sistema incompatible al que no tiene solucion.En caso contario, se dice compatible:• Si la solucion es unica, compatible determinado.• Si no, tiene infinitas soluciones, y se llama compatible

indeterminado.

• Todo sistema homogeneo es compatible, pues siempreadmite la solucion xi = 0,∀i .

• Dos sistemas son equivalentes si admiten las mismassoluciones.

Las operaciones elementales en la matrizampliada (A|b) del sistema dan lugar a sistemasequivalentes.

• Ejemplo:(2 −1 | 54 3 | 5

)F2 − 2F1∼

(2 −1 | 50 5 | −5

)�

2x − y = 54x + 3y = 5

�⇔�

4x − 2y = 104x + 3y = 5

�⇔�

4x − 2y = 105y = −5

Page 13: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• Un sistema es homogeneo cuando todos los bi son 0.

• Se llama sistema incompatible al que no tiene solucion.En caso contario, se dice compatible:• Si la solucion es unica, compatible determinado.• Si no, tiene infinitas soluciones, y se llama compatible

indeterminado.

• Todo sistema homogeneo es compatible, pues siempreadmite la solucion xi = 0,∀i .

• Dos sistemas son equivalentes si admiten las mismassoluciones. Las operaciones elementales en la matrizampliada (A|b) del sistema dan lugar a sistemasequivalentes.

• Ejemplo:(2 −1 | 54 3 | 5

)F2 − 2F1∼

(2 −1 | 50 5 | −5

)�

2x − y = 54x + 3y = 5

�⇔�

4x − 2y = 104x + 3y = 5

�⇔�

4x − 2y = 105y = −5

Page 14: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• Un sistema es homogeneo cuando todos los bi son 0.

• Se llama sistema incompatible al que no tiene solucion.En caso contario, se dice compatible:• Si la solucion es unica, compatible determinado.• Si no, tiene infinitas soluciones, y se llama compatible

indeterminado.

• Todo sistema homogeneo es compatible, pues siempreadmite la solucion xi = 0,∀i .

• Dos sistemas son equivalentes si admiten las mismassoluciones. Las operaciones elementales en la matrizampliada (A|b) del sistema dan lugar a sistemasequivalentes.

• Ejemplo:(2 −1 | 54 3 | 5

)F2 − 2F1∼

(2 −1 | 50 5 | −5

)�

2x − y = 54x + 3y = 5

�⇔�

4x − 2y = 104x + 3y = 5

�⇔�

4x − 2y = 105y = −5

Page 15: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

Sistemas

Page 16: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• Metodo de Gauss: (m y n cualesquiera)

Operaciones elementales en la matriz ampliada paraobtener un sistema equivalente triangular superior.

0@ 2 1 −1 | 6

4 5 −5 | 3−2 6 −2 | −7

1A

F2 − 2F1F3 + F1∼

0@ 2 1 −1 | 6

0 3 −3 | −90 7 −3 | −1

1A F3 − 7

3F2∼

0@ 2 1 −1 | 6

0 3 −3 | −90 0 4 | 20

1A

8<:

2x + y − z = 64x + 5y − 5z = 3

−2x + 6y − 2z = −7

9=;

8<:

2x + y − z = 63y − 3z = −9

4z = 20

9=;

• Si el sistema es incompatible, obtendremos una matriz

de la forma

0@

2 1 −1 | 60 3 −3 | −90 0 0 | 20

1A

• Si el sistema es compatible indeterminado, obtendremosuna matriz de la forma

(parametro z)

�2 1 −1 | 60 3 −3 | −9

�↔�

2x + y = 6 + z3y = −9 + 3z

�↔�

x = 92

y = −3 + z

Page 17: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• Metodo de Gauss: (m y n cualesquiera)

Operaciones elementales en la matriz ampliada paraobtener un sistema equivalente triangular superior.

0@ 2 1 −1 | 6

4 5 −5 | 3−2 6 −2 | −7

1A

F2 − 2F1F3 + F1∼

0@ 2 1 −1 | 6

0 3 −3 | −90 7 −3 | −1

1A F3 − 7

3F2∼

0@ 2 1 −1 | 6

0 3 −3 | −90 0 4 | 20

1A

8<:

2x + y − z = 64x + 5y − 5z = 3

−2x + 6y − 2z = −7

9=;

8<:

2x + y − z = 63y − 3z = −9

4z = 20

9=;

• Si el sistema es incompatible, obtendremos una matriz

de la forma

0@

2 1 −1 | 60 3 −3 | −90 0 0 | 20

1A

• Si el sistema es compatible indeterminado, obtendremosuna matriz de la forma

(parametro z)

�2 1 −1 | 60 3 −3 | −9

�↔�

2x + y = 6 + z3y = −9 + 3z

�↔�

x = 92

y = −3 + z

Page 18: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• Metodo de Gauss: (m y n cualesquiera)

Operaciones elementales en la matriz ampliada paraobtener un sistema equivalente triangular superior.

0@ 2 1 −1 | 6

4 5 −5 | 3−2 6 −2 | −7

1A

F2 − 2F1F3 + F1∼

0@ 2 1 −1 | 6

0 3 −3 | −90 7 −3 | −1

1A

F3 − 73F2∼

0@ 2 1 −1 | 6

0 3 −3 | −90 0 4 | 20

1A

8<:

2x + y − z = 64x + 5y − 5z = 3

−2x + 6y − 2z = −7

9=;

8<:

2x + y − z = 63y − 3z = −9

4z = 20

9=;

• Si el sistema es incompatible, obtendremos una matriz

de la forma

0@

2 1 −1 | 60 3 −3 | −90 0 0 | 20

1A

• Si el sistema es compatible indeterminado, obtendremosuna matriz de la forma

(parametro z)

�2 1 −1 | 60 3 −3 | −9

�↔�

2x + y = 6 + z3y = −9 + 3z

�↔�

x = 92

y = −3 + z

Page 19: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• Metodo de Gauss: (m y n cualesquiera)

Operaciones elementales en la matriz ampliada paraobtener un sistema equivalente triangular superior.

0@ 2 1 −1 | 6

4 5 −5 | 3−2 6 −2 | −7

1A

F2 − 2F1F3 + F1∼

0@ 2 1 −1 | 6

0 3 −3 | −90 7 −3 | −1

1A F3 − 7

3F2∼

0@ 2 1 −1 | 6

0 3 −3 | −90 0 4 | 20

1A

8<:

2x + y − z = 64x + 5y − 5z = 3

−2x + 6y − 2z = −7

9=;

8<:

2x + y − z = 63y − 3z = −9

4z = 20

9=;

• Si el sistema es incompatible, obtendremos una matriz

de la forma

0@

2 1 −1 | 60 3 −3 | −90 0 0 | 20

1A

• Si el sistema es compatible indeterminado, obtendremosuna matriz de la forma

(parametro z)

�2 1 −1 | 60 3 −3 | −9

�↔�

2x + y = 6 + z3y = −9 + 3z

�↔�

x = 92

y = −3 + z

Page 20: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• Metodo de Gauss: (m y n cualesquiera)

Operaciones elementales en la matriz ampliada paraobtener un sistema equivalente triangular superior.

0@ 2 1 −1 | 6

4 5 −5 | 3−2 6 −2 | −7

1A

F2 − 2F1F3 + F1∼

0@ 2 1 −1 | 6

0 3 −3 | −90 7 −3 | −1

1A F3 − 7

3F2∼

0@ 2 1 −1 | 6

0 3 −3 | −90 0 4 | 20

1A

8<:

2x + y − z = 64x + 5y − 5z = 3

−2x + 6y − 2z = −7

9=;

8<:

2x + y − z = 63y − 3z = −9

4z = 20

9=;

• Si el sistema es incompatible, obtendremos una matriz

de la forma

0@

2 1 −1 | 60 3 −3 | −90 0 0 | 20

1A

• Si el sistema es compatible indeterminado, obtendremosuna matriz de la forma

(parametro z)

�2 1 −1 | 60 3 −3 | −9

�↔�

2x + y = 6 + z3y = −9 + 3z

�↔�

x = 92

y = −3 + z

Page 21: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• Metodo de Gauss: (m y n cualesquiera)

Operaciones elementales en la matriz ampliada paraobtener un sistema equivalente triangular superior.

0@ 2 1 −1 | 6

4 5 −5 | 3−2 6 −2 | −7

1A

F2 − 2F1F3 + F1∼

0@ 2 1 −1 | 6

0 3 −3 | −90 7 −3 | −1

1A F3 − 7

3F2∼

0@ 2 1 −1 | 6

0 3 −3 | −90 0 4 | 20

1A

8<:

2x + y − z = 64x + 5y − 5z = 3

−2x + 6y − 2z = −7

9=;

8<:

2x + y − z = 63y − 3z = −9

4z = 20

9=;

• Si el sistema es incompatible, obtendremos una matriz

de la forma

0@

2 1 −1 | 60 3 −3 | −90 0 0 | 20

1A

• Si el sistema es compatible indeterminado, obtendremosuna matriz de la forma

(parametro z)

�2 1 −1 | 60 3 −3 | −9

�↔�

2x + y = 6 + z3y = −9 + 3z

�↔�

x = 92

y = −3 + z

Page 22: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• Metodo de Gauss: (m y n cualesquiera)

Operaciones elementales en la matriz ampliada paraobtener un sistema equivalente triangular superior.

0@ 2 1 −1 | 6

4 5 −5 | 3−2 6 −2 | −7

1A

F2 − 2F1F3 + F1∼

0@ 2 1 −1 | 6

0 3 −3 | −90 7 −3 | −1

1A F3 − 7

3F2∼

0@ 2 1 −1 | 6

0 3 −3 | −90 0 4 | 20

1A

8<:

2x + y − z = 64x + 5y − 5z = 3

−2x + 6y − 2z = −7

9=;

8<:

2x + y − z = 63y − 3z = −9

4z = 20

9=;

• Si el sistema es incompatible, obtendremos una matriz

de la forma

0@

2 1 −1 | 60 3 −3 | −90 0 0 | 20

1A

• Si el sistema es compatible indeterminado, obtendremosuna matriz de la forma

(parametro z)�

2 1 −1 | 60 3 −3 | −9

�↔�

2x + y = 6 + z3y = −9 + 3z

�↔�

x = 92

y = −3 + z

Page 23: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• Metodo de Gauss: (m y n cualesquiera)

Operaciones elementales en la matriz ampliada paraobtener un sistema equivalente triangular superior.

0@ 2 1 −1 | 6

4 5 −5 | 3−2 6 −2 | −7

1A

F2 − 2F1F3 + F1∼

0@ 2 1 −1 | 6

0 3 −3 | −90 7 −3 | −1

1A F3 − 7

3F2∼

0@ 2 1 −1 | 6

0 3 −3 | −90 0 4 | 20

1A

8<:

2x + y − z = 64x + 5y − 5z = 3

−2x + 6y − 2z = −7

9=;

8<:

2x + y − z = 63y − 3z = −9

4z = 20

9=;

• Si el sistema es incompatible, obtendremos una matriz

de la forma

0@

2 1 −1 | 60 3 −3 | −90 0 0 | 20

1A

• Si el sistema es compatible indeterminado, obtendremosuna matriz de la forma

(parametro z)

�2 1 −1 | 60 3 −3 | −9

�↔�

2x + y = 6 + z3y = −9 + 3z

↔�

x = 92

y = −3 + z

Page 24: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• Metodo de Gauss: (m y n cualesquiera)

Operaciones elementales en la matriz ampliada paraobtener un sistema equivalente triangular superior.

0@ 2 1 −1 | 6

4 5 −5 | 3−2 6 −2 | −7

1A

F2 − 2F1F3 + F1∼

0@ 2 1 −1 | 6

0 3 −3 | −90 7 −3 | −1

1A F3 − 7

3F2∼

0@ 2 1 −1 | 6

0 3 −3 | −90 0 4 | 20

1A

8<:

2x + y − z = 64x + 5y − 5z = 3

−2x + 6y − 2z = −7

9=;

8<:

2x + y − z = 63y − 3z = −9

4z = 20

9=;

• Si el sistema es incompatible, obtendremos una matriz

de la forma

0@

2 1 −1 | 60 3 −3 | −90 0 0 | 20

1A

• Si el sistema es compatible indeterminado, obtendremosuna matriz de la forma (parametro z)

�2 1 −1 | 60 3 −3 | −9

�↔�

2x + y = 6 + z3y = −9 + 3z

↔�

x = 92

y = −3 + z

Page 25: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• Metodo de Gauss: (m y n cualesquiera)

Operaciones elementales en la matriz ampliada paraobtener un sistema equivalente triangular superior.

0@ 2 1 −1 | 6

4 5 −5 | 3−2 6 −2 | −7

1A

F2 − 2F1F3 + F1∼

0@ 2 1 −1 | 6

0 3 −3 | −90 7 −3 | −1

1A F3 − 7

3F2∼

0@ 2 1 −1 | 6

0 3 −3 | −90 0 4 | 20

1A

8<:

2x + y − z = 64x + 5y − 5z = 3

−2x + 6y − 2z = −7

9=;

8<:

2x + y − z = 63y − 3z = −9

4z = 20

9=;

• Si el sistema es incompatible, obtendremos una matriz

de la forma

0@

2 1 −1 | 60 3 −3 | −90 0 0 | 20

1A

• Si el sistema es compatible indeterminado, obtendremosuna matriz de la forma (parametro z)

�2 1 −1 | 60 3 −3 | −9

�↔�

2x + y = 6 + z3y = −9 + 3z

�↔�

x = 92

y = −3 + z

Page 26: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• Metodo de Gauss-Jordan: (m y n cualesquiera)

Operaciones elementales en la matriz ampliada paraobtener un sistema equivalente diagonal.

0@ 2 1 −1 | 6

4 5 −5 | 3−2 6 −2 | −7

1A

F2 − 2F1F3 + F1∼

0@ 2 1 −1 | 6

0 3 −3 | −90 7 −3 | −1

1A F3 − 7

3F2∼

0@ 2 1 −1 | 6

0 3 −3 | −90 0 4 | 20

1A

F2 + 34F3

F1 + 14F3∼

0@ 2 1 0 | 11

0 3 0 | 60 0 4 | 20

1A F1 − 1

3F2∼

0@ 2 0 0 | 9

0 3 0 | 60 0 4 | 20

1A

8<:

2x + y − z = 64x + 5y − 5z = 3

−2x + 6y − 2z = −7

9=;

8<:

2x + y − z = 63y − 3z = −9

4z = 20

9=;

8<:

2x = 93y = 6

4z = 20

9=;

• No siempre es posible. Por ejemplo para 2 1 −1 | 60 3 −3 | −90 0 0 | 20

Page 27: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• Metodo de Gauss-Jordan: (m y n cualesquiera)Operaciones elementales en la matriz ampliada paraobtener un sistema equivalente diagonal.

0@ 2 1 −1 | 6

4 5 −5 | 3−2 6 −2 | −7

1A

F2 − 2F1F3 + F1∼

0@ 2 1 −1 | 6

0 3 −3 | −90 7 −3 | −1

1A F3 − 7

3F2∼

0@ 2 1 −1 | 6

0 3 −3 | −90 0 4 | 20

1A

F2 + 34F3

F1 + 14F3∼

0@ 2 1 0 | 11

0 3 0 | 60 0 4 | 20

1A F1 − 1

3F2∼

0@ 2 0 0 | 9

0 3 0 | 60 0 4 | 20

1A

8<:

2x + y − z = 64x + 5y − 5z = 3

−2x + 6y − 2z = −7

9=;

8<:

2x + y − z = 63y − 3z = −9

4z = 20

9=;

8<:

2x = 93y = 6

4z = 20

9=;

• No siempre es posible. Por ejemplo para 2 1 −1 | 60 3 −3 | −90 0 0 | 20

Page 28: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• Metodo de Gauss-Jordan: (m y n cualesquiera)Operaciones elementales en la matriz ampliada paraobtener un sistema equivalente diagonal.

0@ 2 1 −1 | 6

4 5 −5 | 3−2 6 −2 | −7

1A

F2 − 2F1F3 + F1∼

0@ 2 1 −1 | 6

0 3 −3 | −90 7 −3 | −1

1A

F3 − 73F2∼

0@ 2 1 −1 | 6

0 3 −3 | −90 0 4 | 20

1A

F2 + 34F3

F1 + 14F3∼

0@ 2 1 0 | 11

0 3 0 | 60 0 4 | 20

1A F1 − 1

3F2∼

0@ 2 0 0 | 9

0 3 0 | 60 0 4 | 20

1A

8<:

2x + y − z = 64x + 5y − 5z = 3

−2x + 6y − 2z = −7

9=;

8<:

2x + y − z = 63y − 3z = −9

4z = 20

9=;

8<:

2x = 93y = 6

4z = 20

9=;

• No siempre es posible. Por ejemplo para 2 1 −1 | 60 3 −3 | −90 0 0 | 20

Page 29: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• Metodo de Gauss-Jordan: (m y n cualesquiera)Operaciones elementales en la matriz ampliada paraobtener un sistema equivalente diagonal.

0@ 2 1 −1 | 6

4 5 −5 | 3−2 6 −2 | −7

1A

F2 − 2F1F3 + F1∼

0@ 2 1 −1 | 6

0 3 −3 | −90 7 −3 | −1

1A F3 − 7

3F2∼

0@ 2 1 −1 | 6

0 3 −3 | −90 0 4 | 20

1A

F2 + 34F3

F1 + 14F3∼

0@ 2 1 0 | 11

0 3 0 | 60 0 4 | 20

1A F1 − 1

3F2∼

0@ 2 0 0 | 9

0 3 0 | 60 0 4 | 20

1A

8<:

2x + y − z = 64x + 5y − 5z = 3

−2x + 6y − 2z = −7

9=;

8<:

2x + y − z = 63y − 3z = −9

4z = 20

9=;

8<:

2x = 93y = 6

4z = 20

9=;

• No siempre es posible. Por ejemplo para 2 1 −1 | 60 3 −3 | −90 0 0 | 20

Page 30: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• Metodo de Gauss-Jordan: (m y n cualesquiera)Operaciones elementales en la matriz ampliada paraobtener un sistema equivalente diagonal.

0@ 2 1 −1 | 6

4 5 −5 | 3−2 6 −2 | −7

1A

F2 − 2F1F3 + F1∼

0@ 2 1 −1 | 6

0 3 −3 | −90 7 −3 | −1

1A F3 − 7

3F2∼

0@ 2 1 −1 | 6

0 3 −3 | −90 0 4 | 20

1A

F2 + 34F3

F1 + 14F3∼

0@ 2 1 0 | 11

0 3 0 | 60 0 4 | 20

1A

F1 − 13F2∼

0@ 2 0 0 | 9

0 3 0 | 60 0 4 | 20

1A

8<:

2x + y − z = 64x + 5y − 5z = 3

−2x + 6y − 2z = −7

9=;

8<:

2x + y − z = 63y − 3z = −9

4z = 20

9=;

8<:

2x = 93y = 6

4z = 20

9=;

• No siempre es posible. Por ejemplo para 2 1 −1 | 60 3 −3 | −90 0 0 | 20

Page 31: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• Metodo de Gauss-Jordan: (m y n cualesquiera)Operaciones elementales en la matriz ampliada paraobtener un sistema equivalente diagonal.

0@ 2 1 −1 | 6

4 5 −5 | 3−2 6 −2 | −7

1A

F2 − 2F1F3 + F1∼

0@ 2 1 −1 | 6

0 3 −3 | −90 7 −3 | −1

1A F3 − 7

3F2∼

0@ 2 1 −1 | 6

0 3 −3 | −90 0 4 | 20

1A

F2 + 34F3

F1 + 14F3∼

0@ 2 1 0 | 11

0 3 0 | 60 0 4 | 20

1A F1 − 1

3F2∼

0@ 2 0 0 | 9

0 3 0 | 60 0 4 | 20

1A

8<:

2x + y − z = 64x + 5y − 5z = 3

−2x + 6y − 2z = −7

9=;

8<:

2x + y − z = 63y − 3z = −9

4z = 20

9=;

8<:

2x = 93y = 6

4z = 20

9=;

• No siempre es posible. Por ejemplo para 2 1 −1 | 60 3 −3 | −90 0 0 | 20

Page 32: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• Metodo de Gauss-Jordan: (m y n cualesquiera)Operaciones elementales en la matriz ampliada paraobtener un sistema equivalente diagonal.

0@ 2 1 −1 | 6

4 5 −5 | 3−2 6 −2 | −7

1A

F2 − 2F1F3 + F1∼

0@ 2 1 −1 | 6

0 3 −3 | −90 7 −3 | −1

1A F3 − 7

3F2∼

0@ 2 1 −1 | 6

0 3 −3 | −90 0 4 | 20

1A

F2 + 34F3

F1 + 14F3∼

0@ 2 1 0 | 11

0 3 0 | 60 0 4 | 20

1A F1 − 1

3F2∼

0@ 2 0 0 | 9

0 3 0 | 60 0 4 | 20

1A

8<:

2x + y − z = 64x + 5y − 5z = 3

−2x + 6y − 2z = −7

9=;

8<:

2x + y − z = 63y − 3z = −9

4z = 20

9=;

8<:

2x = 93y = 6

4z = 20

9=;

• No siempre es posible. Por ejemplo para 2 1 −1 | 60 3 −3 | −90 0 0 | 20

Page 33: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• Metodo de la inversa: (m = n)

Para resolver Ax = b, calcular A−1 y obtener x = A−1b.

Para resolver

x − 2y + 4z = 1

y − 2z = 2−2x + 4y − 7z = 3

se hace

1 −2 40 1 −2

−2 4 −7

−1

=

1 2 04 1 22 0 1

Ası

xyz

=

1 2 04 1 22 0 1

123

=

5125

.

• Recordar que una de las formas de calcular la inversausaba Gauss-Jordan.

• Observacion: Solo funciona si A tiene inversa (es decir,si detA 6= 0).

Page 34: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• Metodo de la inversa: (m = n)

Para resolver Ax = b, calcular A−1 y obtener x = A−1b.

Para resolver

x − 2y + 4z = 1

y − 2z = 2−2x + 4y − 7z = 3

se hace

1 −2 40 1 −2

−2 4 −7

−1

=

1 2 04 1 22 0 1

Ası

xyz

=

1 2 04 1 22 0 1

123

=

5125

.

• Recordar que una de las formas de calcular la inversausaba Gauss-Jordan.

• Observacion: Solo funciona si A tiene inversa (es decir,si detA 6= 0).

Page 35: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• Metodo de la inversa: (m = n)

Para resolver Ax = b, calcular A−1 y obtener x = A−1b.

Para resolver

x − 2y + 4z = 1

y − 2z = 2−2x + 4y − 7z = 3

se hace

1 −2 40 1 −2

−2 4 −7

−1

=

1 2 04 1 22 0 1

Ası

xyz

=

1 2 04 1 22 0 1

123

=

5125

.

• Recordar que una de las formas de calcular la inversausaba Gauss-Jordan.

• Observacion: Solo funciona si A tiene inversa (es decir,si detA 6= 0).

Page 36: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• Metodo de la inversa: (m = n)

Para resolver Ax = b, calcular A−1 y obtener x = A−1b.

Para resolver

x − 2y + 4z = 1

y − 2z = 2−2x + 4y − 7z = 3

se hace

1 −2 40 1 −2

−2 4 −7

−1

=

1 2 04 1 22 0 1

Ası

xyz

=

1 2 04 1 22 0 1

123

=

5125

.

• Recordar que una de las formas de calcular la inversausaba Gauss-Jordan.

• Observacion: Solo funciona si A tiene inversa (es decir,si detA 6= 0).

Page 37: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• Metodo de la inversa: (m = n)

Para resolver Ax = b, calcular A−1 y obtener x = A−1b.

Para resolver

x − 2y + 4z = 1

y − 2z = 2−2x + 4y − 7z = 3

se hace

1 −2 40 1 −2

−2 4 −7

−1

=

1 2 04 1 22 0 1

Ası

xyz

=

1 2 04 1 22 0 1

123

=

5125

.

• Recordar que una de las formas de calcular la inversausaba Gauss-Jordan.

• Observacion: Solo funciona si A tiene inversa (es decir,si detA 6= 0).

Page 38: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• Metodo de la inversa: (m = n)

Para resolver Ax = b, calcular A−1 y obtener x = A−1b.

Para resolver

x − 2y + 4z = 1

y − 2z = 2−2x + 4y − 7z = 3

se hace

1 −2 40 1 −2

−2 4 −7

−1

=

1 2 04 1 22 0 1

Ası

xyz

=

1 2 04 1 22 0 1

123

=

5125

.

• Recordar que una de las formas de calcular la inversausaba Gauss-Jordan.

• Observacion: Solo funciona si A tiene inversa (es decir,si detA 6= 0).

Page 39: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• Metodo de la inversa: (m = n)

Para resolver Ax = b, calcular A−1 y obtener x = A−1b.

Para resolver

x − 2y + 4z = 1

y − 2z = 2−2x + 4y − 7z = 3

se hace

1 −2 40 1 −2

−2 4 −7

−1

=

1 2 04 1 22 0 1

Ası

xyz

=

1 2 04 1 22 0 1

123

=

5125

.

• Recordar que una de las formas de calcular la inversausaba Gauss-Jordan.

• Observacion: Solo funciona si A tiene inversa (es decir,si detA 6= 0).

Page 40: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• Metodo de Cramer: (m = n)

Utilizando determinantes, xi = BidetA para

Bi =

i↓∣∣∣∣∣∣∣∣∣

a11 a12 · · · b1 · · · a1n

a21 a22 · · · b2 · · · a2n...

.... . .

.... . .

...an1 an2 · · · bn · · · ann

∣∣∣∣∣∣∣∣∣Para resolver

{5x + 2y = 1x + y = −1

}se hace

x =

������1 2

−1 1

������������5 21 1

������= 3

3 = 1 y =

������5 11 −1

������������5 21 1

������

= −63 = −2

Page 41: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• Metodo de Cramer: (m = n)

Utilizando determinantes, xi = BidetA para

Bi =

i↓∣∣∣∣∣∣∣∣∣

a11 a12 · · · b1 · · · a1n

a21 a22 · · · b2 · · · a2n...

.... . .

.... . .

...an1 an2 · · · bn · · · ann

∣∣∣∣∣∣∣∣∣Para resolver

{5x + 2y = 1x + y = −1

}se hace

x =

������1 2

−1 1

������������5 21 1

������= 3

3 = 1 y =

������5 11 −1

������������5 21 1

������

= −63 = −2

Page 42: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• Metodo de Cramer: (m = n)

Utilizando determinantes, xi = BidetA para

Bi =

i↓∣∣∣∣∣∣∣∣∣

a11 a12 · · · b1 · · · a1n

a21 a22 · · · b2 · · · a2n...

.... . .

.... . .

...an1 an2 · · · bn · · · ann

∣∣∣∣∣∣∣∣∣Para resolver

{5x + 2y = 1x + y = −1

}se hace

x =

������1 2

−1 1

������������5 21 1

������

= 33 = 1 y =

������5 11 −1

������������5 21 1

������

= −63 = −2

Page 43: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• Metodo de Cramer: (m = n)

Utilizando determinantes, xi = BidetA para

Bi =

i↓∣∣∣∣∣∣∣∣∣

a11 a12 · · · b1 · · · a1n

a21 a22 · · · b2 · · · a2n...

.... . .

.... . .

...an1 an2 · · · bn · · · ann

∣∣∣∣∣∣∣∣∣Para resolver

{5x + 2y = 1x + y = −1

}se hace

x =

������1 2

−1 1

������������5 21 1

������= 3

3 = 1

y =

������5 11 −1

������������5 21 1

������

= −63 = −2

Page 44: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• Metodo de Cramer: (m = n)

Utilizando determinantes, xi = BidetA para

Bi =

i↓∣∣∣∣∣∣∣∣∣

a11 a12 · · · b1 · · · a1n

a21 a22 · · · b2 · · · a2n...

.... . .

.... . .

...an1 an2 · · · bn · · · ann

∣∣∣∣∣∣∣∣∣Para resolver

{5x + 2y = 1x + y = −1

}se hace

x =

������1 2

−1 1

������������5 21 1

������= 3

3 = 1 y =

������5 11 −1

������������5 21 1

������

= −63 = −2

Page 45: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• Metodo de Cramer: (m = n)

Utilizando determinantes, xi = BidetA para

Bi =

i↓∣∣∣∣∣∣∣∣∣

a11 a12 · · · b1 · · · a1n

a21 a22 · · · b2 · · · a2n...

.... . .

.... . .

...an1 an2 · · · bn · · · ann

∣∣∣∣∣∣∣∣∣Para resolver

{5x + 2y = 1x + y = −1

}se hace

x =

������1 2

−1 1

������������5 21 1

������= 3

3 = 1 y =

������5 11 −1

������������5 21 1

������= −6

3 = −2

Page 46: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

Ejercicios:

1

Resolver, por todos los metodos posibles, el sistemax + y − z + t = 2

2x + 3y − 4z + 5t = 53y + z + 2t = 10

x − 4y − 3z + 4t = 9

2

Resolver, por todos los metodos posibles, el sistemax + y − z + t = 4

2x − 3y − 4z + 5t = 015y + 5z + 10t = 25

x − 4y − 3z + 4t = −4

3

Resolver, por todos los metodos posibles, el sistemax − 3y + 4z + 2t = 5

−x + 2y − 2z + 4t = 3−3x + 4y + 2z + 3t = −1−5x + 5y + 8z + 8t = 0

Page 47: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

Rouche-Frobenius

Page 48: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• En la seccion anterior vimos que el metodo de Gausspermite decidir si un sistema es compatible o no.

• El Teorema de Rouche-Frobenius afirma:Ax = b compatible ⇐⇒ rango(A) = rango(A|b)

• De hecho, para n incognitas:

rango(A) 6= rango(A|b)Sistema incompatible

(S.I.)

rango(A) = rango(A|b) = rSistema compatible

r = nDeterminado

(S.C.D.)

r < nIndeterminado

(S.C.I.)con n − rparametros

Page 49: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• En la seccion anterior vimos que el metodo de Gausspermite decidir si un sistema es compatible o no.

• El Teorema de Rouche-Frobenius afirma:Ax = b compatible ⇐⇒ rango(A) = rango(A|b)

• De hecho, para n incognitas:

rango(A) 6= rango(A|b)Sistema incompatible

(S.I.)

rango(A) = rango(A|b) = rSistema compatible

r = nDeterminado

(S.C.D.)

r < nIndeterminado

(S.C.I.)con n − rparametros

Page 50: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• En la seccion anterior vimos que el metodo de Gausspermite decidir si un sistema es compatible o no.

• El Teorema de Rouche-Frobenius afirma:Ax = b compatible ⇐⇒ rango(A) = rango(A|b)

• De hecho, para n incognitas:

rango(A) 6= rango(A|b)Sistema incompatible

(S.I.)

rango(A) = rango(A|b) = rSistema compatible

r = nDeterminado

(S.C.D.)

r < nIndeterminado

(S.C.I.)con n − rparametros

Page 51: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• En la seccion anterior vimos que el metodo de Gausspermite decidir si un sistema es compatible o no.

• El Teorema de Rouche-Frobenius afirma:Ax = b compatible ⇐⇒ rango(A) = rango(A|b)

• De hecho, para n incognitas:

rango(A) 6= rango(A|b)Sistema incompatible

(S.I.)

rango(A) = rango(A|b) = rSistema compatible

r = nDeterminado

(S.C.D.)

r < nIndeterminado

(S.C.I.)con n − rparametros

Page 52: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• En la seccion anterior vimos que el metodo de Gausspermite decidir si un sistema es compatible o no.

• El Teorema de Rouche-Frobenius afirma:Ax = b compatible ⇐⇒ rango(A) = rango(A|b)

• De hecho, para n incognitas:

rango(A) 6= rango(A|b)Sistema incompatible

(S.I.)

rango(A) = rango(A|b) = rSistema compatible

r = nDeterminado

(S.C.D.)

r < nIndeterminado

(S.C.I.)con n − rparametros

Page 53: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• En la seccion anterior vimos que el metodo de Gausspermite decidir si un sistema es compatible o no.

• El Teorema de Rouche-Frobenius afirma:Ax = b compatible ⇐⇒ rango(A) = rango(A|b)

• De hecho, para n incognitas:

rango(A) 6= rango(A|b)Sistema incompatible

(S.I.)

rango(A) = rango(A|b) = rSistema compatible

r = nDeterminado

(S.C.D.)

r < nIndeterminado

(S.C.I.)con n − rparametros

Page 54: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

• En la seccion anterior vimos que el metodo de Gausspermite decidir si un sistema es compatible o no.

• El Teorema de Rouche-Frobenius afirma:Ax = b compatible ⇐⇒ rango(A) = rango(A|b)

• De hecho, para n incognitas:

rango(A) 6= rango(A|b)Sistema incompatible

(S.I.)

rango(A) = rango(A|b) = rSistema compatible

r = nDeterminado

(S.C.D.)

r < nIndeterminado

(S.C.I.)con n − rparametros

Page 55: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

Discutir el sistema

x + 2y + 3z = 1x − 2y + 5z = 0

−x + 10y − 9z = 1

rango

1 2 31 −2 5

−1 10 −9

=

2

rango

1 2 3 11 −2 5 0

−1 10 −9 1

=

3

⇒ S.I.

Discutir, en funcion de λ,

x + 2y + 3z = 1x − 2y + 5z = 0

−x + 10y − 9z = λ

rg

1 2 31 −2 5

−1 10 −9

=

2

rg

1 2 3 11 −2 5 0

−1 10 −9 λ

=

{3 si λ 6= 22 si λ = 2

⇒ S.I. si λ 6= 2, S.C.I. si λ = 2

Page 56: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

Discutir el sistema

x + 2y + 3z = 1x − 2y + 5z = 0

−x + 10y − 9z = 1

rango

1 2 31 −2 5

−1 10 −9

=

2

rango

1 2 3 11 −2 5 0

−1 10 −9 1

=

3

⇒ S.I.

Discutir, en funcion de λ,

x + 2y + 3z = 1x − 2y + 5z = 0

−x + 10y − 9z = λ

rg

1 2 31 −2 5

−1 10 −9

=

2

rg

1 2 3 11 −2 5 0

−1 10 −9 λ

=

{3 si λ 6= 22 si λ = 2

⇒ S.I. si λ 6= 2, S.C.I. si λ = 2

Page 57: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

Discutir el sistema

x + 2y + 3z = 1x − 2y + 5z = 0

−x + 10y − 9z = 1

rango

1 2 31 −2 5

−1 10 −9

= 2

rango

1 2 3 11 −2 5 0

−1 10 −9 1

=

3

⇒ S.I.

Discutir, en funcion de λ,

x + 2y + 3z = 1x − 2y + 5z = 0

−x + 10y − 9z = λ

rg

1 2 31 −2 5

−1 10 −9

=

2

rg

1 2 3 11 −2 5 0

−1 10 −9 λ

=

{3 si λ 6= 22 si λ = 2

⇒ S.I. si λ 6= 2, S.C.I. si λ = 2

Page 58: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

Discutir el sistema

x + 2y + 3z = 1x − 2y + 5z = 0

−x + 10y − 9z = 1

rango

1 2 31 −2 5

−1 10 −9

= 2

rango

1 2 3 11 −2 5 0

−1 10 −9 1

=

3

⇒ S.I.

Discutir, en funcion de λ,

x + 2y + 3z = 1x − 2y + 5z = 0

−x + 10y − 9z = λ

rg

1 2 31 −2 5

−1 10 −9

=

2

rg

1 2 3 11 −2 5 0

−1 10 −9 λ

=

{3 si λ 6= 22 si λ = 2

⇒ S.I. si λ 6= 2, S.C.I. si λ = 2

Page 59: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

Discutir el sistema

x + 2y + 3z = 1x − 2y + 5z = 0

−x + 10y − 9z = 1

rango

1 2 31 −2 5

−1 10 −9

= 2

rango

1 2 3 11 −2 5 0

−1 10 −9 1

= 3

⇒ S.I.

Discutir, en funcion de λ,

x + 2y + 3z = 1x − 2y + 5z = 0

−x + 10y − 9z = λ

rg

1 2 31 −2 5

−1 10 −9

=

2

rg

1 2 3 11 −2 5 0

−1 10 −9 λ

=

{3 si λ 6= 22 si λ = 2

⇒ S.I. si λ 6= 2, S.C.I. si λ = 2

Page 60: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

Discutir el sistema

x + 2y + 3z = 1x − 2y + 5z = 0

−x + 10y − 9z = 1

rango

1 2 31 −2 5

−1 10 −9

= 2

rango

1 2 3 11 −2 5 0

−1 10 −9 1

= 3

⇒ S.I.

Discutir, en funcion de λ,

x + 2y + 3z = 1x − 2y + 5z = 0

−x + 10y − 9z = λ

rg

1 2 31 −2 5

−1 10 −9

=

2

rg

1 2 3 11 −2 5 0

−1 10 −9 λ

=

{3 si λ 6= 22 si λ = 2

⇒ S.I. si λ 6= 2, S.C.I. si λ = 2

Page 61: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

Discutir el sistema

x + 2y + 3z = 1x − 2y + 5z = 0

−x + 10y − 9z = 1

rango

1 2 31 −2 5

−1 10 −9

= 2

rango

1 2 3 11 −2 5 0

−1 10 −9 1

= 3

⇒ S.I.

Discutir, en funcion de λ,

x + 2y + 3z = 1x − 2y + 5z = 0

−x + 10y − 9z = λ

rg

1 2 31 −2 5

−1 10 −9

=

2

rg

1 2 3 11 −2 5 0

−1 10 −9 λ

=

{3 si λ 6= 22 si λ = 2

⇒ S.I. si λ 6= 2, S.C.I. si λ = 2

Page 62: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

Discutir el sistema

x + 2y + 3z = 1x − 2y + 5z = 0

−x + 10y − 9z = 1

rango

1 2 31 −2 5

−1 10 −9

= 2

rango

1 2 3 11 −2 5 0

−1 10 −9 1

= 3

⇒ S.I.

Discutir, en funcion de λ,

x + 2y + 3z = 1x − 2y + 5z = 0

−x + 10y − 9z = λ

rg

1 2 31 −2 5

−1 10 −9

=

2

rg

1 2 3 11 −2 5 0

−1 10 −9 λ

=

{3 si λ 6= 22 si λ = 2

⇒ S.I. si λ 6= 2, S.C.I. si λ = 2

Page 63: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

Discutir el sistema

x + 2y + 3z = 1x − 2y + 5z = 0

−x + 10y − 9z = 1

rango

1 2 31 −2 5

−1 10 −9

= 2

rango

1 2 3 11 −2 5 0

−1 10 −9 1

= 3

⇒ S.I.

Discutir, en funcion de λ,

x + 2y + 3z = 1x − 2y + 5z = 0

−x + 10y − 9z = λ

rg

1 2 31 −2 5

−1 10 −9

= 2

rg

1 2 3 11 −2 5 0

−1 10 −9 λ

=

{3 si λ 6= 22 si λ = 2

⇒ S.I. si λ 6= 2, S.C.I. si λ = 2

Page 64: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

Discutir el sistema

x + 2y + 3z = 1x − 2y + 5z = 0

−x + 10y − 9z = 1

rango

1 2 31 −2 5

−1 10 −9

= 2

rango

1 2 3 11 −2 5 0

−1 10 −9 1

= 3

⇒ S.I.

Discutir, en funcion de λ,

x + 2y + 3z = 1x − 2y + 5z = 0

−x + 10y − 9z = λ

rg

1 2 31 −2 5

−1 10 −9

= 2

rg

1 2 3 11 −2 5 0

−1 10 −9 λ

=

{3 si λ 6= 22 si λ = 2

⇒ S.I. si λ 6= 2, S.C.I. si λ = 2

Page 65: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

Discutir el sistema

x + 2y + 3z = 1x − 2y + 5z = 0

−x + 10y − 9z = 1

rango

1 2 31 −2 5

−1 10 −9

= 2

rango

1 2 3 11 −2 5 0

−1 10 −9 1

= 3

⇒ S.I.

Discutir, en funcion de λ,

x + 2y + 3z = 1x − 2y + 5z = 0

−x + 10y − 9z = λ

rg

1 2 31 −2 5

−1 10 −9

= 2

rg

1 2 3 11 −2 5 0

−1 10 −9 λ

=

{3 si λ 6= 22 si λ = 2

⇒ S.I. si λ 6= 2, S.C.I. si λ = 2

Page 66: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

Discutir el sistema

x + 2y + 3z = 1x − 2y + 5z = 0

−x + 10y − 9z = 1

rango

1 2 31 −2 5

−1 10 −9

= 2

rango

1 2 3 11 −2 5 0

−1 10 −9 1

= 3

⇒ S.I.

Discutir, en funcion de λ,

x + 2y + 3z = 1x − 2y + 5z = 0

−x + 10y − 9z = λ

rg

1 2 31 −2 5

−1 10 −9

= 2

rg

1 2 3 11 −2 5 0

−1 10 −9 λ

=

{3 si λ 6= 22 si λ = 2

⇒ S.I. si λ 6= 2, S.C.I. si λ = 2

Page 67: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

Ejercicios:

1

Aplicar Rouche-Frobenius para discutir los siguientessistemas. En caso de ser compatibles, resolverlos.

(a)

x + y + z = 4

2x − y + z = −53x + 2y + 5z = 3

3x − 2z = 7

(b)

2x + y + z = 52x + y − z = 5

3x + 2y + z = 11x + y + 2z = 10

(c)

2x − y + z + 2t = −5

x + y + z + t = 43x + y + z − t = 6

6x + y + 3z + 2t = 5

Page 68: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

Ejercicios:

2

Discutir los siguientes sistemas en funcion del valor delparametro a:

(a)

2x − ay + z = 14x + (3− a)y + 2z = 4 + a

ax + ay + (a + 1)z = −1

(b)

ax + y + z = 1x + ay + z = 1x + y + az = 1x + y + z = a

Page 69: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

Autoevaluacion

Antes de seguir, intenta resolver los ejercicios propuestos.Una vez que los hayas intentado, podras comprobar tusresultados con las soluciones que aparecen a continuacion.

Page 70: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

Soluciones resolucion:

1

Por cualquiera de los metodos,{x = 4, y = −1, z = 5, t = 4}

2

Sistema compatible indeterminado. Por Gauss,{x = 1 + 25t, y = 2− 7t, z = −1 + 19t, t = t}

3 Sistema incompatible.

Page 71: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

Soluciones Rouche-Frobenius:

1

(a) Sistema compatible determinado, con solucion{x = 1, y = 5, z = −2}

(b) Sistema incompatible.

(c) Sistema compatible indeterminado con un grado delibertad. {x = 1 + t, y = 5 + t, z = −2− 3t, t = t}

Page 72: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

Soluciones Rouche-Frobenius:

2

(a) det A = a2 + 5a + 6

• Para a 6= 2, a 6= 3, sistema compatible determinado(porque det A 6= 0 ⇒ rango maximo).

• Para a = 2, sistema compatible indeterminado con ungrado de libertad.

• Para a = 3, sistema incompatible.

(b) det(A|b) = (a + 3)(a− 1)3

• Para a 6= −3, a 6= 1, sistema incompatible.• Para a = −3, sistema compatible determinado.• Para a = 1, sistema compatible indeterminado con dos

grados de libertad (equivale a x + y + z = 1, tienesolucion x = 1− y − z , y = y , z = z).

Page 73: Curso cero ``Matemáticas en informática'': Sistemas de

Curso cero:Sistemas lineales

David OrdenDep. Matematicas

UAH

Sistemas

Definiciones

Resolucion

Gauss

Gauss-Jordan

Inversa

Cramer

Ejercicios

Rouche-Frobenius

Rouche-Frobenius

Ejercicios

Autoevaluacion

Resolucion

Rouche-Frobenius

Bibliografıa y websrecomendadas

Bibliografıa y websrecomendadas

• Matematicas Bachillerato 2, Tecnologıa, Esther Bescosy Zoila Pena, Ed. Oxford, 1998.

• Pagina sobre el estudio de sistemas de ecuacioneslineales.

• Dos paginas sobre discusion de sistemas porRouche-Frobenius son esta y esta otra.