Solve Messy Logic Problem | Hayden Kee

  • Context: Undergrad 
  • Thread starter Thread starter hayden_kee
  • Start date Start date
  • Tags Tags
    Logic
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
3 replies · 3K views
hayden_kee
Messages
2
Reaction score
0
Hi,

Really struggling with this logic problem, would be very grateful to anyone willing to help

A v D
(~B ^ ~C) <==> D
B ==> ~(C ==> A)
---------------------
~B

Thanks in advance

Hayden Kee
 
Mathematics news on Phys.org
trying to derive the conclusion
I did eventually work it out by assuming B and C to be true, after which I was able to show that D must be false, which allowed me to Eliminate the D v A disjunction showing that A is the result either way. Therefore I was left with C==>A which proved that my assumption of B must be false because of the third premise.

Thanks,

Hayden
 
I've also assumed B and C, with the C sub-derivation ending with A, and the final three lines of the B sub-derivation ending with the following:
W| C => A
X| B => ~(C =>A)
Y| ~(C =>A)

This allows ~I for the conclusion of ~B through the B assumption (line 4), and the contradictory pair on lines W and Y:

Z| ~B 4, W, Y, ~I

What I can't figure out is how to get A on the C sub-derivation. :S