Linear Algebra Transition Matrix Proof

lkyabber
Messages
2
Reaction score
0

Homework Statement



Prove the following theorem:
Suppose that B, C, and D are ordered bases for a nontrivial finite dimensional vector space V. let P be the transition matrix from B to C, and let Q be the transition matrix from C to D. Then QP is the transition matrix from B to D.

Homework Equations



For every v contained in V: P[v]B=[v]c
For every v contained in V: Q[v]c=[v]D

3. The Attempt at a Solution

Not sure how to go about doing this proof..don't even know where to start. Any help is greatly appreciated.
 
Physics news on Phys.org
Write out what you think QP could look like
 
Would it be the ith column of [bi]D?
But I'm still not sure what that looks like
 
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...
Back
Top