2022-2023 Catalog and Student Handbook 
    
    Mar 28, 2024  
2022-2023 Catalog and Student Handbook [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

MATH 251 - Discrete Mathematics I


Credits: 3
Description
Topics include fundamental principles of logic and proof methods, elements of set theory, equivalence relations and partitions, counting techniques, mathematical induction, cardinality, power set, inclusion-exclusion principle, Cartesian product, pigeonhole principle, binomial theorem, probability and expectation.

Student Learning Outcomes
  1. Study fundamental principles of logic including truth tables; the use of quantifiers, implications, and biconditionals; and method of direct proof and reductio ad absurdum.
  2. Solve problems involving equivalence relations, partitions, and the elements of set theory.
  3. Apply the counting techniques of combinations and permutations.
  4. Apply the axiom of mathematical induction to the proofs of numerical and set theoretic results.
  5. Work with the basics of functions between sets and apply these ideas to the proofs of theorems on power sets.
  6. Solve problems involving probability, discrete random variables, and mathematical expectation.
  7. Apply and extend all concepts.

Prerequisite: MATH 127  or equivalent
Corequisite: MATH 181  or equivalent
Graded: Letter Grade



Add to Portfolio (opens a new window)