Discrete Mathematics

The mathematics of computation: logic, proof techniques, sets, relations, functions, combinatorics, graph theory, and algorithmic reasoning.

Course Overview

Textbook

Rosen, Discrete Mathematics and Its Applications

Chapters

TBD

Sections

TBD

Prerequisites

College Algebra

Target

Foundation for Abstract Algebra, Number Theory, Algorithm Design

Status

Planned

Chapters will be scaffolded when this course becomes active.

Why This Course

  • Programming — boolean logic, recursion, algorithm complexity

  • Cryptography — modular arithmetic, number theory, graph coloring

  • Networking — graph theory IS network topology

  • Databases — relational algebra, set operations

  • Security — combinatorics for brute-force analysis, probability

  • Proofs — the skill of rigorous argument, foundation for all advanced math