Could someone verify that my proof is valid as the question did not have a solution?
1. $(\lnot R \lor \lnot F) \to (S \land L)$
2. $(S \to T)$
3. $(\lnot T)$
4. $(\lnot S)$ 2,3 Modus tollens
5. $\lnot (\lnot R \lor \lnot F) \lor (S \land L)$ 1, implication equivalence
6. $(R \land F) \lor (S \land L)$ 5, double negation
7. $(R \lor S)$ 6, simplification
8. $(R)$ 7,4 Disjunctive syllogism
My main concern is with line 7 with the use of simplification, have I applied the rule correctly?
I understand that with simplification if you have $(P \land Q)$ and apply it, it returns $(P)$. For my proof, you had to show that line 1-3 entails $R$.
1
$\begingroup$
$\endgroup$
-
1$\begingroup$ Your concern is right; Simplification acts on a conjunction. $\endgroup$ – Mauro ALLEGRANZA Jan 7 '18 at 12:28
-
$\begingroup$ @Maruo ALLEGRANZA So is what I've done incorrect, as I've applied simplification to line 6 however I only did so for R and S removing F and L from it. $\endgroup$ – CalciumTablet Jan 7 '18 at 12:35
-
2$\begingroup$ instead of implic equiv in 5, you can assume ¬R and use addition to get : (¬R ∨ ¬F). With it, by MP: ( S ∧ L) that - by simpl - gives S. Now you have a contradiction with 4 and conclude with ¬ ¬R and then R by double negation. $\endgroup$ – Mauro ALLEGRANZA Jan 7 '18 at 12:44
-
1$\begingroup$ Alternatively, you have first to apply distributivy to 6 to get (R ∨ S). $\endgroup$ – Mauro ALLEGRANZA Jan 7 '18 at 12:55
-
$\begingroup$ @MauroALLEGRANZA - You should put your comments in an answer. $\endgroup$ – Taroccoesbrocco Jan 8 '18 at 18:17
0
$\begingroup$
$\endgroup$
As correctly said by Mauro Allegranza, your usage of simplification is wrong.
As an alternative to the proofs suggested by Mauro Allegranza (which are perfect), consider the following proof:
- $(\lnot R \lor \lnot F) \to (S \land L)$ assumption
- $(S \to T)$ assumption
- $(\lnot T)$ assumption
- $(\lnot S)$ 2,3 Modus tollens
- $(\lnot S \lor \lnot L)$ 4, addition
- $\lnot(S \land L)$ 5, De Morgan
- $\lnot(\lnot R \lor \lnot F)$ 1, 6 Modus tollens
- $(R \land F)$ 7, double negation (De Morgan)
- $(R)$ 8, simplification
answered Jan 8 '18 at 10:27
