MATH112, Discrete Mathematics

Undergraduate course, Lancaster University, Department of Mathematics & Statistics, 2018

My role: Graduate Teaching Assistant

Main topics:

Introduction to set notation;

Manipulation of sets; inclusion, intersection, union, complements;

Inclusion-exclusion;

Countability;

Functions and composition;

Injectivity, surjectivity and bijectivity;

Invertibility of functions;

Selecting and counting elements from finite sets;

The pigeonhole principle;

Generating functions;

Recurrence relations;

Graphs and trees;

Isomorphism, planarity, traversing and colouring of graphs.