Past exam question: 2081 Chaitra (Regular), Q1(b)
Open in the Padhaiko appUsing rules of inference, show that the premises "If you send me an e-mail message, then I will finish writing the program," "If you do not send me an e-mail message, then I will go to sleep early," and "If I go to sleep early, then I will wake up feeling refreshed" lead to the conclusion "If I do not finish writing the program, then I will wake up feeling refreshed."
Solution
Propositional Formalization of Hypotheses and Conclusion: Define the atomic propositions:
- : You send me an e-mail message.
- : I will finish writing the program.
- : I will go to sleep early.
- : I will wake up feeling refreshed.
The given premises are formalized as:
- Premise 1:
- Premise 2:
- Premise 3:
The desired conclusion to deduce is:
Formal Deduction Using Rules of Inference: We derive the conclusion step by step using standard rules of inference:
- (Premise 1)
- (Contrapositive of line 1: )
- (Premise 2)
- (Hypothetical Syllogism from lines 2 and 3: )
- (Premise 3)
- (Hypothetical Syllogism from lines 4 and 5)
Thus, the premises validly lead to the conclusion: "If I do not finish writing the program, then I will wake up feeling refreshed."
Formalizing , , and : Taking the contrapositive of premise 1 gives . Applying hypothetical syllogism with yields , and a second hypothetical syllogism with derives the conclusion .