Jan 20, 2022  
2021-2022 Lane Community College Catalog 
    
2021-2022 Lane Community College 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)