The following list of topics and corresponding readings is subject to change. All readings refer to the textbook: K. H. Rosen, Discrete Mathematics and its Applications, Fourth Edition, McGrawHill, 1995.
Homework assignments will be available starting each Monday in most weeks 1  9. There will be a quiz in lecture on Wednesday in weeks 2, 3, 5, 7, 8, 9, 10.
 Week 1. Introduction to the course: Logic (1.1 1.3) Sets (1.4)
 Week 2. Set operations (1.5) Counting basics (4.1,4.2)
 Week 3. Counting, permutation and combinations ( 4.3, 4.6)
 Week 4. Counting (4.6) Probability (4.4, handouts) (no quiz)
 Week 5. Probability cont. (4.4,4.5, handouts)
 Week 6. Probability (4.5, handouts), Methods of proof (3.1); Midterm, ; Wednesday February 13th, in class
 Week 7. Mathematical induction (3.2)
 Week 8. Sequence and summation (1.7); (Review of logarithms (A.1), selfreading); Recursive definitions (3.3)
 Week 9. Setting up recurrence relations ( 5.1)
 Week 10. Solving recurrence relations (5.1,5.2 through page 323)
 Week 11. Final Exam
