Discrete Mathematics

The details
Mathematical Sciences
Colchester Campus
Undergraduate: Level 4
Sunday 17 January 2021
Friday 26 March 2021
14 July 2020


Requisites for this module



Key module for

BSC L1G2 Economics and Mathematics (Including Placement Year),
BSC LG11 Economics and Mathematics,
BSC LG18 Economics and Mathematics (Including Foundation Year),
BSC LG1C Economics and Mathematics (Including Year Abroad),
BSC G100 Mathematics,
BSC G102 Mathematics (Including Year Abroad),
BSC G103 Mathematics (Including Placement Year),
BSC G104 Mathematics (Including Foundation Year),
MMATG198 Mathematics,
BSC 5B43 Statistics (Including Year Abroad),
BSC 9K12 Statistics,
BSC 9K13 Statistics (Including Placement Year),
BSC 9K18 Statistics (Including Foundation Year),
BSC G1G4 Mathematics with Computing (Including Year Abroad),
BSC G1G8 Mathematics with Computing (Including Foundation Year),
BSC G1GK Mathematics with Computing,
BSC G1IK Mathematics with Computing (Including Placement Year),
BSC G1F3 Mathematics with Physics,
BSC G1F4 Mathematics with Physics (Including Placement Year),
BSC GCF3 Mathematics with Physics (Including Year Abroad),
BSC I1G3 Data Science and Analytics,
BSC I1G3CE Data Science and Analytics,
BSC I1GB Data Science and Analytics (Including Placement Year),
BSC I1GBCE Data Science and Analytics (Including Placement Year),
BSC I1GC Data Science and Analytics (Including Year Abroad),
BSC I1GF Data Science and Analytics (Including Foundation Year),
MSCIG199 Mathematics and Data Science

Module description

This module gives an introduction to the mathematics of sets and relations, and also mathematicsal proof techniques, including prrof by induction. For students outside of the Department, an appropriate A level in Mathematics (or equivalent) is required for this module. If you are unsure whether you meet this criteria please contact before attempting to enrol.

Module aims

This module introduces two essential tools needed to study mathematics: sets (including relations) and logic (including proof by induction).

Module learning outcomes

On completion of this module students should have a basic knowledge of sets and relations together with an appreciation of mathematical proof techniques, including proof by induction.

Module information


This module introduces sets and relations on sets, including composition of binary relations, equivalence relations and partial orders, countable and uncountable sets, proof by induction, recursion and logic.

Learning and teaching methods

Teaching will be delivered in a way that blends face-to-face classes, for those students that can be present on campus, with a range of online lectures, teaching, learning and collaborative support.


This module does not appear to have any essential texts. To see non-essential items, please refer to the module's reading list.

Assessment items, weightings and deadlines

Coursework / exam Description Deadline Weighting
Coursework   Assignment 1     
Coursework   Assignment 2     
Exam  90 minutes during Summer (Main Period) (Main) 

Overall assessment

Coursework Exam
20% 80%


Coursework Exam
20% 80%
Module supervisor and teaching staff
Dr Georgios Amanatidis, email:
Dr Georgios Amanatidis, Dr Alexei Vernitski & Professor Chris Saker
Dr Georgios Amanatidis (, Dr Alexei Vernitski (, Professor Chris Saker (



External examiner

No external examiner information available for this module.
Available via Moodle
No lecture recording information available for this module.


Further information
Mathematical Sciences

* Please note: due to differing publication schedules, items marked with an asterisk (*) base their information upon the previous academic year.

Disclaimer: The University makes every effort to ensure that this information on its Module Directory is accurate and up-to-date. Exceptionally it can be necessary to make changes, for example to programmes, modules, facilities or fees. Examples of such reasons might include a change of law or regulatory requirements, industrial action, lack of demand, departure of key personnel, change in government policy, or withdrawal/reduction of funding. Changes to modules may for example consist of variations to the content and method of delivery or assessment of modules and other services, to discontinue modules and other services and to merge or combine modules. The University will endeavour to keep such changes to a minimum, and will also keep students informed appropriately by updating our programme specifications and module directory.

The full Procedures, Rules and Regulations of the University governing how it operates are set out in the Charter, Statutes and Ordinances and in the University Regulations, Policy and Procedures.