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 |