Question: Use conditional proof or indirect proof and the eighteen rules of inference to establish the truth of the following tautologies. 1. P [(P

Use conditional proof or indirect proof and the eighteen rules of inference to establish the truth of the following tautologies.

1. P ⊃­ [(P ⊃ Q) ⊃­ Q]

2. (∼P ⊃­ Q) ∨ (P ⊃­ R)

3. P ≡ [P ∨ (Q ⊃­ P)]

4. (P ⊃­ Q) ⊃­ [(P ∙­ R) ⊃­ (Q ∙­ R)]

5. (P ∨ ∼ Q) ⊃­ [(∼P ∨ R) ⊃­ (Q ⊃­ R)]

6. P ≡ [P ∙­ (Q ∨ ∼ Q)]

7. (P ⊃­ Q) ∨ (∼Q ⊃­ P)

8. (P ⊃­ Q) ≡ [P ⊃ (P ∙­ Q)]

9. [(P ⊃­ Q) ∙­ (P ⊃­ R)] ⊃­ [P ⊃­ (Q ∙­ R)]

10. [∼(P ∙ ∼ Q) ∙ ∼ Q] ⊃ ∼ P

Step by Step Solution

3.33 Rating (156 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

1 2 3 4 5 6 7 8 9 ... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Document Format (1 attachment)

Word file Icon

1408-M-S-H-T(6946).docx

120 KBs Word File

Students Have Also Explored These Related Statistics Questions!