Do the following proofs deductively. Justify each step in your proof with a law or inference rule.

a) If P Q, R Q, and P then prove R.

b) If P (Q R) and R Q then prove P.