# Discrete Mathematics—Fall 2006

#### Exam 2 review materials

Here's the review sheet for the second exam. Hints have been posted to the solutions page.

#### Exam 1 solutions available

Click over to the solutions page for Exam 1 solutions.

#### Exam 1 review materials

Here's a copy of the review sheet, and click here for hints to the questions.

Note: be sure you try the questions yourself before checking your answers!

#### A challenge problem (contemporaneous with Assignment 3)

Describe a method for the following: given a truth table column, give a logical expression, using only logical operations we've defined—"and," "or," "not," "implies"—that yields the given truth table column.

For a concrete example, say that there are three variables, and that we'd like the truth table column to end up as FFTFFFTT.

(What, you may ask, is a challenge problem? Something that's maybe a little too interesting for the homework or an exam, but relevant to our work and maybe even fun. No bonus points given, no solutions posted—but do tell me if you've made some progress on one of them.)

#### September 6, 2006

You might need a syllabus, or a copy of Assignment 1, or a copy of the sheet of mathematical curiosities that we discussed.

Here's another version of one of the "proofs" we discussed, with links to further discussion and other fallacies. (You might also be interested in the OED's discussion of the number of words in the English language.)

#### September 6, 2006

The Department of Mathematics employs a limited number of students to assist in correcting homework and tutoring students. The courses for which graders and tutors are sought range across the whole mathematics curriculum but most particularly students are needed to help with calculus and statistics courses. These positions are a good opportunity to solidify one's knowledge of the subject while also earning some money. New graders are paid \$6.60/hr, while experienced graders are paid \$6.90/hr. New tutors earn \$7.10/hr and experienced tutors are paid \$7.40/hr.

If you are interested, please fill out the on-line appplication.

#### Welcome to Discrete Mathematics!

We will meet on Tuesdays and Thursdays in King 221.

Our textbook will be Biggs' Discrete Mathematics, second edition. See the syllabus for more information.

This website will run a bit like a blog. Important dates will be listed in the column to the left, along with links to assignments (and solutions). Announcements and interesting links will appear in the main body, right here.

Page maintained by Elizabeth Wilmer.