Lecture slides, tutorial worksheets and homework sheets for Discrete Mathematics (first year undergratuate course). All materials provided for personal use only, not for commercial use.
Lecture slides
Lecture 1 Truth tables
Lecture 2 Quantified statements
Lecture 3 Proofs
Lecture 4 Rational numbers, well ordering principle
Lecture 5 Set theory
Lecture 6 Euclidean algorithm
Lecture 7 Induction
Lecture 8 Correctness of code
Lecture 9 Relations
Lecture 10 Ackermann’s function, bijection, countable/uncountable
Lecture 11 Big O
Lecture 12 Pigeonhole principle
Lecture 13 Counting
Lecture 14 Number theory
Lecture 15 Euler's theorem
Lecture 16 RSA
Lecture 17 Graph theory part 1
Lecture 18 Graph theory part 2: graph isomorphism, invariants, Euler path/cycle, Hamiltonian path/circuit
Lecture 19 Trees
Lecture 20 Planar graphs, Euler's formula
Tutorial worksheets
Worksheet 1 Propositional logic
Worksheet 2 Proofs
Worksheet 3 Euclidean algorithm, set theory
Worksheet 4 Induction, loop invariants Induction template
Worksheet 5 Relations, functions
Worksheet 6 Pigeonhole principle, big O
Worksheet 7 Counting, number theory
Worksheet 8 More number theory
Worksheet 9 RSA, graphs
Worksheet 10 More graphs, trees
Worksheet 11 Rooted trees, Euler's formula
Homework problem sheets
Homework Problem Sheet 1 Propositional logic
Homework Problem Sheet 2 Proofs
Homework Problem Sheet 3 Set theory
Homework Problem Sheet 4 Induction
Homework Problem Sheet 5 Relations, functions
Homework Problem Sheet 6 Big O, pigeonhole principle
Homework Problem Sheet 7 Counting, number theory
Homework Problem Sheet 8 Euler's theorem, brief intro to group theory
Homework Problem Sheet 9 Graph theory, RSA
Homework Problem Sheet 10 More graph theory
Learning progress checks
Past exams
37181-2018exam.pdf (on campus supervised)
37181-2019exam.pdf (on campus supervised)
I did not teach Discrete in 2020, I don't have a copy of this exam.
37181-2021exam-partA.pdf 37181-2021exam-partB.pdf (online not supervised)
37181-2022-final-partA.pdf 37181-2022-final-partB.pdf 37181-2022-final-partC.pdf (online not supervised)
37181-2023-final-partA.pdf 37181-2023-final-partB.pdf 37181-2023-final-partC.pdf (online not supervised)