Combinatorics
Mathematics · 3 hrs Lecture
Offered: Fall Or Winter, Every Year
MATH-3402 prerequisites
8 courses appear in this chain, up to 4 levels deep. 1 is needed whichever route you take: MATH-1401
Show the chainHide the chain
all of
Add your completed courses to see which of these you've already done and what you could take next. They stay on this device.
Taking MATH-3402 is a prerequisite for 1 course directly.
- MATH-4403Set Theory
Where MATH-3402 counts
Counts toward 4 more as one option among several, not as a course you must take:
Read from the departments' own calendar pages, where 50 of 208 programs are only partly machine-readable, so treat these as a minimum rather than the full list. Confirm with an academic advisor.
Description
This course includes the following topics: counting (inclusion-exclusion principle, addition and multiplication principles, pigeonhole principle, permutations, combinations, the binomial theorem), generating functions and recurrence relations.
Requisite courses
MATH-1401 and one of MATH-1102 or MATH-1101 or MATH-1103 or MATH-1104 [prerequisite(s)].
From the 2026-27 undergraduate calendar. Always verify details on WebAdvisor or with an academic advisor before registering.