Course material 2010–11

# Discrete Mathematics I

**Principal lecturer:** Dr Sam Staton**Taken by:** Part IA CST, Part IA NST, Part I PPS**Syllabus**

**Past exam questions:** Discrete Mathematics I, Discrete Mathematics. This was a new course in 2008-9, so the previous Discrete Maths exam questions are mostly not relevant. Please see the 2009 and 2010 exam questions, and the exercises in the notes.

**Course notes:**
in colour (pdf) or monochrome (pdf).

**Summary of the rules of structured proof:** pdf. (*Warning*: this will *not* be distributed in the exam.)

**Correction to the course notes:**

- On slide 123, lines 3 and 4, the y's should be x's.
- I didn't lecture page 39. But if you do want to study it, look at this corrected version: page39.pdf.

**Exercises:** pdf.

**Software:**
Here is some software for you to practice building structured proofs.
Let me know how you get on.
(*Warning*: this is just for fun — you can't use a computer in the exam.)