Math 367 syllabus

Combinatorial Enumeration

Course Description:  

An introduction to the mathematical theory of counting. Topics covered are: basic counting principles, permutations, combinations, pigeonhole principle, inclusion-exclusion principle, partitions, recurrence relations, generating functions, and enumeration under group action.

Prerequisites:   (MA 126 and MA 267) or MA 320 MA 320 is strongly recommended.   

Textbook:  David R. Mazur, Combinatorics: A Guided Tour, MAA (2010).  ISBN: 978-0-88385-762-5

Topics:   Topics covered are: basic counting principles, permutations, combinations, pigeonhole principle, inclusion-exclusion principle, partitions, recurrence relations, generating functions, and enumeration under group action.

Learning Objectives

-Be able to solve a wide variety of problems involving ordered and unordered selections.

- Understand the Inclusion-Exclusion Principle and be able to use it to solve combinatorial problems. 

- Understand the importance of generating functions in combinatorics and be able to use generating functions to solve a variety of combinatorial problems.

- Be able to model and solve a range of combinatorial problems using recurrence relations.

- Be able to apply Burnside’s Lemma.

 

Last Updated February 15, 2024