Non-permutational Definition of the Determinant












2












$begingroup$


I am looking for a non-permutational definition of determinant. The definition should have these properties:



1: Calculational power (easily applicable, it cold be used for practical calculations).



2: It should hold the usual properties (otherwise it wouldn't be a determinant, right!)



3: No permutation, No permutation, please no permutations.



I would also appreciate if you apply the definition and calculate the determinant of a $4×4$ matrix.



For all I care the definition could be from an obsolete parchment, but it needs to have those three properties.



Appreciate all the help!










share|cite|improve this question









$endgroup$








  • 1




    $begingroup$
    Alternating scalar valued tensor with value 1 at the point $(e_1,...,e_n)$. It is equivalent to the permutation definition, so there is no escaping it.
    $endgroup$
    – copper.hat
    4 hours ago






  • 1




    $begingroup$
    You cannot escape the permutations.
    $endgroup$
    – copper.hat
    4 hours ago






  • 1




    $begingroup$
    Then take the Leibniz formula as in my answer. The permutations are not directly visible, but still in the background, like copper.hat says.
    $endgroup$
    – Dietrich Burde
    4 hours ago








  • 1




    $begingroup$
    The determinant of a triangular matrix is the product of the diagonal coefficients. For the general matrix, perform Gauss-Jordan reduction ( en.m.wikipedia.org/wiki/Gaussian_elimination ) till you get a triangular matrix, the determinant of each step being easy to compute. You may also want to look at math.stackexchange.com/questions/668/… .
    $endgroup$
    – Mindlack
    4 hours ago








  • 2




    $begingroup$
    @BertrandWittgenstein'sGhost: At some level, permutations are the essence of the determinant... Being multlinear means there are potentially $2^n$ computations, by being alternating it reduces to $n!$. A smaller number means you are dealing with a special case (Hessenberg, triangular, etc.)
    $endgroup$
    – copper.hat
    4 hours ago


















2












$begingroup$


I am looking for a non-permutational definition of determinant. The definition should have these properties:



1: Calculational power (easily applicable, it cold be used for practical calculations).



2: It should hold the usual properties (otherwise it wouldn't be a determinant, right!)



3: No permutation, No permutation, please no permutations.



I would also appreciate if you apply the definition and calculate the determinant of a $4×4$ matrix.



For all I care the definition could be from an obsolete parchment, but it needs to have those three properties.



Appreciate all the help!










share|cite|improve this question









$endgroup$








  • 1




    $begingroup$
    Alternating scalar valued tensor with value 1 at the point $(e_1,...,e_n)$. It is equivalent to the permutation definition, so there is no escaping it.
    $endgroup$
    – copper.hat
    4 hours ago






  • 1




    $begingroup$
    You cannot escape the permutations.
    $endgroup$
    – copper.hat
    4 hours ago






  • 1




    $begingroup$
    Then take the Leibniz formula as in my answer. The permutations are not directly visible, but still in the background, like copper.hat says.
    $endgroup$
    – Dietrich Burde
    4 hours ago








  • 1




    $begingroup$
    The determinant of a triangular matrix is the product of the diagonal coefficients. For the general matrix, perform Gauss-Jordan reduction ( en.m.wikipedia.org/wiki/Gaussian_elimination ) till you get a triangular matrix, the determinant of each step being easy to compute. You may also want to look at math.stackexchange.com/questions/668/… .
    $endgroup$
    – Mindlack
    4 hours ago








  • 2




    $begingroup$
    @BertrandWittgenstein'sGhost: At some level, permutations are the essence of the determinant... Being multlinear means there are potentially $2^n$ computations, by being alternating it reduces to $n!$. A smaller number means you are dealing with a special case (Hessenberg, triangular, etc.)
    $endgroup$
    – copper.hat
    4 hours ago
















2












2








2





$begingroup$


I am looking for a non-permutational definition of determinant. The definition should have these properties:



1: Calculational power (easily applicable, it cold be used for practical calculations).



2: It should hold the usual properties (otherwise it wouldn't be a determinant, right!)



3: No permutation, No permutation, please no permutations.



I would also appreciate if you apply the definition and calculate the determinant of a $4×4$ matrix.



For all I care the definition could be from an obsolete parchment, but it needs to have those three properties.



Appreciate all the help!










share|cite|improve this question









$endgroup$




I am looking for a non-permutational definition of determinant. The definition should have these properties:



1: Calculational power (easily applicable, it cold be used for practical calculations).



2: It should hold the usual properties (otherwise it wouldn't be a determinant, right!)



3: No permutation, No permutation, please no permutations.



I would also appreciate if you apply the definition and calculate the determinant of a $4×4$ matrix.



For all I care the definition could be from an obsolete parchment, but it needs to have those three properties.



Appreciate all the help!







linear-algebra definition determinant






share|cite|improve this question













share|cite|improve this question











share|cite|improve this question




share|cite|improve this question










asked 4 hours ago









Bertrand Wittgenstein's GhostBertrand Wittgenstein's Ghost

400114




400114








  • 1




    $begingroup$
    Alternating scalar valued tensor with value 1 at the point $(e_1,...,e_n)$. It is equivalent to the permutation definition, so there is no escaping it.
    $endgroup$
    – copper.hat
    4 hours ago






  • 1




    $begingroup$
    You cannot escape the permutations.
    $endgroup$
    – copper.hat
    4 hours ago






  • 1




    $begingroup$
    Then take the Leibniz formula as in my answer. The permutations are not directly visible, but still in the background, like copper.hat says.
    $endgroup$
    – Dietrich Burde
    4 hours ago








  • 1




    $begingroup$
    The determinant of a triangular matrix is the product of the diagonal coefficients. For the general matrix, perform Gauss-Jordan reduction ( en.m.wikipedia.org/wiki/Gaussian_elimination ) till you get a triangular matrix, the determinant of each step being easy to compute. You may also want to look at math.stackexchange.com/questions/668/… .
    $endgroup$
    – Mindlack
    4 hours ago








  • 2




    $begingroup$
    @BertrandWittgenstein'sGhost: At some level, permutations are the essence of the determinant... Being multlinear means there are potentially $2^n$ computations, by being alternating it reduces to $n!$. A smaller number means you are dealing with a special case (Hessenberg, triangular, etc.)
    $endgroup$
    – copper.hat
    4 hours ago
















  • 1




    $begingroup$
    Alternating scalar valued tensor with value 1 at the point $(e_1,...,e_n)$. It is equivalent to the permutation definition, so there is no escaping it.
    $endgroup$
    – copper.hat
    4 hours ago






  • 1




    $begingroup$
    You cannot escape the permutations.
    $endgroup$
    – copper.hat
    4 hours ago






  • 1




    $begingroup$
    Then take the Leibniz formula as in my answer. The permutations are not directly visible, but still in the background, like copper.hat says.
    $endgroup$
    – Dietrich Burde
    4 hours ago








  • 1




    $begingroup$
    The determinant of a triangular matrix is the product of the diagonal coefficients. For the general matrix, perform Gauss-Jordan reduction ( en.m.wikipedia.org/wiki/Gaussian_elimination ) till you get a triangular matrix, the determinant of each step being easy to compute. You may also want to look at math.stackexchange.com/questions/668/… .
    $endgroup$
    – Mindlack
    4 hours ago








  • 2




    $begingroup$
    @BertrandWittgenstein'sGhost: At some level, permutations are the essence of the determinant... Being multlinear means there are potentially $2^n$ computations, by being alternating it reduces to $n!$. A smaller number means you are dealing with a special case (Hessenberg, triangular, etc.)
    $endgroup$
    – copper.hat
    4 hours ago










1




1




$begingroup$
Alternating scalar valued tensor with value 1 at the point $(e_1,...,e_n)$. It is equivalent to the permutation definition, so there is no escaping it.
$endgroup$
– copper.hat
4 hours ago




$begingroup$
Alternating scalar valued tensor with value 1 at the point $(e_1,...,e_n)$. It is equivalent to the permutation definition, so there is no escaping it.
$endgroup$
– copper.hat
4 hours ago




1




1




$begingroup$
You cannot escape the permutations.
$endgroup$
– copper.hat
4 hours ago




$begingroup$
You cannot escape the permutations.
$endgroup$
– copper.hat
4 hours ago




1




1




$begingroup$
Then take the Leibniz formula as in my answer. The permutations are not directly visible, but still in the background, like copper.hat says.
$endgroup$
– Dietrich Burde
4 hours ago






$begingroup$
Then take the Leibniz formula as in my answer. The permutations are not directly visible, but still in the background, like copper.hat says.
$endgroup$
– Dietrich Burde
4 hours ago






1




1




$begingroup$
The determinant of a triangular matrix is the product of the diagonal coefficients. For the general matrix, perform Gauss-Jordan reduction ( en.m.wikipedia.org/wiki/Gaussian_elimination ) till you get a triangular matrix, the determinant of each step being easy to compute. You may also want to look at math.stackexchange.com/questions/668/… .
$endgroup$
– Mindlack
4 hours ago






$begingroup$
The determinant of a triangular matrix is the product of the diagonal coefficients. For the general matrix, perform Gauss-Jordan reduction ( en.m.wikipedia.org/wiki/Gaussian_elimination ) till you get a triangular matrix, the determinant of each step being easy to compute. You may also want to look at math.stackexchange.com/questions/668/… .
$endgroup$
– Mindlack
4 hours ago






2




2




$begingroup$
@BertrandWittgenstein'sGhost: At some level, permutations are the essence of the determinant... Being multlinear means there are potentially $2^n$ computations, by being alternating it reduces to $n!$. A smaller number means you are dealing with a special case (Hessenberg, triangular, etc.)
$endgroup$
– copper.hat
4 hours ago






$begingroup$
@BertrandWittgenstein'sGhost: At some level, permutations are the essence of the determinant... Being multlinear means there are potentially $2^n$ computations, by being alternating it reduces to $n!$. A smaller number means you are dealing with a special case (Hessenberg, triangular, etc.)
$endgroup$
– copper.hat
4 hours ago












2 Answers
2






active

oldest

votes


















4












$begingroup$

The only way I can think of is using Weierstrass' axioms. He assumed that there is a function $$det: mathrm{M}(ntimes n;; F) rightarrow F, ; A mapsto det A $$ from the set of all $n times n$ Matrices with entries from a field $F$ to the field $F$ such that the following three Axioms hold:



$(mathrm{D}1)$ $det$ is linear in each row $a_i$:



If $a_i = a_i' +a_i''$, then $$ det begin{bmatrix}vdots\ a_i \ vdots end{bmatrix} =detbegin{bmatrix}vdots\ a_i' \ vdots end{bmatrix}+det begin{bmatrix}vdots\ a_i'' \ vdots end{bmatrix} $$



If $a_i = lambda a_i'$, then $$ det begin{bmatrix}vdots\ a_i \ vdots end{bmatrix} =lambda cdotdetbegin{bmatrix}vdots\ a_i' \ vdots end{bmatrix} $$



where the vertical dots indicate that the rows $a_1, a_2, dots, a_{i-1}, a_{i+1},dots, a_n$ remain unchanged.



$(mathrm{D}2)$ $det$ is alternating:



If $A$ has two rows $a_i, a_j$ with $i neq j$ and $a_i = a_j$, then $$det A = 0$$



$(mathrm{D}3)$ $det$ is normalized:



$$det I_n = 1 $$



Using only these three properties you can find all other properties of the determinant.



However one problem remains. Is there a function that fulfills all of these three axioms? And if there is, how unique is it? We can show that it is in fact unique, i.e. there can't be two different functions that both fulfill the axioms. Can we show that there exists such a function? Most definitely! How? By using the Leibniz formula with permutations. Luckily, this is rather technical and in practice you will rarely have to use the Leibniz formula when you just use the axioms stated above and its immediate corollaries.



Here are a few important and handy corollaries:



$$det (lambda cdot A) = lambda^n cdot det A tag{D4}$$



If you switch two rows of a matrix $A$ to get a matrix $B$, then $$ det A = -det B tag{D5}$$



If you add $lambda a_i$ to a row $a_j$ (where $a_i, a_j$ are rows of $A$ with $j neq i$) to get a matrix $B$, then $$det A = det B tag{D6}$$



And most importantly:



$$det begin{bmatrix}lambda_1 &dots&\ &ddots&vdots\0&&lambda_nend{bmatrix} = lambda_1 cdot dots cdot lambda_n tag{D7}$$



Because of $mathrm{D}5$ and $mathrm{D}6$, you can always get to $mathrm{D}7$. So you in practice you can avoid permutations by forming for example a $4times4$-matrix into row echelon form, and then multiply all diagonal entries to get the determinant. If you have switch two rows an even-numbered amount of times, then the sign of the determinant is positive. If you have switch two rows an odd-numbered amount of times, then the sign of the determiant is negative. Sometimes it is also nice to use the LaPlace-Expansion.






share|cite|improve this answer










New contributor




palaeomathematician is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.






$endgroup$









  • 1




    $begingroup$
    +1 I think the last sentence in your answer is essentially what the OP really wants: a way to calculate without permutations. Gaussian elimination provides that.
    $endgroup$
    – Ethan Bolker
    3 hours ago










  • $begingroup$
    Thank you for the answer, Its almost perfect but it is not practical for calculation.
    $endgroup$
    – Bertrand Wittgenstein's Ghost
    3 hours ago






  • 1




    $begingroup$
    @BertrandWittgenstein'sGhost How is that? All you need to do is use the Gaussian elimination algorithm to get your matrix into an upper triangular form.
    $endgroup$
    – palaeomathematician
    3 hours ago










  • $begingroup$
    And as a side note, if your matrix is in a lower triangular form, then its determinant is also just the product of all of its diagonal entries.
    $endgroup$
    – palaeomathematician
    3 hours ago












  • $begingroup$
    @palaeomathematician If you could get the determinant of a $4×4$ matrix, and show how the definition is useful. I will accept it. Thank you!
    $endgroup$
    – Bertrand Wittgenstein's Ghost
    2 hours ago



















1












$begingroup$

For the $3times 3$-determinant we can use the Rule of Sarrus. Then
the $4times 4$ determinant reduces to the $3times 3$ determinant, because of
$${begin{vmatrix}a&b&c&d\e&f&g&h\i&j&k&l\m&n&o&pend{vmatrix}}=a,{begin{vmatrix}f&g&h\j&k&l\n&o&pend{vmatrix}}-b,{begin{vmatrix}e&g&h\i&k&l\m&o&pend{vmatrix}}+c,{begin{vmatrix}e&f&h\i&j&l\m&n&pend{vmatrix}}-d,{begin{vmatrix}e&f&g\i&j&k\m&n&oend{vmatrix}}.$$






share|cite|improve this answer









$endgroup$













  • $begingroup$
    Thanks for that, but it is not general. I need a general definition. The $4×4$ calculation was just so I can see how the def. Works when applied.
    $endgroup$
    – Bertrand Wittgenstein's Ghost
    4 hours ago











Your Answer





StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");

StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);

StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});

function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});


}
});














