Proofs V

Construct proofs for each of the following arguments using all the resources at your disposal.  Use the general-purpose proof form or do them on paper.

  1. H ~S, (~H v ~S)  F, F B ///B
  2. ~A B, A E, B S, (E v S) X /// X
  3. P Q, (~Q ~P) S, F ~S //// ~F
  4. H S, ~P ~S  /// H P
  5. A B, A ~B, ~A G  ///G
  6. (P v P) S, ~(~P v (Q & ~R)) /// S
  7. B G, (B& G) Z, (~B & ~G) Z /// Z
  8. A B, A ~B /// ~A
  9. ~A S, ~E S, ~(A & E)  ///S v H
  10. A B, B ~A,  A v B /// A (B E)
  11. (Q R), R  (Q  S) ///P  (Q  S)
  12. B, (A& B)  Q, (H&Q)  S /// A  (H  S)
  13. (C D) & ~(~D v E), C (E v (F ~G), (H G) & F    /// ~H
  14. ~(E F), ~D E, ~A D  /// (A v B) & (A v C)
  15. ~F v C, G v D, ~F ~G  /// C v D

Prove the following theorems:

  1. ~[(A  ~A) & (~A  A)]
  2. [~(~A & ~B) & ~A]  B
  3. [A & (B v ~A)]  ~~B
  4. [~A (B & C)] [(A v B) & (A v C)]
  5. A (~A ~B)