Propositional logic, circuits, and predicate logic (Chapters 1 and 2), approx. 3 weeks Elementary number theory (Chapter 3), approx. 2 weeks Tues Oct 21 Midterm #1 Summations, recurrences, and mathematical induction (Chapter 4), approx. 2.5 weeks Sets, Venn diagrams, Cartesian products, powersets (Chapter 5), approx. 1 week. Tues Nov 25 Midterm #2 Counting and combinations (Chapter 6), 1.5 lectures Functions and the pigeonhole principle (Chapter 7), 1.5 lectures Relations, reflexivity, symmetry, and transitivity (Chapter 10), 1 lecture Dec 11: Last class Final Exam: Wedn Dec 17, 4-6pm, CHEM 1407