draft saved

draft discarded


















StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3083724%2fnon-permutational-definition-of-the-determinant%23new-answer', 'question_page');
}
);

Post as a guest















Required, but never shown

























2 Answers
2






active

oldest

votes








2 Answers
2






active

oldest

votes









active

oldest

votes






active

oldest

votes









4












$begingroup$

The only way I can think of is using Weierstrass' axioms. He assumed that there is a function $$det: mathrm{M}(ntimes n;; F) rightarrow F, ; A mapsto det A $$ from the set of all $n times n$ Matrices with entries from a field $F$ to the field $F$ such that the following three Axioms hold:



$(mathrm{D}1)$ $det$ is linear in each row $a_i$:



If $a_i = a_i' +a_i''$, then $$ det begin{bmatrix}vdots\ a_i \ vdots end{bmatrix} =detbegin{bmatrix}vdots\ a_i' \ vdots end{bmatrix}+det begin{bmatrix}vdots\ a_i'' \ vdots end{bmatrix} $$



If $a_i = lambda a_i'$, then $$ det begin{bmatrix}vdots\ a_i \ vdots end{bmatrix} =lambda cdotdetbegin{bmatrix}vdots\ a_i' \ vdots end{bmatrix} $$



where the vertical dots indicate that the rows $a_1, a_2, dots, a_{i-1}, a_{i+1},dots, a_n$ remain unchanged.



