**Instructor:** My name is Thomas
Hunter. My office in the mathematics department is in Dupont 185. You
can reach me by phone at 328-8244 or by email at
thunter1@swarthmore.edu

**Office Hours:** Monday 8:00--10:00pm,
Wednesday 3:00--4:00pm, Thursdays from 9:00--10:00am, and by generous
appointment. The stated slots are times you can be sure to find me in
my office and willing to talk. Other times are fine, but to be sure
that I am available, you should make an appointment with me. Of
course you should feel free to stop by anytime and see whether I am
available.

**Text:** We will use the text *Discrete
Algorithmic Mathematics* by Steve Maurer. It is available at the
bookstore.

**General Game Plan:** We will cover
chapters two through four (and possibly five) of the text, going back
to parts of Chapters one and zero as necessary. A more detailed but
quite tentative plan is included with this document and will be
updated periodically.

**Meetings:** Regular lectures will be
Monday, Wednesday, and Friday at 8:30 in Dupont 139.

**Homework: **I will assign homework in
lecture and each week's worth of homework will be due in class the
following Wednesday. I expect to have a grader for the course, but I
will try to keep close track of how the grading is going.

**Exams:** There will be one mid--term and
a final exam. The mid--term will be held during one of our regularly
scheduled class meetings and the final will be scheduled by the
registrar. Right now I expect the midterm to be Friday, October 24. I
will announce any changes in this date at least a week before the
actual date of the test.

**Writing: ** Each Friday I will collect
a short writing assignment. Often these will be no more than careful
presentations of ordinary problems. Sometimes these will be something
completely different. I will grade these assignments myself. There
will also be a longer paper due near the end of the course.

**Grades:** The weekly writing assignments
will be worth 100 points all together. The mid--term and the longer
paper will each be worth 100 points. The final will be worth 100
points. If the final is the lowest of these four numbers, your grade
will be based on the sum of all four values, with each including the
final counting for a possible 100 points. If the final is not the
lowest value, I will drop the lowest value and double the final, thus
still making the maximum possible number of points 400. Formulaically
summarized, the formula for your number is:

**Clinic:** Math Clinic will be run every
evening which precedes a weekday, starting sometime in the first or
second week of the semester. The Clinic is a great resource for all
students---not just for those with difficulties. It is a place where
you can work together with other students and know that help and
encouragement are available whenever you need it.

**Late work:** Generally speaking late work
will never be accepted and exams may never be taken late. In the case
of irreconcilable conflicts you may schedule an exam *earlier *
than the official time, but make up exams will not be given after the
regularly scheduled exam except for the most extraordinary
circumstances. (For example, global invasion by extraterrestials.)

Date |
Topic |
Suggested Problems (Assignments will be a subset.) |
---|---|---|

Mon. Sep. 1 |
Introduction to Induction |
2.2: 1, 2, 3, 6, 9, 13, 16, 24, 25, 26, 29, 34. |

Wed. Sep. 3 |
Variants |
2.3: 1, 2, 4, 13, 14, 17, 20, 21, 22, 28. |

Fri. Sep. 5 |
Conjectures |
2.4: 1, 2, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15. |

Mon. Sep. 7 |
Misteaks |
2.5: 1, 2, 3, 4, 5, 8, 12, 13, 14, 15. |

Wed. Sep. 10 |
Inductive Definitions |
2.7: 4, 5, 8, 9, 13, 16. |

Fri. Sep. 12 |
Introduction to Graphs |
3.1: 1, 2, 5, 7, 9, 10. 3.2: 1, 2, 3, 4, 5, 6, 7, 8. |

Mon. Sep. 15 |
Speaking the language |
3.2: 9, 10, 11, 12, 13, 14, 15, 16, 17, 18. |

Wed. Sep. 17 |
3.2: 19, 20, 22, 23, 24. | |

Fri. Sep. 19 |
Getting there from here |
3.3: 1, 2, 3, 4, 7, 8, 9, 10, 11, 12. |

Mon. Sep. 22 |
3.3: 13, 14, 15, 16, 17, 18, 19, 20, 21, 22. | |

Wed. Sep. 24 |
Getting Everywhere |
3.4: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10. |

Fri. Sep. 26 |
3.4: 14ac, 16ac, 17, 18, 19, 26, 27. | |

Mon. Sep. 29 |
Doing it quickly |
3.5: 1, 2, 3, 4, 5, 6, 7, 8, 14, 15, 16, 17. |

Wed. Oct. 1 |
Searching |
3.6: 1, 2, 3, 4, 5, 6, 7. |

Fri. Oct. 3 |
Coloring |
3.7: 1, 2, 3, 4, 5, 6, 9, 10. |

Mon. Oct. 6 |
3.7: 11, 12, 13, 14, 15, 16, 17, 18, 19, 20. | |

Wed. Oct. 8 |
3.7: 21, 22, 23, 24, 25, 26, 27, 28, 28, 30, 31. | |

Fri. Oct. 10 |
Trees |
3.8: 1, 2, 3, 4, 5, 6, 8, 9, 10. |

Mon. Oct. 13 |
Break! | |

Wed. Oct. 15 | ||

Fri. Oct. 17 | ||

Mon. Oct. 20 |
Trees |
3.8: 11, 13, 14, 15, 16, 17. |

Wed. Oct. 22 |
3.8: 18, 19, 20, 21, 22, 23, 24, 26. | |

Fri. Oct. 24 |
Midterm | |

Mon. Oct. 27 |
Counting by adding and multiplying |
4.2: 1, 2, 3, 4, 5, 6, 7, 8. |

Wed. Oct. 29 |
4.2: 9, 10, 11, 12, 13, 14. | |

Fri. Oct. 31 |
Counting by dividing. |
4.3: 1, 2, 3, 6, 7, 8, 9, 10, 11, 12. |

Mon. Nov. 3 |
4.3: 13, 14, 15, 16, 17, 18, 19, 20. | |

Wed. Nov. 5 |
4.3: 21, 22, 23, 24, 25, 26, 27. | |

Fri. Nov. 7 |
Permutations and Combinations |
4.4: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10. |

Mon. Nov. 10 |
4.4: 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21. | |

Wed. Nov. 12 |
4.5: 1, 2, 3, 4, 5, 6, 7, 8, 9, 11. | |

Fri. Nov. 14 |
4.5: 12, 13, 14, 15, 16, 17, 18, 19. | |

Mon. Nov. 17 |
The binomial theorem |
4.6: 1, 2, 3, 4, 6, 7, 8, 9, 10, 11. |

Wed. Nov. 19 |
4.6: 12, 13, 14, 15, 16, 17, 18, 19, 20. | |

Fri. Nov. 21 |
4.6: 21, 22, 23, 24, 25, 26, 27, 28, 29, 30. | |

Mon. Nov. 24 |
4.7: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10. | |

Wed. Nov. 26 |
4.7: 11, 12, 13, 14, 15, 16, 17, 18, 19. | |

Fri. Nov. 28 |
Break for Thanksgiving Holicay! | |

Mon. Dec. 1 |
The Binominal Theorem |
4.7: 20, 21, 22, 23, 24, 25, 26, 27, 28, 29. |

Wed. Dec. 3 |
Inclusion and Exclusion |
4.8: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10. |

Fri. Dec. 5 |
4.8: 11, 12, 13, 14, 16, 17, 18, 19, 20, 21. | |

Mon. Dec. 8 |
Last Day! |