Discrete Mathematics

Supervision Work

• Supervision 1: Sections 1.1 - 1.3 from the Exercise Sheet (extra exercises, jape video 1, jape video 2)
• Supervision 2: Section 2 and start Section 3 (extra exercises)
• Supervision 3: Finish Section 3 and Section 4 (extra exercises)
• Supervision 4: Exercises (Example Sheet 2): On Sets, On Relations, On Partial Functions
  Past papers : 2017p2q9 (b), 2015p2q7 (b), 2009p1q4
• Supervision 5: Exercises: On Functions, On Bijections, On Injections, On Surjections On Equivalence Relations, On Images
  Past Papers : 2017p2q9 (c), 2017p2q8 (c), 2011p2q5 (a), (b), 2008p2q3 (a), (b), 2006p2q5 (a), (b)
• Supervision 6: Exercises (Example Sheet 3): On Countability, Inductive Definitions, Regular Expressions
  Past papers : 2017p2q8 (b), 2016p2q9 (b), (c), 2016p2q8 (c), 2016p2q7 (b), 2015p2q9 (b), 2018p2q10
• Supervision 7: Exercises : Finite automata, Regular languages, Pumping lemma
  Past papers : 2007p2q8, 2013p2q8, 2017p2q10, 2015p2q10

Past papers

• Past papers categorised by topic (pdf)

Handouts

You may find the following handouts useful:

• Binomial coefficients (pdf)
• Divisibility (pdf)
• Fermat’s Theorem (pdf)
• Fibonacci Numbers (pdf)
• Foundamental Theorem of Arithmetic (pdf)
• GCD Theorems (pdf)
• Induction (pdf)
• Logic problems (pdf)
• Set Theory (pdf)
• Discrete Structures (pdf)

Projects

If you are interested in going in more depth in some aspects of the course, then you might want to look at these projects. If you email me, I can give you hints and further references. Do let me know if you attempt one of this, even if you have a partial solution.

• Projects (html)

Solution Notes

Do not look at the solution notes before giving serious thought to the exercises.

Dima Szamozvancev has written solution notes for many of the core exercises. If you are looking for a solution to a problem that not in these notes, then send me an email.

Further resources

Under construction