$(mathrm{D}2)$ $det$ is alternating:



If $A$ has two rows $a_i, a_j$ with $i neq j$ and $a_i = a_j$, then $$det A = 0$$



$(mathrm{D}3)$ $det$ is normalized:



$$det I_n = 1 $$



Using only these three properties you can find all other properties of the determinant.



However one problem remains. Is there a function that fulfills all of these three axioms? And if there is, how unique is it? We can show that it is in fact unique, i.e. there can't be two different functions that both fulfill the axioms. Can we show that there exists such a function? Most definitely! How? By using the Leibniz formula with permutations. Luckily, this is rather technical and in practice you will rarely have to use the Leibniz formula when you just use the axioms stated above and its immediate corollaries.



Here are a few important and handy corollaries:



$$det (lambda cdot A) = lambda^n cdot det A tag{D4}$$



If you switch two rows of a matrix $A$ to get a matrix $B$, then $$ det A = -det B tag{D5}$$



If you add $lambda a_i$ to a row $a_j$ (where $a_i, a_j$ are rows of $A$ with $j neq i$) to get a matrix $B$, then $$det A = det B tag{D6}$$



And most importantly:



$$det begin{bmatrix}lambda_1 &dots&\ &ddots&vdots\0&&lambda_nend{bmatrix} = lambda_1 cdot dots cdot lambda_n tag{D7}$$



