Método de eliminação de Gauss para Sistemas Lineares

Gauss, ou Johann Carl Friedrich Gauss foi um matemático que viveu entre 1777 e 1855 e concebeu muitas contribuições não só para a matemática, mas para a astronomia e física.

Objetivo

Uma das contribuições que Gauss nos deu, é uma forma de simplificação de sistemas equacionais lineares, a fim de se chegar numa solução mais facilmente.

\begin{matrix}  2x & + 4y & -z & = 4\\  -2x & + 4y & + 3z & = 7\\  x & +y & +5z & = 3\end{matrix}

O sistema linear acima, tem 3 icógnitas S=\{(x,y,z)\} e descobrir quais elas são pode ser difícil e em algumas formas, impraticável do jeito que está. Contudo, usando o método de eliminação de Gauss, podemos simplificar o sistema acima, e determinar as icógnitas.

Os Três Teoremas de Eliminação de Gauss

Teorema 1) O sistema de equações não se altera, quando permutamos as posições de duas equações quaisquer do sistema.

Sendo então a equação abaixo:
2x + 4y -z = 4\\  -2x + 3y + 4z = 7\\  x + y + 5z = 9

Podemos trocar a posição das linhas:
x + y + 5z = 9\\  -2x + 3y + 4z = 7\\  2x + 4y -z = 4

Teorema 2) O sistema de equações não se altera, quando multiplicamos os membros de uma das equações do sistema, por qualquer número real não nulo.

Sendo então a equação abaixo:
2x + 4y -z = 4\\  -2x + 3y + 4z= 7\\  x + y + 5z=9

Podemos multiplicar uma das equações por 2, membro a membro, por exemplo:
2x + 4y -z = 4\\  -2x + 3y + 4z = 7\\  2x + 2y + 10z = 18

Teorema 3) Por inferência, podemos então substituir uma equação qualquer por outra obtida a partir da adição membro a membro desta equação, com outra na qual foi aplicada a transformação do Teorema 2.

Sendo então a equação abaixo:
x + y + 5z = 9\\  -2x + 3y + 4z = 7\\  2x + 4y -z = 4

Multiplicamos a equação da primeira linha por 2 e somamos à equação do meio:
x + y + 5z = 9\\  0 + 5y + 14z = 25\\  2x + 4y -z = 4

Exemplo prático

O objetivo então, é usando os 3 teoremas acima para conseguir zerar duas das icógnitas de uma das linhas a fim de poder determinar a que sobrar, e a partir dela, fazer a reversa e ir determinando as outras icógnitas. No fim, deveremos descobrir o valor de todas as icógnitas para ter o aceite do problema.

\begin{matrix}  x & + y & = 5\\  x & - y & = -7  \end{matrix}

Esse sistema é bem simples para ilustrar o que queremos, primeiro transformamos ele em uma matriz ampliada:

\begin{bmatrix}  1 & 1 & 5\\  1 & -1 & -7  \end{bmatrix}

É fácil notar que podemos zerar o número abaixo do pivô da primeira linha (o primeiro número). Podemos aplicar o T3 para conseguir isso. Usando L_2\leftarrow L_2-L_1 (lê-se de forma inversa: A primeira linha é subtraída da linha 2, tornando-se agora a nova linha 2).

Vamos pegar a tarceira coluna para ilustrar: -7-5=-12, então a matriz resultante será:

\begin{bmatrix}  1 & 1 & 5\\  0 & -2 & -12  \end{bmatrix}

Agora ficou facílimo de identificar apenas por resolver a conta, mas para facilitar os numerários, vamos só por comodidade dividir L_2 por -2, para deixar os números menores e positivos, e podemos então voltar para a nossa equação normal:

\begin{bmatrix}  1 & 1 & 5\\  0 & 1 & 6  \end{bmatrix}

Retornando a forma original, podemos automaticamente deduzir que y=6:

\begin{matrix}  x & + y & = 5\\  & + y & = 6  \end{matrix}

E substituindo y por 6 na L_1 temos:

x+6=5\\x=5-6\\x=-1

Portanto nossa solução é: S=\{(-1,6)\}

Nota: Quando todas as icógnitas são zeradas, dizemos que o sistema é impossível. Você pode experimentar uma situação dessa resolvendo a seguinte equação:

\begin{matrix}  2x & +4x & =6 \\  x & +2y & = 1\end{matrix}

Exercícios para você

Para exercitar, você pode resolver as seguintes equações abaixo, o resultado já está incluso para você se corrigir. Uma dica é sempre se atentar nas operações mais básicas de multiplicação e subtração de números negativos, é onde a maioria dos erros ocorrem. Esse tema cai frequêntemente no exame do POSCOMP, exigido pela maioria das universidades federais e estaduais para admissão em cursos de Mestrado e Pós em exatas. Mais especificamente, em ciência da computação:

Sistema 1)
\begin{matrix}  4x & - 2y & = 2\\  2x & + 3y & = 21  \end{matrix}\hspace{20mm}\underset{resposta}{\rightarrow} S=\{(3,5)\}

Sistema 2)
\begin{matrix}  2x & - 2y & + 3z & = 20\\  5x & + 3y & - 10z & = -39\\  x & + y & + z & = 5  \end{matrix}\hspace{20mm}\underset{resposta}{\rightarrow} S=\{(-1,2,4)\}

Sistema 3)
\begin{matrix}  x & + y & - z & = 0\\  x & - 2y & + 5z & = 21\\  4x & + y & + 4z & = 31  \end{matrix}\hspace{20mm}\underset{resposta}{\rightarrow} S=\{(2,3,5)\}

Fontes: Fatos Matemáticos; Wikipédia

This entry was posted in Álgebra Linear, In Portuguese, Sistemas de Equações Lineares and tagged , , , , . Bookmark the permalink.

2 Comments

Leave yours!
  1. Renato Mariscal
    at June 27, 2012, 10:15 pm

    Engraçado, eu já fazia isso, mas não sabia (ou não lembrava) o nome LOL

    • Ewan
      at August 28, 2015, 7:46 am

      I love these activities I think I’ll try it with my (homeschooling) 2nd grade age son tmorroow. Do you have suggestions for where to find activities like these? I keep thinking I should start a math circle for my son, but haven’t gotten to it yet. Do your circles meet every week?If you put enough activities for 10-12 weeks of a math circle into an e-book, I bet it would sell. (I’d buy one.)

Leave a Reply

Please note that all fields are required. In order to keep the site clean and free of any subscription to comment, please do not post ads, no spam, no link dropping, no domain names. Your e-mail will not be published. All comments are moderated (they will appear shortly). rel="nofollow" in use: no page rank will be considered for links here. All fields are required. Thank you to share your thoughts :-)

*