Metraipolis › archive › dc_e5ecbbcd21a1
Leibniz formula for determinants — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Leibniz_formula_for_determinants
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-15T17:40:06.020Z
- SHA-256 of the archived text
9563fd5fde10a314d854110c33cfdbc0e8734d270050795298653af33b0e0f63- Stable URL of this page
https://metraipolis.com/documento/dc_e5ecbbcd21a1
How to cite
Leibniz formula for determinants — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Leibniz_formula_for_determinants (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_e5ecbbcd21a1 (Metraipolis archive dc_e5ecbbcd21a1, sha256 9563fd5fde10a314d854110c33cfdbc0e8734d270050795298653af33b0e0f63)
BibTeX
@misc{dce5ecbbcd21a1,
title = {Leibniz formula for determinants — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Leibniz_formula_for_determinants},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_e5ecbbcd21a1; sha256 9563fd5fde10a314d854110c33cfdbc0e8734d270050795298653af33b0e0f63},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Leibniz_formula_for_determinants. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In algebra, the Leibniz formula, named in honor of Gottfried Leibniz, expresses the determinant of a square matrix in terms of permutations of the matrix elements. If A {\displaystyle A} is an n × n {\displaystyle n\times n} matrix, where a i j {\displaystyle a_{ij}} is the entry in the i {\displaystyle i} -th row and j {\displaystyle j} -th column of A {\displaystyle A} , the formula is det ( A ) = ∑ τ ∈ S n sgn ( τ ) ∏ i = 1 n a i τ ( i ) = ∑ σ ∈ S n sgn ( σ ) ∏ i = 1 n a σ ( i ) i {\displaystyle \det(A)=\sum _{\tau \in S_{n}}\operatorname {sgn}(\tau )\prod _{i=1}^{n}a_{i\tau (i)}=\sum _{\sigma \in S_{n}}\operatorname {sgn}(\sigma )\prod _{i=1}^{n}a_{\sigma (i)i}} where sgn {\displaystyle \operatorname {sgn} } is the sign function of permutations in the permutation group S n {\displaystyle S_{n}} , which returns + 1 {\displaystyle +1} and − 1 {\displaystyle -1} for even and odd permutations, respectively. Another common notation used for the formula is in terms of the Levi-Civita symbol and makes use of the Einstein summation notation, where it becomes det ( A ) = ϵ i 1 ⋯ i n a 1 i 1 ⋯ a n i n , {\displaystyle \det(A)=\epsilon _{i_{1}\cdots i_{n}}{a}_{1i_{1}}\cdots {a}_{ni_{n}},} which may be more familiar to physicists. Directly evaluating the Leibniz formula from the definition requires Ω ( n ! ⋅ n ) {\displaystyle \Omega (n!\cdot n)} operations in general—that is, a number of operations asymptotically proportional to n {\displaystyle n} factorial—because n ! {\displaystyle n!} is the number of order- n {\displaystyle n} permutations. This is impractically difficult for even relatively small n {\displaystyle n} . Instead, the determinant can be evaluated in O ( n 3 ) {\displaystyle O(n^{3})} operations by forming the LU decomposition A = L U {\displaystyle A=LU} (typically via Gaussian elimination or similar methods), in which case det A = det L ⋅ det U {\displaystyle \det A=\det L\cdot \det U} and the determinants of the triangular matrices L {\displaystyle L} and U {\displaystyle U} are simply the products of their diagonal entries. (In practical applications of numerical linear algebra, however, explicit computation of the determinant is rarely required.) See, for example, Trefethen & Bau (1997). The determinant can also be evaluated in fewer than O ( n 3 ) {\displaystyle O(n^{3})} operations by reducing the problem to matrix multiplication, but most such algorithms are not practical.
Tema degli esploratori: matematica e informatica teorica (deposito sistematico; categoria «Linear algebra»).
Fonte: Wikipedia in inglese, voce «Leibniz formula for determinants» — https://en.wikipedia.org/wiki/Leibniz_formula_for_determinants
Wikidata Q538557 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q538557
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Leibniz_formula_for_determinants?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1341860221, consultata il 2026-10-15T16:35:25.897Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: a5730b73490db4ecc7258f2d75135c6fa8676c2c6c8302502842cd508087823d