Skip to main content

MATH 450

Combinatorics

Mathematics College of Physical and Mathematical Sciences

Course Description

Permutations, combinations, recurrence relations, applications.

When Taught

Summer.

Grade Rule

Grade Rule 8: A, B, C, D, E, I (Standard grade rule)

Min

3

Fixed

3

Fixed

3

Fixed

0

Title

Basics of combinatorics and its relation to other math areas

Learning Outcome

Permutations and combinations basics, including the Pigeonhole Principle, binomial coefficients and the Binomial Theorem, Stirling's Approximation, Inclusion/exclusion, Generating functions and recurrence relations (rational functions), Groups, permutations and counting problems -- Polya's Theorem. For more detailed information visit the Math 450 Wiki page.