(1) Given:
Prove:
4. Simplify double negation and apply Modus Ponens:
Step 1 :1. Apply Modus Tollens on second and third given expressions:
Step 2 :2. Simplify double negation:
Step 3 :3. Apply Modus Tollens on first given expression and result from step 2:
Step 4 :4. Simplify double negation and apply Modus Ponens: