This class has completed. Information on this web page may not be applicable to future semesters.
Instructor: | Jake Wildstrom Office: Natural Sciences Building 231 Primary office hours: Monday 10:00–11:00, Tuesday 9:00–10:00 Secondary office hours: Wednesday 13:00–14:00, Thursday 11:00–12:00, or by appointment Phone number: (502)852-5845 (x5845) E-mail: djwild01@louisville.edu |
Lecture: | MWF 9:00–9:50 in Natural Sciences Building 130 |
Prerequisites: | MATH 206 or EAC 102 and MATH 325, or permission of instructor. |
Description: | Pigeon-hole principle, counting techniques, binomial coefficients, generating functions, Stirling and Catalan numbers, permutations and graphs. |
Textbook: | Applied Combinatorics with Problem Solving by Jackson and Thoro. This book is out of print and copies can be obtained at Gray's Bookstore only. |
Objectives: | In this class, we will study the fundamentals of discrete mathematics, including deductive proof, inductive proof, counting techniques, binomial coefficients, the pigeonhole principle, the inclusion-exclusing principle, recurrence relations, generating functions, and graphs. |
Responsibilities: | You are responsible for attending class on a regular basis and maintaining comprehension of the scheduled class objectives for each day. You are expected to be active participants in class, to turn in assignments promptly, and to attend examinations. Examinations will be on Friday, February 17 and Friday, April 6 during class time, and Friday, April 27 at 8AM. Except in case of emergency, late assignments will only be accepted for half credit within one week of the original due date. It is important that you show your work or outline the process of discovery for each problem on the homework assignments. No credit will be given for answers which do not include work, unless otherwise stated. |
Special needs: | Any scheduled absence during a quiz or examination, or any other special needs, must be brought to my attention before the end of the second week of class. Unscheduled absences will be handled on a case-by-case basis, with exceptions generally made only for documented emergencies. |
Honesty: | There are many resources available to help you succeed in this class, including consultation during office hours, secondary texts, and cooperation with other students. It is important, however, that all papers handed in be the result of your individual comprehension of the course material. Duplication of others' work is both a disservice to your own education and a serious violation of the university's academic honesty policy. |
Grades: | Homework problems account for 30% of your grade. Each of the two midterm examinations will be 20% of your grade, and the final examination will contribute 30%. A 90% overall guarantees a grade of A–, 80% guarantees a B–, and 70% guarantees a C–. |
Changes: | The syllabus is subject to change. Changes will be announced in class and updated online. |
It is important that you show your work or outline the process of discovery for each problem. No credit will be given for answers which do not include work.