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

Propositions and such


§§ 1.11.3 
§1.1:
3ac, 4bd, 7, 10, 13abc, 14abc

§1.2:
4, 7ab, 8ab, 16, 18

§1.3:
8, 10ab, 9ab, 16



Jan. 22  Quantifiers, rules
of inference  §§ 1.41.6 
§1.4:
10, 12ab, 13ab, 16ac, 17ac, 19cd, 20cd

§1.5:
1ab, 2ab, 6, 10, 11abc, 12abc

§1.6:
2, 3ac, 4cd, 6, 8, 10abc



Jan. 27  Proofs 
§§ 1.61.8 
§1.7:
8, 10, 12, 15, 22

§1.8:
4, 8, 12, 14, 23



Jan. 29 
Sets, functions and more 
§§ 2.12.3 
§2.1:
7, 8, 10, 18, 20, 22

§2.2:
14, 18, 20, 32

§2.3:
2a, 4, 8gh, 12, 13, 20


Feb. 3 
Sequences, cardinality 
§§ 2.42.5 
§2.4:
6de, 8, 12bd, 14ace, 26cde, 27, 34bd

§2.5:
2, 4, 6, 8, 10, 16, 18, 22


Feb. 5 
The beginning of number theory!

§§ 4.14.2

§4.1:
15, 16, 24, 30, 37

§4.2:
2c, 4bd, 8, 13, 26


Feb. 10 
More number theory 
§ 4.3 
§4.3:
4df, 6, 11, 12, 24

Feb. 12 
Consequences of Bézout's theorem

§ 4.4

§4.4:
6bcd, 7, 8, 12bc, 17, 18ab

Feb. 17 
Crpyto and some review

§ 4.6 
§4.6:
12, 24, 26, 31, 32

Feb. 19 
First Midterm Exam 
Feb. 24 
Induction 
§§ 5.15.2 
§5.1:
3, 4, 6, 10, 14, 18, 27, 50

§5.2:
5, 8, 10, 12, 14


Feb. 26 
Recursive definitions 
§ 5.3 
§5.3:
4cd, 6ace, 10, 12, 13, 14, 15, 17

Mar. 3 
Counting and the pigeonhole principle 
§§ 6.16.2 
§6.1:
8, 14, 16, 22af, 25, 30, 40

§6.2:
4, 10, 23, 31, 36


Mar. 5 
Permutations, combinations, binomials 
§§ 6.36.4 
§6.3:
12, 16, 18, 21, 23, 24

§6.4:
8, 10, 14, 16, 20, 21


Mar. 10 
More permutations and combinations 
§ 6.5 
§6.5:
5, 8, 10, 16, 18, 24, 25, 26

Mar. 12 
Probability begins! 
§§ 7.17.2 
§7.1:
12, 19, 26ab, 28

§7.2:
2, 6, 8, 12, 13; what is the probability that
the 13th of a month occurs on a Friday?


Mar. 17 
Bayes 
§§ 7.27.3 
§7.3:
3, 6, 8, 12, 15

Mar. 19 
Expected value and variance 
§ 7.4 
§7.4:
6, 10, 12, 19 (plus more to be due on April 8)

Mar. 31 
Expected values and Review 
Apr. 2 
Second Midterm Exam 
Apr. 7 
Recurrence relations 
§§ 8.18.2 
§8.1:
3, 4, 7, 8, 12

§8.2:
3cde, 4fg, 8, 11, 17, 23, 24


Apr. 9 
Generating functions, inclusionexclusion 
§§ 8.48.6 
§8.4:
3ace, 4bde, 5ef, 6df, 7d, 8h, 13, 14, 15, 16

§8.5:
6, 8, 15

§8.6:
2, 8, 14, 16, 17


Apr. 14 
Relations 
§ 9.1, § 9.3 
§9.1:
4, 6eh, 89, 18, 20, 40, 50

§9.3:
2bd, 4c, 16


Apr. 16 
More on relations 
§§ 9.49.5 
§9.4:
20, 15, 10

§9.5:
2 (all parts), 9, 10, 18, 25, 46


Apr. 21 
Less on graphs 
§§ 10.110.2 
§10.1:
2 (all parts), 11, 13ab, 18

§10.2:
6, 18, 22, 24, 28, 29, 40


Apr. 23 
More on graphs 
§§ 10.310.4 
§10.3:
12, 24, 25, 34, 35, 36

§10.4:
4, 5, 11ab, 12ab, 20, 21, 23, 43


Apr. 28 
Planar graphs 
§ 10.7 
§10.7:
2, 4, 8, 12, 14, 17

Apr. 30 
Euler and Hamilton paths and circuits 
§ 10.5 
§10.5:
2, 3, 4, 8, 10, 11

May. 5 
Review 
May. 7 
Questions 
May. 11 
Final Exam, 11:30AM2:30PM 