Proving the Identity Matrix Property: A^2=A for n-Rowed Matrices | 20 Marks

  • Thread starter Thread starter Hala91
  • Start date Start date
Hala91
Messages
9
Reaction score
0
please help me prove this...

Homework Statement



Show that If "A" is an n-rowed matrix that satisfies A^2=A Then:
Row(A)+Row(I-A)=n

Homework Equations





The Attempt at a Solution


well since A is n-rowed that means that its an n*n matrix so Ax=I
as i guess so :
Row(A)=Rank(A)
Rank(I-A)+nullity(I-A)=Rank(A)+nullity(A)=n
please help if i find its solution I will be given 20 mark for it and i have been trying to solve it for over two day :S
 
Physics news on Phys.org


Examining the eigenvales might help, note that:
<br /> Ax=\lambda x\Rightarrow A^{2}x=\lambda Ax\Rightarrow Ax=\lambda^{2}x<br />
I am not too sure what you mean by Row(A)
 


Multiply
A (I-A) and solve it. what does that tell you?
 


Thanks A lot guys I have proved it with your help :)
 
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