MATH 2080U – Discrete Mathematics

This is an elementary introduction to discrete mathematics. Topics covered include first-order logic, set theory, fundamental techniques of mathematical proof, relations, functions, induction and recursion, combinatorics, discrete probability, finite-state machines, and graph theory.
Credit hours: 3
Lecture hours: 3
Tutorial hours: 1
Prerequisite(s): MATH 1020U, MATH 1850U or MATH 2050U
Credit restriction(s): CSCI 1010U, CSCI 2110U, ELEE 2210U, ENGR 2110U
Cross-listed: CSCI 2110U