Determinant

In de lineaire algebra is de determinant van een vierkante matrix een speciaal getal dat kan worden berekend uit de elementen van die matrix. Indien de matrix als een lineaire transformatie wordt gezien, is de fundamentele meetkundige betekenis van een determinant, die van een schaalfactor of coëfficiënt voor maten. Een 2×2-matrix met determinant 2 zal, als deze wordt toegepast op een verzameling punten met een eindige oppervlakte, deze punten transformeren naar een verzameling punten met een oppervlakte die twee keer zo groot is als de oorspronkelijke oppervlakte.

De determinant van een matrix $A$ wordt aangeduid met $\det(A)$ , of zonder haakjes als $\det A$ , of ook door $|A|$ . Deze laatste notatie wordt ook gebruikt in gevallen waarin de matrixelementen in hun geheel worden geschreven, door in plaats van de gebruikelijke arrayhaken twee verticale strepen te zetten.

De determinant van de 2×2-matrix ${\begin{bmatrix}a&b\\c&d\end{bmatrix}}$ wordt bijvoorbeeld genoteerd als ${\begin{vmatrix}a&b\\c&d\end{vmatrix}}$

De notatie $|A|$ voor determinant van $A$ schept soms verwarring met een andere matrixfunctie, namelijk $|A|={\sqrt {AA^{*}\ }}$ .

Behalve in de lineaire algebra zijn determinanten belangrijk in de differentiaal- en integraalrekening, waar zij een rol spelen in de substitutieregels bij de overgang tussen verschillende coördinatenstelsels.

Geschiedenis

Historisch gezien werden determinanten los van matrices bestudeerd. Oorspronkelijk was een determinant gedefinieerd als een eigenschap van een stelsel lineaire vergelijkingen. De determinant bepaalt of determineert, vandaar de naam, of het stelsel een eenduidige oplossing heeft. Dit is het geval als het vierkante stelsel een determinant ongelijk aan 0 heeft. In die zin werden determinanten voor het eerst gebruikt in het Chinese wiskundehandboek, De negen hoofdstukken van de wiskundige kunst. In Europa werden 2×2-stelsels door Cardano tegen het einde van de 16e eeuw en grotere stelsels door Leibniz zo'n honderd jaar later bestudeerd. In Japan bestudeerde Seki aan het eind van de 18e eeuw determinanten.^[1]^[2]

Determinanten werden in Japan geïntroduceerd om de eliminatie van variabelen in hogere orde systemen van algebraïsche vergelijkingen te bestuderen. Men gebruikte de determinant als korte wijze van uitdrukking voor de resultante. Na het eerste werk van Seki in 1683, werd de formule van Laplace gegeven door twee onafhankelijke groepen van Japanse wiskundigen: een groep in 1690, de andere groep voor 1710. Er bestaan tegenwoordig twijfels in hoeverre deze Japanse wiskundigen de determinant als een zelfstandig wiskundig object zagen.

Cramer leverde in Europa een belangrijke bijdrage aan de theorie van de determinanten, toen hij het onderwerp in relatie met verzamelingen van vergelijkingen behandelde. De recurrente wet werd in 1764 voor het eerst door Bézout naar voren gebracht.

Het was Vandermonde (1771) die determinanten voor het eerst als onafhankelijke functies behandelde.^[1] Laplace (1772)^[3]^[4] gaf de algemene methode om determinanten te schrijven in termen van haar minoren, maar Vandermonde had al een speciaal geval beschreven. Onmiddellijk daarop behandelde Lagrange (1773) determinanten van de tweede en derde orde. Lagrange was de eerste die determinanten gebruikte om stelsels vergelijkingen mee op te lossen en vond inderdaad voor verschillende stelsels een oplossing.

Gauss (1801) zette de volgende stap. Net als Lagrange maakte hij veel gebruik van determinanten in de getaltheorie. Hij introduceerde het woord determinanten, Laplace had het woord resultante gebruikt, hoewel niet in de huidige betekenis van het woord, maar veeleer als toegepast op de discriminant van een homogene veelterm. Gauss kwam ook met de notie van inverse determinanten en kwam dicht in de buurt van de vermenigvuldigingsstelling.

De volgende belangrijke bijdrage kwam van Binet (1811, 1812), die liet zien hoe twee matrices met elkaar moeten worden vermenigvuldigd. Cauchy besprak op dezelfde dag, 30 november 1812, dat Binet zijn artikel aan de Academie presenteerde, zijn artikel over dit onderwerp. Cauchy gebruikte in zijn werk het woord determinant in haar huidige betekenis.^[5]^[6] Hij vatte samen en vereenvoudigde wat toen over het onderwerp bekend was, verbeterde de notatie, gaf de vermenigvuldigingsstelling met een bewijs, dat bevredigender was dan het bewijs van Binet,^[1]^[7] en legde de basis voor de verdere wiskunde van de determinanten.

