MATH 450

Download as PDF

Combinatorics

Mathematics College of Physical and Mathematical Sciences

Course Description

Permutations, combinations, recurrence relations, applications.

When Taught

Summer.

Min

3

Fixed/Max

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.