One of the principal aims of this book is to teach you, the student, how to write proofs. Long after you complete this course in discrete mathematics, you may find that you do not need to know how many k-element subsets an n-element set has or how Fermat's Little Theorem can be used as a test for primality. Proof writing, by contrast, will always serve you well. It trains us to think clearly and present our case logically.
1. Fundamentals
2. Collections
3. Counting and Relations
4. More Proof
5. Functions
6. Probability
7. Number Theory
8. Algebra
9. Graphs
10. Partially Ordered Sets