Text: Richard A. Brualdi, Introductory Combinatorics, 3rd Edition, Prentice-Hall, 1999.
The aim of this course is to give an introduction to finite mathematics, like enumerations, sieve method, designs and other symmetric configurations, (no or very little about graphs). We emphasize techniques, but also present proofs of theorems.
| Class Hours | |
| What is Combinatorics (Sections 1.1, 1.2, 1.4, 1.5) | 4 |
| Pigeonhole (Ch. 2) | 3 |
| Permutations and Combinations (Ch. 3) | 6 |
| Binomial coefficients (Ch. 5 minus 5.7) | 6 |
| Inclusion-Exclusion (Ch. 6 minus 6.5) | 4 |
| Recurrence and generating functions (Ch. 7) | 8 |
| Special sequences (Catalan, Stirling) (Ch. 8 minus 8.4) | 3 |
| Combinatorial Designs (Ch. 10) | 5 |
| Exams and leeway | 5 |
| Total | 44 |
Last modified June 17, 2002