Matrix manipulation (inverse, lin. alg.)

boings
Messages
18
Reaction score
0

Homework Statement



Let A\inM_{n}(\Re) a matrix verifying

A^{3}-A^{2}-I_{n}=0

a) Show that A is inversible and calculate it
b) Show that the solution X\subsetM_{n}(\Re) of the equation

A^{k}(A-I_{n})X=I_{n}

has a unique solution.





The Attempt at a Solution



I'm having trouble with starting this one. I'm quite rubbish with these matrices in linear algebra, but I have exams in a few days and this question was on it, so i need help!

I know the criteria for matrix inverse (AB=BA=I). However there's too much going on... help me dissect it? thanks a lot to anyone for any help, much appreciated.
 
Physics news on Phys.org
boings said:

Homework Statement



Let A\inM_{n}(\Re) a matrix verifying

A^{3}-A^{2}-I_{n}=0

a) Show that A is inversible and calculate it
This is kind of trivial! A^3- A^2= A(A^2- A)= (A^2- A)A= I.

b) Show that the solution X\subsetM_{n}(\Re) of the equation

A^{k}(A-I_{n})X=I_{n}

has a unique solution.
Again, from A^3- A^2- I= 0, we have A^2(A- I)= I so for any k\ge 2, A^k(I- I)X= A^{k-2}(A^2(A- I)X= A^{k- 2}X= I. And since A has an inverse, you just multiply both sides by A^{-1} k- 2 times. The cases where k= 0 or k= 1 are simple.

The Attempt at a Solution



I'm having trouble with starting this one. I'm quite rubbish with these matrices in linear algebra, but I have exams in a few days and this question was on it, so i need help!

I know the criteria for matrix inverse (AB=BA=I). However there's too much going on... help me dissect it? thanks a lot to anyone for any help, much appreciated.

There was really no "matrix" algebra involved here, just the definitions and basic algebraic manipulation.
 
Oh I see, that was easier than I thought. I always get tripped up when they mention matrices and think that I have to tread very cautiously.

thank you
 
Actually, can you help me out with the last steps for solving? I'm still a bit caught up. I attached my attempt where you left off.

thanks
 

Attachments

  • Qcontinued.jpg
    Qcontinued.jpg
    12 KB · Views: 422
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...

Similar threads

Replies
2
Views
3K
Replies
26
Views
3K
Replies
3
Views
2K
Replies
3
Views
1K
Replies
4
Views
2K
Replies
8
Views
2K
Replies
2
Views
1K
Back
Top