Teorema de Jacobi

Em álgebra linear, o Teorema de Jacobi é um resultado que permite substituir uma fila de uma matriz quadrada qualquer, pela soma desta fila com um múltiplo de uma fila paralela, sem se alterar o valor do determinante da matriz.[1][2]

Enunciado do teorema

Se uma fila (linha ou coluna) de uma matriz quadrada A {\displaystyle A} for adicionada uma múltipla de outra fila paralela, obtemos uma matriz B {\displaystyle B} tal que det A = det B {\displaystyle \det A=\det B} [3][nota 1].

Exemplo

O Teoremas de Jacobi é particularmente útil quando produzimos zeros de modo a obter uma matriz triangular. Para ilustrar esta ideia vamos calcular o determinante da matriz A dada por

A = [ 1 4 2 3 5 1 1 3 3 ] {\displaystyle A={\begin{bmatrix}1&4&2\\-3&-5&1\\-1&3&-3\end{bmatrix}}} .

Realizamos as seguintes alterações nas linhas 2 e 3 da matriz A {\displaystyle A} : Nova Linha 2 = {\displaystyle =} Linha 2 + {\displaystyle +} 3 {\displaystyle \cdot } Linha 1; Nova Linha 3 = {\displaystyle =} Linha 3 + {\displaystyle +} Linha 1. Temos, assim, de acordo com o Teorema de Jacobi,

det A = det [ 1 4 2 3 + 3 1 5 + 3 4 1 + 3 2 1 + 1 3 + 4 3 + 2 ] = det [ 1 4 2 0 7 7 0 7 1 ] {\displaystyle \det A=\det {\begin{bmatrix}1&4&2\\-3+3\cdot 1&-5+3\cdot 4&1+3\cdot 2\\-1+1&3+4&-3+2\end{bmatrix}}=\det {\begin{bmatrix}1&4&2\\0&7&7\\0&7&-1\end{bmatrix}}} .

Realizando a nova alteração: Nova Linha 3 = {\displaystyle =} Linha 3 {\displaystyle -} Linha 2, temos, novamente pelo Teorema de Jacobi,

det [ 1 4 2 0 7 7 0 0 7 7 1 7 ] = det [ 1 4 2 0 7 7 0 0 8 ] {\displaystyle \det {\begin{bmatrix}1&4&2\\0&7&7\\0-0&7-7&-1-7\end{bmatrix}}=\det {\begin{bmatrix}1&4&2\\0&7&7\\0&0&-8\end{bmatrix}}} .

Portanto, como chegamos a uma matriz triangular, cujo determinante pode ser obtido multiplicando-se os elementos da diagonal principal, temos det A = 1 7 ( 8 ) = 56 {\displaystyle \det A=1\cdot 7\cdot (-8)=-56} .

Nota-se que o Teorema de Jacobi permite uma triangularização da matriz, facilitando o cálculo do determinante [4].

Exemplo: Teorema de Jacobi × {\displaystyle \times } Teorema de Laplace

O determinante de uma matriz de ordem 4 será calculado de duas formas, ilustrando que o uso do Teorema de Jacobi reduz a quantidade de determinantes de tamanho menor a serem calculados. Nota-se que aplicações sucessivas do Teorema de Jacobi facilitariam ainda mais o cálculo do determinante, especialmente quando uma matriz triangular é obtida.

1) Pelo Teorema de Jacobi, serão obtidos zeros na primeira coluna (e linhas 2, 3 e 4) da matriz

A = [ 1 2 0 1 1 3 1 4 1 1 1 2 2 2 1 3 ] . {\displaystyle A={\begin{bmatrix}1&2&0&-1\\-1&3&1&4\\1&1&1&2\\2&2&-1&3\end{bmatrix}}.}

Em seguida, será calculado o determinante da matriz por meio do uso do teorema de Laplace e da Regra de Sarrus. Realizamos as seguintes alterações nas linhas 2 e 3 de A {\displaystyle A} : Nova Linha 2 = {\displaystyle =} Linha 2 + {\displaystyle +} Linha 1; Nova Linha 3 = {\displaystyle =} Linha 3 + {\displaystyle +} ( {\displaystyle -} 1) {\displaystyle \cdot } Linha 1; Nova Linha 4 = {\displaystyle =} Linha 4 + {\displaystyle +} ( {\displaystyle -} 2) {\displaystyle \cdot } Linha 1. A matriz resultante é B = [ 1 2 0 1 1 + 1 3 + 2 1 + 0 4 + ( 1 ) 1 1 1 2 1 0 2 ( 1 ) 2 2 1 2 2 2 1 2 0 3 2 ( 1 ) ] = [ 1 2 0 1 0 5 1 3 0 1 1 3 0 2 1 5 ] {\displaystyle B={\begin{bmatrix}1&2&0&-1\\-1+1&3+2&1+0&4+(-1)\\1-1&1-2&1-0&2-(-1)\\2-2\cdot 1&2-2\cdot 2&-1-2\cdot 0&3-2\cdot (-1)\end{bmatrix}}={\begin{bmatrix}1&2&0&-1\\0&5&1&3\\0&-1&1&3\\0&-2&-1&5\end{bmatrix}}}

