This book is an introduction to combinatorial mathematics, also known as combinatorics. The book focuses especially, but not exclusively on the part of combinatorics that mathematicians refer to as “counting.” The book consists almost entirely of problems. Some of the problems are designed to lead you to think about a concept, others are designed to help you figure out a concept and state a theorem about it, while still others ask you to prove the theorem. Other problems give you a chance to use a theorem you have proved.
- 1: What is Combinatorics?
- 2: Induction and Recursion
- 3: Distribution Problems
- 4: Generating Functions
- 5: The Principle of Inclusion and Exclusion
- 6: Groups Acting on Sets
- No image available7: Chapter 8
- No image available8: Chapter 9
- No image available9: Chapter 10
- No image available10: Chapter 11
- No image available11: Chapter 12
- No image available12: Chapter 13
- No image available13: Chapter 15
- No image available14: Chapter 16
- No image available15: Chapter 17
- No image available16: Chapter 18
- No image available17: Chapter 19
- No image available18: Chapter 20
Thumbnail: Rubik's Cube. Image used with permission (CC BY-SA 3.0 Unported; Booyabazooka).