SOLUTION: Use natural deduction to derive the conclusion of the following arguments. Do not use conditional proof or indirect proof.
1. R v ~S
2. ~R v T
3. T ⊃ (S • U)
Algebra.Com
Question 1132243: Use natural deduction to derive the conclusion of the following arguments. Do not use conditional proof or indirect proof.
1. R v ~S
2. ~R v T
3. T ⊃ (S • U)
Conclusion: S ≡ T
Answer by jim_thompson5910(35256) (Show Source): You can put this solution on YOUR website!
Here is one way to do a proof derivation to get the conclusion
Number | Statement | Lines Used | Reason |
---|
1 | R v ~S | | |
2 | ~R v T | | |
3 | T --> (S & U) | | |
:. | S = T | | |
4 | ~S v R | 1 | Commutation |
5 | ~~S --> R | 4 | Material Implication |
6 | S --> R | 5 | Double Negation |
7 | ~~R --> T | 2 | Material Implication |
8 | R --> T | 7 | Double Negation |
9 | S --> T | 6,8 | Hypothetical Syllogism |
10 | ~T v (S & U) | 3 | Material Implication |
11 | (~T v S) & (~T v U) | 10 | Distribution |
12 | ~T v S | 11 | Simplification |
13 | ~~T --> S | 12 | Material Implication |
14 | T --> S | 13 | Double Negation |
15 | (S --> T) & (T --> S) | 9,14 | Conjunction |
16 | S = T | 15 | Material Equivalence |
RELATED QUESTIONS
Use natural deduction to derive the conclusion of the following arguments. Do not use... (answered by solver91311)
Use natural deduction to derive the conclusion of the following arguments. Do not use... (answered by math_helper)
Use natural deduction to derive the conclusion of the following arguments. Do not use... (answered by math_helper)
Use natural deduction to derive the conclusion of the following arguments. Do not use... (answered by math_helper)
INSTRUCTIONS: Use natural deduction to derive the conclusion in the following problems.
(answered by AnlytcPhil)
INSTRUCTIONS: Use natural deduction to derive the conclusion in the following problems.
(answered by jim_thompson5910)
Use natural deduction to derive the conclusion in each problem.
Use an ordinary... (answered by Edwin McCravy)
Use natural deduction to derive the conclusion in each problem.
Use conditional proof (answered by jim_thompson5910)
Construct a formal proof of validity for the following arguments by means of Natural... (answered by mccravyedwin)