SOLUTION: Can you help me with this proof? (O>R)>S / (P>R)~S // ~R The > is a horseshoe. I've been at this all day and I can't even think of how to start.

Algebra.Com
Question 593872: Can you help me with this proof?
(O>R)>S / (P>R)~S // ~R
The > is a horseshoe. I've been at this all day and I can't even think of how to start.

Answer by jim_thompson5910(35256)   (Show Source): You can put this solution on YOUR website!
1.  (O > R) > S
2.  (P > R) > ~S    // ~R
-------------------------------------------------------
3.  (~O v R) > S                       1       MI
4.  ~(~O v R) v S                      3       MI
5.  (~~O & ~R) v S                     4       DM
6.  (O & ~R) v S                       5       DN
7.  S v (O & ~R)                       6       Comm
8.  (S v O) & (S v ~R)                 7       Dist
9.  (S v ~R) & (S v O)                 8       Comm
10.  S v ~R                            9       Simp
11.  ~R v S                            10      Comm
12.  R > S                             11      MI
13.  ~S > ~R                           12      Trans
14. (~P v R) > ~S                      2       MI
15. ~(~P v R) v ~S                     14      MI
16. (~~P & ~R) v ~S                    15      DM
17. (P & ~R) v ~S                      16      DN
18. ~S v (P & ~R)                      17      Comm
19. (~S v P) & (~S v ~R)               18      Dist
20. (~S v ~R) & (~S v P)               19      Comm
21. ~S v ~R                            20      Simp
22. ~R v ~S                            21      Comm
23. R > ~S                             22      MI
24. R > ~R                             23,13   HS
25. ~R v ~R                            24      MI
26. ~R                                 25      Taut


Notes: The abbreviations used are...

MI: Material Implication
DM: De Morgan's Law
DN: Double Negation
Dist: Distribution
Comm: Commutation
Simp: Simplification
Trans: Transposition
HS: Hypothetical Syllogism
Taut: Tautology

RELATED QUESTIONS

Here is a proof that I have been unable to solve. I can solve it using Indirect Proof... (answered by richard1234)
I don't think it is in the book but here is one I can not solve, please help. Given... (answered by user_dude2008)
This is what I have for this problem but I cannot figure out (A′ U C′)... (answered by stanbon,jim_thompson5910)
Construct a proof using any basic rules and replacement rules. 1.(A v F) horseshoe ~(B • (answered by Edwin McCravy)
Hi I am having really bad trouble with this problem and i have used all the posible... (answered by stanbon,funmath)
I have been on these proofs for days and I can't seem to figure my homework out. Thank... (answered by jim_thompson5910)
Very lost, can somebody please help me finish this proof? 1. (N > K) & (S > L) 2.(N > (answered by jim_thompson5910)
Given U = {l, m, n, o, p, q, r, s, t, u, v, w}, A = {l, o, p, q, s, t}, B = {n, o, r, s, (answered by jim_thompson5910)
Can the word "STONE" be played from the letters A, E, O, N, R, S, T as the first move in... (answered by Alan3354)