Álgebra linear aula 2 -...

14
Sistemas e Matrizes Operac ¸˜ oes Elementares Forma Escalonada (Forma de Escada) Posto e Nulidade de uma Matriz Soluc ¸˜ oes de um Sistema de Equac ¸˜ oes Lineares Soluc ¸˜ oes de um Sistema de Equac ¸˜ oes Lineares Exerc´ ıcios ´ ALGEBRA LINEAR AULA 2 Lu´ ıs Felipe Kiesow de Macedo Universidade Federal de Pelotas - UFPel 1 / 14

Upload: others

Post on 13-Jul-2020

1 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: ÁLGEBRA LINEAR AULA 2 - wp.ufpel.edu.brwp.ufpel.edu.br/kiesow/files/2016/06/AULA_2_Sistemas_de_Equacoe… · AULA 2 Lu´ıs Felipe Kiesow de Macedo Universidade Federal de Pelotas

Sistemas eMatrizes

OperacoesElementares

Forma Escalonada(Forma de Escada)

Posto e Nulidadede uma Matriz

Solucoes de umSistema deEquacoes Lineares

Solucoes de umSistema deEquacoes Lineares

Exercıcios

ALGEBRA LINEARAULA 2

Luıs Felipe Kiesow de Macedo

Universidade Federal de Pelotas - UFPel

1 / 14

Page 2: ÁLGEBRA LINEAR AULA 2 - wp.ufpel.edu.brwp.ufpel.edu.br/kiesow/files/2016/06/AULA_2_Sistemas_de_Equacoe… · AULA 2 Lu´ıs Felipe Kiesow de Macedo Universidade Federal de Pelotas

Sistemas eMatrizes

OperacoesElementares

Forma Escalonada(Forma de Escada)

Posto e Nulidadede uma Matriz

Solucoes de umSistema deEquacoes Lineares

Solucoes de umSistema deEquacoes Lineares

Exercıcios

Sistemas de Equacoes Lineares

1 Sistemas e Matrizes

2 Operacoes Elementares

3 Forma Escalonada (Forma de Escada)

4 Posto e Nulidade de uma Matriz

5 Solucoes de um Sistema de Equacoes Lineares

6 Solucoes de um Sistema de Equacoes Lineares

7 Exercıcios

2 / 14

Page 3: ÁLGEBRA LINEAR AULA 2 - wp.ufpel.edu.brwp.ufpel.edu.br/kiesow/files/2016/06/AULA_2_Sistemas_de_Equacoe… · AULA 2 Lu´ıs Felipe Kiesow de Macedo Universidade Federal de Pelotas

Sistemas eMatrizes

OperacoesElementares

Forma Escalonada(Forma de Escada)

Posto e Nulidadede uma Matriz

Solucoes de umSistema deEquacoes Lineares

Solucoes de umSistema deEquacoes Lineares

Exercıcios

Sistemas e matrizes

Muitos problemas em varias areas da Ciencia recaem na solucao desistemas lineares. Vamos ver como a algebra matricial pode simplicar oestudo dos sistemas lineares.

Equacao Linear

Uma equacao linear em n variaveis x1, x2, . . . , xn e uma equacao daforma

a1x1 + a2x2 + · · · + anxn = b

Sistema de Equacoes Lineares

Um sistema de m equacoes e n incognitas e um conjunto de equacoes dotipo:

a11x1 + a12x2 + · · · + a1nxn = b1a21x1 + a22x2 + · · · + a2nxn = b2...

......

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

onde os numeros a1, · · · , an e b sao numeros reais ou complexosconhecidos. 3 / 14

Page 4: ÁLGEBRA LINEAR AULA 2 - wp.ufpel.edu.brwp.ufpel.edu.br/kiesow/files/2016/06/AULA_2_Sistemas_de_Equacoe… · AULA 2 Lu´ıs Felipe Kiesow de Macedo Universidade Federal de Pelotas

Sistemas eMatrizes

OperacoesElementares

Forma Escalonada(Forma de Escada)

Posto e Nulidadede uma Matriz

Solucoes de umSistema deEquacoes Lineares

Solucoes de umSistema deEquacoes Lineares

Exercıcios

Uma solucao do sistema e uma n-upla de numeros (x1, x2, . . . , xn)que satisfaca simultaneamente as m equacoes.

O conjunto de todas as possıveis solucoes e chamado conjuntosolucao do sistema linear.

Dois sistemas lineares sao chamados de equivalentes se possuıremo mesmo conjunto solucao.

4 / 14

