Consider the implication

p (q p) q

(a) Prove the implication by a direct proof, i.e. assume that the left hand side of the implication is True, and then show that the right hand side of the implication must be True also,

(b) Prove the implication by contradiction.