Even Entries

Let A A be a 3 × 3 3 \times 3 matrix with integer entries such that det ( A ) = 1 \text{det}(A) = 1 . What is the maximum possible number of entries of A A that are even ?

6 3 2 8

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.

3 solutions

Mark Hennings
Jun 20, 2017

Obviously, the identity matrix has determinant 1 1 and has 6 6 even entries.

If a matrix has at least 7 7 even entries, then (by the Pigeonhole Principle) there must be at least one row all of whose entries are even. But that would force the determinant to be even. Thus the maximum number of even entries is 6 \boxed{6} .

Kelvin Hong
Jun 25, 2017

By Pigeonhole Principle, I get that the matrix would have maximum 6 even number inside that, but I try to figure out an example to prove that it is "exactly" have a solution of that, so I consider a Matric

M = [ 2 1 2 2 2 1 a b c ] M = \begin{bmatrix} 2 & 1 & 2 \\ 2 & 2 & 1\\ a & b & c \end{bmatrix}

Such that a a is an odd number and b b , c c are even number.

So after some try, I get

M = [ 2 1 2 2 2 1 5 4 4 ] M = \begin{bmatrix} 2 & 1 & 2 \\ 2 & 2 & 1\\ 5 & 4 & 4 \end{bmatrix}

Which is a solution, So Answer Proved.

Hana Wehbi
Jun 24, 2017

We can give an example of such a matrix with 6 even entries. If there are 7 or more even entries, then necessarily there is a row with only even entries, if we calculate the determinant by expanding this line, it is a sum of even terms, thus the determinant is even and can't be 1. . Thus 6 is the maximum possible number of entries of A that are even and such as det(A)=1 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...