De volgende belangrijke persoon was Jacobi,^[2] vanaf 1827. Hij was een van de eersten, die de determinant gebruikte, die Sylvester later de Jacobiaan noemde. Hij behandelde in zijn memoires in Crelle's Journal in 1841 speciaal dit onderwerp.^[8] Omstreeks de tijd van Jacobi's laatste memoires, begonnen Sylvester (1839) en Cayley hun werk.^[9]^[10].

De studie van speciale vormen van determinanten is het natuurlijke gevolg van de voltooiing van de algemene theorie. Axiaalsymmetrische determinanten zijn bestudeerd door Lebesgue, Hesse, en Sylvester, persymmetrische determinanten door Sylvester en Hankel, circulanten door Catalan, Spottiswoode, Glaisher en Scott, scheve determinanten, in verband met de theorie van de orthogonale transformatie door Cayley, continuanten door Sylvester, Wronskianen, door Muir zo genoemd, door Christoffel en Frobenius, Jacobianen en Hessianen door Sylvester en symmetrische linker determinanten door Trudi. Spottiswoode was de eerste die er een boek over schreef. In de Verenigde Staten publiceerden Hanus (1886), Weld (1893), en Muir en Metzler (1933) verhandelingen.

Definitie

De determinant van een vierkante matrix $A$ is een getal dat afhangt van de elementen van $A$ . Als de matrix gegeven is door:

A={\begin{bmatrix}a_{1,1}&a_{1,2}&\dots &a_{1,n}\\a_{2,1}&a_{2,2}&\dots &a_{2,n}\\\vdots &\vdots &\ddots &\vdots \\a_{n,1}&a_{n,2}&\dots &a_{n,n}\end{bmatrix}}

met als elementen reële of complexe getallen, wordt de determinant van $A$ aangeduid met $\det(A),\,|A|$ of met de elementen van $A$ als

{\begin{vmatrix}a_{1,1}&a_{1,2}&\dots &a_{1,n}\\a_{2,1}&a_{2,2}&\dots &a_{2,n}\\\vdots &\vdots &\ddots &\vdots \\a_{n,1}&a_{n,2}&\dots &a_{n,n}\end{vmatrix}}

De definitie van de determinant zal eerst voor 2×2-matrices en 3×3-matrices worden gegeven, gevallen waarvoor de formule expliciet kan worden uitgeschreven. De definitie voor grotere matrices is een generalisatie van deze twee gevallen.

2×2-matrix

De determinant van de 2×2-matrix

A={\begin{pmatrix}a&b\\c&d\end{pmatrix}}

is:

\det(A)={\begin{vmatrix}a&b\\c&d\end{vmatrix}}=ad-bc

3×3-matrix

De determinant van de 3×3-matrix

A={\begin{pmatrix}a_{11}&a_{12}&a_{13}\\a_{21}&a_{22}&a_{23}\\a_{31}&a_{32}&a_{33}\end{pmatrix}}

is:

\det(A)={\begin{vmatrix}a_{11}&a_{12}&a_{13}\\a_{21}&a_{22}&a_{23}\\a_{31}&a_{32}&a_{33}\end{vmatrix}}=

=a_{11}a_{22}a_{33}+a_{12}a_{23}a_{31}+a_{13}a_{21}a_{32}-a_{13}a_{22}a_{31}-a_{12}a_{21}a_{33}-a_{11}a_{23}a_{32}

Deze formule staat bekend als de regel van Sarrus.

In een 3×3-matrix kan de determinant worden opgevat als het georiënteerde volume van het parallellepipedum gevormd door de vectoren in de matrix.

Algemene formule

De determinant van de $n\times n$ -matrix $A$ wordt gegeven door de volgende formule van Leibniz, genoemd naar de Duitse wiskundige Gottfried Leibniz.

\det(A)=\sum _{\sigma \in S_{n}}\left(\operatorname {sgn} (\sigma )\prod _{i=1}^{n}a_{i,\sigma (i)}\right)

De som loopt over alle permutaties σ van de getallen $1,2,\ldots ,n$ , en $\operatorname {sgn} (\sigma )$ stelt het teken van de permutatie voor, namelijk +1 voor een even permutatie en −1 voor een oneven. De som bestaat dus uit $n!$ termen met voorteken die elk het product zijn van $n$ matrixelementen uit verschillende rijen en kolommen. Voor 3×3-matrices wordt dit de berekening volgens de bovengenoemde regel van Sarrus.

