My notes for when I took this course in Spring 2025, taught by Satish Rao.

<aside> 💡

Please submit any errors you might find in the errata, thank you!

</aside>

Course by Week

Week Topics
1 Propositional and Predicate Logic, Set Theory, Elementary Proof Techniques
2 Induction, Stable Matching
3 Graph Theory
4 Modular Arithmetic, Euclidean Algorithm, FTA, Chinese Remainder Theorem
5 RSA Encryption, Fermat’s Little Theorem
6 Polynomials, Shamir’s Secret Sharing, Error Correction
7 Counting Midterm
8 Functions, Countability, and Computability
9 Probability
11 - 12 Discrete Random Variables and Distributions
13 Estimators and Distribution Concentration
14 Continuous Random Variables and Distributions
15 Markov Chains Final

Propositional and Predicate Logic, Set Theory, Elementary Proof Techniques

Induction, Stable Matching

Graph Theory

Modular Arithmetic, Euclidean Algorithm, FTA, Chinese Remainder Theorem

RSA Encryption, Fermat’s Little Theorem

Polynomials, Shamir’s Secret Sharing, Error Correction

Counting

Functions, Countability, and Computability

Probability

Discrete Random Variables and Distributions

Estimators and Distribution Concentration

Continuous Random Variables and Distributions

Markov Chains