Page 5: ÁLGEBRA LINEAR AULA 2 - wp.ufpel.edu.brwp.ufpel.edu.br/kiesow/files/2016/06/AULA_2_Sistemas_de_Equacoe… · AULA 2 Lu´ıs Felipe Kiesow de Macedo Universidade Federal de Pelotas

Sistemas eMatrizes

OperacoesElementares

Forma Escalonada(Forma de Escada)

Posto e Nulidadede uma Matriz

Solucoes de umSistema deEquacoes Lineares

Solucoes de umSistema deEquacoes Lineares

Exercıcios

Sistemas e matrizes

Dado o sistema a11x1 + a12x2 + · · · + a1nxn = b1a21x1 + a22x2 + · · · + a2nxn = b2...

......

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

podemos escrever este sistema em uma forma matricial A.X = B,

a11 a12 · · · a1n

a21 a22 · · · a2n...

......

am1 am2 · · · amn

.

x1x2...

xn

=

b1b2...

bm

5 / 14

Page 6: ÁLGEBRA LINEAR AULA 2 - wp.ufpel.edu.brwp.ufpel.edu.br/kiesow/files/2016/06/AULA_2_Sistemas_de_Equacoe… · AULA 2 Lu´ıs Felipe Kiesow de Macedo Universidade Federal de Pelotas

Sistemas eMatrizes

OperacoesElementares

Forma Escalonada(Forma de Escada)

Posto e Nulidadede uma Matriz

Solucoes de umSistema deEquacoes Lineares

Solucoes de umSistema deEquacoes Lineares

Exercıcios

Sistemas e matrizes

A =

a11 a12 · · · a1n

a21 a22 · · · a2n...

......

am1 am2 · · · amn

matriz dos coeficientes

X =

x1x2...

xn

matriz das incognitas

B =

b1b2...

bm

matriz dos termos independentes.

6 / 14

Page 7: ÁLGEBRA LINEAR AULA 2 - wp.ufpel.edu.brwp.ufpel.edu.br/kiesow/files/2016/06/AULA_2_Sistemas_de_Equacoe… · AULA 2 Lu´ıs Felipe Kiesow de Macedo Universidade Federal de Pelotas

Sistemas eMatrizes

OperacoesElementares

Forma Escalonada(Forma de Escada)

Posto e Nulidadede uma Matriz

Solucoes de umSistema deEquacoes Lineares

Solucoes de umSistema deEquacoes Lineares

Exercıcios

Sistemas e matrizes

Matriz Ampliada do Sistema

A =

a11 a12 · · · a1n b1a21 a22 · · · a2n b2...

......

am1 am2 · · · amn bm

7 / 14

Page 8: ÁLGEBRA LINEAR AULA 2 - wp.ufpel.edu.brwp.ufpel.edu.br/kiesow/files/2016/06/AULA_2_Sistemas_de_Equacoe… · AULA 2 Lu´ıs Felipe Kiesow de Macedo Universidade Federal de Pelotas

Sistemas eMatrizes

OperacoesElementares

Forma Escalonada(Forma de Escada)

Posto e Nulidadede uma Matriz

Solucoes de umSistema deEquacoes Lineares

Solucoes de umSistema deEquacoes Lineares

Exercıcios

Operacoes Elementares

Como transformar um sistema linear por outro equivalente? Atraves dasseguintes Operacoes Elementares (na forma matricial aumentada):

i Substituir uma linha pela soma de si mesmo com um multiplo deoutra linha;

ii Trocar duas linhas;iii Multiplicar todas as entradas em uma linha por uma constante

diferente de zero.

TeoremaDois sistemas que possuem matrizes ampliadas equivalentes saoequivalentes.

8 / 14

Page 9: ÁLGEBRA LINEAR AULA 2 - wp.ufpel.edu.brwp.ufpel.edu.br/kiesow/files/2016/06/AULA_2_Sistemas_de_Equacoe… · AULA 2 Lu´ıs Felipe Kiesow de Macedo Universidade Federal de Pelotas

Sistemas eMatrizes

OperacoesElementares

Forma Escalonada(Forma de Escada)

Posto e Nulidadede uma Matriz

Solucoes de umSistema deEquacoes Lineares

Solucoes de umSistema deEquacoes Lineares

Exercıcios

Forma Escalonada

Uma matriz A = [aij]m×n esta na forma escalonada reduzida quandosatisfaz as seguintes condicoes:

i Todas as linhas nulas (formadas inteiramente por zeros) ocorremabaixo das linhas nao nulas;

ii O primeiro elemento nao nulo de cada linha nao nula, chamadopivo, e igual a 1;

