SOLUTION: I am working on proofs for my logic homework. Here are the premises: 1. ~S -> (~G v ~F) 2. (~F -> ~W) & W Here is the conclusion: S v ~G

Algebra.Com
Question 248098: I am working on proofs for my logic homework.
Here are the premises:
1. ~S -> (~G v ~F)
2. (~F -> ~W) & W
Here is the conclusion:
S v ~G

Answer by jim_thompson5910(35256)   (Show Source): You can put this solution on YOUR website!
1.  ~S -> (~G v ~F)
2.  (~F -> ~W) & W          / :. S v ~G
----------------------------
3.  ~~S v (~G v ~F)             1       Material Implication
4.  S v (~G v ~F)               3       Double Negation
5.  (S v ~G) v ~F               4       Association
6.  ~F v (S v ~G)               5       Commutation
7.  F -> (S v ~G)               6       Material Implication
8.  W & (~F -> ~W)              2       Commutation
9.  W                           8       Simplification
10. ~~W                         9       Double Negation
11. ~F -> ~W                    2       Simplification
12. ~~F                         11,10   Modus Tollens
13. F                           12      Double Negation
14. S v ~G                      7,13    Modus Ponens


RELATED QUESTIONS

Well I got most of my work done, but this one is stumping me. Logic Proofs. Premises: (answered by jim_thompson5910)
I am having trouble solving the following propositional logic proofs. 1. Conclusion:... (answered by jim_thompson5910)
I have 3 questions on my exercise that really have me stumped. Here are the directions... (answered by jim_thompson5910)
Premises: S v B , B⊃D, S⊃G Conclusion: D v G I am trying to work down from... (answered by jim_thompson5910)
Hi! I really could use some help solving these two proofs below. I also included... (answered by jim_thompson5910)
Example: 1. A 2. A>B / B 3. B 1,2 MP ←You add this line 1. G > H 2. ~H /... (answered by ikleyn)
Let V = P3(Q) and W = { f(x) 2 V | f(x) = f(−x + 1) }. Find a basis for W. Let V (answered by khwang)
Premises: 1.) S->~(N v R) 2.) R v N v O 3.) ~O Conclusion:... (answered by Edwin McCravy)
Please help with this logic proof: 1. S v B 2. B -> D 3. S -> G conclusion D v... (answered by Theo)