MATH 2200 - Introduction to Discrete Mathematics

Credits: 3

This is an introduction to discrete mathematics with an emphasis on reading, understanding, and crafting basic mathematical arguments/proofs. This helps prepare students for further study in more advanced math courses. Topics include but are not limited to: Fundamentals of first-order logic and Zermelo-Frankel set theory, including existence of ordered pairs, arbitrary unions/intersections, complements, Von Neumann ordinals, partitions/equivalence relations, PO sets, and cardinality. Other topics are elementary number theory/modular arithmetic, basic combinatorics, including counting combinations and permutations, and methods of deductive proof, including (strong) mathematical induction, well-ordering, direct/indirect proof, and applying contrapositives. Discrete probability and Boolean algebra are optional topics.

Prerequisite: Within the last year, MATH 1220 with a grade of C or better.
Semesters Offered: Fall & Spring

Click here for searchable class schedule