Combinatorics Course Objectives

Upon successful completion, students should be able to:

1. Apply the pigeonhole principle and related basic counting techniques. 
2. Enumerate permutations and combinations of sets and multi-sets. 
3. Apply the inclusion-exclusion principle. 
4. Solve problems using recurrence relations. 
5. Solve problems by generating functions. 
6. Use the generating functions to solve problems. 
7. Solve problems using Polya theory. 
8. Apply basic combinatorial structures.

Description

Enumerates permutations and combinations of sets and multi-sets, inclusion-exclusion, recurrence relations, generating functions, Polya theory, and combinatorial structures.

Prerequisite

Licensed Secondary Teacher Mathematics Endorsement Level 4 State of Utah and/or permission of instructor.