e, pelo Teorema de Jacobi, det A = det B {\displaystyle \det A=\det B} . Agora, o uso do teorema de Laplace à primeira coluna de B {\displaystyle B} fornece

det B = 1 ( 1 ) 1 + 1 det [ 5 1 3 1 1 3 2 1 5 ] + 0 ( 1 ) 2 + 1 det [ 2 0 1 1 1 3 2 1 5 ] + 0 ( 1 ) 3 + 1 det [ 2 0 1 5 1 3 2 1 5 ] + 0 ( 1 ) 4 + 1 det [ 2 0 1 5 1 3 1 1 3 ] . {\displaystyle \det B=1\cdot (-1)^{1+1}\cdot \det {\begin{bmatrix}5&1&3\\-1&1&3\\-2&-1&5\\\end{bmatrix}}+0\cdot (-1)^{2+1}\cdot \det {\begin{bmatrix}2&0&-1\\-1&1&3\\-2&-1&5\\\end{bmatrix}}+0\cdot (-1)^{3+1}\cdot \det {\begin{bmatrix}2&0&-1\\5&1&3\\2&-1&5\\\end{bmatrix}}+0\cdot (-1)^{4+1}\cdot \det {\begin{bmatrix}2&0&-1\\5&1&3\\-1&1&3\\\end{bmatrix}}.}

Assim, só precisamos calcular um determinante de ordem 3, o que pode ser feito pela Regra de Sarrus, como segue

det ( A ) = det ( B ) = det [ 5 1 3 1 1 3 2 1 5 ] = 25 6 + 3 ( 6 15 5 ) = 48. {\displaystyle \det(A)=\det(B)=\det {\begin{bmatrix}5&1&3\\-1&1&3\\-2&-1&5\\\end{bmatrix}}=25-6+3-(-6-15-5)=48.}

2) Sem utilizar o Teorema de Jacobi, ou seja, utilizando o Teorema de Laplace diretamente na matriz A, igualmente na primeira coluna, temos

det ( A ) = 1 ( 1 ) 1 + 1 det [ 3 1 4 1 1 2 2 1 3 ] + ( 1 ) ( 1 ) 2 + 1 det [ 2 0 1 1 1 2 2 1 3 ] + 1 ( 1 ) 3 + 1 det [ 2 0 1 3 1 4 2 1 3 ] + 2 ( 1 ) 4 + 1 det [ 2 0 1 3 1 4 1 1 2 ] {\displaystyle \det(A)=1\cdot (-1)^{1+1}\cdot \det {\begin{bmatrix}3&1&4\\1&1&2\\2&-1&3\end{bmatrix}}+(-1)\cdot (-1)^{2+1}\cdot \det {\begin{bmatrix}2&0&-1\\1&1&2\\2&-1&3\end{bmatrix}}+1\cdot (-1)^{3+1}\cdot \det {\begin{bmatrix}2&0&-1\\3&1&4\\-2&-1&3\\\end{bmatrix}}+2\cdot (-1)^{4+1}\cdot \det {\begin{bmatrix}2&0&-1\\3&1&4\\1&1&2\\\end{bmatrix}}}

e o uso da Regra de Sarrus para calcular cada um dos determinantes acima fornece

