January 24 
Lecture 1: Intro to CS0220



January 26 
Lecture 2: Proposition, Predicate, Proof by Contradiction

1.1,
1.2,
1.8

January 29 
Lecture 3: Rational Numbers, Set, SetBuilder Notation,
Cardinality, Set Operations, Power Set

4.1,
5.1

January 31 
Lecture 4: Element Method,
Set Notation, Set Operations

1.7,
3.6

February 02 
Lecture 5: Cartesian Product, Relation,
Properties of Relations,
Equivalence Relation,

4.2,
4.4,
9.11,
9.12

February 05 
Lecture 6: Equivalence Classes, Partitions, Functions

4.3
9.11,
9.12

February 09 
Lecture 7:
Injectivity,
Surjectivity,
Bijectivity,
Cardinality of Sets

4.4,
5.1,
5.2,
15.1

February 12 
Nick's Lecture

15.1,
6.1

February 14 
Lecture 9:
Bijective Proof,
Induction I

15.1,
6.1

February 16 
Lecture 10:
Induction

6.2,
6.3

February 21 
Lecture 11:
Tiling Induction,
Strong Induction

6.2,
6.3

February 23 
Lecture 12: Fundamental Thm of Arithmetic, Divisibility



February 26 
Lecture 13: Division Algorithm, Euclidean Algorithm



February 28 
Lecture 14: Modular Arithmetic III

8.6

March 02 
Lecture 14: Modular Arithmetic III

8.6,

March 05 
Lecture 15: Euler's Totient Function

8.7

March 07 
Lecture 16: Encryption, RSA

8.7,
8.8

March 09 
Lecture 17: Biconditional,
Inverse,
Converse,
Contrapositive,
Tautology,
Contradiction,
Quantification II,
Logical Algebra

3.1,
3.3,
3.4

March 12 
Lecture 18: Proof by Contradiction,
Normal Forms,
Boolean Algebra

Not in book!

March 14 
Lecture 19: Combinatorial Circuits,
Binary Representation,
HalfAdder

Not in book!

March 16 
Lecture 20: FullAdder,
Ripple Adder,
Feedback Circuits

Not in book!

March 19 
Lecture 21: RS Latch,
Clocks,
D Latch

Not in book!

March 21 
Lecture 22: D Flipflop,
2bit Counter

Not in book!

March 23 
Lecture 23: Counting Functions,
Factorials,
Permutations

15.3,
15.5

April 02 
Lecture 24: Binomial Coefficient Properties,
Inclusion/Exclusion

15.12

April 04 
Lecture 25: Derangements

Not in book!

April 06 
Lecture 26: Pigeonhole Principle,
Strong Pigeonhole Principle

15.10

April 09 
Lecture 27: Asymptotics,
BigO,
BigTheta,
BigOmega

14.7

April 11 
Lecture 28: Asymptotic Equality,
Stirling's Formula,
Intro to Probability

14.5,
14.7

April 13 
Lecture 28: Probability,
Sample Space,
Event,
Distributions

17.1,
17.2,
17.3

April 16 
Lecture 29: Conditional Probability,
Independence



April 18 
Lecture 30: Spam Filter, Random Variables, Expected Value

18.1,
18.2,
18.4

April 20 
Lecture 31: Linearity of Expectations, Forgetful Waiter, Variance

18.5

April 23 
Lecture 32: Variance, Forgetful Waiter II

18.3,
18.4

April 25 
Lecture 33: Markovs, Chebychevs, WLLN



April 27 
Lecture 34: Markov Chains



April 30 
Graph Theory Recitation 1



May 02 
Graph Theory Recitation 2



May 04 
Graph Theory Recitation 3



May 04 




May 07 




May 09 




May 11 