Because of $mathrm{D}5$ and $mathrm{D}6$, you can always get to $mathrm{D}7$. So you in practice you can avoid permutations by forming for example a $4times4$-matrix into row echelon form, and then multiply all diagonal entries to get the determinant. If you have switch two rows an even-numbered amount of times, then the sign of the determinant is positive. If you have switch two rows an odd-numbered amount of times, then the sign of the determiant is negative. Sometimes it is also nice to use the LaPlace-Expansion.






share|cite|improve this answer










New contributor




palaeomathematician is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.






$endgroup$









  • 1




    $begingroup$
    +1 I think the last sentence in your answer is essentially what the OP really wants: a way to calculate without permutations. Gaussian elimination provides that.
    $endgroup$
    – Ethan Bolker
    3 hours ago










  • $begingroup$
    Thank you for the answer, Its almost perfect but it is not practical for calculation.
    $endgroup$
    – Bertrand Wittgenstein's Ghost
    3 hours ago






  • 1




    $begingroup$
    @BertrandWittgenstein'sGhost How is that? All you need to do is use the Gaussian elimination algorithm to get your matrix into an upper triangular form.
    $endgroup$
    – palaeomathematician
    3 hours ago










  • $begingroup$
    And as a side note, if your matrix is in a lower triangular form, then its determinant is also just the product of all of its diagonal entries.
    $endgroup$
    – palaeomathematician
    3 hours ago












  • $begingroup$
    @palaeomathematician If you could get the determinant of a $4×4$ matrix, and show how the definition is useful. I will accept it. Thank you!
    $endgroup$
    – Bertrand Wittgenstein's Ghost
    2 hours ago
















4












$begingroup$

