Feb 02, 2023  
2020-2021 Lane Community College Catalog 
2020-2021 Lane Community College Catalog [ARCHIVED CATALOG]

Add to Portfolio (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.

Add to Portfolio (opens a new window)