CMSC 27100-1
Discrete Mathematics - Autumn 2007

Instructor: Caroline J. Klivans
office: Eckhart 308A
e-mail: cjk (at) math.uchicago.edu
office hours: Monday 3-4 and by appointment

TAs: Eric Purdy
office: Ryerson 165A
office hours: Monday 12:30-1:30

Josh Grochow
office: Ryerson 257
office hours: Monday 4-5 & Tuesday 3-4
Lecture: MWF 11:30 - 12:20 Ryerson 251 (Note room change!)

Course Description: This course covers a variety of topics from discrete mathematics with an emphasis on mathematical techniques and rigorous proof. Possible topics include counting, number theory, graph theory, probability, Markov models, asymptotics, and linear algebra.

Text: (Available at the Seminary Co-op)
Discrete Mathematics and It's Applications by K. Rosen
Due to the ridiculous price of this textbook, I will put as many copies as possible on reserve in the math library.
A nice reference text:
An Invitation to Discrete Mathematics by Matousek and Nesetril
Reading:
Week one: Rosen sections 5.1 - 5.5, M/N sections 2.1-2.3
Week two: Rosen sections 5.2, 7.4-7.6, M/N sections 2.7-2.8, 10.1-10.3
Week three: Rosen chapter 6, M/N chapter 9
Week four: Rosen 6.4
Week five: Rosen 3.2, M/N 10.6
Week seven: Rosen 9.1, 9.2, 9.5, 10.1, M/N 3.1, 3.4, 4.1
Week eight: Rosen 9.7, 9.8, M/N chapter 5
Exams: There will be two midterms and a final.

Some Practice Problems for the final exam

Homework: There will be weekly homework assignments due at the beginning of class each Wednesday. You are encouraged to work together on solving homework problems. All students must turn in their own write-up of the solutions. If you work with other people, you must put their names clearly on the write-up.

Homework 1, due Wednesday October 3rd

Homework 2, due Wednesday October 10th

Homework 3, due Wednesday October 17th

Homework 4, due Wednesday October 31st

Homework 5, due Wednesday November 7th

Homework 6, due Wednesday November 14th

Homework 7, due Wednesday November 21st

Homework 8, due Wednesday November 21st