Matrix again

Algebra Level 4

Find the maximum value of the determinant of an arbitrary 3 × 3 3\times3 matrix A A , each of whose entries a i j a_{ij} belongs to { 1 , 1 } \{ -1 , 1 \} .


The answer is 4.

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.

2 solutions

Mark Hennings
Apr 2, 2019

Since the determinant is equal to π S 3 s g n ( π ) a 1 , π 1 a 2 , π 2 a 3 , π 3 \sum_{\pi \in S_3} \mathrm{sgn}(\pi)a_{1,\pi1}a_{2,\pi2}a_{3,\pi3} it is equal to a sum of six terms, each of which is equal to ± 1 \pm 1 . Thus 6 A 6 -6 \le |A| \le 6 . On the other hand, using row operations, we can show that A |A| is equal to the determinant of a matrix of the form ( a b c 0 d e 0 f g ) \left(\begin{array}{ccc} a & b & c \\ 0 & d & e \\ 0 & f & g \end{array} \right) where a , b , c { 1 , 1 } a,b,c \in \{-1,1\} and d , e , f , g { 2 , 0 , 2 } d,e,f,g \in \{-2,0,2\} . Thus A = a ( d g e f ) |A| \; = \; a(dg - ef) is a multiple of 4 4 . The largest possible value of A |A| is therefore 4 \boxed{4} , and this is possible, for example with A = ( 1 1 1 1 1 1 1 1 1 ) A \; = \; \left(\begin{array}{ccc} 1 & 1 & 1 \\ -1 & 1 & 1 \\ -1 & -1 & 1 \end{array}\right)

Arka Dutta
Mar 31, 2019

I have given my solution here. Check it out Matrix again

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...