Proofs
Learning Objectives
- Mathematical Induction
- Simple proof
- Proof by contradiction
![](https://primary.jwwb.nl/public/q/e/c/temp-qxhpqvdlqmczmmnxbocw/mdikpd/ScreenShot2021-10-17at112023PM.png?enable-io=true&enable=upscale&crop=1518%2C671%2Cx0%2Cy1%2Csafe&width=523&height=231)
Proof by Induction
Proof by Contradiction
http://cgm.cs.mcgill.ca/~godfried/teaching/dm-practice-problems/Contradiction-Proof-Exercises.pdf
http://cgm.cs.mcgill.ca/~godfried/teaching/dm-practice-problems/Contradiction-Proof-Exercises.pdf