Aangezien $n!$ met toenemende $n$ snel groot wordt, is de formule van Leibniz niet erg geschikt voor de berekening van determinanten met grotere afmeting.

Eigenschappen

Getransponeerde

Een matrix en zijn getransponeerde hebben dezelfde determinant:

\det(A^{T})=\det(A)

Verwisselen van rijen of van kolommen

Bij het verwisselen van twee rijen of van twee kolommen wisselt de determinant van teken.

Scalaire vermenigvuldiging

Bij het vermenigvuldigen van een rij of van een kolom met een getal $c$ , wordt ook de determinant met $c$ vermenigvuldigd.

Vermenigvuldigt men de $n\times n$ -matrix $A$ met een scalair $c$ , dan wordt de determinant met $n$ factoren $c$ vermenigvuldigd:

\det(cA)=c^{n}\det(A)

Productregel

De determinant is een multiplicatieve afbeelding in de zin dat voor $n\times n$ -matrices $A$ en $B$ geldt:

\det(AB)=\det(A)\det(B)

Omdat de determinant een getal is, geldt ook:

\det(AB)=\det(BA)

Dit spreekt niet voor zich, omdat bij matrixvermenigvuldiging de volgorde van vermenigvuldiging van belang is. $AB$ is niet zonder meer gelijk aan $BA$ , en in de meeste gevallen zelfs ongelijk daaraan.

Inverse

Voor een inverteerbare matrix $A$ geldt:

\det(A^{-1})=\det(A)^{-1}

Machtsverheffing

Uit de productregel volgt direct dat de determinant van de $k$ -de macht van een matrix gelijk is aan $k$ -de macht van de determinant van de oorspronkelijke matrix:

\det(A^{k})=(\det(A))^{k}

Eigenwaarden

Als $\lambda _{1},\ldots ,\lambda _{k}$ de verschillende (eventueel complexe) eigenwaarden zijn van de matrix $A$ , met multipliciteiten $m_{1},\ldots ,m_{k}$ , is:

\det(A)=\lambda _{1}^{m_{1}}\cdot \ldots \cdot \lambda _{k}^{m_{k}}

Ontwikkeling naar rij of kolom

Om de determinant van een matrix te berekenen wordt meestal de methode van Laplace gebruikt. De determinant van een $n\times n$ -matrix wordt daarbij uitgedrukt in de determinanten van deelmatrices met afmetingen $(n-1)\times (n-1)$ . De methode wordt "ontwikkeling naar een rij of kolom" genoemd.

De ontwikkeling naar de $i$ -de rij is:

\det(A)=\sum _{j=1}^{n}(-1)^{i+j}a_{i,j}{\begin{vmatrix}a_{1,1}&a_{1,2}&\ldots &a_{1,j-1}&a_{1,j+1}&\ldots &a_{1,n}\\a_{2,1}&a_{2,2}&\ldots &a_{2,j-1}&a_{2,j+1}&\ldots &a_{2,n}\\\vdots &\vdots &\ddots &\vdots &\vdots &\ddots &\vdots \\a_{i-1,1}&a_{i-1,2}&\ldots &a_{i-1,j-1}&a_{i-1,j+1}&\ldots &a_{i-1,n}\\a_{i+1,1}&a_{i+1,2}&\ldots &a_{i+1,j-1}&a_{i+1,j+1}&\ldots &a_{i+1,n}\\\vdots &\vdots &\ddots &\vdots &\vdots &\ddots &\vdots \\a_{n,1}&a_{n,2}&\ldots &a_{n,j-1}&a_{n,j+1}&\ldots &a_{n,n}\end{vmatrix}}

De ontwikkeling naar de $j$ -de kolom is:

\det(A)=\sum _{i=1}^{n}(-1)^{i+j}a_{i,j}{\begin{vmatrix}a_{1,1}&a_{1,2}&\ldots &a_{1,j-1}&a_{1,j+1}&\ldots &a_{1,n}\\a_{2,1}&a_{2,2}&\ldots &a_{2,j-1}&a_{2,j+1}&\ldots &a_{2,n}\\\vdots &\vdots &\ddots &\vdots &\vdots &\ddots &\vdots \\a_{i-1,1}&a_{i-1,2}&\ldots &a_{i-1,j-1}&a_{i-1,j+1}&\ldots &a_{i-1,n}\\a_{i+1,1}&a_{i+1,2}&\ldots &a_{i+1,j-1}&a_{i+1,j+1}&\ldots &a_{i+1,n}\\\vdots &\vdots &\ddots &\vdots &\vdots &\ddots &\vdots \\a_{n,1}&a_{n,2}&\ldots &a_{n,j-1}&a_{n,j+1}&\ldots &a_{n,n}\end{vmatrix}}

