MATH 323 DISCRETE MATHEMATICS, Handout 2 Mathematical proof, especially proof by induction

Abstract

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)

Topics

Cite this paper

@inproceedings{Barker2009MATH3D, title={MATH 323 DISCRETE MATHEMATICS, Handout 2 Mathematical proof, especially proof by induction}, author={Laurence Barker}, year={2009} }