The Determinant

Algebra Level 4

Let A A be a complex square matrix of order 4 , 4, and tr ( A i ) = i for i = 1 , 2 , 3 , 4. \text{tr}(A^i)=i\ \text{ for }\ i=1,2,3,4.

Find 1 det ( A ) . \large\frac1{\det(A)}.


The answer is 24.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Mark Hennings
Mar 7, 2018

Suppose that the diagonal entries of the Jordan normal form of A A are a , b , c , d a,b,c,d , then we need to solve a + b + c + d = 1 a 2 + b 2 + c 2 + d 2 = 2 a 3 + b 3 + c 3 + d 3 = 3 a 4 + b 4 + c 4 + d 4 = 4 \begin{aligned} a + b + c + d & = \; 1 \\ a^2 + b^2 + c^2 + d^2 & =\; 2 \\ a^3 + b^3 + c^3 + d^3 & = \; 3 \\ a^4 + b^4 + c^4 + d^4 & = \; 4 \end{aligned} Playing with Vieta's Formulae, we obtain that a b + a c + a d + b c + b d + c d = 1 2 a b c + a b d + a c d + b c d = 1 6 a b c d = 1 24 \begin{aligned} ab + ac + ad + bc + bd + cd & = \; -\tfrac12 \\ abc + abd + acd + bcd &= \; \tfrac16 \\ abcd & = \; \tfrac{1}{24} \end{aligned} which tells us that ( d e t A ) 1 = 24 (\mathrm{det}\,A)^{-1} = \boxed{24} .

Note that a , b , c , d a,b,c,d are the roots of the quartic equation X 4 X 3 1 2 X 2 1 6 X + 1 24 = 0 X^4 - X^3 - \tfrac12X^2 - \tfrac16X + \tfrac{1}{24} \; = \; 0 Since these roots are distinct, we deduce that the diagonal entries of the JNF of A A are distinct, which implies that A A is diagonalisable. Thus A A is determined by these conditions to within similarity.

Would you mind explaining how you obtained a b c + a b d + a c d + b c d = 1 6 abc+abd+acd+bcd=\frac{1}{6} and a b c d = 1 24 abcd=\frac{1}{24} ? I cheated and used a computer to solve the system.

James Wilson - 7 months, 1 week ago

Log in to reply

We have s j = j s_j = j for 1 j 4 1 \le j \le 4 and s 0 = 4 s_0=4 , where s k = c y c a k s_k = \sum_{\mathrm{cyc}}a^k . We also have the elementary symmetric polynomials e 1 = s 1 = 1 e_1 =s_1 =1 , e 2 = 1 2 ( s 1 2 s 2 ) = 1 2 e_2 = \tfrac12(s_1^2 - s_2) = -\tfrac12 , e 3 = c y c a b c e_3 = \sum_{\mathrm{cyc}}abc and e 4 = a b c d e_4 = abcd . Now a , b , c , d a,b,c,d are the roots of the quartic X 4 X 3 1 2 X 2 e 3 X + e 4 = 0 X^4 - X^3 - \tfrac12X^2 - e_3X + e_4 = 0 , and hence 0 = s 4 s 3 1 2 s 2 e 3 s 1 + e 4 s 0 = 4 e 4 e 3 0 \; = \;s_4 - s_3 - \tfrac12s_2 - e_3s_1 + e_4s_0 = 4e_4 - e_3 so that e 3 = 4 e 4 e_3 = 4e_4 . Also 1 = s 1 s 2 s 3 = c y c a 2 b = e 1 e 2 3 e 3 = 1 2 3 e 3 -1 \; = \; s_1s_2 - s_3 \; =\; \sum_{\mathrm{cyc}}a^2b \; = \; e_1e_2 - 3e_3 \; =\; -\tfrac12 - 3e_3 and hence e 3 = 1 6 e_3 = \tfrac16 and therefore e 4 = 1 24 e_4 = \tfrac{1}{24} .

Mark Hennings - 7 months, 1 week ago

I appreciate you going more in depth with your solution for me. I hate to be a pest, but I'm still lost. For one, I can't figure out what s 0 s_0 is supposed to represent. I also don't understand why 0 = s 4 s 3 1 2 s 2 e 3 s 1 + e 4 s 0 0=s_4-s_3-\frac{1}{2}s_2-e_3s_1+e_4s_0 . If you don't care to explain, maybe one day I'll come across a similar problem and figure it out then.

James Wilson - 7 months, 1 week ago

Log in to reply

As I said (if a bit concisely) s j = a j + b j + c j + d j s_j \;=\; a^j+b^j+c^j+d^j for any j j . Thus s 0 = 4 s_0=4 . Since a , b , c , d a,b,c,d are the roots of ( x a ) ( x b ) ( x c ) ( x d ) = x 4 e 1 x 3 + e 2 x 2 e 3 x + e 4 = 0 (x-a)(x-b)(x-c)(x-d)=x^4 -e_1x^3+e_2x^2-e_3x+e_4=0 we see that, for any n 0 n \ge 0 , a n + 4 e 1 a n + 3 + e 2 a n + 2 e 3 a n + 1 + e 4 a n = 0 a^{n+4} - e_1 a^{n+3} + e_2 a^{n+2} - e_3 a^{n+1} + e_4 a^n = 0 and similarly for b , c , d b,c,d , so s n + 4 e 1 s n + 3 + e 2 s n + 2 e 3 s n + 1 + e 4 s n = 0 s_{n+4} -e_1 s_{n+3} +e_2 s_{n+2} - e_3 s_{n+1} + e_4 s_n =0 For any n 0 n \ge 0 . Try this with n = 0 n=0 .

Mark Hennings - 7 months, 1 week ago

It all comes together now, so that I understand it. Thank you very much!

James Wilson - 7 months, 1 week ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...