The only way I can think of is using Weierstrass' axioms. He assumed that there is a function $$det: mathrm{M}(ntimes n;; F) rightarrow F, ; A mapsto det A $$ from the set of all $n times n$ Matrices with entries from a field $F$ to the field $F$ such that the following three Axioms hold:



$(mathrm{D}1)$ $det$ is linear in each row $a_i$:



If $a_i = a_i' +a_i''$, then $$ det begin{bmatrix}vdots\ a_i \ vdots end{bmatrix} =detbegin{bmatrix}vdots\ a_i' \ vdots end{bmatrix}+det begin{bmatrix}vdots\ a_i'' \ vdots end{bmatrix} $$



If $a_i = lambda a_i'$, then $$ det begin{bmatrix}vdots\ a_i \ vdots end{bmatrix} =lambda cdotdetbegin{bmatrix}vdots\ a_i' \ vdots end{bmatrix} $$



where the vertical dots indicate that the rows $a_1, a_2, dots, a_{i-1}, a_{i+1},dots, a_n$ remain unchanged.



$(mathrm{D}2)$ $det$ is alternating:



If $A$ has two rows $a_i, a_j$ with $i neq j$ and $a_i = a_j$, then $$det A = 0$$



$(mathrm{D}3)$ $det$ is normalized:



$$det I_n = 1 $$



Using only these three properties you can find all other properties of the determinant.



However one problem remains. Is there a function that fulfills all of these three axioms? And if there is, how unique is it? We can show that it is in fact unique, i.e. there can't be two different functions that both fulfill the axioms. Can we show that there exists such a function? Most definitely! How? By using the Leibniz formula with permutations. Luckily, this is rather technical and in practice you will rarely have to use the Leibniz formula when you just use the axioms stated above and its immediate corollaries.



Here are a few important and handy corollaries:



$$det (lambda cdot A) = lambda^n cdot det A tag{D4}$$



If you switch two rows of a matrix $A$ to get a matrix $B$, then $$ det A = -det B tag{D5}$$



If you add $lambda a_i$ to a row $a_j$ (where $a_i, a_j$ are rows of $A$ with $j neq i$) to get a matrix $B$, then $$det A = det B tag{D6}$$



And most importantly:



$$det begin{bmatrix}lambda_1 &dots&\ &ddots&vdots\0&&lambda_nend{bmatrix} = lambda_1 cdot dots cdot lambda_n tag{D7}$$



Because of $mathrm{D}5$ and $mathrm{D}6$, you can always get to $mathrm{D}7$. So you in practice you can avoid permutations by forming for example a $4times4$-matrix into row echelon form, and then multiply all diagonal entries to get the determinant. If you have switch two rows an even-numbered amount of times, then the sign of the determinant is positive. If you have switch two rows an odd-numbered amount of times, then the sign of the determiant is negative. Sometimes it is also nice to use the LaPlace-Expansion.






share|cite|improve this answer










New contributor




palaeomathematician is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.






$endgroup$









  • 1




    $begingroup$
    +1 I think the last sentence in your answer is essentially what the OP really wants: a way to calculate without permutations. Gaussian elimination provides that.
    $endgroup$
    – Ethan Bolker
    3 hours ago










  • $begingroup$
    Thank you for the answer, Its almost perfect but it is not practical for calculation.
    $endgroup$
    – Bertrand Wittgenstein's Ghost
    3 hours ago






  • 1




    $begingroup$
    @BertrandWittgenstein'sGhost How is that? All you need to do is use the Gaussian elimination algorithm to get your matrix into an upper triangular form.
    $endgroup$
    – palaeomathematician
    3 hours ago










  • $begingroup$
    And as a side note, if your matrix is in a lower triangular form, then its determinant is also just the product of all of its diagonal entries.
    $endgroup$
    – palaeomathematician
    3 hours ago












  • $begingroup$
    @palaeomathematician If you could get the determinant of a $4×4$ matrix, and show how the definition is useful. I will accept it. Thank you!
    $endgroup$
    – Bertrand Wittgenstein's Ghost
    2 hours ago














4












4








4





$begingroup$

The only way I can think of is using Weierstrass' axioms. He assumed that there is a function $$det: mathrm{M}(ntimes n;; F) rightarrow F, ; A mapsto det A $$ from the set of all $n times n$ Matrices with entries from a field $F$ to the field $F$ such that the following three Axioms hold:



$(mathrm{D}1)$ $det$ is linear in each row $a_i$:



If $a_i = a_i' +a_i''$, then $$ det begin{bmatrix}vdots\ a_i \ vdots end{bmatrix} =detbegin{bmatrix}vdots\ a_i' \ vdots end{bmatrix}+det begin{bmatrix}vdots\ a_i'' \ vdots end{bmatrix} $$



If $a_i = lambda a_i'$, then $$ det begin{bmatrix}vdots\ a_i \ vdots end{bmatrix} =lambda cdotdetbegin{bmatrix}vdots\ a_i' \ vdots end{bmatrix} $$



