Level 6: Proof By Natural Deduction

$17.95


Warning: sizeof(): Parameter must be an array or an object that implements Countable in /home/learnlo5/public_html/wp-content/themes/edupro/woocommerce/single-product/meta.php on line 27
Categories: Tags:

Description

 

Get lifelong access to this course for only $17.95 (US). This includes free access to our LLTEW Members Group on Facebook so you can access the individualised help you need to smash through roadblocks in your learning!

 

Estimated Learning Time = 9 hours

 

In this course we will master yet another method of demonstrating the validity of arguments. Of all the methods of proof introduced on this website this method is the closest to the one employed in intuitive reasoning, hence its name: Natural Deduction.

 

Let’s look at an example.

 

1 (P → (Q v R)) A/1
2 P A/2
3 ~R A/3
4
5 Q

 

In this example, we start with three premises (or “assumptions”) and eventually arrive at a conclusion in step 5. To get to our conclusion we will use two familiar inference patterns: modus ponens and disjunctive syllogism.

 

The first move is to put together premises 1 and 2 to arrive at step 4, “(Q v R)”, as follows (the colour coding should help you see that we are indeed dealing with a modus ponens (MP) inference):

 

1 (P → (Q v R)) A/1
2 P A/2
3 ~R A/3
4  (Q v R)  MP/1,2
5 Q

 

The output or conclusion of the inference is included in the middle column as step 4, while in the right-hand column we indicate the steps from which the conclusion is derived (steps 1 & 2) and the inference pattern via which the conclusion has been derived (“MP” for modus ponens).

 

To complete our proof we simply need to indicate how our final conclusion, “Q”, is derived. Here’s how that looks:

 

1 (P → (Q v R)) A/1
2 P A/2
3 ~R A/3
4 (Q v R)  MP/1,2
5 Q  DS/3,4

 

The method of natural deduction involves moving step by obviously valid step from a premise or set of premises to a conclusion. Some of the inference patterns/rules that will be used are already familiar from the previous courses. Other less familiar patterns will be introduced along the way.

 

This course contains a total of 9 lessons:

 

Lesson 1: The Basics AVAILABLE AS FREE SAMPLE LESSON!

 

Lesson 2: Addition & Simplification

 

Lesson 3: Conjunction & Double Negation

 

Lesson 4: The Biconditional

 

Lesson 5: The Exclusive Disjunction

 

Lesson 6: Transposition

 

Lesson 7: Material Implication

 

Lesson 8: De Morgan’s Law

 

Lesson 9: Putting It All Together