Is Every Statement About Matrix Squares True?

tysonk
Messages
33
Reaction score
0
Can someone verify these for me and explain?
True/False
No square matrix with real entries can obey A^2 = -I
The only 2X2 matrix that obeys A^2 = 0 is A=0
The only 2X2 matrices that obey A^2=A are A=0 and A=I

Much appreciated.
 
Physics news on Phys.org
Do you think they are true or false?
 
Last edited:
Intuitively,
-false
-false
-true
 
What about A^2 when A={{1,0},{0,0}}?
You can show a statement is false with one example.
Can you find counter examples for the first 2?
 
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

Back
Top