This is Version 1.3b, which is a modest revision of Version 1.3

Also see our collection of study problems with annotated solutions.

Please send reports of bugs to mfleck@illinois.edu

- Table of Contents
- Preface
- Chapter 1: Math Review (revised)
- Chapter 2: Logic
- Chapter 3: Proofs
- Chapter 4: Number Theory
- Chapter 5: Sets
- Chapter 6: Relations
- Chapter 7: Functions and onto
- Chapter 8: Functions and one-to-one
- Chapter 9: Graphs
- Chapter 10: 2-way Bounding
- Chapter 11: Induction
- Chapter 12: Recursive Definition
- Chapter 13: Trees
- Chapter 14: Big-O (revised)
- Chapter 15: Algorithms (revised)
- Chapter 16: NP
- Chapter 17: Proof by Contradiction
- Chapter 18: Collections of Sets
- Chapter 19: State Diagrams
- Chapter 20: Countability
- Chapter 21: Planar Graphs
- Appendix A: Jargon
- Appendix B: Acknowledgements and Supplementary Readings
- Appendix C: Where Did It Go?