gentzen

9/12/06

Conditional Proof

This video shows the techniques for Conditional Proof using the downloadable application Deriver. But the techniques are exactly the same for the Proof applet running in a web page. So, the video may look slightly different to what you are looking at, but the underlying principles and approach are the same.

2013

Skills to be acquired:

Learning conditional proof.

The Tutorial:

The four remaining propositional rules of inference are slightly more difficult than the ones that we have met before. They are slightly more difficult in that they require you to make new assumptions, and the correct new assumptions at that. However they follow a similar pattern to each other so mastery of one should lead to mastery of the others.

Two of them are classical forms of inference, dating back thousands of years-- we will look at these first.

Quiz 4.

9/13/06 Java Applet, this will be slow to load and the browser may ask you about security

12/22/05

Introduction to Tactics

This video is set in the context of the downloadable program, but it applies equally well in the setting of a proof applet.

2013

Skills to be acquired in this tutorial:

a) Understanding the nature of derivation. b) Learning elementary Tactics.

Why this is useful:

Tactics will help you to do derivations.

The Tutorial:

a)

A derivation or proof consists of a finite list of lines.

Each line in the list, if understood appropriately, represents something valid. In particular, the last line in the list depicts the argument or theorem under consideration and it is valid. So the derivation amounts to a proof of the validity of the argument or of a theorem.

9/12/06

Quiz 3 Applet [Coming shortly]

Help for Tutorial 5

2013

Tutorial 5 Example: Doing a derivation

This movie shows the downloadable application being used, but the manipulations are so similar to those of the web page applet that it really covers both.

Tutorial 5. Valid arguments, searching for a proof.

2013

Skills to be acquired in this tutorial:

Proving an argument to be valid by displaying a derivation. Simple propositional derivations using some of the Rules of Inference.

The Tutorial:

If you suspect that an symbolized argument might be valid, you should attempt to give a derivation of it.

A derivation is a proof of validity.

We will do a few derivations first, then, in the next Tutorial, explain in more detail what derivations are and how derivations do the work they should.