Calendar

The TP problems listed in the table below are Tutorial Problems.


SES # TOPICS KEY DATES
Week 1
1 Good and Bad Proofs

Course Information
2 Propositions and Proofs TP1.1 online registration due

Problem set 1 out
Week 2
3 Proofs by Contradiction and Cases TP1.2, diagnostic questionnaire due
4 Predicate Logic Email reading comments and TP2 due
5 Sets and Functions
Week 3
6 Induction I Problem set 1 due

Problem set 1 solution out

Problem set 2 out
7 Induction II Email reading comments and TP3 due
Week 4
8 Relations I Problem set 2 due

Problem set 2 solution out

Problem set 3 out
9 Relations II
10 Graph Theory I Email reading comments and TP4 due
Week 5
11 Graph Theory II Problem set 3 due

Problem set 3 solution out

Problem set 4 out
12 Graph Theory III Email reading comments and TP5 due
13 Graph Theory IV
Week 6
14 Number Theory I Problem set 4 due

Problem set 4 solution out

Problem set 5 out
15 Number Theory II Email reading comments and TP6 due
Week 7
16 Quiz 1 and Solution
17 Number Theory III
18 State Machines I: Invariants

Fallacies with Infinity
Problem set 5 due

Problem set 5 solution out

Problem set 6 out
Week 8
19 State Machines II: Derived Variables, Stable Marriage Problem Email reading comments and TP7 due
20 Sums and Series I
21 Sums and Series II

Mid-course Survey
Email reading comments and TP8 due
Week 9
22 Asymptotics
23 Counting I Problem set 6 due

Problem set 6 solution out

Problem set 7 out one day after Ses #23
24 Counting II
Week 10
25 Counting III (with Magic Trick Solution)
26 Counting IV Problem set 7 due

Problem set 7 solution out
Week 11
27 Quiz 2 and Solution
28 Generating Functions I Problem set 8 out
29 Generating Functions II Email reading comments and TP11 due
Week 12
30 Introduction to Probability Problem set 8 due

Problem set 8 solution out

Problem set 9 out
31 Conditional Probability and Independence Email reading comments and TP12 due
Week 13
32 Random Variables
33 Distribution and Density, Binomial Distribution Email reading comments and TP13 due
34 Expectation Problem set 9 due

Problem set 9 solution out

Problem set 10 out
Week 14
35 Linearity of Expectation
36 Variance Email reading comments and TP14 due
37 Sampling and Confidence Problem set 10 due

Problem set 10 solution out
Week 15
38 Law of Large Numbers
39 Random Walks
Week 16
40 Final Exam and Solutions