1. Fundamental principles of counting
2. Fundamentals of logic
3. Set theory
4. Properties of the integers: mathematical induction
5. Relations and functions
6. Languages: finite state machines
7. Relations: the second time around
8. The principle of inclusion and exclusion
9. Generating functions
10. Recurrence relations
11. An introduction to graph theory
12. Trees
13. Optimization and matching
14. Rings and modular arithmetic
15. Boolean algebra and switching functions
16. Groups, coding theory, and Polya’s method of enumeration
Appendix: Exponential and logarithmic functions
Appendix: Matrices, matrix operations, and determinants
Appendix: Countable and uncountable sets
Notation
Formulas
Index