De ontwikkeling houdt in dat de determinant opgebouwd wordt uit de producten met bijbehorend teken van de elementen van een rij of kolom, vermenigvuldigd met de bijbehorende determinant die gevormd wordt door in de oorspronkelijke determinant de rij en kolom die bij het element hoort weg te laten.

De berekening van de determinant wordt zo teruggebracht tot de berekening van determinanten van 1 dimensie lager. Ieder van deze gereduceerde matrices heet een minor van de oorspronkelijke matrix $A$ . Wanneer ten slotte $A=a_{i,j}$ , met afmeting 1×1, geldt $\det(A)=a_{i,j}$ .

Eigenschappen met betrekking tot het uitrekenen

Er zijn een aantal eigenschappen van determinanten die bijzonder van belang zijn bij het uitrekenen van een determinant van een bepaalde matrix.

'Veeg'-operaties

Een determinant kan 'geveegd' worden zoals een matrix ook geveegd kan worden met de Gauss-Jordanmethode. Deze methode wordt ook de spilmethode genoemd. De determinant verandert namelijk niet als een veelvoud van een rij wordt opgeteld of afgetrokken bij of van een andere rij. Dit is een belangrijke eigenschap, want als een matrix door te vegen terug is te brengen tot een diagonaalvorm, is de determinant uit te rekenen door simpelweg de getallen op de diagonaal te vermenigvuldigen.

Driehoeksmatrix

Als een matrix een driehoeksmatrix is, dan is de determinant het product van de getallen op de diagonaal. Met diagonaal wordt de hoofddiagonaal van linksboven naar rechtsonder bedoeld. Er zijn twee soorten driehoeksmatrices: een bovendriehoeksmatrix (alle getallen linksbeneden de diagonaal zijn 0) en een benedendriehoeksmatrix (alle getallen rechtsboven de diagonaal zijn 0). Bij diagonaalmatrices zijn alle getallen behalve die op de diagonaal 0 en is de determinant ook het product van de getallen op de diagonaal.

{\begin{vmatrix}a_{11}&a_{12}&a_{13}\\0&a_{22}&a_{23}\\0&0&a_{33}\end{vmatrix}}=a_{11}a_{22}a_{33}

en

{\begin{vmatrix}a_{11}&0&0\\a_{21}&a_{22}&0\\a_{31}&a_{32}&a_{33}\end{vmatrix}}=a_{11}a_{22}a_{33}

Gelijke rijen of kolommen

Als twee rijen of kolommen gelijk zijn, is de determinant 0.

Nulrij of -kolom

Als een rij in een matrix alleen maar het getal 0 bevat, dan is de determinant van de hele matrix 0. Omdat de determinant van de getransponeerde matrix gelijk is aan de niet-getransponeerde matrix geldt deze eigenschap ook voor kolommen.

{\begin{vmatrix}a_{11}&a_{12}&a_{13}\\0&0&0\\a_{31}&a_{32}&a_{33}\end{vmatrix}}=0

Eenheidsmatrix

De determinant van de eenheidsmatrix is 1.

Samengestelde determinanten

De determinant van een $(n+m)\times (n+m)$ -matrix $M$ , die wordt gevormd door de $n\times n$ -matrix $A$ linksboven en $m\times m$ -matrix $B$ rechtsonder, is het product van de determinanten van $A$ en van $B$ .

\det(M)={\begin{vmatrix}A&0\\0&B\end{vmatrix}}=\det(A)\det(B)

Een van de twee, of de matrix linksonder, of de matrix rechtsboven, mag nog ongelijk 0 zijn.

Gebruik

Het kwadraat van de determinant van een reguliere matrix $A$ is gelijk aan het kwadraat van de inhoud van de ruimte opgespannen door de vectoren in $A$ .

I^{2}(A)={\det }^{2}(A)

Het kruisproduct van $n-1$ vectoren in een $n$ -dimensionale ruimte is in de vorm van een determinant te schrijven. Het is voor drie dimensies met de vectoren $\mathbf {a}$ en $\mathbf {b}$ :

\mathbf {a} \times \mathbf {b} ={\begin{vmatrix}\mathbf {e} _{x}&\mathbf {e} _{y}&\mathbf {e} _{z}\\a_{x}&a_{y}&a_{z}\\b_{x}&b_{y}&b_{z}\\\end{vmatrix}}

