Can you factorize the matrix?

Algebra Level 5

A 2 16 A 17 I = 0 2 , 2 A^2 - 16A - 17I = 0_{2,2}

Let A = [ a b c d ] A = \begin{bmatrix} a & b \\ c & d \end{bmatrix} , where a , b , c , d a,b,c,d are positive integers arranged in ascending order, and precisely two of a , b , c , d a,b,c,d are prime numbers. These four numbers are also pairwise coprime.

With I = [ 1 0 0 1 ] I = \begin{bmatrix} 1 & 0 \\ 0 & 1 \end{bmatrix} ; 0 2 , 2 = [ 0 0 0 0 ] 0_{2,2} = \begin{bmatrix} 0 & 0 \\ 0 & 0 \end{bmatrix} , satisfying the equation above.

If B = [ b a c d ] B = \begin{bmatrix} b & a \\ c & d \end{bmatrix} , find det ( B ) \det(B) .


The answer is 43.

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

Relevant wiki: Characteristic Polynomial

The equation given above is called characteristic polynomial of a matrix, and the following form applies:

p A ( x ) = det ( x I A ) , p_A(x) = \text{det}(xI - A),

Clearly, if x = A x = A , it will result in zero matrix. By expanding the determinant of x I A xI - A , we will yield similar polynomial:

p A ( x ) = det ( x I A ) , = [ x a b c x d ] = ( x a ) ( x d ) ( b ) ( c ) = x 2 ( a + d ) x + ( a d b c ) p_A(x) = \text{det}(xI - A), = \begin{bmatrix} x-a & -b \\ -c & x-d \end{bmatrix} = (x-a)(x-d)-(-b)(-c) = x^2 - (a+d)x +(ad-bc) .

Since matrix A A results in zero matrix, then a + d = 16 a+d = 16 and a d b c = 17 ad-bc = -17 .

Since all elements are positive integers, a a can vary from number 1 1 to 7 7 . Then if a a is even, d = 16 a d = 16-a is even and will have common factor 2 2 (but they are coprime in the condition), so a a is odd and can only be 1 1 , 3 3 , or 5 5 .

If a = 1 a = 1 , d = 15 d=15 ; b c = 32 bc = 32 . The possible matrix is [ 1 4 8 15 ] \begin{bmatrix} 1 & 4 \\ 8 & 15 \end{bmatrix} , but 4 4 and 8 8 are not coprime. So it's not the solution matrix.

If a = 3 a = 3 , d = 13 d=13 ; b c = 56 bc = 56 . The possible matrix is [ 3 7 8 13 ] \begin{bmatrix} 3 & 7 \\ 8 & 13 \end{bmatrix} , but there should be two composites. So it's not the solution matrix.

Finally, if a = 5 a = 5 , d = 11 d=11 ; b c = 72 bc = 72 . The possible matrix is [ 5 8 9 11 ] \begin{bmatrix} 5 & 8 \\ 9 & 11 \end{bmatrix} , which fits all constraints and is our desired solution matrix.

As a result, B = [ 8 5 9 11 ] B=\begin{bmatrix} 8 & 5 \\ 9 & 11 \end{bmatrix} , so d e t ( B ) = 8 11 5 9 = 88 45 = 43 det(B) = 8\cdot 11 - 5\cdot 9 = 88-45 = \boxed{43} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...