Lectures:
Exams:
Discussion Section Notes:
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.