Determinante

Na álgebra linear , o determinante é um número (um escalar ) que é atribuído a uma matriz quadrada e pode ser calculado a partir de suas entradas. Ele indica como o volume muda no mapeamento linear descrito pela matriz e é uma ajuda útil na resolução de sistemas de equações lineares. De maneira mais geral, pode-se atribuir um determinante a cada autmapeamento linear ( endomorfismo ). As notações comuns para o determinante de uma matriz quadrada são , ou .

Image
O determinante 2x2 é igual à área orientada do paralelogramo expandido por seus vetores de coluna

Por exemplo, o determinante de uma matriz

com a fórmula

ser calculado.

Com a ajuda de determinantes, pode-se determinar, por exemplo, se um sistema linear de equações pode ser resolvido de maneira única, e pode-se definir explicitamente a solução com a ajuda da regra de Cramer . O sistema de equações pode ser resolvido exclusivamente se e somente se o determinante da matriz de coeficiente não for igual a zero. Correspondentemente, uma matriz quadrada com entradas de um campo pode ser invertida se e somente se seu determinante não for igual a zero.

Se escrevermos vetores como colunas de uma matriz quadrada, o determinante dessa matriz pode ser formado. Se os vetores formam a base para esta definição , o sinal do determinante pode ser usado para definir a orientação dos espaços euclidianos . O valor absoluto desse determinante também corresponde ao volume do n- Paralelotopo (também chamado de Spat), que é medido por esses vetores.

Se o mapeamento linear for representado pela matriz e for qualquer subconjunto mensurável , segue-se que o volume de é dado por .

Se o mapeamento linear for representado pela matriz e for qualquer subconjunto mensurável, geralmente considera-se que o volume dimensional de é dado por .

O conceito de determinante é de interesse para matrizes com . Pois ele degenera em trivialidade : um sistema linear de equações para o caso consiste em uma equação . O critério de solvabilidade e a estratégia para esta equação são conhecidos: If , set .

definição

Existem várias maneiras de definir o determinante (veja abaixo). O mais comum é a seguinte definição recursiva.

Desenvolvimento do determinante de acordo com uma coluna ou linha:

Para n = 2:

Para n = 3: desenvolvimento após a 1ª coluna

Correspondentemente, para n = 4, ....

O teorema da expansão de Laplace (veja abaixo) diz:

  • Você pode desenvolver um determinante de acordo com qualquer coluna ou linha, desde que mantenha o padrão de sinal do tabuleiro de xadrez:

Formalmente, pode ser escrito assim:

(Desenvolvimento após a -ésima coluna)
(Desenvolvimento após a -ésima linha),

onde o - é a sub-matriz da qual é criada excluindo a -ésima linha e a -ésima coluna.

Exemplo:

Propriedades (resumo, veja abaixo)

  1. para matriz de identidade
  2. , onde está a matriz transposta de .
  3. Para matrizes quadradas e do mesmo tamanho, o teorema da multiplicação do determinante se aplica :
  4. , para uma matriz e um número .
  5. Para uma matriz triangular, o seguinte se aplica
  6. Se uma linha ou coluna consiste em zeros , o determinante é 0.
  7. Se duas colunas (linhas) forem iguais , o determinante será 0.
  8. Se você trocar duas colunas (linhas), um determinante muda seu sinal.
  9. Se os vetores de coluna (vetores de linha) de uma matriz e um número forem:
    a1)
    a2) ,
    correspondentemente para os outros vetores de coluna (vetores de linha).
    b) é o volume (orientado) ( área de superfície no caso n = 2) dos vetores abrangidos por Polytopes ( paralelogramo ).
  10. Adicionar um múltiplo de uma coluna (linha) a outra coluna (linha) não altera um determinante. Portanto, você pode transformar um determinante com um algoritmo de Gauss enfraquecido em um determinante de triângulo e usar a propriedade 6. Observe as propriedades 9. e 10.a2).
  11. A regra de Sarrus se aplica apenas aos determinantes :
Image
Regra de Sarrus

Exemplo, aplicação das regras 11, 10, 8 :

Descrição axiomática

