gentzen

2013

Skills to be acquired:

Learning reductio proof, both as plain Negation Introduction and via (double) Negation Elimination (to prove some formulas that do not have negation as their main connective).

The Tutorial:

Reductio ad Absurdum is the second of the classical forms of inference.

Quiz 5.

9/14/06 This contains an Applet, which means that it will be slow to load and your browser will ask you if you want to run it (over to you on that one).

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]

Or Introduction