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

Add to Portfolio (opens a new window)

MTH 231 - Discrete Mathematics 1

4 Credit(s)

Topics include formal logic, methods of proof, sequences, recursion and mathematical induction. Also included are combinatorics, set and graph theory and trees. The order of the topics may vary with instructor and text.

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

  1. Use propositional calculus notation and techniques to determine the validity of logical statements and proofs.
  2. Write canonical expressions for truth functions.
  3. Methods to simplify Boolean expressions and logic networks.
  4. Translate Boolean expressions to and from logics networks.
  5. Use techniques of direct proofs and proofs by contradiction.
  6. Apply techniques of mathematical induction to proofs

Add to Portfolio (opens a new window)