Combinatorics
MATH 155R
Subject & Catalog Number
Sign in to Add to Cart
Share
Course Information
Description
An introduction to counting techniques and other methods in finite mathematics. Possible topics include: the inclusion-exclusion principle and Mobius inversion, graph theory, generating functions, Ramsey's theorem and its variants, probabilistic methods.
Recommended Prep
Prerequisites: familiarity with proofs. A previous mathematics course at the level of Mathematics 23ab, 25ab, 55ab, 101, 102, or 112 would be enough.
School
Faculty of Arts & Sciences
Credits
4
Cross Reg
Available for Harvard Cross Registration
Department
Mathematics
Course Component
Lecture
General Education
N/A
Quantitative Reasoning with Data
N/A
Divisional Distribution
Science & Engineering & Applied Science
Course Level
For Undergraduate and Graduate Students
