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

Tom.Richmond@wku.edu

http://people.wku.edu/tom.richmond/

**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, 2^{nd} Ed. B. A. Davey, H. A. Priestley,
Cambridge University Press, 2002.

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

Difference Equations, 2^{nd}
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.Ó