Feb 02, 2023
2020-2021 Lane Community College Catalog
 Select a Catalog 2022-2023 Lane Community College Catalog 2021-2022 Lane Community College Catalog [ARCHIVED CATALOG] 2020-2021 Lane Community College Catalog [ARCHIVED CATALOG] 2019-2020 Lane Community College Catalog [ARCHIVED CATALOG]
 HELP 2020-2021 Lane Community College Catalog [ARCHIVED CATALOG] Print-Friendly Page (opens a new window)

# MTH 232 - Discrete Mathematics 2

4 Credit(s)

Topics include functions, relations, Pigeon Hole principle, matrix representation of trees, recursion. The order of the topics may vary with instructor and text.

Prerequisite: MTH 231  completed with a grade of C- or better within the past two years.
Learning Outcomes
Upon successful completion of this course, the student should be able to:

1. Apply notation and technique to functions, inverse functions and composition of functions.
2. Apply recursion to sequences. Use recursive definitions. Use recursive in logical arguments.
3. Use set theory in logical arguments and Boolean algebra.
4. Determine if a given mathematical structure is a Boolean algebra.
5. Prove elementary properties of Boolean algebras.
6. Know the properties of relations on finite and infinite sets.
7. Understand equivalence relations and equivalence classes.
8. Use modular arithmetic.
9. Differentiate between partial and total order relations.