Proofs III - Proving Theorems

Prove: (C ⊃ D) ≡ (~C v D)

 

1. (C ⊃ D) assump cp sp1
2. (~C v D) CE 1 sp1
3. (C ⊃ D) ⊃ (~C v D) cp 1,2  
4. (~C v D) assump cp sp2
5. (C ⊃ D) CD 4 sp2
6. (~C v D) ⊃ (C ⊃ D) cp 4,5  
7. ((C ⊃ D) ⊃ (~C v D)) & ((~C v D) ⊃ (C ⊃ D)) conj 3,6  
8.

(C ⊃ D) ≡ (~C v D)

BE 7