Math 450: Combinatorics

Catalog Information

Title

Combinatorics.

(Credit Hours:Lecture Hours:Lab Hours)

(3:3:0)

Offered

Su

Prerequisite

Math 371.

Description

Permutations, combinations, recurrence relations, applications. Students will learn the basics of combinatorics and its relation to the other areas of mathematics, including algebra and analysis.

Desired Learning Outcomes

Minimal learning outcomes

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

Textbooks

Possible textbooks for this course include (but are not limited to):

• Richard A. Brualdi, Introductory Combinatorics (5th Edition), Prentice Hall, 2010.