Um mapeamento do espaço das matrizes quadradas no corpo subjacente mapeia cada matriz para seu determinante se ela cumprir as seguintes três propriedades (axiomas de acordo com Karl Weierstraß ) , em que uma matriz quadrada é escrita como:

  • É multilinear, ou seja , H. linear em cada coluna:
O seguinte se aplica a todos :
O seguinte se aplica a todos e a todos :
  • É alternado, ou seja , ou seja, se o mesmo argumento estiver em duas colunas, o determinante é 0:
O seguinte se aplica a todos e a todos :
Segue-se que o sinal muda se você trocar duas colunas:
O seguinte se aplica a todos e a todos :
Essa inferência é freqüentemente usada para definir o alternativo. Em geral, entretanto, não é equivalente ao anterior. Nomeadamente alternadamente definido na segunda maneira, não há determinantes exclusivos, formam-se quando o corpo sobre a qual o espaço vectorial é formado, um membro diferente de 0 com possui ( característica  2).

Pode ser provado (e Karl Weierstrass fez isso em 1864 ou mesmo antes) que há uma e apenas uma tal normalizada forma alternada multilinear na álgebra das matrizes sobre o subjacente corpo - ou seja, esta função determinante (etiqueta determinante Weierstrassian). A interpretação geométrica já mencionada (propriedade do volume e orientação) também segue daí.  

Fórmula de Leibniz

O determinante de uma matriz foi definido por Gottfried Wilhelm Leibniz usando a fórmula hoje conhecida como fórmula de Leibniz para o determinante de uma matriz :

A soma é calculado ao longo de todas as permutações do grupo simétrico de grau n. denota o sinal da permutação (+1 se for uma permutação par e −1 se for ímpar) e é o valor da função da permutação naquele ponto .

Esta fórmula contém somas e, portanto, torna-se mais difícil quanto maior for. No entanto, é adequado para provar afirmações sobre determinantes. Por exemplo, com a ajuda deles, a continuidade da função determinante pode ser vista.

Uma grafia alternativa da fórmula de Leibniz usa o símbolo Levi-Civita e a convenção de soma de Einstein :

Determinante de um endomorfismo

Uma vez que matrizes semelhantes têm o mesmo determinante, a definição do determinante de matrizes quadradas pode ser transferida para os auto-mapeamentos lineares (endomorfismos) representados por essas matrizes:

O determinante de um mapeamento linear de um espaço vetorial em si é o determinante de uma matriz de representação de em relação a uma base de . É independente da escolha da base.

Aqui pode haver qualquer espaço vetorial de dimensão finita sobre qualquer corpo . De uma forma mais geral, pode-se considerar também um anel comutativo com um único elemento e um módulo livre do posto superior .

A definição pode ser formulada da seguinte forma, sem o uso de matrizes: Seja uma função determinante . Em seguida, ele é determinado por , pelo que o transporte de retorno de função n-linear é através . Que seja uma base de . Então, o seguinte se aplica:

É independente da escolha e da base. Interpretação geométrica dá o volume de de estendidos Spates pelo volume de de Spates gerado por um factor multiplicada.

Uma definição alternativa é a seguinte: Seja a dimensão de e a -ésima potência externa de . Então, há um mapa linear determinado exclusivamente que é passado por

está consertado. (Este valor resulta da construção universal como uma continuação da para o álgebra exterior , restrito ao componente de grau .)

Como o espaço vetorial é unidimensional, é apenas a multiplicação por um elemento do corpo. Esta parte do corpo é . Então se aplica

.

Outras formas de calcular

Produto atrasado

Se houver uma matriz, seu determinante também pode ser calculado usando o produto tardio .

Método de eliminação gaussiana para cálculo de determinantes

Em geral, os determinantes podem ser calculados com o método de eliminação Gaussiana usando as seguintes regras:

  • Se for uma matriz triangular , o produto dos principais elementos diagonais é o determinante de .
  • Se resultar da troca de duas linhas ou colunas, então é .
  • Se resultar da adição de um múltiplo de uma linha ou coluna a outra linha ou coluna, então é .
  • Se resultar de tomar o fator de uma linha ou coluna, então é .