where the vertical dots indicate that the rows $a_1, a_2, dots, a_{i-1}, a_{i+1},dots, a_n$ remain unchanged.



$(mathrm{D}2)$ $det$ is alternating:



If $A$ has two rows $a_i, a_j$ with $i neq j$ and $a_i = a_j$, then $$det A = 0$$



$(mathrm{D}3)$ $det$ is normalized:



$$det I_n = 1 $$



Using only these three properties you can find all other properties of the determinant.



However one problem remains. Is there a function that fulfills all of these three axioms? And if there is, how unique is it? We can show that it is in fact unique, i.e. there can't be two different functions that both fulfill the axioms. Can we show that there exists such a function? Most definitely! How? By using the Leibniz formula with permutations. Luckily, this is rather technical and in practice you will rarely have to use the Leibniz formula when you just use the axioms stated above and its immediate corollaries.



Here are a few important and handy corollaries:



$$det (lambda cdot A) = lambda^n cdot det A tag{D4}$$



If you switch two rows of a matrix $A$ to get a matrix $B$, then $$ det A = -det B tag{D5}$$



If you add $lambda a_i$ to a row $a_j$ (where $a_i, a_j$ are rows of $A$ with $j neq i$) to get a matrix $B$, then $$det A = det B tag{D6}$$



And most importantly:



$$det begin{bmatrix}lambda_1 &dots&\ &ddots&vdots\0&&lambda_nend{bmatrix} = lambda_1 cdot dots cdot lambda_n tag{D7}$$



Because of $mathrm{D}5$ and $mathrm{D}6$, you can always get to $mathrm{D}7$. So you in practice you can avoid permutations by forming for example a $4times4$-matrix into row echelon form, and then multiply all diagonal entries to get the determinant. If you have switch two rows an even-numbered amount of times, then the sign of the determinant is positive. If you have switch two rows an odd-numbered amount of times, then the sign of the determiant is negative. Sometimes it is also nice to use the LaPlace-Expansion.






share|cite|improve this answer










New contributor




palaeomathematician is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.






$endgroup$



The only way I can think of is using Weierstrass' axioms. He assumed that there is a function $$det: mathrm{M}(ntimes n;; F) rightarrow F, ; A mapsto det A $$ from the set of all $n times n$ Matrices with entries from a field $F$ to the field $F$ such that the following three Axioms hold:



$(mathrm{D}1)$ $det$ is linear in each row $a_i$:



If $a_i = a_i' +a_i''$, then $$ det begin{bmatrix}vdots\ a_i \ vdots end{bmatrix} =detbegin{bmatrix}vdots\ a_i' \ vdots end{bmatrix}+det begin{bmatrix}vdots\ a_i'' \ vdots end{bmatrix} $$



If $a_i = lambda a_i'$, then $$ det begin{bmatrix}vdots\ a_i \ vdots end{bmatrix} =lambda cdotdetbegin{bmatrix}vdots\ a_i' \ vdots end{bmatrix} $$



where the vertical dots indicate that the rows $a_1, a_2, dots, a_{i-1}, a_{i+1},dots, a_n$ remain unchanged.



$(mathrm{D}2)$ $det$ is alternating:



If $A$ has two rows $a_i, a_j$ with $i neq j$ and $a_i = a_j$, then $$det A = 0$$



$(mathrm{D}3)$ $det$ is normalized:



$$det I_n = 1 $$



Using only these three properties you can find all other properties of the determinant.



However one problem remains. Is there a function that fulfills all of these three axioms? And if there is, how unique is it? We can show that it is in fact unique, i.e. there can't be two different functions that both fulfill the axioms. Can we show that there exists such a function? Most definitely! How? By using the Leibniz formula with permutations. Luckily, this is rather technical and in practice you will rarely have to use the Leibniz formula when you just use the axioms stated above and its immediate corollaries.



Here are a few important and handy corollaries:



$$det (lambda cdot A) = lambda^n cdot det A tag{D4}$$



If you switch two rows of a matrix $A$ to get a matrix $B$, then $$ det A = -det B tag{D5}$$



If you add $lambda a_i$ to a row $a_j$ (where $a_i, a_j$ are rows of $A$ with $j neq i$) to get a matrix $B$, then $$det A = det B tag{D6}$$



And most importantly:



$$det begin{bmatrix}lambda_1 &dots&\ &ddots&vdots\0&&lambda_nend{bmatrix} = lambda_1 cdot dots cdot lambda_n tag{D7}$$



Because of $mathrm{D}5$ and $mathrm{D}6$, you can always get to $mathrm{D}7$. So you in practice you can avoid permutations by forming for example a $4times4$-matrix into row echelon form, and then multiply all diagonal entries to get the determinant. If you have switch two rows an even-numbered amount of times, then the sign of the determinant is positive. If you have switch two rows an odd-numbered amount of times, then the sign of the determiant is negative. Sometimes it is also nice to use the LaPlace-Expansion.







