MTH 290CApplied Discrete Mathematics

Catalog

Prerequisite(s): MTH 1109 or MTH 1110 or MTH 1111 or MTH 1112 or MTH 1115, each with a grade of "C-" or better or an appropriate score on the mathematics pre-assessment placement test, and MTH 1210 with a grade of "C-" or better. This semester-long course develops the fundamental theory, structures, and techniques of discrete mathematics. Topics in this course include basic logic, enumerative combinatorics, partitions, generating functions, principles of inclusion and exclusion, induction and recursion, and introductory graph theory. Students in this course learn to improve and deepen their abilities to observe patterns, engage in mathematical reasoning, formulate conjectures, and construct rigorous mathematical proofs.