In this handout, we discuss two fundamental techniques of mathematical argument which will be used frequently in the course: proof by contradiction, which is fairly straightforward, and proof by mathematical induction, which is a little more subtle. We give some illustrative applications to graph theory. We shall also give an appendix concerning some… (More)