Lecture: TuTh 5:00pm  6:30pm, Pimentel 1
Jump to current week
Week  Date  Lecture  Resources  Notes  Discussion  Homework 

0 
Tue 8/27 
No lecture 



Thu 8/29 
Introduction, Propositional Logic lecture 
full(draft) 1pp(draft) 6pp(draft)  Note 0 Note 1  
1 
Tue 9/3 
Proofs lecture 
full(draft) 1pp(draft) 6pp(draft)  Note 2 Note 3 


Thu 9/5 
Induction lecture 
full(draft) 1pp(draft) 6pp(draft)  Note 3  
2 
Tue 9/10 
Stable Matching lecture 
full(draft) 1pp(draft) 6pp(draft)  Note 4 


Thu 9/12 
Graphs lecture 
full(draft) 1pp(draft) 6pp(draft)  Note 5  
3 
Tue 9/17 
Graphs lecture 
full(draft) 1pp(draft) 6pp(draft)  Note 5 


Thu 9/19 
Modular Arithmetic 
Note 6  
4 
Tue 9/24 
Euclid, FLT, CRT 
Note 6 Note 7 



Thu 9/26 
RSA 
Note 7 Note 8  
5 
Tue 10/1 
Polynomials, Secret Sharing 
Note 8 



Thu 10/3 
Error Correcting Codes 
Note 9  
6 
Tue 10/8 
Counting and Countability 
Note 10 Note 11 



Thu 10/10 
Countability and Computability 
Note 11 Note 12  
7 
Tue 10/15 
Midterm (79 pm) 



Thu 10/17 
Introduction to Discrete Probability 
Note 13  
8 
Tue 10/22 
Conditional Probability, Independence 
Note 13 Note 14 



Thu 10/24 
Combinations of Events, Applications 
Note 14 Note 18  
9 
Tue 10/29 
Random Variables 
Note 15 Note 19 



Thu 10/31 
Expectation, Joint Distributions and Independence 
Note 15 Note 19  
10 
Tue 11/5 
Coupon Collector and Variance 
Note 16 Note 19 



Thu 11/7 
Variance, Covariance, Total Expectation 
Note 16 Note 19 Note 20  
11 
Tue 11/12 
Concentration Inequalities 
Note 17 



Thu 11/14 
Continuous Probability 
Note 21  
12 
Tue 11/19 
Continuous Probability, Gaussian Distribution, CLT 
Note 21 



Thu 11/21 
Regression and Least Squares 
Note 20  
13 
Tue 11/26 
TBD 



Thu 11/28 
Thanksgiving 

14 
Tue 12/3 
Markov Chains 
Note 22 



Thu 12/5 
Markov Chains 
Note 22  
15 
Tue 12/10 
RRR Week 

Thu 12/12 
RRR Week 

16 
Thu 12/19 
Final Exam (11:30 am  2:30 pm) 