SOLUTION: Could you please help me with this problem? A → B, A ⋁ C, B → D, ¬C ⊢ E ⋁ D I need to construct a formal proof. Thank you!

Algebra.Com
Question 1171516: Could you please help me with this problem?
A → B, A ⋁ C, B → D, ¬C ⊢ E ⋁ D
I need to construct a formal proof.
Thank you!

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

1. A --> B Premise
2. A V C Premise
3. B --> D Premise
// prove this leads to ~C --> E V D
4. :: ~C Conditional Proof (CP) assumption #1
5. :: A 4,2 Disjunctive Syllogism (DS)
6. :: B 5,1 Modus Ponens (MP)
7. :: D 6,3 MP
8. :: ~C --> D 4-7 CP
9. :: ~C --> D v E 8 Addition (ADD)
10.:: ~C --> E v D 9 Commutative Property
11. ~C --> E v D 4-10 CP, discharges CP assumptions


RELATED QUESTIONS

Please help me with this proof! thank you in advance. A -> (C \/ B) ~(D \/ C) ~(E \/ (answered by Edwin McCravy)
Construct a formal proof of validity for the following argument ~B v [(C⊃D) ·... (answered by math_helper)
Formal proof: In the text box below, use the proof method (M9) to construct a formal... (answered by Edwin McCravy)
Formal proof: In the text box below, use the proof method (M9) to construct a formal... (answered by Edwin McCravy)
I need help finishing this proof. A v (~B v ~C), A -> (D -> E), ~(~B v ~D) :. C -> (D -> (answered by jim_thompson5910)
I need help finishing this proof. (A . B) -> (E -> A), (A . B) v C, C -> D :. (E -> A) (answered by jim_thompson5910)
How do you construct a formal proof for the following argument: A ^ (B v C) to conclude... (answered by Adam)
I need help with constructing this proof. Can you help me? Use the laws of inference... (answered by solver91311)
Problem says this, and it is a multiple choice question: Given the following sets,... (answered by Edwin McCravy)