Discrete Math Lectures
logic,
relations,
functions,
basic set theory,
countability and counting arguments,
proof techniques,
mathematical induction,
graph theory,
combinatorics,
discrete probability,
recursion,
recurrence relations,
and number theory.
Emphasis is placed on providing a context for the application of the mathematics within computer science.