MATH 210 - Discrete Mathematics
Study of proofs; one-to-one, onto, inverse and composite functions; properties of relations; sets including cardinality, countability and the Pigeonhole Principle; Boolean algebras including de Morgans Laws; logic including propositional logic and digital logic; and counting techniques including permutations and combination.
Prerequisite: MATH 106 or MATH& 142 with a grade of 2.0 or higher; or appropriate math placement.
Satisfies Requirement: Natural Science and Quantitative Skills
Students who successfully complete this class will be able to:
- Describe sets and apply set operations.
- Diagram truth values of propositions using truth tables.
- Combine propositions using logical connectives.
- Apply De Morgan’s Laws in Boolean Algebra.
- Prove and disprove propositions using direct proof, indirect proof, and mathematical induction.
- Count using permutations, combinations, and binomial coefficients.
- Identify and classify relations between sets.
- Prove elementary theorems in Number Theory.
- Recognize which quantitative or symbolic reasoning methods are appropriate for solving a given problem.
- Correctly implement the quantitative or symbolic reasoning methods that are appropriate for solving a given problem.
- Translate data into various formats such as symbolic language, equations, graphs, and formulas.
- Quantitative and Symbolic Reasoning - Quantitative Reasoning encompasses abilities necessary for a student to become literate in today’s technological world. Quantitative reasoning begins with basic skills and extends to problem solving.
Add to Portfolio (opens a new window)