Começando com qualquer matriz quadrada, usa-se as três últimas dessas quatro regras para converter a matriz em uma matriz triangular superior e, a seguir, calcula o determinante como o produto dos elementos diagonais.

O cálculo dos determinantes usando a decomposição LR é baseado neste princípio . Uma vez que e são matrizes triangulares, seus determinantes resultam do produto dos elementos diagonais, todos os quais são normalizados para 1. De acordo com o teorema do produto determinante , o determinante resulta do contexto

Teorema da expansão de Laplace

Com o teorema da expansão de Laplace, pode-se desenvolver o determinante de uma matriz "de acordo com uma linha ou coluna". As duas fórmulas são

(Desenvolvimento após a -ésima coluna)
(Desenvolvimento após a -ésima linha),

onde o - é a submatriz da qual é criada excluindo a -ésima linha e a -ésima coluna. O produto é denominado cofator .

A rigor, o teorema da expansão fornece apenas um método para calcular os somatórios da fórmula de Leibniz em uma determinada ordem. O determinante é reduzido em uma dimensão para cada aplicação. Se desejado, o método pode ser usado até que um escalar seja obtido (veja acima).

O teorema da expansão de Laplace pode ser generalizado da seguinte maneira. Em vez de apenas uma linha ou coluna, você também pode desenvolver de acordo com várias linhas ou colunas. A fórmula para isso é

com as seguintes notações: e são subconjuntos de e é a submatriz de , que consiste nas linhas com os índices de e nas colunas com os índices de . e denotam os complementos de e . é a soma dos índices . Para o desenvolvimento de acordo com as linhas com os índices de , a soma é global , sendo o número desses índices de coluna igual ao número de linhas de acordo com as quais o desenvolvimento é realizado. Para o desenvolvimento de acordo com as colunas com os índices de , overflows totais . O número de resultados somados como o coeficiente binomial com .

Eficiência:

O esforço para o cálculo de acordo com o teorema da expansão de Laplace para uma matriz de dimensão é da ordem , enquanto os métodos usuais são apenas e podem ser projetados ainda melhor em alguns casos (ver, por exemplo, o algoritmo de Strassen ). No entanto, o teorema da expansão de Laplace pode ser aplicado a matrizes pequenas e matrizes com muitos zeros.

Outras propriedades

Teorema do produto determinante

O determinante é um mapeamento multiplicativo no sentido de que

 para todas as matrizes e .

Isso significa que o mapeamento é um homomorfismo de grupo do grupo linear geral para o grupo de unidades do corpo. O núcleo desta figura é o grupo linear especial .

De maneira mais geral, o teorema de Binet-Cauchy se aplica ao determinante de uma matriz quadrada, que é o produto de duas matrizes (não necessariamente quadradas) . Ainda mais geralmente, uma fórmula para calcular um menor da ordem de um produto de duas matrizes resulta do teorema de Binet-Cauchy . Se uma matriz e uma matriz e é e com , então com as notações o mesmo se aplica como no teorema da expansão generalizada

O caso produz o teorema de Binet-Cauchy (que se torna o teorema do produto determinante comum para ) e o caso especial produz a fórmula para a multiplicação da matriz comum .

Existência da matriz inversa

Uma matriz é invertível (ou seja, regular) se e somente se for uma unidade do anel subjacente (ou seja, para corpos ). Se for invertível, o inverso é válido para o determinante .

Matrizes semelhantes

Se e forem semelhantes, isto é, se houver uma matriz invertível tal que , então seus determinantes coincidem, porque

.

Portanto, pode-se definir o determinante de um auto-mapeamento linear independentemente de uma representação de coordenadas (onde é um espaço vetorial de dimensão finita ) escolhendo uma base para , descrevendo o mapeamento por uma matriz em relação a essa base e tomando o determinante dessa matriz . O resultado é independente da base escolhida.

Existem matrizes que possuem o mesmo determinante, mas não são semelhantes.

Matrizes de bloco

Para o determinante de uma - matriz de bloco

com blocos quadrados e , sob certas condições, você pode especificar fórmulas que fazem uso da estrutura de bloco. Para ou segue do kit de desenvolvimento generalizado :

