Propositional logic, circuits, and predicate logic (Chapters 1 and 2), approx. 3 weeks Elementary number theory (Chapter 3), approx. 2 weeks Summations, recurrences, and mathematical induction (Chapter 4), approx. 2.5 weeks Oct 25 Midterm #1 (250) Oct 24 Midterm #1 (250H) Sets, Venn diagrams, Cartesian products, powersets (Chapter 5), approx. 1 week. Counting and combinations (Chapter 6), approx. 1.5 weeks Functions and the pigeonhole principle (Chapter 7), approx. 2 weeks Nov 29 Midterm #2 (250) Nov 30 Midterm #2 (250H) Relations, reflexivity, symmetry, and transitivity (Chapter 10), approx. 1 week Graph theory (Chapter 11), approx. 1 week Final Exam: Saturday Dec 15, 4-6pm (all sections)