MATH2200 — Introduction to Discrete Mathematics
MATH 2200 - Introduction to Discrete Mathematics MATH 2200 - Introduction to Discrete Mathematics This is an introduction to discrete mathematics with an emphasis on reading, understanding, and crafting basic mathematical arguments/proofs. This s 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. Semesters all & Spring Click here for searchable class schedule
Prerequisites: MATH1220