MTH 2204 – Discrete Mathematics

Lecture 6 – Proof Methods and Strategies

-Aarif Baksh

1
 Outline

6.1. Common Errors in Proof – Using Examples, Same Variables, Jumping to Conclusion

6.2. Proof Methods – Direct (Construction, Induction), Indirect (Contraposition, Contrapositive),

Exhaustion/Cases.

6.3. Conditional and Bi-Conditional Structures

2
6.1. Common Errors in Proof

3
6.2. Proof Methods

4
6.2. Proof by Exhaustion/Cases

5
6.2. Direct Proof - Construction

6
6.2. Direct Proof - Induction

7
6.2. Indirect Proof - Contraposition

8
6.2. Indirect Proof - Contradiction

9
6.3. Conditional and Bi-Conditional Structures

10