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 


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 lecture 
full(draft) 1pp(draft) 6pp(draft)  Note 6  
4 
Tue 9/24 
Euclid, FLT, CRT lecture 
full(draft) 1pp(draft) 6pp(draft)  Note 6 Note 7 


Thu 9/26 
RSA lecture 
full(draft) 1pp(draft) 6pp(draft)  Note 7  
5 
Tue 10/1 
Polynomials, Secret Sharing lecture 
full(draft) 1pp(draft) 6pp(draft)  Note 8 


Thu 10/3 
Error Correcting Codes lecture 
full(draft) 1pp(draft) 6pp(draft)  Note 9  
6 
Tue 10/8 
Counting lecture 
full(draft) 1pp(draft) 6pp(draft)  Note 10 


Thu 10/10 
Counting and Countability lecture 
full(draft) 1pp(draft) 6pp(draft)  Note 10 Note 11  
7 
Tue 10/15 
Midterm (79 pm) 



Thu 10/17 
Countability and Computability lecture 
full(draft) 1pp(draft) 6pp(draft)  Note 11 Note 12  
8 
Tue 10/22 
Introduction to Discrete Probability lecture 
slides  Note 13 


Thu 10/24 
Conditional Probability, Independence lecture 
slides  Note 13 Note 14  
9 
Tue 10/29 
Combinations of Events, Applications lecture 
polyaworksheet polyafull slides  Note 14 Note 18 


Thu 10/31 
Random Variables, Expectation lecture 
slides  Note 15 Note 19  
10 
Tue 11/5 
Expectation, Joint Distributions and Independence lecture 
slides  Note 15 Note 19 


Thu 11/7 
Coupon Collector and Variance 
slides  Note 16 Note 19  
11 
Tue 11/12 
Variance, Covariance, Total Expectation 
Note 16 Note 19 Note 20 



Thu 11/14 
Concentration Inequalities 
Note 17  
12 
Tue 11/19 
Continuous Probability 
Note 21 



Thu 11/21 
Continuous Probability, Gaussian Distribution, CLT 
Note 21  
13 
Tue 11/26 
Regression and Least Squares 
Note 20 



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) 