.

Essa fórmula também é chamada de conjunto de caixas.

Se for invertível , segue-se da decomposição

a fórmula

Se for invertível, pode-se formular:

No caso especial em que todos os quatro blocos têm o mesmo tamanho e comutam em pares , isso resulta do teorema do produto determinante

Aqui, denote um sub-anel comutativo do anel de todas as matrizes com entradas do corpo , de modo que (por exemplo, o sub-anel gerado por essas quatro matrizes), e seja o mapeamento correspondente que atribui seu determinante a uma matriz quadrada com entradas de . Essa fórmula também se aplica se A não for invertível e generaliza para matrizes .

Valores próprios e polinômio característico

É o polinômio característico da matriz

,

assim é o determinante de .

Se o polinômio característico se divide em fatores lineares (não necessariamente diferentes ):

,

então é particular

.

Se os vários valores próprios da matriz forem com espaços próprios generalizados -dimensionais , então é

.

Continuidade e diferenciabilidade

O determinante de matrizes quadradas reais de dimensões fixas é uma função polinomial , que segue diretamente da fórmula de Leibniz. Como tal, é constante e diferenciável em todos os lugares . Seu diferencial total nesse ponto pode ser representado usando a fórmula de Jacobi :

em que a matriz a ser complementado e indica o traço de uma matriz. Em particular, segue-se para invertível que

ou como uma fórmula de aproximação

se os valores da matriz são suficientemente pequenos. O caso especial, quando é igual à matriz identidade , dá

Permanente

A permanente é um análogo "sem sinal" do determinante, mas é usada com muito menos frequência.

generalização

O determinante também pode ser definido em matrizes com entradas em um anel comutativo com um . Isso é feito com a ajuda de um certo mapeamento multilinear antissimétrico : Se for um anel comutativo e o módulo livre -dimensional , então seja

o mapeamento determinado exclusivamente com as seguintes propriedades:

  • é -linear em cada um dos argumentos.
  • é anti-simétrico, ou seja, ou seja, se dois dos argumentos forem iguais, retorna zero.
  • , onde é o elemento de que tem 1 como a -ésima coordenada e zeros caso contrário.

Um mapeamento com as duas primeiras propriedades também é conhecido como função determinante , volume ou forma linear alternada . O determinante é obtido identificando-se naturalmente com o espaço das matrizes quadradas :

Determinantes especiais

história

Historicamente, determinantes ( latim: determinare "delimitar", "determinar") e matrizes estão intimamente relacionados, o que ainda é o caso de acordo com nosso entendimento atual. No entanto, o termo matriz foi cunhado pela primeira vez mais de 200 anos após as primeiras considerações sobre os determinantes. Originalmente, um determinante foi considerado em conexão com sistemas lineares de equações . O determinante “determina” se o sistema de equações tem uma solução única (este é o caso se e somente se o determinante não for igual a zero). As primeiras considerações desse tipo para matrizes foram feitas por Gerolamo Cardano no final do século XVI . Cerca de cem anos depois, Gottfried Wilhelm Leibniz e Seki Takakazu estudaram independentemente determinantes de sistemas maiores de equações lineares. Seki, que tentou fornecer fórmulas de solução esquemáticas para sistemas de equações por meio de determinantes, encontrou uma regra para o caso de três incógnitas que correspondiam à regra de Sarrus posterior .

No século 18, os determinantes tornaram-se parte integrante da técnica de resolução de sistemas de equações lineares. Em conexão com seus estudos sobre a interseção de duas curvas algébricas , Gabriel Cramer calculou os coeficientes de uma seção cônica geral

que passa por cinco pontos especificados e estabeleceu a regra de Cramer que leva o nome dele hoje . Essa fórmula foi usada por Colin Maclaurin para sistemas de equações com até quatro incógnitas .

