The relation between span(In,A,A2, )and it's minimal polynomial

alazhumizhu
Messages
5
Reaction score
0
Let A ∈ Mn×n(F )
Why dim span(In, A, A2, A3, . . .) = deg(mA)?? where mA is the minimal polynomial of A.
For span (In,A,A2...)

I can prove its

dimension <= n by CH Theorem

but what's the relation between

dim span(In,A,A2...)and deg(mA)
 
Physics news on Phys.org
For example, if the minimal polynomial is x^2+x+1. Then A^2+A+1=0.

Do you see any way to conclude that A^2\in span(A,1)?
 
ybut i don't know why can't I write A
 
ybut i don't know why can't I write A in spanA2I
 
y,but i don't know why can't I write A in span{A2,I}?
I'm sorry about the type..
 
alazhumizhu said:
y,but i don't know why can't I write A in span{A2,I}?
I'm sorry about the type..

That's also true, but I don't see how this fact helps you solve the problem.
 
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
3
Views
2K
Replies
13
Views
1K
Replies
1
Views
2K
Replies
12
Views
2K
Replies
4
Views
2K
Replies
5
Views
2K
Back
Top