This is where I’ve gotten so far. I’ve proven it from left to right but I’m getting some trouble proving it from right to left. I’m trying to reach the conclusion by double negation.

My Progress

  • My professor only wants us to use the introduction and elimination rules – Sanjeev Oct 9 at 20:04
  • You might be able to show this directly by assuming A on line 2 and then considering the two cases in line 1. In both you will need to derive B. Here is a proof checker you can use to guide your work: proofs.openlogicproject.org – Frank Hubeny Oct 9 at 20:20
  • Well you can use conditional proof with assuming $A$, and then double negation of $A$, and then destructive syllogism on ~AvB and ~~A, to deduce B. – MathematicalPhysicist Oct 9 at 20:31

I’m trying to reach the conclusion by double negation.

Well, you might do that, but it is not indicated. You have a premise that is a disjunction and a conclusion that is a conditional.

You will want to use a Conditional Proof to introduce the conditional, so assume A attempting to derive B.

You will want to use a Proof by Cases to eliminate the disjunction in the premise. So do that .

   1 (1) ~A v B  Premise
   2 (2) A       Assumption
   3 (3) ~A      Assumption
 ... (4) ...     ...
 2,3 (5) B       ...
   4 (6) B       Assumption
 1,2 (7) B       Disjunction Elimination 1,2-5,6-6
   1 (8) A -> B  Conditional Introduction 2-7

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.