Vários matemáticos conhecidos, como Étienne Bézout , Leonhard Euler , Joseph-Louis Lagrange e Pierre-Simon Laplace, agora lidavam principalmente com o cálculo de determinantes. Alexandre-Théophile Vandermonde conseguiu um importante avanço teórico em um trabalho sobre a teoria da eliminação , concluído em 1771 e publicado em 1776. Nele, ele formulou algumas afirmações básicas sobre os determinantes e, portanto, é considerado o fundador da teoria dos determinantes. Esses resultados incluíram, por exemplo, a afirmação de que um número par de trocas entre duas colunas ou linhas adjacentes não altera o sinal do determinante, enquanto o sinal do determinante muda com um número ímpar de trocas entre colunas ou linhas adjacentes.

Durante seus estudos de formas quadráticas binárias e ternárias , Gauss usou a notação esquemática de uma matriz sem se referir a este campo de número como uma matriz. Ele definiu a multiplicação de matrizes de hoje como um subproduto de suas investigações e mostrou o teorema do produto determinante para certos casos especiais . Augustin-Louis Cauchy sistematizou ainda mais a teoria do determinante. Por exemplo, ele introduziu os elementos conjugados e fez uma distinção clara entre os elementos individuais do determinante e entre os subdeterminantes de ordens diferentes. Ele também formulou e provou teoremas sobre determinantes, como o teorema do produto determinante ou sua generalização, a fórmula de Binet-Cauchy . Ele também deu uma contribuição significativa para o estabelecimento do termo “determinante” para essa figura. Portanto, Augustin-Louis Cauchy também pode ser visto como o fundador da teoria do determinante.

O tratamento axiomático do determinante como uma função de variáveis ​​independentes foi dado pela primeira vez por Karl Weierstrass em suas palestras em Berlim (o mais tardar a partir de 1864 e possivelmente antes disso), que Ferdinand Georg Frobenius então seguiu em suas palestras em Berlim no semestre de verão de 1874, incluindo e provavelmente o primeiro a reduzir sistematicamente o teorema da expansão de Laplace a este axiomático.

Links da web

literatura

  • Ferdinand Georg Frobenius : Sobre a teoria das equações lineares . In: J. Reine Ang. Math. (Crelles Journal) . fita 129 , 1905, pp. 175-180 .
  • Gerd Fischer : Linear Algebra . 15ª edição aprimorada. Vieweg Verlag, Wiesbaden 2005, ISBN 3-8348-0031-7 .
  • Günter Pickert : Geometria Analítica . 6ª edição revisada. Academic Publishing Company, Leipzig 1967.

Evidência individual

  1. Gerd Fischer : Álgebra Linear . 15ª edição aprimorada. Vieweg Verlag, Wiesbaden 2005, ISBN 3-8348-0031-7 , p. 178 .
  2. a b Ferdinand Georg Frobenius : Sobre a teoria das equações lineares . In: J. Reine Ang. Math. (Crelles Journal) . fita 129 , 1905, pp. 179-180 .
  3. Günter Pickert : Geometria Analítica . 6ª edição revisada. Akademische Verlagsgesellschaft, Leipzig 1967, p. 130 .
  4. Christoph Ableitinger, Angela Herrmann: Aprendendo com soluções de amostra para análise e álgebra linear. Um livro de trabalho e exercícios . 1ª edição. Vieweg + Teubner, Wiesbaden 2011, ISBN 978-3-8348-1724-2 , pp. 114 .
  5. ^ Matrix Reference Manual.
  6. ^ John R. Silvester: Determinants of Block Matrices. In: The Mathematical Gazette. Vol. 84, No. 501 (novembro de 2000), páginas 460-467, (PDF; 152 kB). ( Memento de 10 de junho de 2009 no Internet Archive ). Em: mth.kcl.ac.uk.
  7. Eberhard Knobloch : Primeira teoria europeia dos determinantes. In: Erwin Stein , Albert Heinekamp (ed.): Gottfried Wilhelm Leibniz - A obra do grande filósofo e estudioso universal como matemático, físico, técnico. Gottfried Wilhelm Leibniz Society, Hanover 1990, pp. 32-41. ISBN 3-9800978-4-6 .
  8. a b c d Heinz-Wilhelm Alten : 4000 anos de álgebra. História, culturas, pessoas . Springer, Berlin et al. 2003, ISBN 3-540-43554-9 , pp. 335-339 .