Álgebra Linear e Geometria Analítica 2ª aula Mais matrizes especiais Matrizes em escada Exemplo:  1  2 0 0 3 2  1 0 4 0 0 0 2 4  2 3 4 2    0 0 0 0  3 1  1 0 2    0 0 0 0 0 0 5 2 1 0 0 0 0 0 0 0 0  1 Exemplo:  1  2 0 0 3 2  1 0 4 0 0 0 2 4  2 3 4 2    0 0 0 0  3 1  1 0 2    0 0 0 0 0 0 5 2 1 0 0 0 0 0 0 0 0  1 Exemplo:  1  2 0 0 3 2  1 0 4 0 0 0 2 4  2 3 4 2    0 0 0 0  3 1  1 0 2    0 0 0 0 0 0 5 2 1   0 0 0 0 0 0 0 0  1 Matrizes condensadas Exemplo: 1  2 0 0 0 2 0 0 0 0 0 1 0  2 0 4  0 0 0 0 1 1 0 0  0 0 0 0 0 0 1 2 0 0 0 0 0 0 0 0 0  0 0  0 1 Exemplo: 1  2 0 0 0 2 0 0 0 0 0 1 0  2 0 4  0 0 0 0 1 1 0 0  0 0 0 0 0 0 1 2 0 0 0 0 0 0 0 0 0  0 0  0 1 Mas afinal como reconhecer se uma matriz está ou não em forma de escada ou está condensada? Definição: Matriz em forma de escada Diz-se que uma matriz Amn está em forma de escada se para toda a linha i = 1, … , m acontecer: • Se a linha i é nula todas as linhas abaixo de i são nulas; • Se a linha i não é nula e aik é o seu primeiro elemento não nulo, todos os elementos da coluna k abaixo de aik são nulos assim como os elementos das colunas anteriores da linha k para baixo. Definição: Matriz em forma de escada (usando notação matemática) Diz-se que uma matriz Amn está em forma de escada se para toda a linha i = 1, … , m acontecer: • Se a linha i é nula e p > i a linha p é nula; • Se a linha i não é nula e aik é o seu primeiro elemento não nulo, então para p > i e q  k, apq = 0. Definição: PIVOT Quando uma matriz está em forma de escada ao primeiro elemento não nulo de cada linha chama-se pivot. (numa linha nula não há nenhum pivot) (em cada coluna há no máximo um pivot) Exemplo matriz em escada:  1  2 0 0 3 2  1 0 4 0 0 0 2 4  2 3 4 2    0 0 0 0  3 1  1 0 2    0 0 0 0 0 0 5 2 1   0 0 0 0 0 0 0 0  1 Exemplo matriz em escada:  1  2 0 0 3 2  1 0 4 0 0 0 2 4  2 3 4 2    0 0 0 0  3 1  1 0 2    0 0 0 0 0 0 0 0 0   0 0 0 0 0 0 0 0 0 Algumas considerações: • As linhas nulas ficam sempre na parte de baixo da matriz • Pode haver colunas nulas em qualquer posição • Qualquer linha tem sempre o pivot para a direita dos pivots das linhas acima dela Definição: Matriz condensada Diz-se que uma matriz Amn está na forma condensada se é uma matriz em escada e • Todos os pivots são iguais a 1; • Se aik é o pivot da linha i todos os elementos da coluna k acima de aik são nulos. Exemplo de matriz condensada: 1  2 0 0 0 2 0 0 0 0 0 1 0  2 0 4  0 0 0 0 1 1 0 0  0 0 0 0 0 0 1 2  0 0 0 0 0 0 0 0 0  0 0  0 1 Exemplo de matriz condensada:  1  2 0 0 0 2  1 0 4 0 0 0 1 0  2 3 4 2    0 0 0 0 1 1  1 0 2    0 0 0 0 0 0 0 0 0   0 0 0 0 0 0 0 0 0 Qualquer matriz pode ser transformada numa matriz em escada ou numa matriz condensada COMO? Operações elementares sobre as linhas de uma matriz Tipos de Operações Elementares  2 3  4 1 0 5 4 3  6 7    9 0 6  1 2 Tipos de Operações Elementares Tipo I: Trocar duas linhas  2 3 4 1 5 4 3 6   9 0 6  1 L01  7  2 L3  9 0 6  1 2 5 4 3  6 7    2 3  4 1 0 Tipos de Operações Elementares Tipo II: Multiplicar uma linha por um escalar não nulo  2 3  4 1 0 0.5L 1 5 4 3  6 7   9 0 6  1 2  1 1 .5  2 0 . 5 0  5  4 3 6 7    9 0 6  1 2 Tipos de Operações Elementares Tipo III: Somar a uma linha outra multiplicada por um escalar  2 3 4 1 5 4 3 6   9 0 6  1 L02 7  2 L2- 0.5L1 3  4 1 0 2  4 2.5 5 5.5 7     9 0 6  1 2 Exemplos: 0 1 0 1 2  1 0 0 1 1    0 0 1 0 1  Exemplos: 0 1 0 1 2  1 0 0 1 1    0 0 1 0 1  1 0 0 1 1  0 1 0 1 2    0 0 1 0 1  Exemplos: 0 1 0 1 2  1 0 0 1 1    0 0 1 0 1  1 0 0 1 1  0 1 0 1 2    0 0 1 0 1  Exemplos: 1 2 3  0 0 0    0 0 3 Exemplos: 1 2 3  0 0 0    0 0 3 1 2 3  0 0 3   0 0 0  Exemplos: 1 2 3  0 0 0    0 0 3 1 2 3  0 0 3   0 0 0  A partir de uma matriz podem-se obter várias matrizes em escada, mas uma única matriz condensada Definição: Característica de uma matriz A característica de uma matriz Amn é igual ao número de linhas não nulas numa sua forma de escada. (é também igual ao número de colunas que têm um pivot e é igual ao número de pivots) Representa-se por car(Amn ) A uma coluna onde não há um pivot chama-se coluna livre. A uma coluna onde há um pivot chama-se coluna principal. EXEMPLO: Determinar a característica de:  1 0  1 2  1   A  0 1 1  1 0   1 0 0 1 1 Determinar a característica de:  1 0  1 2  1   A  0 1 1  1 0   1 0 0 1 1 L3 L3 + (-1) L1 Determinar a característica de:  1 0  1 2  1   A  0 1 1  1 0   1 0 0 1 1 L3 L3 + (-1) L1  1 0  1 2  1   A  0 1 1  1 0  0 0 1  1 2 Determinar a característica de:  1 0  1 2  1   A  0 1 1  1 0   1 0 0 1 1 L3 L3 + (-1) L1  1 0  1 2  1   A  0 1 1  1 0  0 0 1  1 2  1 0  1 2  1   A  0 1 1  1 0  0 0 1  1 2 A matriz está em forma de escada. Há 3 pivots A matriz tem característica 3. As colunas principais são as 3 primeiras e as duas últimas são as livres; Determinar a característica de:  1  2   3 A  4  0   1 2 3 3 5 9 11 6 8 3 5 1 4 0  2 10  4 0  18 Determinar a característica de:  1  2   3 A  4  0   1 2 3 3 5 9 11 6 8 3 5 1 4 0  2 10  4 0  18 3 0 1  2 0  1  1  2  0  3 2 10   2 4 4 0 0  3 5 0   0  1  1 18 Determinar a característica de: 3 0 1  2 0  1  1  2   0  3 2 10   2 4 4 0 0  3 5 0   0  1  1 18 3 0 1  2 0  1  1  2   0 0 1 4   0 2 8 0 0 0 2  6   0  2 16 0 Determinar a característica de: 3 0 1  2 0  1  1  2   0 0 1 4   0 2 8 0 0 0 2  6   0  2 16 0 3 0 1  2 0  1  1  2   0 0 1 4   0 0 0 0 0 0 0 2   0 0 8 0 Determinar a característica de: 3 0 1  2 0  1  1  2  0 0 1 4   0 0 0 0 0 0 0 2   0 0 8 0 3 0 1  2 0  1  1  2   0 0 1 4   0 0 8 0 0 0 0 2   0 0 0 0 Determinar a característica de: 3 0 1  2 0  1  1  2   0 0 1 4   0 0 8 0 0 0 0 2   0 0 0 0 3 0 1  2 0  1  1  2  0 0 1 4   0 0 8 0 0 0 0 0   0 0 0 0 Determinar a característica de: 3 0 1  2 0  1  1  2   0 0 1 4   0 0 8 0 0 0 0 2   0 0 0 0 3 0 1  2 0  1  1  2  0 0 1 4   0 0 8 0 0 0 0 0   0 0 0 0 A matriz está em forma de escada. Há 4 pivots. A característica da matriz é 4.