MATH 210 - Discrete Mathematics

Credits: 5
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

Course Outcomes:
Students who successfully complete this class will be able to:

1. Describe sets and apply set operations.
2. Diagram truth values of propositions using truth tables.
3. Combine propositions using logical connectives.
4. Apply De Morgan’s Laws in Boolean Algebra.
5. Prove and disprove propositions using direct proof, indirect proof, and mathematical induction.
6. Count using permutations, combinations, and binomial coefficients.
7. Identify and classify relations between sets.
8. Prove elementary theorems in Number Theory.

 
Program Outcomes

1. Recognize which quantitative or symbolic reasoning methods are appropriate for solving a given problem.
2. Correctly implement the quantitative or symbolic reasoning methods that are appropriate for solving a given problem.
3. 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.