Calendar

The calendar below provides information on the course's lecture (L), recitation (R), and quiz (Q) sessions. There are two lecture sessions and two recitation sessions each week.

Ses # Topics Key dates

L1

Logic and Sets

Problem set 1 out

R1

Logic

L2

Proofs

R2

Case Analysis

L3

Induction I

Problem set 1 due

Problem set 2 out

R3

Induction

L4

Induction II

R4

Strong Induction

L5

Induction III

Problem set 2 due

Problem set 3 out

R5

Well-ordering Principle

L6

Number Theory I

R6

The Pulverizer

L7

Number Theory II

Problem set 3 due

Problem set 4 out

R7

RSA

L8

Graphs I

Problem set 4 due

Problem set 5 out

R8

Graphs and Trees

L9

Graphs II

R9

Bipartite Graphs

Q1

Quiz 1

L10

Summations

Problem set 5 due

R10

Sums and Approximations

L11

Approximations, Asymptotics

Problem set 6 out

R11

The Quest

L12

Recurrences

R12

Solving Linear Recurrences

L13

Counting I

Problem set 6 due

Problem set 7 out

R13

Basic Counting Notions

L14

Counting II

R14

Counting Rules

L15

Counting III

Problem set 7 due

Problem set 8 out

R15

Counting

L16

Generating Functions

R16

Generating Functions and Expressions

Q2

Quiz 2

L17

Probability

Problem set 8 due

R17

The Four-Step Method

L18

Conditional Probability

Problem set 9 out

R18

Law of Total Probability

L19

Independence

Problem set 9 due

Problem set 10 out

R19

Probability

L20

Random Variables and Distributions

R20

Random Variables, Distributions, etc.

L21

Expectation I

Problem set 10 due

Problem set 11 out

R21

Expected Value

L22

Expectation II

Problem set 11 due

R22

Conditional and Total Expectation

L23

Random Walks

R23

Stencil the Flea

L24

Special Topics

Final Exam