This is an interactive website to help you learn how to write a logic proof using the method of conditional proof. You should try to write the proof yourself, and use the information on this webpage to check your work or to get a hint if you need one.

You will write similar proofs in your homework. You can see that most of the proof is missing, as are the rules used in the proof. Click on the empty boxes to reveal the steps.

But before you click, try to write the proof yourself and figure out what will appear! Keep in mind that there may be other valid proofs, and your work does not have to match up line-by-line with what you find on this page.

If you wish to make the text disappear again, refresh the page.

Remember that you can assume anything you wish, but you need to close out your assumption before the end of the proof! If you make more than one assumption, the scopes of the assumptions cannot cross.

You can click on the buttons at the bottom at any time, but they may reveal parts of the proof that you have not examined yet.

 $$1.\ (A \vee E)\rightarrow (B\cdot C)$$ $$2.\ (B\vee C)\rightarrow (D\cdot F)$$ $$\therefore (A\vee E)\rightarrow (D\cdot F)$$ $$3.\ A\vee E$$ Assumption $$4.\ \ \ \ \ \ B \cdot C$$ 1, 3 MP $$5.\ \ \ \ \ \ B$$ 4 Simp $$6.\ \ \ \ \ \ B \vee C$$ 5 Add $$7.\ \ \ \ \ \ D\cdot F$$ 6, 2 MP $$8.\$$ $$(A\vee E)$$$$\rightarrow$$ $$(D\cdot F)$$ 3-7 CP