Discrete Math Lectures

In a World of Ideas:

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.