Matrices are your friends.

Algebra Level 5

C = [ 1 4 3 7 ] \large C = \begin{bmatrix} -1 & 4 \\ -3 & 7 \end{bmatrix}

It is given that the multiplicative inverse of 6 C 5 I 6C - 5I can be expressed as below, where k k , m m , and n n are positive integers, and I I is the identity matrix.

1 k ( C n I ) m \large \frac{1}{k} {(C - nI)}^{m}

What is k + m + n + 3 k + m + n + 3 ?


The answer is 36.

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

Jequil Hartz
Aug 17, 2015

Seeing that 6 C 5 I 6C - 5I is a linear combination of C C and the identity matrix, it would seem appropriate to implement the Cayley-Hamilton Theorem over R 3 x 3 {\mathbb{R}}^{3x3} which states that every element of R 3 x 3 {\mathbb{R}}^{3x3} satisfies its own characteristic equation.

p ( λ ) = d e t ( C λ I ) = d e t ( [ 1 λ 4 3 7 λ ] ) = λ 2 6 λ + 5 = 0 p(\lambda) = det(C - \lambda I) = det \left (\begin{bmatrix} -1 - \lambda & 4 \\ -3 & 7 - \lambda \end{bmatrix} \right) = {\lambda}^{2} - 6 \lambda + 5 = 0

C 2 6 C + 5 I = 0 I C 2 = 6 C 5 I \Longrightarrow {C}^{2} - 6C + 5I = 0I \Longrightarrow {C}^{2} = 6C - 5I .

There is the matrix we are trying to invert. Could there be another expression with C 2 {C}^{2} as a factor?

C 2 6 C + 5 I = 0 I C ( C 6 I ) = 5 I C 2 ( C 6 I ) 2 = 25 I {C}^{2} - 6C + 5I = 0I \Longrightarrow C(C - 6I) = -5I \Longrightarrow {C}^{2}{(C-6I)}^{2} = 25I

( 6 C 5 I ) ( C 6 I ) 2 = 25 I ( 6 C 5 I ) ( 1 25 ( C 6 I ) 2 ) = I \Longrightarrow (6C - 5I){(C-6I)}^{2} = 25I \Longrightarrow (6C - 5I)\left(\frac{1}{25}{(C-6I)}^{2} \right )= I

( 6 C 5 I ) 1 = 1 25 ( C 6 I ) 2 k = 25 , n = 6 , \Longrightarrow {(6C - 5I)}^{-1} = \frac{1}{25}{(C-6I)}^{2} \Longrightarrow k = 25, n = 6, and m = 2 m = 2 .

Thus, k + m + n + 3 = 25 + 2 + 6 + 3 = 36 k + m + n + 3 = 25 + 2 + 6 + 3 = \boxed{36 } .

Moderator note:

This problem is much more complicated than it needed to have been. There isn't a point in trying to make people jump through too many hoops, as that would make them disengage with your problem.

At the end, when you were finding ( 6 C 5 I ) 1 ( 6 C - 5I) ^ {-1} , you happened to make a lucky discovery about the factorization. Is this an approach that can be repeated for other matrices?

It is always possible to do this same process to find the inverse of a certain linear combination of a matrix and the identity matrix given that the matrix is 2x2, invertible, and has two eigenvalues that do not differ only by sign.

Were A A noninvertible, then A 2 {A}^{2} would also be noninvertiable just from a single determinant argument that d e t ( A 2 ) = d e t ( A ) 2 det({A}^{2}) = {det(A)}^{2} with the determinant of A A being zero as it is noninvertible. The basis for finding this inverse of the linear combination of A A and I I in question is that the square of the matrix is invertible. Thus, this inverse of this specific linear combination doesn't not exist when A A is noninvertible.

Let us suppose that A A is a 2x2 matrix whose solutions to d e t ( A λ I ) = 0 det(A - \lambda I) = 0 are elements of the field that A A is defined over. Then A A has two eigenvalues λ 1 \lambda_{1} and λ 2 \lambda_{2} .

Now this specific linear combination would be:

t r ( A ) A d e t ( A ) I = ( λ 1 + λ 2 ) A λ 1 λ 2 I tr(A)A - det(A)I = (\lambda_{1} + \lambda_{2})A - \lambda_{1} \lambda_{2} I , where t r ( A ) tr(A) is the trace of A.

Were A A to be invertible, then its characteristic equation would look like

p ( λ ) = ( λ λ 1 ) ( λ λ 2 ) = 0 p(\lambda) = (\lambda - \lambda_{1})(\lambda - \lambda_{2}) = 0 with choosing to keep it monic

p ( λ ) = λ 2 ( λ 1 + λ 2 ) λ + λ 1 λ 2 = λ 2 t r ( A ) λ + d e t ( A ) = 0 \Longrightarrow p(\lambda) = {\lambda}^{2} - (\lambda_{1} + \lambda_{2})\lambda + \lambda_{1} \lambda_{2} = {\lambda}^{2} - tr(A)\lambda + det(A) = 0 .

By Cayley-Hamilton Theorem, A A must satisfy this equation such that

A 2 t r ( A ) A + d e t ( A ) I = 0 A 2 = t r ( A ) A d e t ( A ) I {A}^{2} - tr(A)A + det(A)I = 0 \Longrightarrow {A}^{2} = tr(A)A - det(A)I

Following the same steps as in the solution, A 2 {A}^{2} can be found to be a factor of

A 2 ( A t r ( A ) I ) 2 = d e t ( A ) 2 I {A}^{2}{(A - tr(A)I)}^{2} = {det(A)}^{2}I

1 d e t ( A ) 2 ( A t r ( A ) I ) 2 = ( t r ( A ) A d e t ( A ) I ) 1 \Longrightarrow \frac{1}{{det(A)}^{2}}{(A - tr(A)I)}^{2} = {(tr(A)A - det(A)I)}^{-1} .

Note here that 1 d e t ( A ) 2 \frac{1}{{det(A)}^{2}} would be undefined were A 2 {A}^{2} noninvertible. Also note that were the eigenvalues to only differ by a sign, then trace of A A would be zero making it impossible to after out an A in order to produce another A 2 {A}^{2} .

Note that when t r ( A ) = 0 tr(A) = 0 that any even power of any invertible 2x2 matrix A A or any 2x2 nilpotent matrix of order 2 as well as the zero matrix will just be the negative determinant of A A to an even power times the identity matrix. Will elaborate further later.

This process can be extended to nxn matrices with n > 2. Just as the 2x2 case considered A 2 {A}^{2} , the nxn case would consider A n {A}^{n} , but the inverse of A n {A}^{n} would not necessarily be a linear combination that is taken to a power. Will elaborate later.

Jequil Hartz - 5 years, 9 months ago

I have modified the question to the core of what question I am actually posing.

Jequil Hartz - 5 years, 9 months ago

Very nice problem.I enjoyed solving it.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...