Date  Themes  Sections  Homework problems 
Jan. 22 
Intro to the course

Propositions and such


§§ 1.11.3 

Jan. 24  Quantifiers, rules
of inference  §§ 1.41.6 

Jan. 29  Proofs 
§§ 1.61.8 

Jan. 31 
Sets, functions and more 
§§ 2.12.3 

Feb. 5 
Sequences, cardinality 
§§ 2.42.5 

Feb. 7 
The beginning of number theory!

§§ 4.14.2


Feb. 12 
More number theory 
§ 4.3 
§4.3:

Feb. 14 
Consequences of Bézout's theorem

§ 4.4

§4.4:

Feb. 19 
Crpyto and some review

§ 4.6 
§4.6:

Feb. 21 
First Midterm Exam 
Feb. 26 
Induction 
§§ 5.15.2 

Feb. 28 
Recursive definitions 
§ 5.3 
§5.3:

Mar. 5 
Counting and the pigeonhole principle 
§§ 6.16.2 

Mar. 7 
Permutations, combinations, binomials 
§§ 6.36.4 

Mar. 12 
More permutations and combinations 
§ 6.5 
§6.5:

Mar. 14 
Probability begins! 
§§ 7.17.2 

Mar. 19 
Bayes 
§§ 7.27.3 
§7.3:

Mar. 21 
Expected value and variance 
§ 7.4 
§7.4:

Apr. 2 
Expected values and Review 
Apr. 4 
Second Midterm Exam 
Apr. 9 
Recurrence relations 
§§ 8.18.2 

Apr. 11 
Generating functions, inclusionexclusion 
§§ 8.48.6 

Apr. 16 
Relations 
§ 9.1, § 9.3 

Apr. 18 
More on relations 
§§ 9.49.5 

Apr. 23 
Less on graphs 
§§ 10.110.2 

Apr. 25 
More on graphs 
§§ 10.310.4 

Apr. 30 
Planar graphs 
§ 10.7 
§10.7:

May 2 
Euler and Hamilton paths and circuits 
§ 10.5 
§10.5:

May. 7 
Review 
May. 9 
Questions 
May. 16 
Final Exam, 3:006:00PM 