MATH 101

Combinatorics

Introduction to the art of counting. The focus will be on actually listing the objects being counted in small cases and using the knowledge gained in working with small cases to build toward general principles. Sum and product principles, models of counting, permutations and combinations, equivalence relations and partitions, inclusion-exclusion principle, recurrence relations, and generating functions.

Units: 3.0