iii O pivo da linha i + 1 ocorre a direita do pivo da linha i, parai = 1, . . . ,m − 1.

iv Se uma coluna contem um pivo, entao todos os seus outroselementos sao iguais a zero.

9 / 14

Page 10: ÁLGEBRA LINEAR AULA 2 - wp.ufpel.edu.brwp.ufpel.edu.br/kiesow/files/2016/06/AULA_2_Sistemas_de_Equacoe… · AULA 2 Lu´ıs Felipe Kiesow de Macedo Universidade Federal de Pelotas

Sistemas eMatrizes

OperacoesElementares

Forma Escalonada(Forma de Escada)

Posto e Nulidadede uma Matriz

Solucoes de umSistema deEquacoes Lineares

Solucoes de umSistema deEquacoes Lineares

Exercıcios

Posto e Nulidade de uma Matriz

Definicao: Posto e Nulidade

Dada a matriz Am×n, seja Bm×n a matriz-linha reduzida a forma escadalinha equivalente a A.

O posto de A, denotado por p, e o numero de linhas nao nulas de B.

A nulidade de A e o numero n − p (tambem chamada grau de liberdadedo sistema).

10 / 14

Page 11: ÁLGEBRA LINEAR AULA 2 - wp.ufpel.edu.brwp.ufpel.edu.br/kiesow/files/2016/06/AULA_2_Sistemas_de_Equacoe… · AULA 2 Lu´ıs Felipe Kiesow de Macedo Universidade Federal de Pelotas

Sistemas eMatrizes

OperacoesElementares

Forma Escalonada(Forma de Escada)

Posto e Nulidadede uma Matriz

Solucoes de umSistema deEquacoes Lineares

Solucoes de umSistema deEquacoes Lineares

Exercıcios

Solucoes de um Sistema de Equacoes Lineares

Seja o sistema de m equacoes lineares com n incognitas x1, . . . , xna11x1 + a12x2 + · · · + a1nxn = b1...

......

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

cujos coeficientes aij e termos constantes bi sao numeros reais (oucomplexos).

Este sistema podera ter

i uma unica solucao

x1 = k1...

...xn = kn

ii infinitas solucoesiii nenhuma solucao.

11 / 14

Page 12: ÁLGEBRA LINEAR AULA 2 - wp.ufpel.edu.brwp.ufpel.edu.br/kiesow/files/2016/06/AULA_2_Sistemas_de_Equacoe… · AULA 2 Lu´ıs Felipe Kiesow de Macedo Universidade Federal de Pelotas

Sistemas eMatrizes

OperacoesElementares

Forma Escalonada(Forma de Escada)

Posto e Nulidadede uma Matriz

Solucoes de umSistema deEquacoes Lineares

Solucoes de umSistema deEquacoes Lineares

Exercıcios

Teoremai Um sistema de m equacoes e n incognitas admite solucao se, e

somente se o posto da matriz ampliada e igual ao posto da matrizdos coeficientes.

ii Se as duas matrizes tem o mesmo posto p e p = n, a solucao seraunica.

iii Se as duas matrizes tem o mesmo posto e p < n, podemos escolhern − p incognitas, e as outras p incognitas serao dadas em funcaodestas.

notacao

pc = posto da matriz dos coeficientespa = posto da matriz ampliadaSe pc = pa simplesmente denotamos por p 12 / 14

Page 13: ÁLGEBRA LINEAR AULA 2 - wp.ufpel.edu.brwp.ufpel.edu.br/kiesow/files/2016/06/AULA_2_Sistemas_de_Equacoe… · AULA 2 Lu´ıs Felipe Kiesow de Macedo Universidade Federal de Pelotas

Sistemas eMatrizes

OperacoesElementares

Forma Escalonada(Forma de Escada)

Posto e Nulidadede uma Matriz

Solucoes de umSistema deEquacoes Lineares

Solucoes de umSistema deEquacoes Lineares

Exercıcios

Exercıcios

13 / 14

Page 14: ÁLGEBRA LINEAR AULA 2 - wp.ufpel.edu.brwp.ufpel.edu.br/kiesow/files/2016/06/AULA_2_Sistemas_de_Equacoe… · AULA 2 Lu´ıs Felipe Kiesow de Macedo Universidade Federal de Pelotas

Sistemas eMatrizes

OperacoesElementares

Forma Escalonada(Forma de Escada)

Posto e Nulidadede uma Matriz

Solucoes de umSistema deEquacoes Lineares

Solucoes de umSistema deEquacoes Lineares

Exercıcios

Mais informacoes:

e-mail: [email protected]

Adeus!

14 / 14