General Information for Math 9 Discrete Math

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 and Friday 1:30--3:00pm, Monday 7:00--10:00pm, Wednesday 9:30--10:30am 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 plan but quite tentative is included with this document and will be updated periodically.

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

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 25. 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. Often 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:

Q + M + P + 2F - D.

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.)

Tentative Schedule
Date Topic Suggested Problems (Assignments will be a subset.)
Mon. Sep. 2 Introduction to Induction 2.2: 1, 2, 3, 6, 9, 13, 16, 24, 25, 26, 29, 34.
Wed. Sep. 4 Variants 2.3: 1, 2, 4, 13, 14, 17, 20, 21, 22, 28.
Fri. Sep. 6 Conjectures 2.4: 1, 2, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15.
Mon. Sep. 9 Misteaks 2.5: 1, 2, 3, 4, 5, 8, 12, 13, 14, 15.
Wed. Sep. 11 Inductive Definitions 2.7: 4, 5, 8, 9, 13, 16.
Fri. Sep. 13 Introduction to Graphs 3.1: 1, 2, 5, 7, 9, 10. 3.2: 1, 2, 3, 4, 5, 6, 7, 8.
Mon. Sep. 16 Speaking the language 3.2: 9, 10, 11, 12, 13, 14, 15, 16, 17, 18.
Wed. Sep. 18 3.2: 19, 20, 22, 23, 24.
Fri. Sep. 20 Getting there from here 3.3: 1, 2, 3, 4, 7, 8, 9, 10, 11, 12.
Mon. Sep. 23 3.3: 13, 14, 15, 16, 17, 18, 19, 20, 21, 22.
Wed. Sep. 25 Getting Everywhere 3.4: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10.
Fri. Sep. 27 3.4: 14ac, 16ac, 17, 18, 19, 26, 27.
Mon. Sep. 30 Doing it quickly 3.5: 1, 2, 3, 4, 5, 6, 7, 8, 14, 15, 16, 17.
Wed. Oct. 2 Searching 3.6: 1, 2, 3, 4, 5, 6, 7.
Fri. Oct. 4 Coloring 3.7: 1, 2, 3, 4, 5, 6, 9, 10.
Mon. Oct. 7 3.7: 11, 12, 13, 14, 15, 16, 17, 18, 19, 20.
Wed. Oct. 9 3.7: 21, 22, 23, 24, 25, 26, 27, 28, 28, 30, 31.
Fri. Oct. 11 Trees 3.8: 1, 2, 3, 4, 5, 6, 8, 9, 10.
Mon. Oct. 14 Break!
Wed. Oct. 16
Fri. Oct. 18
Mon. Oct. 21 Trees 3.8: 11, 13, 14, 15, 16, 17.
Wed. Oct. 23 3.8: 18, 19, 20, 21, 22, 23, 24, 26.
Fri. Oct. 25 Midterm
Mon. Oct. 28 Counting by adding and multiplying 4.2: 1, 2, 3, 4, 5, 6, 7, 8.
Wed. Oct. 30 4.2: 9, 10, 11, 12, 13, 14.
Fri. Nov. 1 Counting by dividing. 4.3: 1, 2, 3, 6, 7, 8, 9, 10, 11, 12.
Mon. Nov. 4 4.3: 13, 14, 15, 16, 17, 18, 19, 20.
Wed. Nov. 6 4.3: 21, 22, 23, 24, 25, 26, 27.
Fri. Nov. 8 Permutations and Combinations 4.4: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10.
Mon. Nov. 11 4.4: 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21.
Wed. Nov. 13 4.5: 1, 2, 3, 4, 5, 6, 7, 8, 9, 11.
Fri. Nov. 15 4.5: 12, 13, 14, 15, 16, 17, 18, 19.
Mon. Nov. 18 The binomial theorem 4.6: 1, 2, 3, 4, 6, 7, 8, 9, 10, 11.
Wed. Nov. 20 4.6: 12, 13, 14, 15, 16, 17, 18, 19, 20.
Fri. Nov. 22 4.6: 21, 22, 23, 24, 25, 26, 27, 28, 29, 30.
Mon. Nov. 25 4.7: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10.
Wed. Nov. 27 4.7: 11, 12, 13, 14, 15, 16, 17, 18, 19.
Fri. Nov. 29 Break!
Mon. Dec. 2 The Binominal Theorem 4.7: 20, 21, 22, 23, 24, 25, 26, 27, 28, 29.
Wed. Dec. 4 Inclusion and Exclusion 4.8: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10.
Fri. Dec. 6 4.8: 11, 12, 13, 14, 16, 17, 18, 19, 20, 21.
Mon. Dec. 9 Last Day!