MATH-280

Combinatorics

An introduction to counting techniques of discrete objects. The enumeration of sets, permutations and combinations, the binomial and multinomial theorem will serve as an appetizer; counting methods including the inclusion-exclusion principle; the pigeonhole principle, generating functions, and recurrence relations will be the main course. Applications of combinatorial techniques and problem solving will be emphasized. [Optional: finite geometries, permutation groups, latin squares, designs, and codes.]
Prerequisites:
Teaching history:
  • 2019 Spring
    -- E. Nastase.
  • 2017 Spring
    -- E. Nastase.
  • 2015 Spring
    -- E. Nastase.