Combinatorics

This course is a study of fundamental principles of combinatorics. Topics include: permutations and combinations, the Pigeonhole principle, the principle of inclusion-exclusion, binomial and multinomial theorems, special counting sequences, partitions, posets, extremal set theory, generating functions, recurrence relations, and the Polya theory of counting.