Exams:
Lectures:
Other:
Course Description:
Math 184 will be an introduction to combinatorics. We will study a number of
topics for understanding and proving things about discrete objects. Topics
include: mathematical techniques like mathematical induction and the pigeonhole
principle; basic counting techniques for dealing with permutations,
combinations and lists; and advanced counting techniques such as
inclusion-exclusion and generating functions. Time permitting, we will also cover pattern avoidance in permutations.