Foundations of mathematics

What it covers

This unit develops foundational concepts and techniques in discrete mathematics, with an emphasis on mathematical structures, proof and abstraction. Topics include logic and proof, sets, relations and functions, combinatorics, recurrence relations, graph theory and elementary probability. These topics provide the language and methods for reasoning about discrete structures that arise throughout modern mathematics and its applications, including computation, algorithms, data science, network analysis and discrete modelling. The unit provides a foundation for further study in mathematics and related quantitative disciplines.

Assessment

When and where