Let , where are positive integers arranged in ascending order, and precisely two of are prime numbers. These four numbers are also pairwise coprime.
With ; , satisfying the equation above.
If , find .
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.
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 ) ,
Clearly, if x = A , it will result in zero matrix. By expanding the determinant of x I − A , we will yield similar polynomial:
p A ( x ) = det ( x I − A ) , = [ x − a − c − b x − d ] = ( x − a ) ( x − d ) − ( − b ) ( − c ) = x 2 − ( a + d ) x + ( a d − b c ) .
Since matrix A results in zero matrix, then a + d = 1 6 and a d − b c = − 1 7 .
Since all elements are positive integers, a can vary from number 1 to 7 . Then if a is even, d = 1 6 − a is even and will have common factor 2 (but they are coprime in the condition), so a is odd and can only be 1 , 3 , or 5 .
If a = 1 , d = 1 5 ; b c = 3 2 . The possible matrix is [ 1 8 4 1 5 ] , but 4 and 8 are not coprime. So it's not the solution matrix.
If a = 3 , d = 1 3 ; b c = 5 6 . The possible matrix is [ 3 8 7 1 3 ] , but there should be two composites. So it's not the solution matrix.
Finally, if a = 5 , d = 1 1 ; b c = 7 2 . The possible matrix is [ 5 9 8 1 1 ] , which fits all constraints and is our desired solution matrix.
As a result, B = [ 8 9 5 1 1 ] , so d e t ( B ) = 8 ⋅ 1 1 − 5 ⋅ 9 = 8 8 − 4 5 = 4 3 .