share|cite|improve this answer










New contributor




palaeomathematician is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.









share|cite|improve this answer



share|cite|improve this answer








edited 3 hours ago





















New contributor




palaeomathematician is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.









answered 4 hours ago









palaeomathematicianpalaeomathematician

1459




1459




New contributor




palaeomathematician is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.





New contributor





palaeomathematician is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.






palaeomathematician is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.








  • 1




    $begingroup$
    +1 I think the last sentence in your answer is essentially what the OP really wants: a way to calculate without permutations. Gaussian elimination provides that.
    $endgroup$
    – Ethan Bolker
    3 hours ago










  • $begingroup$
    Thank you for the answer, Its almost perfect but it is not practical for calculation.
    $endgroup$
    – Bertrand Wittgenstein's Ghost
    3 hours ago






  • 1




    $begingroup$
    @BertrandWittgenstein'sGhost How is that? All you need to do is use the Gaussian elimination algorithm to get your matrix into an upper triangular form.
    $endgroup$
    – palaeomathematician
    3 hours ago










  • $begingroup$
    And as a side note, if your matrix is in a lower triangular form, then its determinant is also just the product of all of its diagonal entries.
    $endgroup$
    – palaeomathematician
    3 hours ago












  • $begingroup$
    @palaeomathematician If you could get the determinant of a $4×4$ matrix, and show how the definition is useful. I will accept it. Thank you!
    $endgroup$
    – Bertrand Wittgenstein's Ghost
    2 hours ago














  • 1




    $begingroup$
    +1 I think the last sentence in your answer is essentially what the OP really wants: a way to calculate without permutations. Gaussian elimination provides that.
    $endgroup$
    – Ethan Bolker
    3 hours ago










  • $begingroup$
    Thank you for the answer, Its almost perfect but it is not practical for calculation.
    $endgroup$
    – Bertrand Wittgenstein's Ghost
    3 hours ago






  • 1




    $begingroup$
    @BertrandWittgenstein'sGhost How is that? All you need to do is use the Gaussian elimination algorithm to get your matrix into an upper triangular form.
    $endgroup$
    – palaeomathematician
    3 hours ago










  • $begingroup$
    And as a side note, if your matrix is in a lower triangular form, then its determinant is also just the product of all of its diagonal entries.
    $endgroup$
    – palaeomathematician
    3 hours ago












  • $begingroup$
    @palaeomathematician If you could get the determinant of a $4×4$ matrix, and show how the definition is useful. I will accept it. Thank you!
    $endgroup$
    – Bertrand Wittgenstein's Ghost
    2 hours ago








1




1




$begingroup$
+1 I think the last sentence in your answer is essentially what the OP really wants: a way to calculate without permutations. Gaussian elimination provides that.
$endgroup$
– Ethan Bolker
3 hours ago




$begingroup$
+1 I think the last sentence in your answer is essentially what the OP really wants: a way to calculate without permutations. Gaussian elimination provides that.
$endgroup$
– Ethan Bolker
3 hours ago












$begingroup$
Thank you for the answer, Its almost perfect but it is not practical for calculation.
$endgroup$
– Bertrand Wittgenstein's Ghost
3 hours ago




$begingroup$
Thank you for the answer, Its almost perfect but it is not practical for calculation.
$endgroup$
– Bertrand Wittgenstein's Ghost
3 hours ago




1




1




$begingroup$
@BertrandWittgenstein'sGhost How is that? All you need to do is use the Gaussian elimination algorithm to get your matrix into an upper triangular form.
$endgroup$
– palaeomathematician
3 hours ago




$begingroup$
@BertrandWittgenstein'sGhost How is that? All you need to do is use the Gaussian elimination algorithm to get your matrix into an upper triangular form.
$endgroup$
– palaeomathematician
3 hours ago












$begingroup$
And as a side note, if your matrix is in a lower triangular form, then its determinant is also just the product of all of its diagonal entries.
$endgroup$
– palaeomathematician
3 hours ago






$begingroup$
And as a side note, if your matrix is in a lower triangular form, then its determinant is also just the product of all of its diagonal entries.
$endgroup$
– palaeomathematician
3 hours ago














$begingroup$
@palaeomathematician If you could get the determinant of a $4×4$ matrix, and show how the definition is useful. I will accept it. Thank you!
$endgroup$
– Bertrand Wittgenstein's Ghost
2 hours ago




$begingroup$
@palaeomathematician If you could get the determinant of a $4×4$ matrix, and show how the definition is useful. I will accept it. Thank you!
$endgroup$
– Bertrand Wittgenstein's Ghost
2 hours ago











1












$begingroup$

