SOLUTION: Use conditional proof (CP) together with the eight rules of implication and ten rules of replacement to prove that they are valid. Be sure to include the justification for each lin

Algebra.Com
Question 1204701: Use conditional proof (CP) together with the eight rules of implication and ten rules of replacement to prove that they are valid. Be sure to include the justification for each line, and offset lines as appropriate for conditional proof.
1. A ⊃ (B ⊃ (C • ~D))
2. (B v E) ⊃ (D v E) /(A • B) ⊃ (C • E)

Answer by math_tutor2020(3817)   (Show Source): You can put this solution on YOUR website!

The idea is to assume the antecedent A & B is the case, and show it leads to the consequent C & E
Below is a conditional proof.
NumberStatementLine(s) UsedReason
1A --> (B --> (C & ~D))
2(B v E) -> (D v E)
:.(A & B) --> (C & E)
3A & BAssumption for Conditional Proof
4B & A3Commutation
5A3Simplification
6B4Simplification
7B --> (C & ~D)1,5Modus Ponens
8C & ~D7,6Modus Ponens
9~D & C8Commutation
10C8Simplification
11~D9Simplification
12B v E6Addition
13D v E2,12Modus Ponens
14E13,11Disjunctive Syllogism
15C & E10,14Conjunction
16(A & B) --> (C & E)3 - 15Conditional Proof

We have shown that assuming (A & B) in line 3 leads to (C & E) in line 15.
Therefore, the premises given to us let us conclude that (A & B) --> (C & E) must be the case.

More info:
Logic Rules of Inference and Replacement

A similar logic problem
https://www.algebra.com/algebra/homework/Proofs/Proofs.faq.question.1204702.html

RELATED QUESTIONS

Use indirect proof (IP) together with the eight rules of implication and ten rules of... (answered by math_tutor2020)
Use the first five rules of replacement (DM,Com, Assoc, Dist, DN) together with the eight (answered by Edwin McCravy)
Use Indirect Proof and the 8 Rules of Implication and the 10 Rules of Replacement of... (answered by Edwin McCravy)
Prove that the two arguments below are valid, using the method of natural deduction.... (answered by Edwin McCravy)
use the inference rules, replacement rules, indirect proof and/or conditional proof to... (answered by mccravyedwin,Edwin McCravy)
Solve the following proof using natural deduction (rules of replacement and rules of... (answered by robertb)
how to solve this using the implication rules and replacement rules. ~(SvQ) /~P>~S (answered by Edwin McCravy)
use the inference rules, replacement rules, indirect proof and/or conditional proof to... (answered by Edwin McCravy)
Please help me answer this one natural proof CORRECTLY using the 8 rules of implication... (answered by robertb)