MATH 542-001                                                                                                               Fall 2012     

Advanced Discrete Mathematics


10:20 – 11:15 MWF


                      COHH 2101                 3 credit hours


Instructor:  Dr. Tom Richmond                 COHH 3106                   745-6219




Office Hours:             MWF 11:30 – 12:30;    TR 9:00 – 10:00

                                    and by appointment


Purpose of Course:  This course provides an advanced treatment of combinatorics, ordered sets and lattice theory, and an introduction to modeling with difference equations, discrete calculus, dynamic equations on time scales.


Prerequisite:  MATH 310 (Discrete Mathematics) and Math 317 (Introduction to Algebra). 


Attendance Policy:  Registration in a course obligates the student to be regular and punctual in class attendance.  Four or more unexcused absences from class may result in an "F" as final course grade.  A student absent from class bears full responsibility for subject matter and announcements missed.


Testing and Grading:  Students are responsible for material presented in class and the material in the text.  There will be three one-hour in-class tests, each worth 100 points.  The comprehensive final exam, to be given at 10:30 Monday, Dec. 10, is worth 150 points.  There may be up to 120 points of daily grades, consisting of homework, quizzes, or projects.  Grading will follow the 10-point scale.


Texts: Introduction to Lattices and Order, 2nd Ed.   B. A. Davey, H. A. Priestley, Cambridge University Press, 2002.


Discrete Mathematics, Martin Aigner, American Mathematical Society, 2007.


Difference Equations, 2nd Ed., Walter G. Kelley, Allan C. Peterson, Academic Press, 2001.


Course Outline:  We will cover combinatorics, recurrence relations, and generating functions as presented in Part 1 of AignerŐs Discrete Mathematics.  Ordered sets and lattice theory will be covered following Chapters 1-7 of Davey and PriestleyŐs text.  Selected topics on difference equations will come from other sources, such as Kelley and PetersonŐs text. 


  Some assignments will require the use of graphing or computing technology.   You will be encouraged to use graphing calculators as an aid to (but not a substitute for) learning.   As with all WKU classes, student work may be checked using plagiarism detection software.


Last Date to Withdraw/Audit:  October 17.


ŇIn compliance with university policy, students with disabilities who require accommodations (academic adjustments and/or auxiliary aids or services) for this course must contact the Office for Student Disability Services in DUC A-200 of the Student Success Center in Downing University Center.  Please DO NOT request accommodations directly from the professor or instructor without a letter of accommodation from the Office for Student Disability Services.Ó