Proofs III

Construct proofs for each of the following theorems using conditional proof or indirect proof.  Use the general-purpose proof form or do this on paper.

  1. A (B A)
  2. (C D) (~C v D)
  3. ((A B) & (B A)) (A B)
  4. (C  ~D)   ~(C D)  This one isn't easy!
  5. ~((A v ~A) (A & ~A))
  6. ~(A & ~B) (A B)
  7. A (A v ((B v (C ~R)) & Q))  This looks hard, but it's really easy!
  8. (E F) ~(~F & E)
  9. ((~R v S) & (T v ~S)) (~T ~R)
  10. [(C v ~D) & (~C & D)] [C ~(D & ~C)]

 

table of contents   List of Exercises