Discrete Mathematics

Module code: G5130
Level 4
15 credits in spring teaching
Teaching method: Lecture, Workshop
Assessment modes: Coursework, Unseen examination

This module gives the fundamental properties of the natural numbers, continuing from IPM, counting and the first part of group theory. It includes the principles of counting, divisibility and congruences, arithmetics functions, primitive roots of an integer, quadratic residues and group theory.

Module learning outcomes

  • Solve linear congruence equations.
  • Apply divisibility tests.
  • Use the Chinese Remainder Theorem.
  • Count finite sets under given conditions.