Sistemas Lineares Bibliografia Básica: CALLIOLI, C. A.; DOMINGUES, H.; COSTA, R. C. F. Álgebra linear e aplicações. São Paulo: Atual, 2003. LORETO, A. C. C.; SILVA, A. A; LORETO JÚNIOR, A. P. Álgebra linear e suas aplicações: resumo teórico e exercícios. São Paulo: LCTE, 2013. STEINBRUCH, A.; WINTERLE, P. Álgebra Linear. São Paulo: Access Intelligence,1987. Equação Linear sobre IR
• Dados um conjunto com n+1 números reais
conhecidos {a1, a2, a3, ... an, b} e um conjunto com n números reais desconhecidos {x1, x2, x3, ..., xn}, com n 1, a equação a1 x1 + a2 x2 + a3 x3 + ... + an xn= b é chamada de equação linear sobre o conjunto dos reais, com incógnitas x1, x2, x3, ..., xn, coeficientes a1, a2, a3, ... an e termo independente b. Equação Linear sobre IR
• Uma solução particular para a equação linear
a1 x1 + a2 x2 + a3 x3 + ... + an xn= b é uma n-upla de números reais (b1, b2, b3, ..., bn) tal que a1 b1 + a2 b2 + a3 b3 + ... + an bn= b • Exemplo: (2, 1, 3) é uma solução particular para a equação x – 2y + 4z = 12 Sistema de equações lineares • Dadas m 1 equações lineares, com n 1 incógnitas, o conjunto S contendo todas essas equações é denominado sistema linear. a11.x1 a12 .x2 ... a1n .xn b1 a21.x1 a22 .x2 ... a2n .xn b2 S ... am1.x1 am 2.x2 ... amn .xn bm • No exemplo acima, a11 é o coeficiente angular da linha 1 e coluna 1 do sistema; a21 é o coeficiente angular da linha 2 e coluna 1 do sistema; e assim por diante. Sistema de equações lineares
• Uma solução particular para um sistema linear
S é uma n-upla de números reais (s1, s2, ..., sn) tal que:
a11.s1 a12 .s2 ... a1n .sn b1
a21.s1 a22 .s2 ... a2n .sn b2 S ... am1.s1 am 2.s2 ... amn .sn bm Sistemas lineares homogêneos • São sistemas lineares em que todas as equações têm o termo independente nulo. a11.x1 a12 .x2 ... a1n .xn 0 a21.x1 a22 .x2 ... a2n .xn 0 S ... am1.x1 am 2.x2 ... amn .xn 0
• Uma solução particular para sistema lineares
homogêneos é a n-upla nula, ou seja, (0, 0,0, ..., 0), chamada de solução trivial. Classificação de um sistema linear quanto ao número de soluções • Os sistemas lineares podem ser classificados quanto ao número de soluções em: – Sistemas compatíveis (ou possíveis): • Determinados: admitem apenas uma solução; • Indeterminados: admitem infinitas soluções particulares. – Sistemas incompatíveis (ou impossíveis): • Não admitem solução. Sistemas lineares equivalentes • Dois sistemas lineares S e S’ são equivalentes se apresentam a mesma solução. • Exemplo: 2 x 4y 10 x 2y 5 S e S' x y 3 x y 3
são sistemas equivalentes, pois a dupla (1, 2) é
solução única para ambos os sistemas Visualização geométrica do exemplo anterior 2 x 4y 10 x 2y 5 S e S' x y 3 x y 3 Transformação de um sistema linear em outro sistema equivalente Pode-se, a partir de um sistema linear S, determinar um sistema linear S’, equivalente a S, efetuando-se algumas operações elementares, que são: (1)Permutação de equações do sistema; Note que a simples troca das linhas, em um sistema linear, não modifica a solução do sistema: Transformação de um sistema linear em outro sistema equivalente (2) Multiplicação de uma ou mais equações do sistema por um número real não nulo;
No exemplo dado do slide de sistemas equivalentes,
observe que a primeira e a segunda linhas do sistema S foram multiplicadas por 0,5 e por –1 , respectivamente, originando o sistema S’. Transformação de um sistema linear em outro sistema equivalente (3) Substituição de uma equação do sistema pela soma ou diferença dela com outra equação do mesmo sistema.
Nesse caso, observe que o par ordenado (1,2) satisfaz
ambas as equações dos sistemas S e S’. Transformação de um sistema linear em outro sistema equivalente Resumindo, a partir de um sistema linear S, pode-se determinar um sistema linear S’, equivalente a S, efetuando-se as seguintes operações elementares: (1)Permutação de equações do sistema; (2) Multiplicação de uma ou mais equações do sistema por um número real não nulo; (3) Substituição de uma equação do sistema pela soma ou diferença dela com outra equação do mesmo sistema. (Essas operações elementares podem ser aplicadas de forma combinada) Sistemas lineares escalonados • Um sistema linear S, como o que é abaixo apresentado, com a11, a22, a33, ... amn diferentes de zero, é denominado de sistema escalonado: a11.x1 a12 .x2 a13 .x3 ... a1n .xn b1 a . x a . x ... a . x b 22 2 23 3 2 n n 2
S a33 .x3 ... a3n .xn b3
... amn .xn bm Exemplos de Sistemas lineares escalonados 3x y z 1 S1 2y 3z 2 2z 5 3x y 2z 2 S2 y z 4 2 x y 3z t 1 2y 4z 2t 0 S3 3z t 2 2t 9 Resolução de um sistema por escalonamento • Podemos escalonar um sistema utilizando as operações elementares para a transformação de um sistema linear S em sistemas lineares equivalentes. • No escalonamento de sistemas, alguns preferem utilizar a notação de matrizes, cujos elementos são os coeficientes e os termos independentes das equações do sistema. Exemplo (1) de Resolução de um sistema por escalonamento (sem a utilização de matrizes)
Resolvendo-se o sistema S’’, tem-se z = 1; y = 1 e x = 1.
Logo, o sistema proposto é possível e determinado. Exemplo (1) de Resolução de um sistema por escalonamento, utilizando matrizes
Resolvendo-se o sistema S’’, tem-se z = 1; y = 1 e x = 1.
Logo, o sistema proposto é possível e determinado. Exemplo (2) de Resolução de um sistema por escalonamento (sem a utilização de matrizes)
Das segunda e primeira linhas
de S’’, tem-se, respectivamente:
Logo, o sistema proposto é
possível e indeterminado, com solução geral: Exemplo (3) de Resolução de um sistema por escalonamento (sem a utilização de matrizes)
Da terceira linha de S’’, tem-se uma falsa igualdade.
Logo, o sistema proposto é impossível. Discussão de um Sistema Linear • Considere um sistema linear escalonado, com o número de linhas igual ao número de incógnitas: a11.x1 a12 .x2 a13 .x3 ... a1n .xn b1 a . x a . x ... a . x b 22 2 23 3 2 n n 2
S a33 .x3 ... a3n .xn b3
... amn .xn bm (nesse caso, m = n) Discussão de um Sistema Linear • A última linha do sistema escalonado pode ser representada por A xn = B, com A e B reais.
Isolando a incógnita, tem-se:
• Se A 0, o sistema é possível e determinado, para
qualquer valor de B; • Se A B 0, o sistema é possível e indeterminado; • Se A 0 e B 0, o sistema é impossível Discutindo um sistema linear • Discutir o sistema abaixo, em função de m real:
Se m –1, o sistema é impossível; Se m –1, o sistema é
possível e determinado; O sistema nunca será indeterminado.