Escolar Documentos
Profissional Documentos
Cultura Documentos
Matrizes invertíveis
Sistemas de equações lineares
Aula 7
FCUL - 21/10/2020
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 1 / 37
Existe algum processo para testar se uma matriz quadrada é invertível?
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 2 / 37
Existe algum processo para testar se uma matriz quadrada é invertível?
Sim!
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 2 / 37
Existe algum processo para testar se uma matriz quadrada é invertível?
Sim!
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 2 / 37
Existe algum processo para testar se uma matriz quadrada é invertível?
Sim!
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 2 / 37
Existe algum processo para testar se uma matriz quadrada é invertível?
Sim!
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 2 / 37
Nota:
A, B, C ∈ Mn (K)
Se forem tais que BA = C e B é invertível, então
A=
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 3 / 37
Nota:
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 3 / 37
Nota:
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 3 / 37
Nota:
BA = C ⇐⇒
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 3 / 37
Nota:
BA = C ⇐⇒ B −1 BA = B −1 C ⇐⇒
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 3 / 37
Nota:
BA = C ⇐⇒ B −1 BA = B −1 C ⇐⇒ In A = B −1 C ⇐⇒
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 3 / 37
Nota:
BA = C ⇐⇒ B −1 BA = B −1 C ⇐⇒ In A = B −1 C ⇐⇒ A = B −1 C .
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 3 / 37
Nota:
BA = C ⇐⇒ B −1 BA = B −1 C ⇐⇒ In A = B −1 C ⇐⇒ A = B −1 C .
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 3 / 37
Seja A ∈ Mn (K). Suponhamos que
[A|In ] −−−→ [A1 |Q1 ] −−−→ [A2 |Q2 ] −−−→ · · · [Ap−1 |Qp−1 ] −−−→ [Ap |Qp ] = [B|Q]
t1 , E1 t2 , E2 t3 , E3 tp , Ep
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 4 / 37
Seja A ∈ Mn (K). Suponhamos que
[A|In ] −−−→ [A1 |Q1 ] −−−→ [A2 |Q2 ] −−−→ · · · [Ap−1 |Qp−1 ] −−−→ [Ap |Qp ] = [B|Q]
t1 , E1 t2 , E2 t3 , E3 tp , Ep
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 4 / 37
Seja A ∈ Mn (K). Suponhamos que
[A|In ] −−−→ [A1 |Q1 ] −−−→ [A2 |Q2 ] −−−→ · · · [Ap−1 |Qp−1 ] −−−→ [Ap |Qp ] = [B|Q]
t1 , E1 t2 , E2 t3 , E3 tp , Ep
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 4 / 37
Seja A ∈ Mn (K). Suponhamos que
[A|In ] −−−→ [A1 |Q1 ] −−−→ [A2 |Q2 ] −−−→ · · · [Ap−1 |Qp−1 ] −−−→ [Ap |Qp ] = [B|Q]
t1 , E1 t2 , E2 t3 , E3 tp , Ep
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 4 / 37
Seja A ∈ Mn (K). Suponhamos que
[A|In ] −−−→ [A1 |Q1 ] −−−→ [A2 |Q2 ] −−−→ · · · [Ap−1 |Qp−1 ] −−−→ [Ap |Qp ] = [B|Q]
t1 , E1 t2 , E2 t3 , E3 tp , Ep
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 4 / 37
Seja A ∈ Mn (K). Suponhamos que
[A|In ] −−−→ [A1 |Q1 ] −−−→ [A2 |Q2 ] −−−→ · · · [Ap−1 |Qp−1 ] −−−→ [Ap |Qp ] = [B|Q]
t1 , E1 t2 , E2 t3 , E3 tp , Ep
Caso B = In .
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 4 / 37
Seja A ∈ Mn (K). Suponhamos que
[A|In ] −−−→ [A1 |Q1 ] −−−→ [A2 |Q2 ] −−−→ · · · [Ap−1 |Qp−1 ] −−−→ [Ap |Qp ] = [B|Q]
t1 , E1 t2 , E2 t3 , E3 tp , Ep
Caso B = In .
De QA = In resulta que A = Q −1 In = Q −1 e, logo, A é invertível .
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 4 / 37
Seja A ∈ Mn (K). Suponhamos que
[A|In ] −−−→ [A1 |Q1 ] −−−→ [A2 |Q2 ] −−−→ · · · [Ap−1 |Qp−1 ] −−−→ [Ap |Qp ] = [B|Q]
t1 , E1 t2 , E2 t3 , E3 tp , Ep
Caso B = In .
De QA = In resulta que A = Q −1 In = Q −1 e, logo, A é invertível .
−1
Neste caso, A−1 = Q −1 = Q.
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 4 / 37
Seja A ∈ Mn (K). Suponhamos que
[A|In ] −−−→ [A1 |Q1 ] −−−→ [A2 |Q2 ] −−−→ · · · [Ap−1 |Qp−1 ] −−−→ [Ap |Qp ] = [B|Q]
t1 , E1 t2 , E2 t3 , E3 tp , Ep
Caso B = In .
De QA = In resulta que A = Q −1 In = Q −1 e, logo, A é invertível .
−1
Neste caso, A−1 = Q −1 = Q.
Caso B 6= In .
Como B é quadrada e reduzida, neste caso tem de ter uma linha nula e, por
isso, B não é invertível.
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 4 / 37
Seja A ∈ Mn (K). Suponhamos que
[A|In ] −−−→ [A1 |Q1 ] −−−→ [A2 |Q2 ] −−−→ · · · [Ap−1 |Qp−1 ] −−−→ [Ap |Qp ] = [B|Q]
t1 , E1 t2 , E2 t3 , E3 tp , Ep
Caso B = In .
De QA = In resulta que A = Q −1 In = Q −1 e, logo, A é invertível .
−1
Neste caso, A−1 = Q −1 = Q.
Caso B 6= In .
Como B é quadrada e reduzida, neste caso tem de ter uma linha nula e, por
isso, B não é invertível. Se A fosse invertível, teríamos QA invertível e,
consequentemente, B invertível.
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 4 / 37
Seja A ∈ Mn (K). Suponhamos que
[A|In ] −−−→ [A1 |Q1 ] −−−→ [A2 |Q2 ] −−−→ · · · [Ap−1 |Qp−1 ] −−−→ [Ap |Qp ] = [B|Q]
t1 , E1 t2 , E2 t3 , E3 tp , Ep
Caso B = In .
De QA = In resulta que A = Q −1 In = Q −1 e, logo, A é invertível .
−1
Neste caso, A−1 = Q −1 = Q.
Caso B 6= In .
Como B é quadrada e reduzida, neste caso tem de ter uma linha nula e, por
isso, B não é invertível. Se A fosse invertível, teríamos QA invertível e,
consequentemente, B invertível. Portanto, neste caso, A não é invertível .
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 4 / 37
O raciocínio anterior prova os dois resultados seguintes.
Proposição
Seja A ∈ Mn (K). As armações seguintes são equivalentes:
1 A matriz A é invertível.
2 A matriz A tem característica n.
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 5 / 37
O raciocínio anterior prova os dois resultados seguintes.
Proposição
Seja A ∈ Mn (K). As armações seguintes são equivalentes:
1 A matriz A é invertível.
2 A matriz A tem característica n.
3 A matriz reduzida equivalente a A é In .
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 5 / 37
O raciocínio anterior prova os dois resultados seguintes.
Proposição
Seja A ∈ Mn (K). As armações seguintes são equivalentes:
1 A matriz A é invertível.
2 A matriz A tem característica n.
3 A matriz reduzida equivalente a A é In .
4 A matriz A é produto de matrizes elementares.
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 5 / 37
O raciocínio anterior prova os dois resultados seguintes.
Proposição
Seja A ∈ Mn (K). As armações seguintes são equivalentes:
1 A matriz A é invertível.
2 A matriz A tem característica n.
3 A matriz reduzida equivalente a A é In .
4 A matriz A é produto de matrizes elementares.
Proposição
Seja A ∈ Mn (R). Se A for invertível, então a mesma sequência de
transformações elementares que transforma A em In transforma In em A−1 .
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 5 / 37
O raciocínio anterior prova os dois resultados seguintes.
Proposição
Seja A ∈ Mn (K). As armações seguintes são equivalentes:
1 A matriz A é invertível.
2 A matriz A tem característica n.
3 A matriz reduzida equivalente a A é In .
4 A matriz A é produto de matrizes elementares.
Proposição
Seja A ∈ Mn (R). Se A for invertível, então a mesma sequência de
transformações elementares que transforma A em In transforma In em A−1 .
[A |In ]
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 5 / 37
O raciocínio anterior prova os dois resultados seguintes.
Proposição
Seja A ∈ Mn (K). As armações seguintes são equivalentes:
1 A matriz A é invertível.
2 A matriz A tem característica n.
3 A matriz reduzida equivalente a A é In .
4 A matriz A é produto de matrizes elementares.
Proposição
Seja A ∈ Mn (R). Se A for invertível, então a mesma sequência de
transformações elementares que transforma A em In transforma In em A−1 .
[A |In ] −−−→ · · · −−−→ In |
| {z }
transformações elementares
sobre linhas que
conduzem de A a In
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 5 / 37
O raciocínio anterior prova os dois resultados seguintes.
Proposição
Seja A ∈ Mn (K). As armações seguintes são equivalentes:
1 A matriz A é invertível.
2 A matriz A tem característica n.
3 A matriz reduzida equivalente a A é In .
4 A matriz A é produto de matrizes elementares.
Proposição
Seja A ∈ Mn (R). Se A for invertível, então a mesma sequência de
transformações elementares que transforma A em In transforma In em A−1 .
In |A−1
[A |In ] −−−→ · · · −−−→
| {z }
transformações elementares
sobre linhas que
conduzem de A a In
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 5 / 37
Exemplo:
1 0 −1
" #
A= 2 2 −1
1 4 2
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 6 / 37
Exemplo:
1 0 −1
" #
A= 2 2 −1
1 4 2
1 0 −1
" #
2 2 −1
1 4 2
A
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 6 / 37
Exemplo:
1 0 −1
" #
A= 2 2 −1
1 4 2
1 0 −1 1 0 0
" #
2 2 −1 0 1 0
1 4 2 0 0 1
A I3
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 6 / 37
Exemplo:
1 0 −1
" #
A= 2 2 −1
1 4 2
1 0 −1 1 0 0 −−−−−−−→
" #
2 2 −1 0 1 0 L2 →L2 −2L1
1 4 2 0 0 1 L3 →L3 −L1
A I3
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 6 / 37
Exemplo:
1 0 −1
" #
A= 2 2 −1
1 4 2
1 0 −1 1 0 0 −−−−−−−→ 1 0 −1 1 0 0
" # " #
2 2 −1 0 1 0 L2 →L2 −2L1 0 2 1 −2 1 0
1 4 2 0 0 1 L3 →L3 −L1 0 4 3 −1 0 1
A I3
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 6 / 37
Exemplo:
1 0 −1
" #
A= 2 2 −1
1 4 2
1 0 −1 1 0 0 −−−−−−−→ 1 0 −1 1 0 0
" # " #
−−−−−−−→
2 2 −1 0 1 0 L2 →L2 −2L1 0 2 1 −2 1 0 L3 →L3 −2L2
1 4 2 0 0 1 L3 →L3 −L1 0 4 3 −1 0 1
A I3
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 6 / 37
Exemplo:
1 0 −1
" #
A= 2 2 −1
1 4 2
1 0 −1 1 0 0 −−−−−−−→ 1 0 −1 1 0 0
" # " #
−−−−−−−→
2 2 −1 0 1 0 L2 →L2 −2L1 0 2 1 −2 1 0 L3 →L3 −2L2
1 4 2 0 0 1 L3 →L3 −L1 0 4 3 −1 0 1
A I3
1 0 −1 1 0 0
" #
→
0 2 1 −2 1 0
0 0 1 3 −2 1
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 6 / 37
Exemplo:
1 0 −1
" #
A= 2 2 −1
1 4 2
1 0 −1 1 0 0 −−−−−−−→ 1 0 −1 1 0 0
" # " #
−−−−−−−→
2 2 −1 0 1 0 L2 →L2 −2L1 0 2 1 −2 1 0 L3 →L3 −2L2
1 4 2 0 0 1 L3 →L3 −L1 0 4 3 −1 0 1
A I3
1 0 −1 1 0 0 −−−−−−−→
" #
→
0 2 1 −2 1 0 L2 →L2 −L3
0 0 1 3 −2 1 L1 →L1 +L3
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 6 / 37
Exemplo:
1 0 −1
" #
A= 2 2 −1
1 4 2
1 0 −1 1 0 0 −−−−−−−→ 1 0 −1 1 0 0
" # " #
−−−−−−−→
2 2 −1 0 1 0 L2 →L2 −2L1 0 2 1 −2 1 0 L3 →L3 −2L2
1 4 2 0 0 1 L3 →L3 −L1 0 4 3 −1 0 1
A I3
1 0 −1 1 0 0 −−−−−−−→ 1 0 0 4 −2 1
" # " #
→
0 2 1 −2 1 0 L2 →L2 −L3 0 2 0 −5 3 −1
0 0 1 3 −2 1 L1 →L1 +L3 0 0 1 3 −2 1
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 6 / 37
Exemplo:
1 0 −1
" #
A= 2 2 −1
1 4 2
1 0 −1 1 0 0 −−−−−−−→ 1 0 −1 1 0 0
" # " #
−−−−−−−→
2 2 −1 0 1 0 L2 →L2 −2L1 0 2 1 −2 1 0 L3 →L3 −2L2
1 4 2 0 0 1 L3 →L3 −L1 0 4 3 −1 0 1
A I3
1 0 −1 1 0 0 −−−−−−−→ 1 0 0 4 −2 1
" # " #
→ →
0 2 1 −2 1 0 L2 →L2 −L3 0 2 0 −5 3 −1
0 0 1 3 −2 1 L1 →L1 +L3 0 0 1 3 −2 1
−−−−1−→
L2 → 2 L2
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 6 / 37
Exemplo:
1 0 −1
" #
A= 2 2 −1
1 4 2
1 0 −1 1 0 0 −−−−−−−→ 1 0 −1 1 0 0
" # " #
−−−−−−−→
2 2 −1 0 1 0 L2 →L2 −2L1 0 2 1 −2 1 0 L3 →L3 −2L2
1 4 2 0 0 1 L3 →L3 −L1 0 4 3 −1 0 1
A I3
1 0 −1 1 0 0 −−−−−−−→ 1 0 0 4 −2 1
" # " #
→ →
0 2 1 −2 1 0 L2 →L2 −L3 0 2 0 −5 3 −1
0 0 1 3 −2 1 L1 →L1 +L3 0 0 1 3 −2 1
1 0 0 4 −2 1
" #
−−−−1−→
L2 → 2 L2 0 1 0 − 5
2
3
2
− 1
2
0 0 1 3 −2 1
I3
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 6 / 37
Exemplo:
1 0 −1
" #
A= 2 2 −1
1 4 2
1 0 −1 1 0 0 −−−−−−−→ 1 0 −1 1 0 0
" # " #
−−−−−−−→
2 2 −1 0 1 0 L2 →L2 −2L1 0 2 1 −2 1 0 L3 →L3 −2L2
1 4 2 0 0 1 L3 →L3 −L1 0 4 3 −1 0 1
A I3
1 0 −1 1 0 0 −−−−−−−→ 1 0 0 4 −2 1
" # " #
→ →
0 2 1 −2 1 0 L2 →L2 −L3 0 2 0 −5 3 −1
0 0 1 3 −2 1 L1 →L1 +L3 0 0 1 3 −2 1
1 0 0 4 −2 1
" #
−−−−1−→
L2 → 2 L2 0 1 0 − 5
2
3
2
− 1
2
0 0 1 3 −2 1
I3 A−1
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 6 / 37
Exemplo:
1 0 −1
" #
A= 2 2 −1
1 4 2
1 0 −1 1 0 0 −−−−−−−→ 1 0 −1 1 0 0
" # " #
−−−−−−−→
2 2 −1 0 1 0 L2 →L2 −2L1 0 2 1 −2 1 0 L3 →L3 −2L2
1 4 2 0 0 1 L3 →L3 −L1 0 4 3 −1 0 1
A I3
1 0 −1 1 0 0 −−−−−−−→ 1 0 0 4 −2 1
" # " #
→ →
0 2 1 −2 1 0 L2 →L2 −L3 0 2 0 −5 3 −1
0 0 1 3 −2 1 L1 →L1 +L3 0 0 1 3 −2 1
1 0 0 4 −2 1
" #
−−−−1−→
L2 → 2 L2 0 1 0 − 5
2
3
2
− 1
2
0 0 1 3 −2 1
I3 A−1
4 −2 1
" #
Então, A
−1 = − 5 3
− 1
.
2 2 2
3 −2 1
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 6 / 37
Exemplo:
1 0 −1
" #
A= 2 2 −1
1 4 2
1 0 −1 1 0 0 −−−−−−−→ 1 0 −1 1 0 0
" # " #
−−−−−−−→
2 2 −1 0 1 0 L2 →L2 −2L1 0 2 1 −2 1 0 L3 →L3 −2L2
1 4 2 0 0 1 L3 →L3 −L1 0 4 3 −1 0 1
A I3
1 0 −1 1 0 0 −−−−−−−→ 1 0 0 4 −2 1
" # " #
→ →
0 2 1 −2 1 0 L2 →L2 −L3 0 2 0 −5 3 −1
0 0 1 3 −2 1 L1 →L1 +L3 0 0 1 3 −2 1
1 0 0 4 −2 1
" #
−−−−1−→
L2 → 2 L2 0 1 0 − 5
2
3
2
− 1
2
0 0 1 3 −2 1
I3 A−1
"
4 −2 1
# Nota : Podemos vericar o resultado mul-
−1 5 3 1 tiplicando A pela matriz obtida e vendo se
Então, A = − 2 2
− 2
. este produto é a matriz identidade.
3 −2 1
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 6 / 37
Quando se determina a matriz inversa de uma matriz quadrada A pelo
processo anterior, dizemos que determinamos a matriz inversa de A pelo
método de eliminação de Gauss-Jordan.
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 7 / 37
Equações lineares
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 8 / 37
Equações lineares
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 8 / 37
Equações lineares
2x − 3y = −6 ⇐⇒ y = 2 + 23 x
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 8 / 37
Equações lineares
2x − 3y = −6 ⇐⇒ y = 2 + 2x
3
x, 2 + 23 x
⇐⇒ (x, y ) =
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 8 / 37
Equações lineares
2x − 3y = −6 ⇐⇒ y = 2 + 23 x
⇐⇒ (x, y ) = x, 2 + 23 x
⇐⇒ (x, y ) = (0, 2) + x, 23 x
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 8 / 37
Equações lineares
2x − 3y = −6 ⇐⇒ y = 2 + 23 x
(x, y ) = x, 2 + 23 x
⇐⇒
(x, y ) = (0, 2) + x, 23 x
⇐⇒
⇐⇒ (x, y ) = (0, 2) + x 1, 23
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 8 / 37
Equações lineares
Qual é, geometricamente, o conjunto dos pares (x, y ) ∈ R2 que satisfazem
a equação
2x − 3y = −6 ?
Como sabem, é uma recta de R2 . Podemos obter um ponto da recta e um
seu vector director da seguinte maneira:
2x − 3y = −6 ⇐⇒ y = 2 + 23 x
(x, y ) = x, 2 + 23 x
⇐⇒
(x, y ) = (0, 2) + x, 23 x
⇐⇒
⇐⇒ (x, y ) = (0, 2) + x 1, 23
múltiplos de 1, 32
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 8 / 37
Equações lineares
Qual é, geometricamente, o conjunto dos pares (x, y ) ∈ R2 que satisfazem
a equação
2x − 3y = −6 ?
Como sabem, é uma recta de R2 . Podemos obter um ponto da recta e um
seu vector director da seguinte maneira:
2x − 3y = −6 ⇐⇒ y = 2 + 23 x
(x, y ) = x, 2 + 23 x
⇐⇒
(x, y ) = (0, 2) + x, 23 x
⇐⇒
⇐⇒ (x, y ) = (0, 2) + x 1, 23
múltiplos de 1, 32
2
(x, y ) = (0, 2) + α 1, 3 , α∈R
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 8 / 37
Qual é, geometricamente, o conjunto dos ternos (x, y , z) ∈ R3 que
satisfazem a equação
x − 3y + z = 5 ?
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 9 / 37
Qual é, geometricamente, o conjunto dos ternos (x, y , z) ∈ R3 que
satisfazem a equação
x − 3y + z = 5 ?
Como sabem, é um plano de R3 .
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 9 / 37
Qual é, geometricamente, o conjunto dos ternos (x, y , z) ∈ R3 que
satisfazem a equação
x − 3y + z = 5 ?
Como sabem, é um plano de R3 . Tal como atrás:
x − 3y + z = 5 ⇐⇒ x = 5 + 3y − z
⇐⇒ (x, y , z) = 5 + 3y − z, y , z
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 9 / 37
Qual é, geometricamente, o conjunto dos ternos (x, y , z) ∈ R3 que
satisfazem a equação
x − 3y + z = 5 ?
Como sabem, é um plano de R3 . Tal como atrás:
x − 3y + z = 5 ⇐⇒ x = 5 + 3y − z
⇐⇒ (x, y , z) = 5 + 3y − z, y , z
⇐⇒ (x, y , z) = (5, 0, 0) + (3y , y , 0) + (−z, 0, z)
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 9 / 37
Qual é, geometricamente, o conjunto dos ternos (x, y , z) ∈ R3 que
satisfazem a equação
x − 3y + z = 5 ?
Como sabem, é um plano de R3 . Tal como atrás:
x − 3y + z = 5 ⇐⇒ x = 5 + 3y − z
⇐⇒ (x, y , z) = 5 + 3y − z, y , z
⇐⇒ (x, y , z) = (5, 0, 0) + (3y , y , 0) + (−z, 0, z)
⇐⇒ (x, y , z) = (5, 0, 0) + y (3, 1, 0) + z(−1, 0, 1)
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 9 / 37
Qual é, geometricamente, o conjunto dos ternos (x, y , z) ∈ R3 que
satisfazem a equação
x − 3y + z = 5 ?
Como sabem, é um plano de R3 . Tal como atrás:
x − 3y + z = 5 ⇐⇒ x = 5 + 3y − z
⇐⇒ (x, y , z) = 5 + 3y − z, y , z
⇐⇒ (x, y , z) = (5, 0, 0) + (3y , y , 0) + (−z, 0, z)
⇐⇒ (x, y , z) = (5, 0, 0) + y (3, 1, 0) + z(−1, 0, 1)
combinações lineares de (3,1,0), (−1,0,1)
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 9 / 37
Qual é, geometricamente, o conjunto dos ternos (x, y , z) ∈ R3 que
satisfazem a equação
x − 3y + z = 5 ?
Como sabem, é um plano de R3 . Tal como atrás:
x − 3y + z = 5 ⇐⇒ x = 5 + 3y − z
⇐⇒ (x, y , z) = 5 + 3y − z, y , z
⇐⇒ (x, y , z) = (5, 0, 0) + (3y , y , 0) + (−z, 0, z)
⇐⇒ (x, y , z) = (5, 0, 0) + y (3, 1, 0) + z(−1, 0, 1)
combinações lineares de (3,1,0), (−1,0,1)
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 9 / 37
Qual é, geometricamente, o conjunto dos ternos (x, y , z) ∈ R3 que
satisfazem a equação
x − 3y + z = 5 ?
Como sabem, é um plano de R3 . Tal como atrás:
x − 3y + z = 5 ⇐⇒ x = 5 + 3y − z
⇐⇒ (x, y , z) = 5 + 3y − z, y , z
⇐⇒ (x, y , z) = (5, 0, 0) + (3y , y , 0) + (−z, 0, z)
⇐⇒ (x, y , z) = (5, 0, 0) + y (3, 1, 0) + z(−1, 0, 1)
combinações lineares de (3,1,0), (−1,0,1)
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 9 / 37
Uma recta em R2 (i.e. no plano) é o conjunto dos pontos (x, y ) de R2 que
satisfazem uma equação
a1 x + a2 y = b
onde a1 , a2 , b são constantes reais e a1 e a2 não são ambas nulas.
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 10 / 37
Uma recta em R2 (i.e. no plano) é o conjunto dos pontos (x, y ) de R2 que
satisfazem uma equação
a1 x + a2 y = b
onde a1 , a2 , b são constantes reais e a1 e a2 não são ambas nulas.
a1 x + a2 y + a3 z = b
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 10 / 37
Denição
Uma equação linear sobre K nas incógnitas (ou variáveis) x1 , x2 , . . . , xn
é uma equação da forma
a1 x1 + a2 x2 + · · · + an xn = b
onde a1 , a2 , . . . , an , b são constantes de K.
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 11 / 37
Denição
Uma equação linear sobre K nas incógnitas (ou variáveis) x1 , x2 , . . . , xn
é uma equação da forma
a1 x1 + a2 x2 + · · · + an xn = b
onde a1 , a2 , . . . , an , b são constantes de K.
ai - coeciente da incógnita xi
b - termo independente
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 11 / 37
Denição
Uma equação linear sobre K nas incógnitas (ou variáveis) x1 , x2 , . . . , xn
é uma equação da forma
a1 x1 + a2 x2 + · · · + an xn = b
onde a1 , a2 , . . . , an , b são constantes de K.
ai - coeciente da incógnita xi
b - termo independente
Quando b = 0, a equação diz-se equação linear homogénea.
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 11 / 37
Denição
Uma equação linear sobre K nas incógnitas (ou variáveis) x1 , x2 , . . . , xn
é uma equação da forma
a1 x1 + a2 x2 + · · · + an xn = b
onde a1 , a2 , . . . , an , b são constantes de K.
ai - coeciente da incógnita xi
b - termo independente
Quando b = 0, a equação diz-se equação linear homogénea.
Exemplos:
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 11 / 37
Denição
Uma equação linear sobre K nas incógnitas (ou variáveis) x1 , x2 , . . . , xn
é uma equação da forma
a1 x1 + a2 x2 + · · · + an xn = b
onde a1 , a2 , . . . , an , b são constantes de K.
ai - coeciente da incógnita xi
b - termo independente
Quando b = 0, a equação diz-se equação linear homogénea.
Exemplos:
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 12 / 37
Exemplos (cont.):
3x
2 −y =8
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 12 / 37
Exemplos (cont.):
3x
2 −y =8
Z
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 12 / 37
Exemplos (cont.):
3x
2 −y =8
Z
x − 3y − 5xz = 0
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 12 / 37
Exemplos (cont.):
3x
2 −y =8
Z
x − 3y − 5 xz = 0
Z
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 12 / 37
Sistemas de equações lineares
Denição
Um sistema de equações lineares sobre K nas incógnitas (ou variáveis)
x1 , x2 , . . . , xn é uma colecção nita de equações lineares nas incógnitas (ou
variáveis) x1 , x2 , . . . , xn :
a11 x1 + a12 x2 + · · · + a1n xn = b1
a21 x1 + a22 x2 + · · · + a2n xn = b2
..
.
am1 x1 + am2 x2 + · · · + amn xn = bm
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 13 / 37
Sistemas de equações lineares
Denição
Um sistema de equações lineares sobre K nas incógnitas (ou variáveis)
x1 , x2 , . . . , xn é uma colecção nita de equações lineares nas incógnitas (ou
variáveis) x1 , x2 , . . . , xn :
a11 x1 + a12 x2 + · · · + a1n xn = b1
a21 x1 + a22 x2 + · · · + a2n xn = b2
..
.
am1 x1 + am2 x2 + · · · + amn xn = bm
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 13 / 37
Sistemas de equações lineares
Denição
Um sistema de equações lineares sobre K nas incógnitas (ou variáveis)
x1 , x2 , . . . , xn é uma colecção nita de equações lineares nas incógnitas (ou
variáveis) x1 , x2 , . . . , xn :
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 13 / 37
Sistemas de equações lineares
Denição
Um sistema de equações lineares sobre K nas incógnitas (ou variáveis)
x1 , x2 , . . . , xn é uma colecção nita de equações lineares nas incógnitas (ou
variáveis) x1 , x2 , . . . , xn :
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 13 / 37
Sistemas de equações lineares
Denição
Um sistema de equações lineares sobre K nas incógnitas (ou variáveis)
x1 , x2 , . . . , xn é uma colecção nita de equações lineares nas incógnitas (ou
variáveis) x1 , x2 , . . . , xn :
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 13 / 37
Sistemas de equações lineares
Denição
Um sistema de equações lineares sobre K nas incógnitas (ou variáveis)
x1 , x2 , . . . , xn é uma colecção nita de equações lineares nas incógnitas (ou
variáveis) x1 , x2 , . . . , xn :
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 13 / 37
Sistemas de equações lineares
Denição
Um sistema de equações lineares sobre K nas incógnitas (ou variáveis)
x1 , x2 , . . . , xn é uma colecção nita de equações lineares nas incógnitas (ou
variáveis) x1 , x2 , . . . , xn :
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 13 / 37
Sistemas de equações lineares
Denição
Um sistema de equações lineares sobre K nas incógnitas (ou variáveis)
x1 , x2 , . . . , xn é uma colecção nita de equações lineares nas incógnitas (ou
variáveis) x1 , x2 , . . . , xn :
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 13 / 37
Sistemas de equações lineares
Denição
Um sistema de equações lineares sobre K nas incógnitas (ou variáveis)
x1 , x2 , . . . , xn é uma colecção nita de equações lineares nas incógnitas (ou
variáveis) x1 , x2 , . . . , xn :
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 13 / 37
Sistemas de equações lineares
Denição
Um sistema de equações lineares sobre K nas incógnitas (ou variáveis)
x1 , x2 , . . . , xn é uma colecção nita de equações lineares nas incógnitas (ou
variáveis) x1 , x2 , . . . , xn :
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 13 / 37
Sistemas de equações lineares
Denição
Um sistema de equações lineares sobre K nas incógnitas (ou variáveis)
x1 , x2 , . . . , xn é uma colecção nita de equações lineares nas incógnitas (ou
variáveis) x1 , x2 , . . . , xn :
1)
2x1 − 7x2 + 6x3 + x4 = 1
x1 + x2 − 5x3 − 3x4 = 0
−3x1 − 3x2 − 3x3 + x4 = −2 (Incógnitas x1 , x2 , x3 , x4 )
−5x1 + 4x2 + 9x3 + 8x4 = −1
−6x1 + 3x2 − 4x3 + 3x4 = −3
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 14 / 37
Exemplos:
1)
2x1 − 7x2 + 6x3 + x4 = 1
x1 + x2 − 5x3 − 3x4 = 0
−3x1 − 3x2 − 3x3 + x4 = −2 (Incógnitas x1 , x2 , x3 , x4 )
−5x1 + 4x2 + 9x3 + 8x4 = −1
−6x1 + 3x2 − 4x3 + 3x4 = −3
2)
2x1 − x2 + 2√x3 + x4 = 0
5x − x3 − 5x4 = −6 (Incógnitas x1 , x2 , x3 , x4 )
2
x1 + 3x2 + 2x4 = −1
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 14 / 37
Exemplos:
1)
2x1 − 7x2 + 6x3 + x4 = 1
x1 + x2 − 5x3 − 3x4 = 0
−3x1 − 3x2 − 3x3 + x4 = −2 (Incógnitas x1 , x2 , x3 , x4 )
−5x1 + 4x2 + 9x3 + 8x4 = −1
−6x1 + 3x2 − 4x3 + 3x4 = −3
2)
2x1 − x2 + 2√x3 + x4 = 0
5x − x3 − 5x4 = −6 (Incógnitas x1 , x2 , x3 , x4 )
2
x1 + 3x2 + 2x4 = −1
O coeciente de x1 na 2
a equação é
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 14 / 37
Exemplos:
1)
2x1 − 7x2 + 6x3 + x4 = 1
x1 + x2 − 5x3 − 3x4 = 0
−3x1 − 3x2 − 3x3 + x4 = −2 (Incógnitas x1 , x2 , x3 , x4 )
−5x1 + 4x2 + 9x3 + 8x4 = −1
−6x1 + 3x2 − 4x3 + 3x4 = −3
2)
2x1 − x2 + 2√x3 + x4 = 0
5x − x3 − 5x4 = −6 (Incógnitas x1 , x2 , x3 , x4 )
2
x1 + 3x2 + 2x4 = −1
O coeciente de x1 na 2
a equação é 0.
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 14 / 37
Exemplos:
1)
2x1 − 7x2 + 6x3 + x4 = 1
x1 + x2 − 5x3 − 3x4 = 0
−3x1 − 3x2 − 3x3 + x4 = −2 (Incógnitas x1 , x2 , x3 , x4 )
−5x1 + 4x2 + 9x3 + 8x4 = −1
−6x1 + 3x2 − 4x3 + 3x4 = −3
2)
2x1 − x2 + 2√x3 + x4 = 0
5x − x3 − 5x4 = −6 (Incógnitas x1 , x2 , x3 , x4 )
2
x1 + 3x2 + 2x4 = −1
O coeciente de x1 na 2
a equação é 0.
O coeciente de x3 na 3
a equação é
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 14 / 37
Exemplos:
1)
2x1 − 7x2 + 6x3 + x4 = 1
x1 + x2 − 5x3 − 3x4 = 0
−3x1 − 3x2 − 3x3 + x4 = −2 (Incógnitas x1 , x2 , x3 , x4 )
−5x1 + 4x2 + 9x3 + 8x4 = −1
−6x1 + 3x2 − 4x3 + 3x4 = −3
2)
2x1 − x2 + 2√x3 + x4 = 0
5x − x3 − 5x4 = −6 (Incógnitas x1 , x2 , x3 , x4 )
2
x1 + 3x2 + 2x4 = −1
O coeciente de x1 na 2
a equação é 0.
O coeciente de x3 na 3
a equação é 0.
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 14 / 37
Exemplos:
1)
2x1 − 7x2 + 6x3 + x4 = 1
x1 + x2 − 5x3 − 3x4 = 0
−3x1 − 3x2 − 3x3 + x4 = −2 (Incógnitas x1 , x2 , x3 , x4 )
−5x1 + 4x2 + 9x3 + 8x4 = −1
−6x1 + 3x2 − 4x3 + 3x4 = −3
2)
2x1 − x2 + 2√x3 + x4 = 0
5x − x3 − 5x4 = −6 (Incógnitas x1 , x2 , x3 , x4 )
2
x1 + 3x2 + 2x4 = −1
O coeciente de x1 na 2
a equação é 0.
O coeciente de x3 na 3
a equação é 0.
3)
2x − 4y = −1
(Incógnitas x, y )
3x +y =0
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 14 / 37
Denição
Uma solução de uma equação linear sobre K nas incógnitas x1 , x2 , . . . , xn
a1 x1 + a2 x2 + · · · + an xn = b
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 15 / 37
Denição
Uma solução de uma equação linear sobre K nas incógnitas x1 , x2 , . . . , xn
a1 x1 + a2 x2 + · · · + an xn = b
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 15 / 37
Exemplos:
5x1 − x2 + 2x3 − x4 = 8
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 16 / 37
Exemplos:
5x1 − x2 + 2x3 − x4 = 8
5 × 1 − 0 + 2 × 1 − (−1) = 8
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 16 / 37
Exemplos:
5x1 − x2 + 2x3 − x4 = 8
5 × 1 − 0 + 2 × 1 − (−1) = 8
5 × 3 − 6 + 2 × (−2) − (−3) = 8
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 16 / 37
Exemplos:
5x1 − x2 + 2x3 − x4 = 8
5 × 1 − 0 + 2 × 1 − (−1) = 8
5 × 3 − 6 + 2 × (−2) − (−3) = 8
5 × 3 − 6 + 2 × (−2) − 0 = 5 6= 8
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 16 / 37
Exemplos:
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 17 / 37
Exemplos:
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 17 / 37
Exemplos:
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 17 / 37
Exemplos:
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 17 / 37
Exemplos:
2
a equação −−−−−→ 1 + 2 × 2 + 1 = 6 6= 0
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 17 / 37
Denição
O conjunto-solução em K de uma equação linear ou de um sistema de
equações lineares é o conjunto de todas as suas soluções.
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 18 / 37
Denição
O conjunto-solução em K de uma equação linear ou de um sistema de
equações lineares é o conjunto de todas as suas soluções.
Dois sistemas de equações lineares nas mesmas incógnitas dizem-se
equivalentes em K se tiverem o mesmo conjunto-solução em K.
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 18 / 37
Denição
O conjunto-solução em K de uma equação linear ou de um sistema de
equações lineares é o conjunto de todas as suas soluções.
Dois sistemas de equações lineares nas mesmas incógnitas dizem-se
equivalentes em K se tiverem o mesmo conjunto-solução em K.
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 18 / 37
Denição
O conjunto-solução em K de uma equação linear ou de um sistema de
equações lineares é o conjunto de todas as suas soluções.
Dois sistemas de equações lineares nas mesmas incógnitas dizem-se
equivalentes em K se tiverem o mesmo conjunto-solução em K.
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 18 / 37
Denição
O conjunto-solução em K de uma equação linear ou de um sistema de
equações lineares é o conjunto de todas as suas soluções.
Dois sistemas de equações lineares nas mesmas incógnitas dizem-se
equivalentes em K se tiverem o mesmo conjunto-solução em K.
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 18 / 37
Denição
O conjunto-solução em K de uma equação linear ou de um sistema de
equações lineares é o conjunto de todas as suas soluções.
Dois sistemas de equações lineares nas mesmas incógnitas dizem-se
equivalentes em K se tiverem o mesmo conjunto-solução em K.
(x, y ) = (0, 2) + α 1, 23 , α ∈ C
em C são .
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 18 / 37
Mas. . .
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 19 / 37
Mas. . . se as constantes do sistema forem números reais, considera-se o
sistema sobre R e resolve-se em R, a não ser que seja dito que é em C.
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 19 / 37
Caso de R2
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 20 / 37
Caso de R2
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 20 / 37
Caso de R2
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 20 / 37
Caso de R2
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 20 / 37
Caso de R3
a1 x + a2 y + a3 z = b
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 21 / 37
Caso de R3
a1 x + a2 y + a3 z = b
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 21 / 37
Caso de R3
a1 x + a2 y + a3 z = b
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 21 / 37
Caso de R3
a1 x + a2 y + a3 z = b
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 21 / 37
Denição
Consideremos um sistema de equações lineares sobre K nas incógnitas
x1 , x2 , . . . , xn :
a11 x1 + a12 x2 + · · · + a1n xn = b1
a21 x1 + a22 x2 + · · · + a2n xn
= b2
(S) : ..
.
am1 x1 + am2 x2 + · · · + amn xn = bm
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 22 / 37
Denição
Consideremos um sistema de equações lineares sobre K nas incógnitas
x1 , x2 , . . . , xn :
a11 x1 + a12 x2 + · · · + a1n xn = b1
a21 x1 + a22 x2 + · · · + a2n xn
= b2
(S) : ..
.
am1 x1 + am2 x2 + · · · + amn xn = bm
Sejam
a11 a12 · · · a1n
a21 a22 · · · a2n
A= . .. .. ,
.. . .
am1 am2 · · · amn m×n
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 22 / 37
Denição
Consideremos um sistema de equações lineares sobre K nas incógnitas
x1 , x2 , . . . , xn :
a11 x1 + a12 x2 + · · · + a1n xn = b1
a21 x1 + a22 x2 + · · · + a2n xn
= b2
(S) : ..
.
am1 x1 + am2 x2 + · · · + amn xn = bm
Sejam
a11 a12 · · · a1n
a21 a22 · · · a2n
A= . .. .. ,
.. . .
am1 am2 · · · amn m×n
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 22 / 37
Denição
Consideremos um sistema de equações lineares sobre K nas incógnitas
x1 , x2 , . . . , xn :
a11 x1 + a12 x2 + · · · + a1n xn = b1
a21 x1 + a22 x2 + · · · + a2n xn = b2
(S) : ..
.
am1 x1 + am2 x2 + · · · + amn xn = bm
Sejam
a11 a12 · · · a1n
b1
a21 a22 · · · a2n b2
A= . .. .. , B = .. ,
.. . . .
am1 am2 · · · amn m×n bm m×1
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 22 / 37
Denição
Consideremos um sistema de equações lineares sobre K nas incógnitas
x1 , x2 , . . . , xn :
a11 x1 + a12 x2 + · · · + a1n xn = b1
a21 x1 + a22 x2 + · · · + a2n xn = b2
(S) : ..
.
am1 x1 + am2 x2 + · · · + amn xn = bm
Sejam
a11 a12 · · · a1n
b1
a21 a22 · · · a2n b2
A= . .. .. , B = .. ,
.. . . .
am1 am2 · · · amn m×n bm m×1
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 22 / 37
Denição
Consideremos um sistema de equações lineares sobre K nas incógnitas
x1 , x2 , . . . , xn :
a11 x1 + a12 x2 + · · · + a1n xn = b1
a21 x1 + a22 x2 + · · · + a2n xn
= b2
(S) : ..
.
am1 x1 + am2 x2 + · · · + amn xn = bm
Sejam
a11 a12 ··· a1n b1 x1
a21 a22 ··· a2n b2 x2
A= . .. .. , B= . , X =.
.. . . .. ..
am1 am2 ··· amn m×n
bm m×1
xn n×1
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 22 / 37
Denição
Consideremos um sistema de equações lineares sobre K nas incógnitas
x1 , x2 , . . . , xn :
a11 x1 + a12 x2 + · · · + a1n xn = b1
a21 x1 + a22 x2 + · · · + a2n xn
= b2
(S) : ..
.
am1 x1 + am2 x2 + · · · + amn xn = bm
Sejam
a11 a12 ··· a1n b1 x1
a21 a22 ··· a2n b2 x2
A= . .. .. , B= . , X =.
.. . . .. ..
am1 am2 ··· amn m×n
bm m×1
xn n×1
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 22 / 37
Denição
Consideremos um sistema de equações lineares sobre K nas incógnitas
x1 , x2 , . . . , xn :
a11 x1 + a12 x2 + · · · + a1n xn = b1
a21 x1 + a22 x2 + · · · + a2n xn
= b2
(S) : ..
.
am1 x1 + am2 x2 + · · · + amn xn = bm
Sejam
a11 a12 ··· a1n b1 x1
a21 a22 ··· a2n b2 x2
A= . .. .. , B= . , X =.
.. . . .. ..
am1 am2 ··· amn m×n
bm m×1
xn n×1
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 22 / 37
a11 a12 ··· a1n b1
a21 a22 ··· a2n b2
[A|B] = . .. .. .. Matriz do tipo m × (n + 1).
.. . . .
am1 am2 ··· amn bm
| {z }
termos
matriz simples
independentes
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 23 / 37
a11 a12 ··· a1n b1
a21 a22 ··· a2n b2
[A|B] = . .. .. .. Matriz do tipo m × (n + 1).
.. . . .
am1 am2 ··· amn bm
x
}
termos
| {z
matriz simples independentes
É habitual pôr-se um traço a separar
a matriz simples da matriz dos
termos independentes
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 23 / 37
Podemos multiplicar A por X.
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 24 / 37
Podemos multiplicar A por X.
···
a11 a12 a1n x1
a21 a22 ··· a2n x2
AX = . =
. . .
.. .
.
.
.
..
am 1 am 2 ··· amn m×n
xn n×1
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 24 / 37
Podemos multiplicar A por X.
···
a11 a12 a1n x1
a11 x1 + a12 x2 + · · · + a1n xn
a21 a22 ··· a2n x2
AX = . =
. . .
.. .
.
.
.
..
am 1 am 2 ··· amn m×n
xn n×1
m×1
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 24 / 37
Podemos multiplicar A por X.
···
a11 a12 a1n x1
a11 x1 + a12 x2 + · · · + a1n xn
a21 a22 ··· a2n x2 a21 x1 + a22 x2 + · · · + a2n xn
AX = . =
. . .
.. .
.
.
.
..
am 1 am 2 ··· amn m×n
xn n×1
m×1
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 24 / 37
Podemos multiplicar A por X.
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 24 / 37
Podemos multiplicar A por X.
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 24 / 37
Podemos multiplicar A por X.
Portanto,
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 24 / 37
Podemos multiplicar A por X.
Portanto,
Isto é,
(S) ⇐⇒ AX = B
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 24 / 37
(S) ⇐⇒ AX = B
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 25 / 37
(S) ⇐⇒ AX = B
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 25 / 37
(S) ⇐⇒ AX = B
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 25 / 37
(S) ⇐⇒ AX = B
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 25 / 37
(S) ⇐⇒ AX = B
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 25 / 37
(S) ⇐⇒ AX = B
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 25 / 37
Exemplo:
x1 + 2x3 − x4 = −3
(
Sistema nas incógnitas x1 , x2 , x3 , x4 : −x1 + 3x2 − x3 + x4 = 2
2x1 + 3x2 + 6x3 = −4
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 26 / 37
Exemplo:
x1 + 2x3 − x4 = −3
(
Sistema nas incógnitas x1 , x2 , x3 , x4 : −x1 + 3x2 − x3 + x4 = 2
2x1 + 3x2 + 6x3 = −4
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 26 / 37
Exemplo:
x1 + 2x3 − x4 = −3
(
Sistema nas incógnitas x1 , x2 , x3 , x4 : −x1 + 3x2 − x3 + x4 = 2
2x1 + 3x2 + 6x3 = −4
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 26 / 37
Exemplo:
x1 + 2x3 − x4 = −3
(
Sistema nas incógnitas x1 , x2 , x3 , x4 : −x1 + 3x2 − x3 + x4 = 2
2x1 + 3x2 + 6x3 = −4
1 0 2 −1
−1 3 −1 1
2 3 6 0
| {z }
matriz simples do sistema
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 26 / 37
Exemplo:
x1 + 2x3 − x4 = −3
(
Sistema nas incógnitas x1 , x2 , x3 , x4 : −x1 + 3x2 − x3 + x4 = 2
2x1 + 3x2 + 6x3 = −4
1
1 0 2 −1
−1 0
3 −1 1
−1
2 3 6 0
| {z } 2
matriz simples do sistema
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 26 / 37
Exemplo:
x1 + 2x3 − x4 = −3
(
Sistema nas incógnitas x1 , x2 , x3 , x4 : −x1 + 3x2 − x3 + x4 = 2
2x1 + 3x2 + 6x3 = −4
1
1 0 2 −1
−1 0
3 −1 1 =
−1
2 3 6 0
| {z } 2
matriz simples do sistema
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 26 / 37
Exemplo:
x1 + 2x3 − x4 = −3
(
Sistema nas incógnitas x1 , x2 , x3 , x4 : −x1 + 3x2 − x3 + x4 = 2
2x1 + 3x2 + 6x3 = −4
1
1 0 2 −1
" #
−1 0
3 −1 1 =
−1
2 3 6 0
| {z } 2
matriz simples do sistema
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 26 / 37
Exemplo:
x1 + 2x3 − x4 = −3
(
Sistema nas incógnitas x1 , x2 , x3 , x4 : −x1 + 3x2 − x3 + x4 = 2
2x1 + 3x2 + 6x3 = −4
1
1 0 2 −1 −3
" #
−1 0
3 −1 1 =
−1
2 3 6 0
| {z } 2
matriz simples do sistema
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 26 / 37
Exemplo:
x1 + 2x3 − x4 = −3
(
Sistema nas incógnitas x1 , x2 , x3 , x4 : −x1 + 3x2 − x3 + x4 = 2
2x1 + 3x2 + 6x3 = −4
1
1 0 2 −1 −3
" #
0
−1 3 −1 1 = 2
−1
2 3 6 0
| {z } 2
matriz simples do sistema
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 26 / 37
Exemplo:
x1 + 2x3 − x4 = −3
(
Sistema nas incógnitas x1 , x2 , x3 , x4 : −x1 + 3x2 − x3 + x4 = 2
2x1 + 3x2 + 6x3 = −4
1
1 0 2 −1 −3
" #
0
−1 3 −1 1 = 2
−1
2 3 6 0 −4
| {z } 2
matriz simples do sistema
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 26 / 37
Exemplo:
x1 + 2x3 − x4 = −3
(
Sistema nas incógnitas x1 , x2 , x3 , x4 : −x1 + 3x2 − x3 + x4 = 2
2x1 + 3x2 + 6x3 = −4
1
1 0 2 −1 −3
−1 3 −1 0
1 = 2
−1
2 3 6 0 −4
| {z } 2 | {z }
matriz simples do sistema matriz-coluna dos
termos independentes do sistema
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 26 / 37
Exemplo:
x1 + 2x3 − x4 = −3
(
Sistema nas incógnitas x1 , x2 , x3 , x4 : −x1 + 3x2 − x3 + x4 = 2
2x1 + 3x2 + 6x3 = −4
1
1 0 2 −1 −3
−1 3 −1 0
1 = 2 , logo (1, 0, −1, 2) é solução do
−1
2 3 6 0 −4 sistema.
| {z } 2 | {z }
matriz simples do sistema matriz-coluna dos
termos independentes do sistema
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 26 / 37
Como resolver um sistema de equações lineares?
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 27 / 37
Transformações sobre um sistema de equações lineares que originam um
sistema equivalente:
Troca de equações;
Multiplicar uma equação (i.e. ambos os membros) por um escalar
não nulo;
Adicionar (membro a membro) a uma equação outra multiplicada por
um escalar.
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 28 / 37
Transformações sobre um sistema de equações lineares que originam um
sistema equivalente:
Troca de equações;
Multiplicar uma equação (i.e. ambos os membros) por um escalar
não nulo;
Adicionar (membro a membro) a uma equação outra multiplicada por
um escalar.
Por exemplo,
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 28 / 37
Transformações sobre um sistema de equações lineares que originam um
sistema equivalente:
Troca de equações;
Multiplicar uma equação (i.e. ambos os membros) por um escalar
não nulo;
Adicionar (membro a membro) a uma equação outra multiplicada por
um escalar.
Por exemplo,
x − y + 2z = 1
1 −1 2 1
−2x + 3y − 3z = −1 −2 3 −3 −1
−3 −4
−3x + 4y − 4z = 1 4 1
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 28 / 37
Vimos que podemos ir de uma matriz a uma matriz em forma de escada
(até reduzida) por transformações elementares sobre linhas.
Sistema
(S)
y
matriz ampliada [A|B] −→
| ·{z
· · −→} matriz emforma
transf. elementares de escada 0
A |B
0
sobre linhas
y
sistema (S 0 )
Este já é fácil de resolver
e é equivalente a (S)
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 29 / 37
Vimos que podemos ir de uma matriz a uma matriz em forma de escada
(até reduzida) por transformações elementares sobre linhas.
Sistema
(S)
y
matriz ampliada [A|B] −→
| ·{z
· · −→} matriz emforma
transf. elementares de escada 0
A |B
0
sobre linhas
y
sistema (S 0 )
Este já é fácil de resolver
e é equivalente a (S)
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 29 / 37
Exemplo 1:
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 30 / 37
Exemplo 1:
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 30 / 37
Exemplo 1:
0 1 1 −1 −7
4 1 2 −1 −7
Matriz ampliada: A|B =
3
0 1 1 1
−5 2 2 −1 −5
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 30 / 37
Exemplo 1:
0 1 1 −1 −7
4 1 2 −1 −7
Matriz ampliada: A|B =
3
0 1 1 1
−5 2 2 −1 −5
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 30 / 37
0 1 1 −1 −7 4 1 2 −1 −7
4 1 2 −1 −7 −−−−→ 0 1 1 −1 −7
A|B = L1 ↔L2
3 0 1 1 1 3 0 1 1 1
−5 2 2 −1 −5 −5 2 2 −1 −5
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 31 / 37
0 1 1 −1 −7 4 1 2 −1 −7
4 1 2 −1 −7 −−−−→ 0 1 1 −1 −7 −−−−−−−→
A|B = L1 ↔L2 L1 →L1 −L3
3 0 1 1 1 3 0 1 1 1
−5 2 2 −1 −5 −5 2 2 −1 −5
1 1 1 −2 −8
→ 0 1 1 −1 −7
3 0 1 1 1
−5 2 2 −1 −5
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 31 / 37
0 1 1 −1 −7 4 1 2 −1 −7
4 1 2 −1 −7 −−−−→ 0 1 1 −1 −7 −−−−−−−→
A|B = L1 ↔L2 L1 →L1 −L3
3 0 1 1 1 3 0 1 1 1
−5 2 2 −1 −5 −5 2 2 −1 −5
1 1 1 −2 −8
→ 0 1 1 −1 −7
3 0 1 1 1
−5 2 2 −1 −5
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 31 / 37
0 1 1 −1 −7 4 1 2 −1 −7
4 1 2 −1 −7 −−−−→ 0 1 1 −1 −7 −−−−−−−→
A|B = L1 ↔L2 L1 →L1 −L3
3 0 1 1 1 3 0 1 1 1
−5 2 2 −1 −5 −5 2 2 −1 −5
1 1 1 −2 −8
→ 0 1 1 −1 −7 −−−−−−−→
L3 →L3 −3L1
3 0 1 1 1 L4 →L4 +5L1
−5 2 2 −1 −5
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 31 / 37
0 1 1 −1 −7 4 1 2 −1 −7
4 1 2 −1 −7 −−−−→ −−−−−−−→
L1 ↔L2 0 1 1 −1 −7 L1 →L1 −L3
A|B =
3 0 1 1 1 3 0 1 1 1
−5 2 2 −1 −5 −5 2 2 −1 −5
1 1 1 −2 −8 1 1 1 −2 −8
0 1 1 −1 −7 −−−−−−−→
→ L3 →L3 −3L1 0 1 1 −1 −7
3 0 1 1 1 L4 →L4 +5L1 0 −3 −2 7 25
−5 2 2 −1 −5 0 7 7 −11 −45
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 31 / 37
0 1 1 −1 −7 4 1 2 −1 −7
4 1 2 −1 −7 −−−−→ 0 1 1 −1 −7 −−−−−−−→
A|B = L1 ↔L2 L1 →L1 −L3
3 0 1 1 1 3 0 1 1 1
−5 2 2 −1 −5 −5 2 2 −1 −5
1 1 1 −2 −8 1 1 1 −2 −8
→ 0 1 1 −1 −7 −−−−−−−→ 0 1 1 −1 −7
L3 →L3 −3L1
3 0 1 1 1 L4 →L4 +5L1 0 −3 −2 7 25
−5 2 2 −1 −5 0 7 7 −11 −45
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 31 / 37
0 1 1 −1 −7 4 1 2 −1 −7
4 1 2 −1 −7 −−−−→ −−−−−−−→
L1 ↔L2 0 1 1 −1 −7 L1 →L1 −L3
A|B =
3 0 1 1 1 3 0 1 1 1
−5 2 2 −1 −5 −5 2 2 −1 −5
1 1 1 −2 −8 1 1 1 −2 −8
0 1 1 −1 −7 −−−−−−−→
→ L3 →L3 −3L1 0 1 1 −1 −7
3 0 1 1 1 L4 →L4 +5L1 0 − 3 −2 7 25
−5 2 2 −1 −5 0 7 7 −11 −45
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 31 / 37
0 1 1 −1 −7 4 1 2 −1 −7
4 1 2 −1 −7 −−−−→ −−−−−−−→
L1 ↔L2 0 1 1 −1 −7 L1 →L1 −L3
A|B =
3 0 1 1 1 3 0 1 1 1
−5 2 2 −1 −5 −5 2 2 −1 −5
1 1 1 −2 −8 1 1 1 −2 −8
0 1 1 −1 −7 −−−−−−−→ −−−−−−−→
→ L3 →L3 −3L1 0 1 1 −1 −7 L3 →L3 +3L2
3 0 1 1 1 L4 →L4 +5L1 0 − 3 −2 7 25 L4 →L4 −7L2
−5 2 2 −1 −5 0 7 7 −11 −45
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 31 / 37
0 1 1 −1 −7 4 1 2 −1 −7
4 1 2 −1 −7 −−−−→ −−−−−−−→
L1 ↔L2 0 1 1 −1 −7 L1 →L1 −L3
A|B =
3 0 1 1 1 3 0 1 1 1
−5 2 2 −1 −5 −5 2 2 −1 −5
1 1 1 −2 −8 1 1 1 −2 −8
0 1 1 −1 −7 −−−−−−−→ −−−−−−−→
→ L3 →L3 −3L1 0 1 1 −1 −7 L3 →L3 +3L2
3 0 1 1 1 L4 →L4 +5L1 0 − 3 −2 7 25 L4 →L4 −7L2
−5 2 2 −1 −5 0 7 7 −11 −45
1 1 1 −2 −8
→ 1 1
0 −1 −7
0 0 1 4 4
0 0 0 −4 4
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 31 / 37
0 1 1 −1 −7 4 1 2 −1 −7
4 1 2 −1 −7 −−−−→ 0 1 1 −1 −7 −−−−−−−→
A|B = L1 ↔L2 L1 →L1 −L3
3 0 1 1 1 3 0 1 1 1
−5 2 2 −1 −5 −5 2 2 −1 −5
1 1 1 −2 −8 1 1 1 −2 −8
→ 0 1 1 −1 −7 −−−−−−−→ 0 1 1 −1 −7 −−−−−−−→
L3 →L3 −3L1 L3 →L3 +3L2
3 0 1 1 1 L4 →L4 +5L1 0 −3 −2 7 25 L4 →L4 −7L2
−5 2 2 −1 −5 0 7 7 −11 −45
1 1 1 −2 −8
→ 1 1
0 −1 −7
0 0 1 4 4
0 0 0 −4 4
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 31 / 37
0 1 1 −1 −7 4 1 2 −1 −7
4 1 2 −1 −7 −−−−→ 0 1 1 −1 −7 −−−−−−−→
A|B = L1 ↔L2 L1 →L1 −L3
3 0 1 1 1 3 0 1 1 1
−5 2 2 −1 −5 −5 2 2 −1 −5
1 1 1 −2 −8 1 1 1 −2 −8
→ 0 1 1 − 1 − 7 −−−−−−−→ 0 1 1 −1 −7 −−−−−−−→
L3 →L3 −3L1 L3 →L3 +3L2
3 0 1 1 1 L4 →L4 +5L1 0 −3 −2 7 25 L4 →L4 −7L2
−5 2 2 −1 −5 0 7 7 −11 −45
1 1 1 −2 −8
→ 1 1 −1 −7
0
0 0 1 4 4
0 0 0 −4 4
| {z }
matriz em
forma de escada
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 31 / 37
0 1 1 −1 −7 4 1 2 −1 −7
4 1 2 −1 −7 −−−−→ 0 1 1 −1 −7 −−−−−−−→
A|B = L1 ↔L2 L1 →L1 −L3
3 0 1 1 1 3 0 1 1 1
−5 2 2 −1 −5 −5 2 2 −1 −5
1 1 1 −2 −8 1 1 1 −2 −8
→ 0 1 1 − 1 − 7 −−−−−−−→ 0 1 1 −1 −7 −−−−−−−→
L3 →L3 −3L1 L3 →L3 +3L2
3 0 1 1 1 L4 →L4 +5L1 0 −3 −2 7 25 L4 →L4 −7L2
−5 2 2 −1 −5 0 7 7 −11 −45
1 1 1 −2 −8
−−−−−−→
→ 1 1 −1 −7 L4 →− 41 L4
0
0 0 1 4 4
0 0 0 −4 4
| {z }
matriz em
forma de escada
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 31 / 37
0 1 1 −1 −7 4 1 2 −1 −7
4 1 2 −1 −7 −−−−→ 0 1 1 −1 −7 −−−−−−−→
A|B = L1 ↔L2 L1 →L1 −L3
3 0 1 1 1 3 0 1 1 1
−5 2 2 −1 −5 −5 2 2 −1 −5
1 1 1 −2 −8 1 1 1 −2 −8
→ 0 1 1 − 1 − 7 −−−−−−−→ 0 1 1 −1 −7 −−−−−−−→
L3 →L3 −3L1 L3 →L3 +3L2
3 0 1 1 1 L4 →L4 +5L1 0 −3 −2 7 25 L4 →L4 −7L2
−5 2 2 −1 −5 0 7 7 −11 −45
1 1 1 −2 −8 1 1 1 −2 −8
→ 0 1 1 − 1 − 7 −−−−−1−→ 0 1 1 −1 −7
L4 →− 4 L4
0 0 1 4 4 0 0 1 4 4
0 0 0 −4 4 0 0 0 1 −1
| {z }
matriz em
forma de escada
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 31 / 37
0 1 1 −1 −7 4 1 2 −1 −7
4 1 2 −1 −7 −−−−→ 0 1 1 −1 −7 −−−−−−−→
A|B = L1 ↔L2 L1 →L1 −L3
3 0 1 1 1 3 0 1 1 1
−5 2 2 −1 −5 −5 2 2 −1 −5
1 1 1 −2 −8 1 1 1 −2 −8
−−−−−−−→ −−−−−−−→
→ 0 1 1 −1 −7 L3 →L3 −3L1 0 1 1 −1 −7 L3 →L3 +3L2
3 0 1 1 1 L4 →L4 +5L1 0 −3 −2 7 25 L4 →L4 −7L2
−5 2 2 −1 −5 0 7 7 −11 −45
1 1 1 −2 −8 1 1 1 −2 −8
−−−−−−→
→ 0 1 1 −1 −7 L4 →− 41 L4 0 1 1 −1 −7
0 0 1 4 4 0 0 1 4 4
0 0 0 −4 4 0 0 0 1 −1
| {z } | {z }
matriz em A0 B0
forma de escada
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 31 / 37
0 1 1 −1 −7 4 1 2 −1 −7
4 1 2 −1 −7 −−−−→ 0 1 1 −1 −7 −−−−−−−→
A|B = L1 ↔L2 L1 →L1 −L3
3 0 1 1 1 3 0 1 1 1
−5 2 2 −1 −5 −5 2 2 −1 −5
1 1 1 −2 −8 1 1 1 −2 −8
−−−−−−−→ −−−−−−−→
→ 0 1 1 −1 −7 L3 →L3 −3L1 0 1 1 −1 −7 L3 →L3 +3L2
3 0 1 1 1 L4 →L4 +5L1 0 −3 −2 7 25 L4 →L4 −7L2
−5 2 2 −1 −5 0 7 7 −11 −45
1 1 1 −2 −8 1 1 1 −2 −8
−−−−−−→
→ 0 1 1 −1 −7 L4 →− 41 L4 0 1 1 −1 −7
0 0 1 4 4 0 0 1 4 4
0 0 0 −4 4 0 0 0 1 −1
| {z } | {z }
matriz em A0 B0
forma de escada
x1 + x2 + x3 − 2x4 = −8
x 2 + x 3 − x 4 = −7
x3 + 4x4 = 4
x 4 = −1
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 31 / 37
A partir daqui podemos prosseguir usando substituição das incógnitas:
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 32 / 37
A partir daqui podemos prosseguir usando substituição das incógnitas:
x1 + x2 + x3 − 2x4 = −8
x + x − x = −7
2 3 4
x3 + 4x4 = 4
x 4 = −1
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 32 / 37
A partir daqui podemos prosseguir usando substituição das incógnitas:
x + x2 + x3 − 2x4 = −8
1
x 2 + x 3 − x 4 = −7
3 + 4x4 = 4
x
x 4 = −1
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 32 / 37
A partir daqui podemos prosseguir usando substituição das incógnitas:
x + x2 + x3 − 2x4 = −8 x + x2 + x3 − 2 × (−1) = −8
1
1
x 2 + x 3 − x 4 = −7 x2 + x3 − (−1) = −7
⇐⇒
3 + 4x4 = 4
x x3 + 4 × (−1) = 4
x 4 = −1 x 4 = −1
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 32 / 37
A partir daqui podemos prosseguir usando substituição das incógnitas:
x + x2 + x3 − 2x4 = −8 x + x2 + x3 − 2 × (−1) = −8
1
1
x 2 + x 3 − x 4 = −7 x2 + x3 − (−1) = −7
⇐⇒ ⇐⇒
3 + 4x4 = 4
x x3 + 4 × (−1) = 4
x 4 = −1 x 4 = −1
x + x2 + x3 = −10
1
x 2 + x 3 = −8
⇔
3=8
x
x 4 = −1
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 32 / 37
A partir daqui podemos prosseguir usando substituição das incógnitas:
x + x2 + x3 − 2x4 = −8 x + x2 + x3 − 2 × (−1) = −8
1
1
x 2 + x 3 − x 4 = −7 x2 + x3 − (−1) = −7
⇐⇒ ⇐⇒
3 + 4x4 = 4
x x3 + 4 × (−1) = 4
x 4 = −1 x 4 = −1
x + x2 + x3 = −10 x + x2 + 8 = −10
1
1
x 2 + x 3 = −8 x2 + 8 = −8
⇔ ⇐⇒
3=8
x 3=8
x
x 4 = −1 x 4 = −1
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 32 / 37
A partir daqui podemos prosseguir usando substituição das incógnitas:
x + x2 + x3 − 2x4 = −8 x + x2 + x3 − 2 × (−1) = −8
1
1
x 2 + x 3 − x 4 = −7 x2 + x3 − (−1) = −7
⇐⇒ ⇐⇒
3 + 4x4 = 4
x x3 + 4 × (−1) = 4
x 4 = −1 x 4 = −1
x + x2 + x3 = −10 x + x2 + 8 = −10 x = −2
1
1
1
x 2 + x 3 = −8 x2 + 8 = −8 x2 = −16
⇔ ⇐⇒ ⇐⇒
3=8
x 3=8
x x3 = 8
x 4 = −1 x 4 = −1 x 4 = −1
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 32 / 37
A partir daqui podemos prosseguir usando substituição das incógnitas:
x + x2 + x3 − 2x4 = −8 x + x2 + x3 − 2 × (−1) = −8
1
1
x 2 + x 3 − x 4 = −7 x2 + x3 − (−1) = −7
⇐⇒ ⇐⇒
3 + 4x4 = 4
x x3 + 4 × (−1) = 4
x 4 = −1 x 4 = −1
x + x2 + x3 = −10 x + x2 + 8 = −10 x = −2
1
1
1
x 2 + x 3 = −8 x2 + 8 = −8 x2 = −16
⇔ ⇐⇒ ⇐⇒
3=8
x 3=8
x x3 = 8
x 4 = −1 x 4 = −1 x 4 = −1
0 0
Alternativamente, a partir de A |B efectuamos transformações
elementares sobre linhas até chegar a uma matriz em forma de escada
reduzida:
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 32 / 37
A partir daqui podemos prosseguir usando substituição das incógnitas:
x + x2 + x3 − 2x4 = −8 x + x2 + x3 − 2 × (−1) = −8
1
1
x 2 + x 3 − x 4 = −7 x2 + x3 − (−1) = −7
⇐⇒ ⇐⇒
3 + 4x4 = 4
x x3 + 4 × (−1) = 4
x 4 = −1 x 4 = −1
x + x2 + x3 = −10 x + x2 + 8 = −10 x = −2
1
1
1
x 2 + x 3 = −8 x2 + 8 = −8 x2 = −16
⇔ ⇐⇒ ⇐⇒
3=8
x 3=8
x x3 = 8
x 4 = −1 x 4 = −1 x 4 = −1
0 0
Alternativamente, a partir de A |B efectuamos transformações
elementares sobre linhas até chegar a uma matriz em forma de escada
reduzida:
1 1 1 −2 −8
0 0 0 1 1 −1 −7
A |B =
0 0 1 4 4
0 0 0 1 −1
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 32 / 37
A partir daqui podemos prosseguir usando substituição das incógnitas:
x + x2 + x3 − 2x4 = −8 x + x2 + x3 − 2 × (−1) = −8
1
1
x 2 + x 3 − x 4 = −7 x2 + x3 − (−1) = −7
⇐⇒ ⇐⇒
3 + 4x4 = 4
x x3 + 4 × (−1) = 4
x 4 = −1 x 4 = −1
x + x2 + x3 = −10 x + x2 + 8 = −10 x = −2
1
1
1
x 2 + x 3 = −8 x2 + 8 = −8 x2 = −16
⇔ ⇐⇒ ⇐⇒
3=8
x 3=8
x x3 = 8
x 4 = −1 x 4 = −1 x 4 = −1
0 0
Alternativamente, a partir de A |B efectuamos transformações
elementares sobre linhas até chegar a uma matriz em forma de escada
reduzida:
1 1 1 −2 −8
0 0 0 1 1 −1 −7
A |B =
0 0 1 4 4
0 0 0 1 −1
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 32 / 37
A partir daqui podemos prosseguir usando substituição das incógnitas:
x + x2 + x3 − 2x4 = −8 x + x2 + x3 − 2 × (−1) = −8
1
1
x 2 + x 3 − x 4 = −7 x2 + x3 − (−1) = −7
⇐⇒ ⇐⇒
3 + 4x4 = 4
x x3 + 4 × (−1) = 4
x 4 = −1 x 4 = −1
x + x2 + x3 = −10 x + x2 + 8 = −10 x = −2
1
1
1
x 2 + x 3 = −8 x2 + 8 = −8 x2 = −16
⇔ ⇐⇒ ⇐⇒
3=8
x 3=8
x x3 = 8
x 4 = −1 x 4 = −1 x 4 = −1
0 0
Alternativamente, a partir de A |B efectuamos transformações
elementares sobre linhas até chegar a uma matriz em forma de escada
reduzida:
1 1 1 −2 −8 −−−−−−−→
0 0 0 1 1 −1 −7 L3 →L3 −4L4
A |B =
0 0 1 4 4 L2 →L2 +L4
0 0 0 1 −1 L1 →L1 +2L4
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 32 / 37
A partir daqui podemos prosseguir usando substituição das incógnitas:
x + x2 + x3 − 2x4 = −8 x + x2 + x3 − 2 × (−1) = −8
1
1
x 2 + x 3 − x 4 = −7 x2 + x3 − (−1) = −7
⇐⇒ ⇐⇒
3 + 4x4 = 4
x x3 + 4 × (−1) = 4
x 4 = −1 x 4 = −1
x + x2 + x3 = −10 x + x2 + 8 = −10 x = −2
1
1
1
x 2 + x 3 = −8 x2 + 8 = −8 x2 = −16
⇔ ⇐⇒ ⇐⇒
3=8
x 3=8
x x3 = 8
x 4 = −1 x 4 = −1 x 4 = −1
0 0
Alternativamente, a partir de A |B efectuamos transformações
elementares sobre linhas até chegar a uma matriz em forma de escada
reduzida:
1
1 1 −2 −8 −−−−−−−→ 1
1 1 0 −10
0 0 0 1 1 −1 −7 L3 →L3 −4L4 −8
A |B = 0 1 1 0
0 0 1 4 4 L2 →L2 +L4 0
0 1 0 8
0 0 0 1 −1 L1 →L1 +2L4 0 0 0 1 −1
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 32 / 37
A partir daqui podemos prosseguir usando substituição das incógnitas:
x + x2 + x3 − 2x4 = −8 x + x2 + x3 − 2 × (−1) = −8
1
1
x 2 + x 3 − x 4 = −7 x2 + x3 − (−1) = −7
⇐⇒ ⇐⇒
3 + 4x4 = 4
x x3 + 4 × (−1) = 4
x 4 = −1 x 4 = −1
x + x2 + x3 = −10 x + x2 + 8 = −10 x = −2
1
1
1
x 2 + x 3 = −8 x2 + 8 = −8 x2 = −16
⇔ ⇐⇒ ⇐⇒
3=8
x 3=8
x x3 = 8
x 4 = −1 x 4 = −1 x 4 = −1
0 0
Alternativamente, a partir de A |B efectuamos transformações
elementares sobre linhas até chegar a uma matriz em forma de escada
reduzida:
1
1 1 −2 −8 −−−−−−−→ 1
1 1 0 −10
0 0 0 1 1 −1 −7 L3 →L3 −4L4 −8
A |B = 0 1 1 0
0 0 1 4 4 L2 →L2 +L4 0
0 1 0 8
0 0 0 1 −1 L1 →L1 +2L4 0 0 0 1 −1
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 32 / 37
A partir daqui podemos prosseguir usando substituição das incógnitas:
x + x2 + x3 − 2x4 = −8 x + x2 + x3 − 2 × (−1) = −8
1
1
x 2 + x 3 − x 4 = −7 x2 + x3 − (−1) = −7
⇐⇒ ⇐⇒
3 + 4x4 = 4
x x3 + 4 × (−1) = 4
x 4 = −1 x 4 = −1
x + x2 + x3 = −10 x + x2 + 8 = −10 x = −2
1
1
1
x 2 + x 3 = −8 x2 + 8 = −8 x2 = −16
⇔ ⇐⇒ ⇐⇒
3=8
x 3=8
x x3 = 8
x 4 = −1 x 4 = −1 x 4 = −1
0 0
Alternativamente, a partir de A |B efectuamos transformações
elementares sobre linhas até chegar a uma matriz em forma de escada
reduzida:
1
1 1 −2 −8 −−−−−−−→ 1
1 1 0 −10
0 0 0 1 1 −1 −7 L3 →L3 −4L4 −8
A |B = 0 1 1 0
0 0 1 4 4 L2 →L2 +L4 0
0 1 0 8
0 0 0 1 −1 L1 →L1 +2L4 0 0 0 1 −1
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 32 / 37
A partir daqui podemos prosseguir usando substituição das incógnitas:
x + x2 + x3 − 2x4 = −8 x + x2 + x3 − 2 × (−1) = −8
1
1
x 2 + x 3 − x 4 = −7 x2 + x3 − (−1) = −7
⇐⇒ ⇐⇒
3 + 4x4 = 4
x x3 + 4 × (−1) = 4
x 4 = −1 x 4 = −1
x + x2 + x3 = −10 x + x2 + 8 = −10 x = −2
1
1
1
x 2 + x 3 = −8 x2 + 8 = −8 x2 = −16
⇔ ⇐⇒ ⇐⇒
3=8
x 3=8
x x3 = 8
x 4 = −1 x 4 = −1 x 4 = −1
0 0
Alternativamente, a partir de A |B efectuamos transformações
elementares sobre linhas até chegar a uma matriz em forma de escada
reduzida:
1
1 1 −2 −8 −−−−−−−→ 1
1 1 0 −10
0 0 0 1 1 −1 −7 L3 →L3 −4L4 −8 −−−−−−−→
A |B = 0 1 1 0
L2 →L2 −L3
0 0 1 4 4 L2 →L2 +L4 0 0 1 0 8
L1 →L1 −L3
0 0 0 1 −1 L1 →L1 +2L4 0 0 0 1 −1
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 32 / 37
A partir daqui podemos prosseguir usando substituição das incógnitas:
x + x2 + x3 − 2x4 = −8 x + x2 + x3 − 2 × (−1) = −8
1
1
x 2 + x 3 − x 4 = −7 x2 + x3 − (−1) = −7
⇐⇒ ⇐⇒
3 + 4x4 = 4
x x3 + 4 × (−1) = 4
x 4 = −1 x 4 = −1
x + x2 + x3 = −10 x + x2 + 8 = −10 x = −2
1
1
1
x 2 + x 3 = −8 x2 + 8 = −8 x2 = −16
⇔ ⇐⇒ ⇐⇒
3=8
x 3=8
x x3 = 8
x 4 = −1 x 4 = −1 x 4 = −1
0 0
Alternativamente, a partir de A |B efectuamos transformações
elementares sobre linhas até chegar a uma matriz em forma de escada
reduzida:
1
1 1 −2 −8 −−−−−−−→ 1
1 1 0 −10
0 0 0 1 1 −1 −7 L3 →L3 −4L4 −8 −−−−−−−→
A |B = 0 1 1 0
L2 →L2 −L3
0 0 1 4 4 L2 →L2 +L4 0 0 1 0 8
L1 →L1 −L3
0 0 0 1 −1 L1 →L1 +2L4 0 0 0 1 −1
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 32 / 37
1 1 0 0 −18
→0 1 0 0 −16
0 0 1 0 8
0 0 0 1 −1
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 33 / 37
1 1 0 0 −18
→0 1 0 0 −16
0 0 1 0 8
0 0 0 1 −1
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 33 / 37
1 1 0 0 −18
→0 1 0 0 −16 −−−−−−−→
L →L −L
0 0 1 0 8 1 1 2
0 0 0 1 −1
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 33 / 37
1 1 0 0 −18 1 0 0 0 −2
→0 1 0 0 −16 −−−−−−−→ 0 1 0 0 −16
L →L −L
0 0 1 0 8 1 1 2 0 0 1 0 8
0 0 0 1 −1 0 0 0 1 −1
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 33 / 37
1 1 0 0 −18 1 0 0 0 −2
→0 1 0 0 −16 −−−−−−−→ 0 1 0 0 −16
L →L −L
0 0 1 0 8 1 1 2 0 0 1 0 8
0 0 0 1 −1 0 0 0 1 −1
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 33 / 37
1 1 0 0 −18 1 0 0 0 −2
→0 1 0 0 −16 −−−−−−−→ 0 1 0 0 −16
L →L −L
0 0 1 0 8 1 1 2 0 0 1 0 8
0 0 0 1 −1 0 0 0 1 −1
x1 = −2
x2 = −16
x3
=8
x4 = −1
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 33 / 37
Exemplo 2
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 34 / 37
Exemplo 2
4 9 −2 −5 −12 −9
5 11 −3 −5 −10 −10
3 7 −1 −3 −8 −6
2 3 −4 −6 −9 −8
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 34 / 37
Exemplo 2
4 9 −2 −5 −12 −9
5 11 −3 −5 −10 −10 −−−−−−−→
L1 →L1 −L3
3 7 −1 −3 −8 −6
2 3 −4 −6 −9 −8
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 34 / 37
Exemplo 2
4 9 −2 −5 −12 −9 1 2 −1 −2 −4 −3
5 11 −3 −5 −10 −10 −−−−−−−→ 5 11 −3 −5 −10 −10
L1 →L1 −L3
3 7 −1 −3 −8 −6 3 7 −1 −3 −8 −6
2 3 −4 −6 −9 −8 2 3 −4 −6 −9 −8
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 34 / 37
Exemplo 2
4 9 −2 −5 −12 −9 1 2 −1 −2 −4 −3
5 11 −3 −5 −10 −10 −−−−−−−→ 5 11 −3 −5 −10 −10
L1 →L1 −L3 →
3 7 −1 −3 −8 −6 3 7 −1 −3 −8 −6
2 3 −4 −6 −9 −8 2 3 −4 −6 −9 −8
−−−−−−−→
L2 →L2 −5L1
L3 →L3 −3L1
L4 →L4 −2L1
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 34 / 37
Exemplo 2
4 9 −2 −5 −12 −9 1 2 −1 −2 −4 −3
5 11 −3 −5 −10 −10 −−−−−−−→ 5 11 −3 −5 −10 −10
L1 →L1 −L3 →
3 7 −1 −3 −8 −6 3 7 −1 −3 −8 −6
2 3 −4 −6 −9 −8 2 3 −4 −6 −9 −8
−−−−−−−→ 1 2 −1 −2 −4 −3
L2 →L2 −5L1 0 1 2 5 10 5
L3 →L3 −3L1 0 1 2 3 4 3
L4 →L4 −2L1 0 −1 −2 −2 −1 −2
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 34 / 37
Exemplo 2
4 9 −2 −5 −12 −9 1 2 −1 −2 −4 −3
5 11 −3 −5 −10 −10 −−−−−−−→ 5 11 −3 −5 −10 −10
L1 →L1 −L3 →
3 7 −1 −3 −8 −6 3 7 −1 −3 −8 −6
2 3 −4 −6 −9 −8 2 3 −4 −6 −9 −8
−−−−−−−→ 1 2 −1 −2 −4 −3
L2 →L2 −5L1 0 1 2 5 10 5 −−−−−−−→
L3 →L3 −L2
L3 →L3 −3L1 0 1 2 3 4 3 L4 →L4 +L2
L4 →L4 −2L1 0 −1 −2 −2 −1 −2
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 34 / 37
Exemplo 2
4 9 −2 −5 −12 −9 1 2 −1 −2 −4 −3
5 11 −3 −5 −10 −10 −−−−−−−→ 5 11 −3 −5 −10 −10 →
L1 →L1 −L3
3 7 −1 −3 −8 −6 3 7 −1 −3 −8 −6
2 3 −4 −6 −9 −8 2 3 −4 −6 −9 −8
−−−−−−−→ 1 2 −1 −2 −4 −3 1 2 −1 −2 −4 −3
L2 →L2 −5L1 0 1 2 5 10 5 −−−−−−−→
L3 →L3 −L2 0 1 2 5 10 5
L3 →L3 −3L1 0 1 2 3 4 3 L4 →L4 +L2 0 0 0 −2 −6 −2
L4 →L4 −2L1 0 −1 −2 −2 −1 −2 0 0 0 3 9 3
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 34 / 37
Exemplo 2
4 9 −2 −5 −12 −9 1 2 −1 −2 −4 −3
5 11 −3 −5 −10 −10 −−−−−−−→ 5 11 −3 −5 −10 −10 →
L1 →L1 −L3
3 7 −1 −3 −8 −6 3 7 −1 −3 −8 −6
2 3 −4 −6 −9 −8 2 3 −4 −6 −9 −8
−−−−−−−→ 1 2 −1 −2 −4 −3 1 2 −1 −2 −4 −3
L2 →L2 −5L1 0 1 2 5 10 5 −−−−−−−→
L3 →L3 −L2 0 1 2 5 10 5
L3 →L3 −3L1 0 1 2 3 4 3 L4 →L4 +L2 0 0 0 −2 −6 −2
L4 →L4 −2L1 0 −1 −2 −2 −1 −2 0 0 0 3 9 3
−−−−−1−→
L3 →− 2 L3
L4 → 13 L4
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 34 / 37
Exemplo 2
4 9 −2 −5 −12 −9 1 2 −1 −2 −4 −3
5 11 −3 −5 −10 −10 −−−−−−−→ 5 11 −3 −5 −10 −10 →
L1 →L1 −L3
3 7 −1 −3 −8 −6 3 7 −1 −3 −8 −6
2 3 −4 −6 −9 −8 2 3 −4 −6 −9 −8
−−−−−−−→ 1 2 −1 −2 −4 −3 1 2 −1 −2 −4 −3
L2 →L2 −5L1 0 1 2 5 10 5 −−−−−−−→
L3 →L3 −L2 0 1 2 5 10 5
L3 →L3 −3L1 0 1 2 3 4 3 L4 →L4 +L2 0 0 0 −2 −6 −2
L4 →L4 −2L1 0 −1 −2 −2 −1 −2 0 0 0 3 9 3
1 2 −1 −2 −4 −3
−−−−−1−→ 0 1 2 5 10 5
L3 →− 2 L3
0 0 0 1 3 1
L4 → 13 L4
0 0 0 1 3 1
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 34 / 37
Exemplo 2
4 9 −2 −5 −12 −9 1 2 −1 −2 −4 −3
5 11 −3 −5 −10 −10 −−−−−−−→ 5 11 −3 −5 −10 −10 →
L1 →L1 −L3
3 7 −1 −3 −8 −6 3 7 −1 −3 −8 −6
2 3 −4 −6 −9 −8 2 3 −4 −6 −9 −8
−−−−−−−→ 1 2 −1 −2 −4 −3 1 2 −1 −2 −4 −3
L2 →L2 −5L1 0 1 2 5 10 5 −−−−−−−→
L3 →L3 −L2 0 1 2 5 10 5
L3 →L3 −3L1 0 1 2 3 4 3 L4 →L4 +L2 0 0 0 −2 −6 −2
L4 →L4 −2L1 0 −1 −2 −2 −1 −2 0 0 0 3 9 3
1 2 −1 −2 −4 −3
−−−−−1−→ 0 1 2 5 10 5 −−−−−−−→
L3 →− 2 L3 L4 →L4 −L3
0 0 0 1 3 1
L4 → 13 L4
0 0 0 1 3 1
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 34 / 37
Exemplo 2
4 9 −2 −5 −12 −9 1 2 −1 −2 −4 −3
5 11 −3 −5 −10 −10 −−−−−−−→ 5 11 −3 −5 −10 −10 →
L1 →L1 −L3
3 7 −1 −3 −8 −6 3 7 −1 −3 −8 −6
2 3 −4 −6 −9 −8 2 3 −4 −6 −9 −8
−−−−−−−→ 1 2 −1 −2 −4 −3 1 2 −1 −2 −4 −3
L2 →L2 −5L1 0 1 2 5 10 5 −−−−−−−→
L3 →L3 −L2 0 1 2 5 10 5
L3 →L3 −3L1 0 1 2 3 4 3 L4 →L4 +L2 0 0 0 −2 −6 −2
L4 →L4 −2L1 0 −1 −2 −2 −1 −2 0 0 0 3 9 3
1 2 −1 −2 −4 −3 1 2 −1 −2 −4 −3
−−−−−1−→ 0 1 2 5 10 5 −−−−−−−→ 0 1 2 5 10 5
L3 →− 2 L3 L4 →L4 −L3
0 0 0 1 3 1 0 0 0 1 3 1
L4 → 13 L4
0 0 0 1 3 1 0 0 0 0 0 0
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 34 / 37
Exemplo 2
4 9 −2 −5 −12 −9 1 2 −1 −2 −4 −3
5 11 −3 −5 −10 −10 −−−−−−−→ 5 11 −3 −5 −10 −10 →
L1 →L1 −L3
3 7 −1 −3 −8 −6 3 7 −1 −3 −8 −6
2 3 −4 −6 −9 −8 2 3 −4 −6 −9 −8
−−−−−−−→ 1 2 −1 −2 −4 −3 1 2 −1 −2 −4 −3
L2 →L2 −5L1 0 1 2 5 10 5 −−−−−−−→
L3 →L3 −L2 0 1 2 5 10 5
L3 →L3 −3L1 0 1 2 3 4 3 L4 →L4 +L2 0 0 0 −2 −6 −2
L4 →L4 −2L1 0 −1 −2 −2 −1 −2 0 0 0 3 9 3
1 2 −1 −2 −4 −3 1 2 −1 −2 −4 −3
−−−−−1−→ 0 1 2 5 10 5 −−−−−−−→ 0 1 2 5 10 5
L3 →− 2 L3 L4 →L4 −L3 →
L4 → 13 L4
0 0 0 1 3 1 0 0 0 1 3 1
0 0 0 1 3 1 0 0 0 0 0 0
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 34 / 37
Continuação:
1 2 −1 −2 −4 −3
0 1 2 5 10 5 −−−−−−−→
L2 →L2 −5L3
0 0 0 1 3 1 L1 →L1 +2L3
0 0 0 0 0 0
| {z }
matriz em forma de escada
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 35 / 37
Continuação:
1 2 −1 −2 −4 −3 1 2 −1 0 2 −1
0 1 2 5 10 5 −−−−−−−→ 0 1 2 0 −5 0
L2 →L2 −5L3
0 0 0 1 3 1
0 0 0 1 3 1 L1 →L1 +2L3
0 0 0 0 0 0 0 0 0 0 0 0
| {z }
matriz em forma de escada
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 35 / 37
Continuação:
1 2 −1 −2 −4 −3 1 2 −1 0 2 −1
0 1 2 5 10 5 −−−−−−−→ 0 1 2 0 −5 0 →
L2 →L2 −5L3
0 0 0 1 3 1
0 0 0 1 3 1 L1 →L1 +2L3
0 0 0 0 0 0 0 0 0 0 0 0
| {z }
matriz em forma de escada
−−−−−−−→
L1 →L1 −2L2
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 35 / 37
Continuação:
1 2 −1 −2 −4 −3 1 2 −1 0 2 −1
0 1 2 5 10 5 −−−−−−−→ 0 1 2 0 −5 0 →
L2 →L2 −5L3
0 0 0 1 3 1
0 0 0 1 3 1
L1 →L1 +2L3
0 0 0 0 0 0 0 0 0 0 0 0
| {z }
matriz em forma de escada
−−−−−−−→ 1 0 −5 0 12 −1
L1 →L1 −2L2
0 1 2 0 −5 0
0 0 0 1 3 1
0 0 0 0 0 0
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 35 / 37
Continuação:
1 2 −1 −2 −4 −3 1 2 −1 0 2 −1
0 1 2 5 10 5 −−−−−−−→ 0 1 2 0 −5 0 →
L2 →L2 −5L3
0 0 0 1 3 1
0 0 0 1 3 1 L1 →L1 +2L3
0 0 0 0 0 0 0 0 0 0 0 0
| {z }
matriz em forma de escada
−−−−−−−→ 1 0 −5 0 12 −1
L1 →L1 −2L2
0 1 2 0 −5 0
0 0 0 1 3 1
0 0 0 0 0 0
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 35 / 37
Continuação:
1 2 −1 −2 −4 −3 1 2 −1 0 2 −1
0 1 2 5 10 5 −−−−−−−→ 0 1 2 0 −5 0 →
L2 →L2 −5L3
0 0 0 1 3 1
0 0 0 1 3 1 L1 →L1 +2L3
0 0 0 0 0 0 0 0 0 0 0 0
| {z }
matriz em forma de escada
−−−−−−−→ 1 0 −5 0 12 −1
L1 →L1 −2L2 Matriz em forma de
0 1 2 0 −5 0
escada reduzida
0 0 0 1 3 1
0 0 0 0 0 0
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 35 / 37
Continuação:
1 2 −1 −2 −4 −3 1 2 −1 0 2 −1
0 1 2 5 10 5 −−−−−−−→ 0 1 2 0 −5 0 →
L2 →L2 −5L3
0 0 0 1 3 1
0 0 0 1 3 1
L1 →L1 +2L3
0 0 0 0 0 0 0 0 0 0 0 0
| {z }
matriz em forma de escada
−−−−−−−→ 1 0 −5 0 12 −1
L1 →L1 −2L2 Matriz em forma de
0 1 2 0 −5 0
escada reduzida
0 0 0 1 3 1
0 0 0 0 0 0
↑ ↑ ↑ ↑ ↑
x1 x2 x3 x4 x5
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 35 / 37
Continuação:
1 2 −1 −2 −4 −3 1 2 −1 0 2 −1
0 1 2 5 10 5 −−−−−−−→ 0 1 2 0 −5 0 →
L2 →L2 −5L3
0 0 0 1 3 1
0 0 0 1 3 1
L1 →L1 +2L3
0 0 0 0 0 0 0 0 0 0 0 0
| {z }
matriz em forma de escada
−−−−−−−→ 1 0 −5 0 12 −1
L1 →L1 −2L2 Matriz em forma de
0 1 2 0 −5 0
escada reduzida
0 0 0 1 3 1
0 0 0 0 0 0
↑ ↑ ↑ ↑ ↑
x1 x2 x3 x4 x5
x1 − 5x3 + 12x5 = −1
x2 + 2x3 − 5x5 = 0
x4 + 3x5 = 1
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 35 / 37
Continuação:
1 2 −1 −2 −4 −3 1 2 −1 0 2 −1
0 1 2 5 10 5 −−−−−−−→ 0 1 2 0 −5 0 →
L2 →L2 −5L3
0 0 0 1 3 1
0 0 0 1 3 1
L1 →L1 +2L3
0 0 0 0 0 0 0 0 0 0 0 0
| {z }
matriz em forma de escada
−−−−−−−→ 1 0 −5 0 12 −1
L1 →L1 −2L2 Matriz em forma de
0 1 2 0 −5 0
escada reduzida
0 0 0 1 3 1
0 0 0 0 0 0
↑ ↑ ↑ ↑ ↑
x1 x2 x3 x4 x5
x1 − 5x3 + 12x5 = −1
x2 + 2x3 − 5x5 = 0 ⇐⇒
x4 + 3x5 = 1
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 35 / 37
Continuação:
1 2 −1 −2 −4 −3 1 2 −1 0 2 −1
0 1 2 5 10 5 −−−−−−−→ 0 1 2 0 −5 0 →
L2 →L2 −5L3
0 0 0 1 3 1
0 0 0 1 3 1
L1 →L1 +2L3
0 0 0 0 0 0 0 0 0 0 0 0
| {z }
matriz em forma de escada
−−−−−−−→ 1 0 −512 −1 0
L1 →L1 −2L2 Matriz em forma de
0 1 2
−5 0
0
escada reduzida
0 0 03 1
1
0 0 00 00
↑ ↑ ↑ ↑ ↑
x1 x2 x3x5 x4
x1 − 5x3 + 12x5 = −1 x1 = −1 + 5x3 − 12x5
Temos assim as variáveis das colunas dos pivots escritas em função das restantes
variáveis: x1 , x2 , x4 escritas em função de x3 , x5 .
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 35 / 37
Continuação:
1 2 −1 −2 −4 −3 1 2 −1 0 2 −1
0 1 2 5 10 5 −−−−−−−→ 0 1 2 0 −5 0 →
L2 →L2 −5L3
0 0 0 1 3 1
0 0 0 1 3 1 L1 →L1 +2L3
0 0 0 0 0 0 0 0 0 0 0 0
| {z }
matriz em forma de escada
−−−−−−−→ 1 0 −5 012 −1
L1 →L1 −2L2 Matriz em forma de
0 1 2 0
−5 0
escada reduzida
0 0 0 1 3 1
0 0 0 0 0 0
↑ ↑ ↑ ↑↑
x1 x2 x3 x4
x5
= −1 + 5x3 − 12x5
x1 − 5x3 + 12x5 = −1 x1
x2 + 2x3 − 5x5 = 0 ⇐⇒ x2 = −2x3 + 5x5
x4 + 3x5 = 1
x4 = 1 − 3x5
Temos assim as variáveis das colunas dos pivots escritas em função das restantes
variáveis: x1 , x2 , x4 escritas em função de x3 , x5 .
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 35 / 37
Continuação:
x1 = −1 + 5x3 − 12x5
x2 = −2x3 + 5x5
x4 = 1 − 3x5
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 36 / 37
Continuação:
Neste sistema
x1 = −1 + 5x3 − 12x5 x3 e x5 são as variáveis
x2 = −2x3 + 5x5 independentes ou livres;
x4 = 1 − 3x5 x1 , x2 x4
e são as variáveis
dependentes ou básicas.
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 36 / 37
Continuação:
Neste sistema
x1 = −1 + 5x3 − 12x5 x3 e x5 são as variáveis
x2 = −2x3 + 5x5 independentes ou livres;
x4 = 1 − 3x5 x1 , x2 x4
e são as variáveis
dependentes ou básicas.
(x1 , x2 , x3 , x4 , x5 ) = −1 + 5a − 12b, −2a + 5b, a, 1 − 3b, b =
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 36 / 37
Continuação:
Neste sistema
x1 = −1 + 5x3 − 12x5 x3 e x5 são as variáveis
x2 = −2x3 + 5x5 independentes ou livres;
x4 = 1 − 3x5 x1 , x2 x4
e são as variáveis
dependentes ou básicas.
(x1 , x2 , x3 , x4 , x5 ) = −1 + 5a − 12b, −2a + 5b, a, 1 − 3b, b =
= (−1, 0, 0, 1, 0) + (5a, −2a, a, 0, 0) + (−12b, 5b, 0, −3b, b)
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 36 / 37
Continuação:
Neste sistema
x1 = −1 + 5x3 − 12x5 x3 e x5 são as variáveis
x2 = −2x3 + 5x5 independentes ou livres;
x4 = 1 − 3x5 x1 , x2 x4
e são as variáveis
dependentes ou básicas.
(x1 , x2 , x3 , x4 , x5 ) = −1 + 5a − 12b, −2a + 5b, a, 1 − 3b, b =
= (−1, 0, 0, 1, 0) + (5a, −2a, a, 0, 0) + (−12b, 5b, 0, −3b, b)
= (−1, 0, 0, 1, 0) + a(5, −2, 1, 0, 0) + b(−12, 5, 0, −3, 1), a, b ∈ R
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 36 / 37
Continuação:
n o
(−1, 0, 0, 1, 0) + a(5, −2, 1, 0, 0) + b(−12, 5, 0, −3, 1) : a, b ∈ R
Matrizes inv.; sistemas eq. lineares ALGA / ALGA1, 2020/21 Aula 7, 21/10/2020 37 / 37