2022-2023 Catalog

MATH 332 Combinatorics

Combinatorics, a major branch of discrete mathematics, includes enumeration (counting techniques) and graph theory. This course focuses on enumeration and includes such topics as mathematical induction, the pigeonhole principle, permutations and combinations, generating functions, recurrence relations, and the inclusion-exclusion principle including derangements.  This course emphasizes combinatorial problem solving and, to a lesser extent, proof.  

Credits

3

Prerequisite

MATH 209, MATH 210, MATH 211, or MATH 213, or permission of department; MATH 209 recommended