d e t A = 1 ( 9 + 4 4 [ 8 + 3 6 ] ) + 1 ( 6 + 0 + 1 [ 2 + 0 4 ] ) + 1 ( 6 + 0 + 3 [ 2 + 0 8 ] 2 ( 4 + 0 3 [ 1 + 0 + 8 ] ) = 48. {\displaystyle detA=1\cdot (9+4-4-[8+3-6])+1\cdot (6+0+1-[-2+0-4])+1\cdot (6+0+3-[-2+0-8]-2\cdot (4+0-3-[-1+0+8])=48.}

Demonstração do teorema

Para a demonstração[1], vamos considerar uma matriz quadrada qualquer, de ordem n, ou seja,

A = [ a 11 a 12 . . . a 1 k . . . a 1 l . . . a 1 n a 21 a 22 . . . a 2 k . . . a 2 l . . . a 2 n a 31 a 32 . . . a 3 k . . . a 3 l . . . a 3 n a n 1 a n 2 . . . a n k . . . a n l . . . a n n ] . {\displaystyle A={\begin{bmatrix}a_{11}&a_{12}&...&\color {black}a_{1k}&...&a_{1l}&...&a_{1n}\\a_{21}&a_{22}&...&\color {black}a_{2k}&...&a_{2l}&...&a_{2n}\\a_{31}&a_{32}&...&\color {black}a_{3k}&...&a_{3l}&...&a_{3n}\\\vdots &\vdots &\vdots &\color {black}\vdots &\vdots &\vdots &\ddots &\vdots \\a_{n1}&a_{n2}&...&\color {black}a_{nk}&...&a_{nl}&...&a_{nn}\end{bmatrix}}.}

Na l-ésima coluna, iremos somar seus termos com os respectivos termos da k-ésima coluna multiplicados pela constante C {\displaystyle C} . Com isso, temos a nova matriz A {\displaystyle A'} dada por

A = [ a 11 a 12 . . . a 1 k . . . a 1 l + C a 1 k . . . a 1 n a 21 a 22 . . . a 2 k . . . a 2 l + C a 2 k . . . a 2 n a 31 a 32 . . . a 3 k . . . a 3 l + C a 3 k . . . a 3 n a n 1 a n 2 . . . a n k . . . a n l + C a n k . . . a n n ] {\displaystyle A'={\begin{bmatrix}a_{11}&a_{12}&...&a_{1k}&...&a_{1l}+C\cdot a_{1k}&...&a_{1n}\\a_{21}&a_{22}&...&a_{2k}&...&a_{2l}+C\cdot a_{2k}&...&a_{2n}\\a_{31}&a_{32}&...&a_{3k}&...&a_{3l}+C\cdot a_{3k}&...&a_{3n}\\\vdots &\vdots &\vdots &\vdots &\vdots &\vdots &\ddots &\vdots \\a_{n1}&a_{n2}&...&a_{nk}&...&a_{nl}+C\cdot a_{nk}&...&a_{nn}\end{bmatrix}}}

De acordo com a propriedade da soma de determinantes, o determinante de A {\displaystyle A'} pode ser escrito como a soma de dois determinantes, como segue

det A = | a 11 a 12 . . . a 1 k . . . a 1 l . . . a 1 n a 21 a 22 . . . a 2 k . . . a 2 l . . . a 2 n a 31 a 32 . . . a 3 k . . . a 3 l . . . a 3 n a n 1 a n 2 . . . a n k . . . a n l . . . a n n | + | a 11 a 12 . . . a 1 k . . . C a 1 k . . . a 1 n a 21 a 22 . . . a 2 k . . . C a 2 k . . . a 2 n a 31 a 32 . . . a 3 k . . . C a 3 k . . . a 3 n a n 1 a n 2 . . . a n k . . . C a n k . . . a n n | . {\displaystyle \det A'={\begin{vmatrix}a_{11}&a_{12}&...&a_{1k}&...&a_{1l}&...&a_{1n}\\a_{21}&a_{22}&...&a_{2k}&...&a_{2l}&...&a_{2n}\\a_{31}&a_{32}&...&\color {black}a_{3k}&...&a_{3l}&...&a_{3n}\\\vdots &\vdots &\vdots &\vdots &\vdots &\vdots &\ddots &\vdots \\a_{n1}&a_{n2}&...&a_{nk}&...&a_{nl}&...&a_{nn}\end{vmatrix}}+{\begin{vmatrix}a_{11}&a_{12}&...&a_{1k}&...&Ca_{1k}&...&a_{1n}\\a_{21}&a_{22}&...&a_{2k}&...&Ca_{2k}&...&a_{2n}\\a_{31}&a_{32}&...&a_{3k}&...&Ca_{3k}&...&a_{3n}\\\vdots &\vdots &\vdots &\vdots &\vdots &\vdots &\ddots &\vdots \\a_{n1}&a_{n2}&...&a_{nk}&...&Ca_{nk}&...&a_{nn}\end{vmatrix}}.}

Percebemos que no segundo determinante, do lado direito da igualdade, temos duas colunas proporcionais, de modo que o mesmo é nulo. Além disso, a matriz que aparece no primeiro determinante do lado da igualdade é exatamente A {\displaystyle A} . Logo, det A = det A + 0 = det A {\displaystyle \det A'=\det A+0=\det A} .

Referências

  1. a b IEZZI, Gelson (1977). Fundamentos de matemática elementar, 4: sequências, progressões, determinantes e sistemas lineares. São Paulo: Atual. ISBN 9788535717488 
  2. https://books.google.com.br/books?id=25kri1SrOAUC&pg=PA485&dq=%22Teorema+de+Jacobi%22&hl=pt-BR&sa=X&ved=0ahUKEwjt3rmF6pLlAhVDGrkGHZQLBaMQ6AEIKTAA#v=onepage&q=%22Teorema%20de%20Jacobi%22&f=false
  3. PAIVA, Manoel Rodrigues (2010). Matemática: Paiva, 2. São Paulo: Moderna. ISBN 978851606833-2 
  4. STEINBRUCH, Alfredo (1987). Álgebra linear, 2. São Paulo: Pearson Makron Books. ISBN 9780074504123 

Notas

  1. Atente-se ao simples detalhe de somar os elementos aos seus correspondentes de outra fila.
Ícone de esboço Este artigo sobre matemática é um esboço. Você pode ajudar a Wikipédia expandindo-o.
  • v
  • d
  • e