Level 6: Proof By Natural Deduction


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:



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
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 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