The **final exam** has been posted. Solve it on your own quiet time.
(See below, or click "Grading, tests" on the banner.) (Posted Dec 11.)

**FINAL EXAM:
Friday, December 11, 10:30 - 12:30, Ry-277**

**Homework statistics posted.**
Click "statistics" on the banner. (Posted Dec 10.)

** Pre-final tutorial:** Wed, Dec 9, 4:30 pm, Ry-277.

**Statistics posted** (fourth quiz and adjusted cumulative test scores).
Click "statistics" on the banner. (Posted Dec 11.)

The **fourth quiz** has been posted. Solve it on your own quiet time.
(See below, or click "Grading, tests" on the banner.)

Please **report any errors on this website**
by email to the instructor. Those who are first to report significant
errors receive homework bonus points.

Please send email to the instructor with answers to these
questions,
even if you are only sitting in on the class,
did not register, or have an unusual status. Your answers
to these questions will help me better to plan the course.
Please write **"CMSC 37110 data"** in the subject.

- Your name
- Your field,
__area of specialization__, and status at the university (e.g. "3rd year math major with minor in economics," or "2nd year TTI-C grad student specializing in pattern recognition," or "student at large specializing in oceanography" etc.) - If you are a CS graduate student, who is your advisor?
- Do you expect to graduate this quarter?
- Did you register for this class? (It is ok if you did not, I still want to hear from you.)
- If you did, what type of grade do you seek (letter grade [A-F], P/F, audit)? (You can change your mind about this later.)
- Are you fulfilling a requirement with this class? If yes, please elaborate.
- Please tell me about your math background. Have you had proof-based courses before? Have you been exposed to creative problem solving? If so, tell me in what course(s) or program(s). Tell me about the four most advanced math courses you have taken (name of instructor, title of course, course number if at Chicago, name/location of institution).

This site is up.

**Remember: LAST CLASS: Friday, December 4.** Attendance mandatory.

** The sixteenth
homework set has been posted.**
Click "Homework" on the banner. Due

**Remember: LAST CLASS: Friday, December 4.** Attendance mandatory.

** The fifteenth
homework set has been posted.**
Click "Homework" on the banner. Due

** The fourteenth
homework set has been posted.**
Click "Homework" on the banner. Due

** The thirteenth
homework set has been posted.**
Click "Homework" on the banner. Due

** The twelfth
homework set has been posted.**
Click "Homework" on the banner. Due

** The eleventh
homework set has been posted.**
Click "Homework" on the banner. Due

** The tenth
homework set has been posted.**
Click "Homework" on the banner. Due

** The ninth
homework set has been posted.**
Click "Homework" on the banner. Due

**Cumulative test scores posted.**
Click "statistics" on the banner. (Nov 4, 8:15pm)

** The eighth
homework set has been posted.**
Click "Homework" on the banner. Due

** The seventh
homework set has been posted.**
Click "Homework" on the banner. Due

** The sixth homework set has been posted.**
Click "Homework" on the banner. Due

**Midterm statistics has been posted.**
Click "statistics" on the banner. (Oct 29, 1pm)

**The midterm has been posted.**
(See below, or click "Grading, tests" on the banner.) Solve the
problems without the time pressure.

** The fifth homework set has been posted.**
Click "Homework" on the banner. Due

** The fourth homework set has been posted.**
Click "Homework" on the banner. Due

**Statistics of quizzes 1 and 2 posted.**
Click "statistics" on the banner. (Posted Oct 20, updated Oct 21.)

**Second quiz has been posted.**
(See below, or click "Grading, tests" on the banner.)

**The first quiz has been posted.**
Click "Grading, tests" on the banner and then "first quiz."
**DO:** Solve all problems without the time pressure (by Monday,
October 12)

**Test dates have been posted.**
(See below, or click "Grading, tests" on the banner.)
First quiz: Friday, October 9 (in class, 20 minutes,
closed book - no text, no notes)

This course intends to introduce the students into the
__ways of mathematical thinking__,
from intuition to formal statement and proof,
through a number of interconnected
elementary subjects most of which should be both entertaining
and useful in their many connections to classical mathematics
as well as to real-world applications.

Through a long series of examples, we practice how to formalize mathematical ideas and learn the nuts and bolts of proofs.

High-school level familiarity with sets, functions, and relations will be assumed.

The list of subjects includes __quantifier notation__,
__number theory__, __methods of counting,__
__generating functions__, __finite probability spaces__,
__undirected and directed graphs__,
__basic linear algebra__,
__finite Markov Chains__ (a class of stochastic processes).

__Sequences of numbers__ will be a recurring theme throughout.
Our primary interest will be the *rate of growth* of such a
sequence (asymptotic analysis). From calculus, the notion
of limits (especially at infinity) is required background.
*"Asymptotic thinking"* about sequences is also the bread and
butter of the analysis of algorithms, the subject of a course
offered in Winter.

Office hours: by appointment (please send e-mail)

**Teaching assistant:**

Raghav Kulkarni `raghav(at)cs(dot)uchicago(dot)edu`.

The TA holds **office hours** Thursday 5:00-6:00pm in Ry-162
(the "Theory Lounge").

Classes: MWF 11:30 - 12:20, Ry-277

Tutorial: Tue 4:30 - 5:20 pm, Ry-277. Attendance mandatory unless waived by instructor. The main theme is solving problems, especially homework and test problems.

** LAST CLASS: Friday, December 4.** Attendance mandatory.

Your primary text will be your course notes, so please make sure you don't miss classes. If you do, you should copy somebody's class notes and discuss the class with them.

**
Instructor's Discrete Mathematics Lecture Notes** (PDF)

**
Instructor's Linear Algebra lecture notes** (PDF)

**Printed text:**

J. Matoušek, J. Nešetříl: "Invitation to Discrete Mathematics," published by Oxford University Press, ISBN# 098502079.

(Note: the second edition of this text appeared in 2009. You may also
use the first edition. The numbering of chapters has changed; I will
post the correspondence.)

**Recommended reference (undergraduate text):**

Kenneth H. Rosen:
Discrete Mathematics and its Applications
(*n*-th edition, *n*=2,3,4,5,...)

Grades are based on homework (25%), a midterm (16%), four quizzes (1st quiz 4%, the other three 6% each), class participation (5%) and the final exam (32%).

The tests are __closed-book__; no notes permitted.
Calculators are permitted for basic
arithmetic (multiplication, division) but not for more advanced
functions such as g.c.d. Calculators will seldom be of any use:
the problems tend to involve very little numerical calculation.

October 9 Friday: first quiz (4%)

October 16 Friday: second quiz (6%)

October 28 Wednesday: midterm (16%)

November 11 Wednesday: third quiz (6%)

December 2 Wednesday: fourth quiz (6%)

**December 4, Friday: LAST CLASS.** Attendance mandatory.

December 11 Friday, 10:30 - 12:30: final exam (32%)