MATH 2300 Discrete Structures

This course introduces mathematical concepts that are fundamental for computer science and advanced mathematics. The student will focus on logic, set theory, relations and functions, graph theory, combinatorics, probability and proof methods. Students earning credit in COSC 2300 cannot also earn credit in MATH 2300. Prerequisite: Completion of COSC 1030MATH 2200 or MATH 2350. (3 lect.)


3 credits

Transfer Status

Equivalent to UW course.

Major Topics

Logic of compound and qualified statements

  • Proof methods and elementary number theory
  • Sequences, recurrence relations and mathematical induction
  • Set theory, relations and functions 
  • Counting, combinatorics, and probability 
  • Graphs and trees


In order to successfully complete this course, the student will:

Evaluate logical expressions

Apply proof techniques including mathematical induction

Demonstrate knowledge of sets, relations and functions

Calculate combinatorics and probabilities

Analyze graphs and trees