Discrete Mathematics

NOTES: PDF DRAFT

This set of notes is currently a work in progress. If you find any typos, please shoot me an email.

LECTURE VIDEOS: Archive Youtube

Please use firefox with ublock origin if watching on youtube. Otherwise, watch on archive.org

• Logic
  • Why Logic?
  • Propositional Logic
  • Predicates and Quantification
  • Inference
• Proofs
  • Introduction
  • Proof by Induction
• Set Theory
  • Ordinals
• Functions and Relations
  • Bijections
  • Asymptotic Analysis
  • Relations
• Number Theory
  • Modular Arithmetic
  • Divisibility
  • GCD, LCM
  • Euclid’s algorithm
  • Group Theory
  • Chinese Remainder Theorem
  • Fermat and Euler’s theorems
• Combinatorics
  • Binomial Theorem
  • Pigeonhole Principle
• Probability
  • Axioms of Probability
  • Bayes Theorem
  • Expectation, Random Variables