For the $3times 3$-determinant we can use the Rule of Sarrus. Then
the $4times 4$ determinant reduces to the $3times 3$ determinant, because of
$${begin{vmatrix}a&b&c&d\e&f&g&h\i&j&k&l\m&n&o&pend{vmatrix}}=a,{begin{vmatrix}f&g&h\j&k&l\n&o&pend{vmatrix}}-b,{begin{vmatrix}e&g&h\i&k&l\m&o&pend{vmatrix}}+c,{begin{vmatrix}e&f&h\i&j&l\m&n&pend{vmatrix}}-d,{begin{vmatrix}e&f&g\i&j&k\m&n&oend{vmatrix}}.$$






share|cite|improve this answer









$endgroup$













  • $begingroup$
    Thanks for that, but it is not general. I need a general definition. The $4×4$ calculation was just so I can see how the def. Works when applied.
    $endgroup$
    – Bertrand Wittgenstein's Ghost
    4 hours ago
















1












$begingroup$

For the $3times 3$-determinant we can use the Rule of Sarrus. Then
the $4times 4$ determinant reduces to the $3times 3$ determinant, because of
$${begin{vmatrix}a&b&c&d\e&f&g&h\i&j&k&l\m&n&o&pend{vmatrix}}=a,{begin{vmatrix}f&g&h\j&k&l\n&o&pend{vmatrix}}-b,{begin{vmatrix}e&g&h\i&k&l\m&o&pend{vmatrix}}+c,{begin{vmatrix}e&f&h\i&j&l\m&n&pend{vmatrix}}-d,{begin{vmatrix}e&f&g\i&j&k\m&n&oend{vmatrix}}.$$






share|cite|improve this answer









$endgroup$













  • $begingroup$
    Thanks for that, but it is not general. I need a general definition. The $4×4$ calculation was just so I can see how the def. Works when applied.
    $endgroup$
    – Bertrand Wittgenstein's Ghost
    4 hours ago














1












1








1





$begingroup$

For the $3times 3$-determinant we can use the Rule of Sarrus. Then
the $4times 4$ determinant reduces to the $3times 3$ determinant, because of
$${begin{vmatrix}a&b&c&d\e&f&g&h\i&j&k&l\m&n&o&pend{vmatrix}}=a,{begin{vmatrix}f&g&h\j&k&l\n&o&pend{vmatrix}}-b,{begin{vmatrix}e&g&h\i&k&l\m&o&pend{vmatrix}}+c,{begin{vmatrix}e&f&h\i&j&l\m&n&pend{vmatrix}}-d,{begin{vmatrix}e&f&g\i&j&k\m&n&oend{vmatrix}}.$$






share|cite|improve this answer









$endgroup$



For the $3times 3$-determinant we can use the Rule of Sarrus. Then
the $4times 4$ determinant reduces to the $3times 3$ determinant, because of
$${begin{vmatrix}a&b&c&d\e&f&g&h\i&j&k&l\m&n&o&pend{vmatrix}}=a,{begin{vmatrix}f&g&h\j&k&l\n&o&pend{vmatrix}}-b,{begin{vmatrix}e&g&h\i&k&l\m&o&pend{vmatrix}}+c,{begin{vmatrix}e&f&h\i&j&l\m&n&pend{vmatrix}}-d,{begin{vmatrix}e&f&g\i&j&k\m&n&oend{vmatrix}}.$$







share|cite|improve this answer












share|cite|improve this answer



share|cite|improve this answer










answered 4 hours ago









Dietrich BurdeDietrich Burde

78.4k64386




78.4k64386












  • $begingroup$
    Thanks for that, but it is not general. I need a general definition. The $4×4$ calculation was just so I can see how the def. Works when applied.
    $endgroup$
    – Bertrand Wittgenstein's Ghost
    4 hours ago


















  • $begingroup$
    Thanks for that, but it is not general. I need a general definition. The $4×4$ calculation was just so I can see how the def. Works when applied.
    $endgroup$
    – Bertrand Wittgenstein's Ghost
    4 hours ago
















$begingroup$
Thanks for that, but it is not general. I need a general definition. The $4×4$ calculation was just so I can see how the def. Works when applied.
$endgroup$
– Bertrand Wittgenstein's Ghost
4 hours ago




$begingroup$
Thanks for that, but it is not general. I need a general definition. The $4×4$ calculation was just so I can see how the def. Works when applied.
$endgroup$
– Bertrand Wittgenstein's Ghost
4 hours ago


















draft saved

draft discarded




















































Thanks for contributing an answer to Mathematics Stack Exchange!


  • Please be sure to answer the question. Provide details and share your research!

But avoid



  • Asking for help, clarification, or responding to other answers.

  • Making statements based on opinion; back them up with references or personal experience.


Use MathJax to format equations. MathJax reference.


To learn more, see our tips on writing great answers.




draft saved


draft discarded














StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3083724%2fnon-permutational-definition-of-the-determinant%23new-answer', 'question_page');
}
);

Post as a guest















Required, but never shown





















































Required, but never shown














Required, but never shown












Required, but never shown







Required, but never shown

































Required, but never shown














Required, but never shown












Required, but never shown







Required, but never shown







Popular posts from this blog

How to label and detect the document text images

Vallis Paradisi

Tabula Rosettana