MTH 220 - Discrete Mathematics
A course in Discrete Mathematics with an emphasis on the development of formal mathematical proof writing skills. Methods of proof covered include direct proof, proof by contraposition, proof by contradiction, division into cases, and mathematical induction. Students will be expected to create coherent structured arguments using sound logical reasoning and mathematically correct terminology and notation. Topics include propositional and predicate logic, elementary number theory, set theory, functions, relations, and combinatorics.
Prerequisite: MTH 210 with a grade of C or higher, or equivalent.
Course Learning Outcomes
1. Use and interpret mathematically correct terminology and notation.
2. Apply logical reasoning to solve a variety of problems.
3. Formulate a correct proof of a universally quantified statement.
4. Propose a counterexample to demonstrate that a statement is false.
5. Solve a variety of combinatorial problems.
6. Classify a function using concepts such as one-to-one, onto, and bijection.
7. Analyze a given relation to determine whether or not it is reflexive, symmetric, transitive, or an equivalence relation.
Course Offered Fall; Spring