Show that Q is an idempotent matrix

  • Thread starter Thread starter Incognitopad
  • Start date Start date
  • Tags Tags
    Matrix
Incognitopad
Messages
11
Reaction score
0

Homework Statement



A square matrix P is called an idempotent if P^2 = P,

Show that if P is an idempotent, so is Q = (P + AP - PAP) for any square matrix A (of the
same size as P).

Homework Equations


The Attempt at a Solution



basically I factor,

Q = (I + (I - P) A) P

then I square it and try to get back to the original,... and end up with

Q^2 = (I + (I - P - P + P^2) A^2) P^2
= (I + (I -2P + P) A^2) P
= (I + (I - P) A^2) P
= (I + AA - PAA) P
= P + AAP - PAAP

how do i get rid of the AA (A^2) ..?
 
Last edited:
Physics news on Phys.org
Incognitopad said:

Homework Statement



A square matrix P is called an idempotent if P^2 = P,

Show that if P is an idempotent, so is Q = (P + AP PAP) for any square matrix A (of the
same size as P).
From your work below, you have apparently omitted a minus sign. The above should be:
Q = (P + AP -[/color] PAP)

Please confirm.
Incognitopad said:

Homework Equations


The Attempt at a Solution



basically I factor,

Q = (I + (I - P) A) P
I'm not sure that it's helpful to write Q in this form. Why not just multiply P + AP - PAP by itself?
Incognitopad said:
then I square it and try to get back to the original,... and end up with

Q^2 = (I + (I - P - P + P^2) A^2) P^2
= (I + (I -2P + P) A^2) P
= (I + (I - P) A^2) P
= (I + AA - PAA) P
= P + AAP - PAAP

how do i get rid of the AA (A^2) ..?
 
Last edited:
Incognitopad said:
Q = (I + (I - P) A) P
Q^2 = (I + (I - P - P + P^2) A^2) P^2
Try that again, this time bearing in mind that matrix multiplication is not, in general, commutative.
 
Uhhh... ah..

Q^2 = ((I + (I - P) A) P) * ((I + (I - P) A) P)
= Ok, I'm just going to leave it expanded. Too complicated this way

= (P + AP - PAP)^2
= (PP + PAP - PPAP + APP + APAP - APPAP - PAPP - PAPAP + PAPPAP)
= (P + PAP - PAP + AP + APAP - APAP - PAP - PAPAP + PAPAP)
= (P + AP - PAP)
wow, that was easy. LOL.
 
Incognitopad said:
= (P + AP - PAP)^2
= (PP + PAP - PPAP + APP + APAP - APPAP - PAPP - PAPAP + PAPPAP)
= (P + PAP - PAP + AP + APAP - APAP - PAP - PAPAP + PAPAP)
= (P + AP - PAP)
wow, that was easy. LOL.

I rest my case.:approve:
 
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