Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I found this exercise in Artin. It asks me to prove that $\det A= \det A^t$ where $A^t$ is the transpose of the matrix $A$.

Can anyone please comment whether my proof is correct or not?

Attempted solution: If $\det A=0$, the $A$ is non-invertible. We know that a matrix is invertible iff $A^t$ is invertible. As $A$ is non-invertible, so is $A^t$ and therefore $\det A^t=0$.

If the matrix is invertible, then $A=E_rE_{r-1}\dots E_1$ for a finite sequence of elementary row operations, $E_i$. Using the fact that $(AB)^t=B^tA^t$ and using induction, we infer that $A^t=E_1^tE_2^t\dots E_r^t$. So, $\det A^t=\det (E_1^t)\det(E_2^t)\dots \det(E_r^t)$.As $E_i^t$ is an elementary row-operation as well of the same kind, $\det E_i^t=\det E_i$. Usig that, $\det A^t=\det (E_1E_2\dots E_r)=\det A$.

share|improve this question
    
ekdom thik achhe boss! –  Bunuelian Trick Feb 9 '13 at 8:37
2  
I think it's ok. –  Ivan Feb 9 '13 at 8:44
add comment

3 Answers

up vote 2 down vote accepted

While your proof is basically correct, I would not consider it my favorite proof of this fact, for the following reasons:

  • It uses the multiplicativity of determinants, which is a much less elementary property than invariance under transposition.
  • It works only for matrices over a field, while the definition of the determinant, and the invariance under transposition, require no more than a commutative ring. There is a general principle that identities of this kind, if they hold over fields, must in fact be valid over commutative rings as well, but understanding that kind of argument requires an additional level of mathematical maturity; it is in most cases (like this one) much easier to just give a proof that is itself valid in the more general setting.
  • It needs to single out the non-invertible case. If you would allow for a triangular matrix (for which the result is obvious) at the end of the product of elementary operations, you would not need to single out this case (and as a bonus you would in most cases need far fewer elementary operations). See this answer to a similar question where the use of row operations was imposed (but the answer does not say what kind of matrix one is reducing to).

How I would prove this depends on the definition of the determinant has been given. If it is defined using the Leibniz formula (which in my opinion is the right definition to give, although a different motivation should first be given), then the proof just amounts to showing that every permutation has the same sign as its inverse, which is quite elementary (and can by the way be done in a similar way as your proof, but using a decomposition into transpositions).

If on the other hand one has defined the determinant as unique $n$-linear alternating function on an $n$ dimensional vector space taking value $1$ on a given ordered basis, (which still requires using Leibniz or a substitute for proving existence) then invariance under transposition is harder to see. Here one needs to pass to the dual vector space, but it sems necessary to use the fact that if $v_1,\ldots,v_n$ are vectors and $\alpha_1,\ldots,\alpha_n$ are linear forms, then the determinant $$ \begin{vmatrix}\alpha_1(v_1)&\ldots&\alpha_1(v_n)\\ \vdots&\ddots&\vdots\\\alpha_n(v_1)&\ldots&\alpha_n(v_n)\end{vmatrix} $$ is not only $n$-linear and alternating in $v_1,\ldots,v_n$ for fixed $\alpha_1,\ldots,\alpha_n$ (as is clear from the definition) but also $n$-linear and alternating in $\alpha_1,\ldots,\alpha_n$ (for fixed $v_1,\ldots,v_n$); I can see no easy argument for this, other than using the Leibniz formula. Once this is established, it is easy to show that a linear operator $f$ induces the same scalar factor on $n$-linear forms when applied to $n$-uplets of vectors as it does when applied (on the right) to $n$-uplets of linear forms, in other words its determinant is the same as that of its transpose (in essence, both cases correspond to inserting an $f$ between each $\alpha_i$ and $v_j$ in the above determinant).

This still does not provide a context in which using row operations to prove this fact would be a natural choice. It is not clear to me from the question whether Artin actually suggests this, and if so why. The only reason I can think of using such an argument is when somebody commands thou shalt not use the Leibniz formula.

share|improve this answer
    
Artin does not suggest anything.It's just that I found this problem in the chapter on row-reduction. –  user60469 Feb 10 '13 at 4:58
add comment

Your proof seems fine. I know that Artin tells you to prove this with row operations, which you have done, but it could be instructive to see more reasons why this result is true. Try to fill in the details of this proof:

Induct on $n$ where $A$ is an n by n matrix. In calculating $\det A$, expand along the first column, and calculate $\det A^T$ by expanding along the first row.

share|improve this answer
add comment

I believe your proof is correct.

Note that the best way of proving that $\det(A)=\det(A^t)$ depends very much on the definition of the determinant you are using. My personal favorite way of proving it is by giving a definition of the determinant such that $\det(A)=\det(A^t)$ is obviously true. One possible definition of the determinant of an $(n\times n)$-matrix is $$ \sum_{\text{pick $n$ different numbers in the} \atop \text{matrix, no two in the same row or column}} \text{sign}(\text{your choice of numbers})\cdot(\text{product of the numbers}) .$$ In this formula the tiny text under the summation-symbol reads "pick $n$ different numbers in the matrix, no two in the same row or column". The sign of such a choice of numbers is calculated by drawing a ling segment between any pair of chosen numbers and then calculating $$ (-1)^{\text{number of line segments with positive slope}} .$$ If you follow this definition, it is clear that the determinant does not change upon transposing the matrix (the only thing you have to observe is that a line segment with positive slope is transposed into one with positive slope, and a line segment with negative slope is transposed into one with negative slope).

Of course, using this definition gives disadvantages in proving other properties of the determinant (well, I suppose so).

share|improve this answer
    
In that case, the two definitions(yours and Artin's) need to be proved equivalent. I suppose I have to use Artin's definition. –  user60469 Feb 9 '13 at 14:15
    
Yes, of course. I also suppose you are expected to use Artin's definition. I was mostly illustrating how the method of proof depends on the definition used. –  Daan Michiels Feb 9 '13 at 19:24
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.