Discrete Mathematics I

Catalog description

A course de - signed to prepare math, computer science, and engineering majors for a background in abstraction, notation, and critical thinking for the math- ematics most directly related to computer science. Topics include: rela- tions, functions, basic set theory, countability and counting arguments, mathematical induction, combinatorics, discrete probability, recursion, sequence and recurrence, elementary number theory, graph theory, and mathematical proof techniques.