Voor het vastleggen van de oriëntatie van de vectoren in een reguliere matrix wordt het teken van de determinant van de matrix met die vectoren genomen. De determinant van een verzameling vectoren is positief als de vectoren een rechtshandig coördinatensysteem vormen en negatief voor een linkshandig.

Determinanten worden gebruikt bij de berekening van de inverse van inverteerbare matrices met behulp van de regel van Cramer en bij het oplossen van stelsels lineaire vergelijkingen.

De karakteristieke polynoom van een matrix wordt gegeven door de volgende determinant $p(\lambda )=\det(A-\lambda I)$ . De wortels van deze polynoom zijn de eigenwaarden $\lambda _{i}$ van $A$ . De constante van deze polynoom, dus het product van de eigenwaarden van $A$ , is de determinant van $A$ .

Voorbeelden

Voetnoten

↑ ^a ^b ^c Campbell, H: "Lineaire algebra met toepassingen", pagina's 111-112. Appleton Century Crofts, 1971
↑ ^a ^b Eves, H: "An Introduction to the History of Mathematics", pag 405, 493–494, Saunders College Publishing, 1990.
↑ Uitbreiding van de determinanten in termen van minoren: Laplace, Pierre-Simon (de) "Onderzoeken sur le calcul integral et sur le système du monde," Histoire de l'Académie Royale des Sciences (Parijs), tweede deel, pagina's 267-376 (1772).
↑ Muir, Sir Thomas,, The Theory of Determinants in the Historical Order of Development [Londen, Engeland: Macmillan and Co, Ltd, 1906].
↑ Het eerste gebruik van het woord "determinant" in moderne zin verscheen in: Cauchy, Augustin-Louis Mémoire sur les fonctions qui ne peuvent obtenir que deux égales valeurs et des signes contraires par suite des transpositions opérées entre les variables qu'elles renferment, die voor het eerst in Parijs op 30 november 1812 aan het Instituut de France werd voorgelezen, en die vervolgens werd gepubliceerd in de Journal de l'Ecole Polytechnique, cahier 17, tôme 10, pagina's 29-112 (1815).
↑ Origine van wiskundige termen: Earliest Known Uses of Some of the Words of Mathematics
↑ Geschiedenis van matrices en determinanten: Matrices and determinants
↑ Hij behandelde daar ook de klasse van alternerende functies in, die Sylvester later de alternanten heeft genoemd.
↑ Het eerste gebruik van verticale lijnen om een determinant aan te duiden verscheen in: Cayley, Arthur, "On a theorem in the geometry of position," Cambridge Mathematical Journal, vol. 2, pagina's 267-271 (1841).
↑ De notatie van matrices: Earliest Uses of Symbols for Matrices and Vectors

[Campbell-1] Campbell, H: "Lineaire algebra met toepassingen", pagina's 111-112. Appleton Century Crofts, 1971

[Eves-2] Eves, H: "An Introduction to the History of Mathematics", pag 405, 493–494, Saunders College Publishing, 1990.

[3] Uitbreiding van de determinanten in termen van minoren: Laplace, Pierre-Simon (de) "Onderzoeken sur le calcul integral et sur le système du monde," Histoire de l'Académie Royale des Sciences (Parijs), tweede deel, pagina's 267-376 (1772).

[4] Muir, Sir Thomas,, The Theory of Determinants in the Historical Order of Development [Londen, Engeland: Macmillan and Co, Ltd, 1906].

[5] Het eerste gebruik van het woord "determinant" in moderne zin verscheen in: Cauchy, Augustin-Louis Mémoire sur les fonctions qui ne peuvent obtenir que deux égales valeurs et des signes contraires par suite des transpositions opérées entre les variables qu'elles renferment, die voor het eerst in Parijs op 30 november 1812 aan het Instituut de France werd voorgelezen, en die vervolgens werd gepubliceerd in de Journal de l'Ecole Polytechnique, cahier 17, tôme 10, pagina's 29-112 (1815).

[6] Origine van wiskundige termen: Earliest Known Uses of Some of the Words of Mathematics

[7] Geschiedenis van matrices en determinanten: Matrices and determinants

[8] Hij behandelde daar ook de klasse van alternerende functies in, die Sylvester later de alternanten heeft genoemd.

[9] Het eerste gebruik van verticale lijnen om een determinant aan te duiden verscheen in: Cayley, Arthur, "On a theorem in the geometry of position," Cambridge Mathematical Journal, vol. 2, pagina's 267-271 (1841).

[10] De notatie van matrices: Earliest Uses of Symbols for Matrices and Vectors

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]