Proof that In^-1=In | Linear Algebra

  • Thread starter Thread starter cleopatra
  • Start date Start date
cleopatra
Messages
45
Reaction score
0

Homework Statement



In^-1=In
proof that!

Homework Equations


1 0
0 1
= I2^-1= I2 for an example.
 
Physics news on Phys.org
The inverse matrix A^{-1} of A is by definition the matrix such that A^{-1}A=I_n and AA^{-1}=I_n. So is I_n the inverse of I_n?
 
yes In is the inverese of In because In^-1 is the inverse of In and In^-1=In
true?
 
anyone?
 
cleopatra said:
yes In is the inverese of In because In^-1 is the inverse of In and In^-1=In
true?

Just use the definition. You want to check that the inverse of I_n is I_n itself (this is just another way of saying I_n^{-1}=I_n). What it comes down to is that I_nI_n=I_n.
 
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